@proceedings{DBLP:conf/latin/2004,
  editor    = {Martin Farach-Colton},
  title     = {LATIN 2004: Theoretical Informatics, 6th Latin American Symposium, Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
  booktitle = {LATIN},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {2976},
  year      = {2004},
  isbn      = {3-540-21258-2},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}


@InProceedings{i04-p1,
  AUTHOR    = {Mike Paterson},
  TITLE     = {Analysis of Scheduling Algorithms for Proportionate Fairness},
  YEAR      = 2004,
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  ADDRESS   = {Buenos Aires, Argentina},
  PAGES     = {1},
  KEYWORDS  ={}}

@InProceedings{i04-p2,
  AUTHOR    = {Yoshiharu Kohayakawa},
  TITLE     = {Advances in the Regularity Method},
  YEAR      = 2004,
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  ADDRESS   = {Buenos Aires, Argentina},
  PAGES     = {2},
  KEYWORDS  ={}}

@InProceedings{i04-p3-4,
  AUTHOR    = {Cynthia Dwork},
  TITLE     = {Fighting Spam: The Science},
  YEAR      = 2004,
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  ADDRESS   = {Buenos Aires, Argentina},
  PAGES     = {3--4},
  KEYWORDS  ={}}

@InProceedings{i04-p5,
  AUTHOR    = {Jean-Eric Pin},
  TITLE     = {The consequences of Imre Simon's work in the theory of automata, languages and semigroups},
  YEAR      = 2004,
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  ADDRESS   = {Buenos Aires, Argentina},
  PAGES     = {5},
  KEYWORDS  ={}}

@InProceedings{l04-p6-15,
  AUTHOR    = {Eduardo~Sany Laber and Renato Carmo and Yoshiharu Kohayakawa},
  TITLE     = {Querying Priced Information in Databases: the Conjuntive Case},
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  YEAR      = 2004,
  PAGES     = {6--15},
  KEYWORDS  = {}}

@InProceedings{l04-p16-28,
  AUTHOR    = {Funda Ergun and S. Muthukrishnan and Cenk Sahinalp},
  TITLE     = {Sublinear Methods for Detecting Periodic Trends in Data Streams},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {16--28},
  KEYWORDS  = {}}

@InProceedings{l04-p29-38,
  AUTHOR    = {Graham Cormode and S. Muthukrishnan},
  TITLE     = {An Improved Data Stream Summary: The Count-Min Sketch and its Applications},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {29--38},
  KEYWORDS  = {}}

@InProceedings{l04-p39-48,
  AUTHOR    = {Kimmo Fredriksson and Veli M\"akinen and Gonzalo Navarro},
  TITLE     = {Rotation and Lighting Invariant Template Matching},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {39--48},
  KEYWORDS  = {}}

@InProceedings{l04-p49-58,
  AUTHOR    = {Josep D\'iaz and Maria Serna and Nicholas Wormald},
  TITLE     = {Computation of the bisection width for random d-regular graphs},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {49--58},
  KEYWORDS  = {}}

@InProceedings{l04-p59-68,
  AUTHOR    = {Christian Borgs and Jennifer Chayes and Stephan Mertens and Boris Pittel},
  TITLE     = {Constrained Integer Partitions},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {59--68},
  KEYWORDS  = {}}

@InProceedings{l04-p69-79,
  AUTHOR    = {Abraham Flaxman and David Gamarnik and Gregory Sorkin},
  TITLE     = {Embracing the Giant Component},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {69--79},
  KEYWORDS  = {}}

@InProceedings{l04-p80-89,
  AUTHOR    = {Dimitris Achlioptas and Mike Molloy and Cristopher Moore and Frank Van~Bussel},
  TITLE     = {Sampling Grid Colourings with Fewer Colours},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {80--89},
  KEYWORDS  = {}}

@InProceedings{l04-p90-99,
  AUTHOR    = {Lane Hemaspaandra and Mitsunori Ogihara and Mohammed Zaki and Marius Zimand},
  TITLE     = {The Complexity of Finding Top-Toda-Equivalence-Class~Members},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {90--99},
  KEYWORDS  = {}}

@InProceedings{l04-p100-108,
  AUTHOR    = {Tom\'as Feder and Pavol Hell and Sulamita Klein and Loana~Tito Nogueira and F\'abio Protti},
  TITLE     = {List Partitions of Chordal Graphs},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {100--108},
  KEYWORDS  = {}}

@InProceedings{l04-p109-118,
  AUTHOR    = {Erik~D. Demaine and Fedor Fomin and Mohammad~Taghi Hajiaghayi and Dimitrios~M. Thilikos},
  TITLE     = {Bidimensional Parameters and Local Treewidth},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {109--118},
  KEYWORDS  = {}}

@InProceedings{l04-p119-128,
  AUTHOR    = {Frank Gurski and Egon Wanke},
  TITLE     = {Vertex Disjoint Paths on Clique-Width Bounded Graphs},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {119--128},
  KEYWORDS  = {}}

@InProceedings{l04-p129-140,
  AUTHOR    = {Frederic Gardi},
  TITLE     = {On partitioning interval and circular-arc graphs into proper interval subgraphs with applications},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {129--140},
  KEYWORDS  = {}}

@InProceedings{l04-p141-151,
  AUTHOR    = {Pierre Fraigniaud and Leszek G\c{a}sieniec and Dariusz~R. Kowalski and Andrzej Pelc},
  TITLE     = {Collective tree exploration},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {141--151},
  KEYWORDS  = {}}

@InProceedings{l04-p152-161,
  AUTHOR    = {Alper \"Ung\"or},
  TITLE     = {Off-centers: A new type of Steiner points for computing size-optimal quality-guaranteed Delaunay triangulations},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {152--161},
  KEYWORDS  = {}}

@InProceedings{l04-p162-171,
  AUTHOR    = {Herv\'e Br\"onnimann and Timothy Chan},
  TITLE     = {Space-efficient algorithms for computing the convex hull of a simple polygonal line in linear time},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {162--171},
  KEYWORDS  = {}}

@InProceedings{l04-p172-180,
  AUTHOR    = {Claudio Gutierrez and Flavio Gutierrez and Maria-Cecilia Rivara},
  TITLE     = {A Geometric Approach to the Bisection Method},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {172--180},
  KEYWORDS  = {}}

@InProceedings{l04-p181-192,
  AUTHOR    = {Ho-Kwok Dai and X.~W. Zhang},
  TITLE     = {Improved Linear Expected-Time Algorithms for Computing Maxima},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {181--192},
  KEYWORDS  = {}}

@InProceedings{l04-p193-202,
  AUTHOR    = {Jens~S. Kohrt and Kirk Pruhs},
  TITLE     = {Constant Approximation Algorithm for Sorting Buffers},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {193--202},
  KEYWORDS  = {}}

@InProceedings{l04-p203-211,
  AUTHOR    = {Kirk Pruhs and Gerhard Woeginger},
  TITLE     = {Approximation schemes for a class of subset selection problems},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {203--211},
  KEYWORDS  = {}}

@InProceedings{l04-p212-221,
  AUTHOR    = {Prabhakar Gubbala and Balaji Raghavachari},
  TITLE     = {Finding \(k\)-connected subgraphs with minimum average weight},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {212--221},
  KEYWORDS  = {}}

@InProceedings{l04-p222-231,
  AUTHOR    = {Ke Yang},
  TITLE     = {On the (Im)possibility of Non-interactive Correlation Distillation},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {222--231},
  KEYWORDS  = {}}

@InProceedings{l04-p232-241,
  AUTHOR    = {Volker Diekert and Paul Gastin},
  TITLE     = {Pure future local temporal logics are expressively complete for Mazurkiewicz traces},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {232--241},
  KEYWORDS  = {}}

@InProceedings{l04-p242-251,
  AUTHOR    = {Sylvain Lombardy and Jacques Sakarovitch},
  TITLE     = {How expressions code for automata},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {242--251},
  KEYWORDS  = {}}

@InProceedings{l04-p252-261,
  AUTHOR    = {Shigeki Akiyama and Fr\'ed\'erique Bassino and Christiane Frougny},
  TITLE     = {Automata for arithmetic Meyer sets},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {252--261},
  KEYWORDS  = {}}

@InProceedings{l04-p262-270,
  AUTHOR    = {Manuel Bodirsky and Tobias G\"artner and Timo von~Oertzen and Jan Schwinghammer},
  TITLE     = {Efficiently Computing the Density of Regular Languages},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {262--270},
  KEYWORDS  = {}}

@InProceedings{l04-p271-278,
  AUTHOR    = {Maxime Crochemore and Costas~S. Iliopoulos and Manal Mohamed and Marie-France Sagot},
  TITLE     = {Longest Repeats with a Block of Don't Cares},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {271--278},
  KEYWORDS  = {}}

@InProceedings{l04-p279-291,
  AUTHOR    = {John Rhodes and Benjamin Steinberg},
  TITLE     = {Join Irreducible Pseudovarieties, Group Mapping and Kovacs-Newman Semigroups},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {279--291},
  KEYWORDS  = {}}

@InProceedings{l04-p292-301,
  AUTHOR    = {Olivier Carton and Chloe Rispal},
  TITLE     = {Complementation of rational sets on scattered linear orderings of finite rank},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {292--301},
  KEYWORDS  = {}}

@InProceedings{l04-p302-311,
  AUTHOR    = {Marcos Kiwi and Martin Loebl and Ji\v{r}\'i Matou\v{s}ek},
  TITLE     = {Expected length of the longest common subsequence for large alphabets},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {302--311},
  KEYWORDS  = {}}

@InProceedings{l04-p312-321,
  AUTHOR    = {Gadiel Seroussi},
  TITLE     = {Universal types and simulation of individual sequences},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {312--321},
  KEYWORDS  = {}}

@InProceedings{l04-p322-328,
  AUTHOR    = {G\'erard Cohen and Hans~Georg Schaathun},
  TITLE     = {Separating Codes: Constructions and Upper Bounds},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {322--328},
  KEYWORDS  = {}}

@InProceedings{l04-p329-338,
  AUTHOR    = {Sergei Bespamyatnikh},
  TITLE     = {Encoding Homotopy of Paths in the Plane},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {329--338},
  KEYWORDS  = {}}

@InProceedings{l04-p339-348,
  AUTHOR    = {Saverio Caminiti and Irene Finocchi and Rossella Petreschi},
  TITLE     = {A unified approach to coding labeled trees},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {339--348},
  KEYWORDS  = {}}

@InProceedings{l04-p349-358,
  AUTHOR    = {Herv\'e Br\"onnimann and Marc Glisse},
  TITLE     = {Cost Optimal Trees for Ray Shooting},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {349--358},
  KEYWORDS  = {}}

@InProceedings{l04-p359-368,
  AUTHOR    = {Flavio~Keidi Miyazawa and Yoshiko Wakabayashi},
  TITLE     = {Packing problems with orthogonal rotations},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {359--368},
  KEYWORDS  = {}}

@InProceedings{l04-p369-378,
  AUTHOR    = {Alantha Newman and Matthias Ruhl},
  TITLE     = {Combinatorial Problems on Strings with Applications to Protein Folding},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {369--378},
  KEYWORDS  = {}}

@InProceedings{l04-p379-390,
  AUTHOR    = {Mark Cieliebak and Stephan Eidenbenz},
  TITLE     = {Measurement Errors Make the Partial Digest Problem NP-hard},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {379--390},
  KEYWORDS  = {}}

@InProceedings{l04-p391-400,
  AUTHOR    = {Jean Cardinal and Stefan Langerman},
  TITLE     = {Designing Small Keyboards is Hard},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {391--400},
  KEYWORDS  = {}}

@InProceedings{l04-p401-412,
  AUTHOR    = {James~R. Lee and Manor Mendel and Assaf Naor},
  TITLE     = {Metric structures in \(L_1\): Dimension, snowflakes, and average distortion},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {401--412},
  KEYWORDS  = {}}

@InProceedings{l04-p413-422,
  AUTHOR    = {Richard~J. Lipton and Evangelos Markakis},
  TITLE     = {Nash Equilibria via Polynomial Equations},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {413--422},
  KEYWORDS  = {}}

@InProceedings{l04-p423-433,
  AUTHOR    = {Raja Jothi and Balaji Raghavachari},
  TITLE     = {Minimum Latency Tours and the \(k\)-Traveling Repairmen Problem},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {423--433},
  KEYWORDS  = {}}

@InProceedings{l04-p434-443,
  AUTHOR    = {Nikhil Bansal and Kirk Pruhs},
  TITLE     = {Server Scheduling in the Weighted \(\ell_p\) Norm},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {434--443},
  KEYWORDS  = {}}

@InProceedings{l04-p444-454,
  AUTHOR    = {Martin F\"urer},
  TITLE     = {An Improved Communication-Randomness Tradeoff},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {444--454},
  KEYWORDS  = {}}

@InProceedings{l04-p455-465,
  AUTHOR    = {Paul Gastin and Benjamin Lerman and Marc Zeitoun},
  TITLE     = {Distributed games and distributed control for asynchronous systems},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {455--465},
  KEYWORDS  = {}}

@InProceedings{l04-p465-473,
  AUTHOR    = {Mihai B\u{a}doiu and Erik~D. Demaine},
  TITLE     = {A Simplified and Dynamic Unified Structure},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {465--473},
  KEYWORDS  = {}}

@InProceedings{l04-p474-487,
  AUTHOR    = {Ali Akhavi and Celine~Moreira Dos~Santos},
  TITLE     = {Another view of the Gaussian algorithm},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {474--487},
  KEYWORDS  = {}}

@InProceedings{l04-p488-498,
  AUTHOR    = {Endre Boros and Khaled Elbassioni and Vladimir Gurvich and Leonid Khachiyan},
  TITLE     = {Generating Maximal Independent Sets for Hypergraphs with Bounded Edge-Intersections},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {488--498},
  KEYWORDS  = {}}

@InProceedings{l04-p499-508,
  AUTHOR    = {Jesper Jansson and Joseph~H.-K. Ng and Kunihiko Sadakane and Wing-Kin Sung},
  TITLE     = {Rooted Maximum Agreement Supertrees},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {499--508},
  KEYWORDS  = {}}

@InProceedings{l04-p509-518,
  AUTHOR    = {Edith Hemaspaandra and Holger Spakowski and Mayur Thakur},
  TITLE     = {Complexity of Cycle Length Modularity Problems in Graphs},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {509--518},
  KEYWORDS  = {}}

@InProceedings{l04-p519-529,
  AUTHOR    = {Du\u{s}an Guller},
  TITLE     = {Procedural Semantics for Fuzzy Disjunctive Programs on Residuated Lattices},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {519--529},
  KEYWORDS  = {}}

@InProceedings{l04-p530-539,
  AUTHOR    = {Olga Tveretina and Hans Zantema},
  TITLE     = {A Proof System and a Decision Procedure for Equality Logic},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {530--539},
  KEYWORDS  = {}}

@InProceedings{l04-p540-556,
  AUTHOR    = {Argimiro Arratia and Carlos Ortiz},
  TITLE     = {Approximating the expressive power of logics in finite models},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {540--556},
  KEYWORDS  = {}}

@InProceedings{l04-p557-566,
  AUTHOR    = {Joachim von~zur~Gathen},
  TITLE     = {Arithmetic circuits for discrete logarithms},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {557--566},
  KEYWORDS  = {}}

@InProceedings{l04-p567-576,
  AUTHOR    = {Jeff Edmonds},
  TITLE     = {On the Competitiveness of AIMD-TCP within a General Network},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {567--576},
  KEYWORDS  = {}}

@InProceedings{l04-p577-588,
  AUTHOR    = {Mark Cieliebak},
  TITLE     = {Gathering Non-Oblivious Mobile Robots},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {577--588},
  KEYWORDS  = {}}

@InProceedings{l04-p589-598,
  AUTHOR    = {Bernard Mans and Igor Shparlinski},
  TITLE     = {Bisecting and Gossiping in Circulant Graphs},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {589--598},
  KEYWORDS  = {}}

@InProceedings{l04-p599-608,
  AUTHOR    = {Paola Flocchini and Evangelos Kranakis and Danny Krizanc and Nicola Santoro and Cindy Sawchuk},
  TITLE     = {Mobile Agent Rendezvous in a Ring},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {599--608},
  KEYWORDS  = {}}

@InProceedings{l04-p609-624,
  AUTHOR    = {Jeremy Elson and Richard Karp and Christos Papadimitriou and Scott Shenker},
  TITLE     = {Global Synchronization in Sensornets},
  YEAR      = 2004,
  ADDRESS   = {Buenos Aires, Argentina},
  BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)},
  PAGES     = {609--624},
  KEYWORDS  = {}}