## LATIN 2004: Theoretical Informatics: 6th Latin American Symposium, Buenos Aires, Argentina, April 5-8, 2004, ProceedingsThis volume contains the proceedings of the Latin American Theoretical Inf- matics (LATIN) conference that was held in Buenos Aires, Argentina, April 5–8, 2004. The LATIN series of symposia was launched in 1992 to foster interactions between the Latin American community and computer scientists around the world. This was the sixth event in the series, following S ̃ ao Paulo, Brazil (1992), Valparaiso, Chile (1995), Campinas, Brazil (1998), Punta del Este, Uruguay (2000), and Cancun, Mexico (2002). The proceedings of these conferences were also published by Springer-Verlag in the Lecture Notes in Computer Science series: Volumes 583, 911, 1380, 1776, and 2286, respectively. Also, as before, we published a selection of the papers in a special issue of a prestigious journal. We received 178 submissions. Each paper was assigned to four program c- mittee members, and 59 papers were selected. This was 80% more than the previous record for the number of submissions. We feel lucky to have been able to build on the solid foundation provided by the increasingly successful previous LATINs. And we are very grateful for the tireless work of Pablo Mart ́ ?nez L ́ opez, the Local Arrangements Chair. Finally, we thank Springer-Verlag for publishing these proceedings in its LNCS series. |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

I | 1 |

II | 2 |

III | 3 |

IV | 5 |

V | 6 |

VI | 16 |

VII | 29 |

VIII | 39 |

XXXVI | 302 |

XXXVII | 312 |

XXXVIII | 322 |

XXXIX | 329 |

XL | 339 |

XLI | 349 |

XLII | 359 |

XLIII | 369 |

IX | 49 |

X | 59 |

XI | 69 |

XII | 80 |

XIII | 90 |

XIV | 100 |

XV | 109 |

XVI | 119 |

XVII | 129 |

XIX | 141 |

XX | 152 |

XXI | 162 |

XXII | 172 |

XXIII | 181 |

XXIV | 193 |

XXV | 203 |

XXVI | 212 |

XXVIII | 222 |

XXIX | 232 |

XXX | 242 |

XXXI | 252 |

XXXII | 262 |

XXXIII | 271 |

XXXIV | 279 |

XXXV | 292 |

### Other editions - View all

LATIN 2004: Theoretical Informatics: 6th Latin American Symposium, Buenos ... Martin Farach-Colton No preview available - 2004 |

LATIN 2004: Theoretical Informatics: 6th Latin American Symposium ..., Volume 6 Springer,LATIN No preview available - 2004 |

### Common terms and phrases

Alice and Bob applied approximation algorithm automata automaton BCL hypercube Berlin Heidelberg 2004 binary bipartite graph bisection chordal graphs circulant graphs color complexity Computer Science consider constant corresponding cost cycle data stream deﬁne defined denote directed graphs disjunction distance distributed edge elements Farach-Colton finite formula function Gaussian algorithm given graph G Hence homotopy hypercube hypergraph improved BCL input instance integer interval graph label lattice Lemma length LNCS logic lower bound lp norms matrix maximal minimal multiset Nash equilibrium node NP-complete NP-hard obtained optimal output packing pairs parameters partition path polynomial problem Proc proof prove query random rendezvous rendezvous problem result robots semigroup sequence solution solved Springer-Verlag Berlin Heidelberg step strategy string subgraph subset subtree synchronization Theorem tree treewidth triangles upper bound vertex vertices words