@proceedings{DBLP:conf/latin/1998,
  editor    = {Claudio L. Lucchesi and Arnaldo V. Moura},
  title     = {LATIN '98: 3rd Latin American Theoretical Informatics Symposium, Campinas, Brazil, April, 20-24, 1998, Proceedings},
  booktitle = {LATIN},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {1380},
  year      = {1998},
  isbn      = {3-540-64275-7},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@InProceedings{l98-p1-10,
  AUTHOR    = {Daniel Panario and Alfredo Viola},
  TITLE     = {Analysis of Rabin's Polynomial Irreducability Test},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {1--10},
  KEYWORDS  = {}}

@InProceedings{l98-p11-22,
  AUTHOR    = {Peter Damaschke},
  TITLE     = {A Chip Search Problem on Binary Numbers},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {11--22},
  KEYWORDS  = {}}

@InProceedings{l98-p23-32,
  AUTHOR    = {Esteban Feuerstein},
  TITLE     = {Uniform Service System with \(k\) Servers},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {23--32},
  KEYWORDS  = {}}

@InProceedings{l98-p33-41,
  AUTHOR    = {David Fern\'andez-Baca},
  TITLE     = {Faster Non-linear Parametric Search with Applications to Optimazation and Dynamic Geometry},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {33--41},
  KEYWORDS  = {}}

@InProceedings{l98-p42-52,
  AUTHOR    = {Fr\'ed\'erique Bassino and Marie-Pierre B\'eal and Dominique Perrin},
  TITLE     = {Super-State Automata and Rational Trees},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {42--52},
  KEYWORDS  = {}}

@InProceedings{l98-p53-64,
  AUTHOR    = {Nicolas Bedon and Olivier Carton},
  TITLE     = {An Eilenberg Theorem for Words on Countable Ordinals},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {53--64},
  KEYWORDS  = {}}

@InProceedings{l98-p65-75,
  AUTHOR    = {Alair Pereira~do~Lago},
  TITLE     = {Maximal Groups in Free Burnside Semigroups},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {65--75},
  KEYWORDS  = {}}

@InProceedings{l98-p76-87,
  AUTHOR    = {Jean-Eric Pin},
  TITLE     = {Positive Varieties and Infinite Words},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {76--87},
  KEYWORDS  = {}}

@InProceedings{l98-p88-101,
  AUTHOR    = {Marcos Peixoto~Veloso and Laurent Fribourg},
  TITLE     = {Unfolding Parametric Automata},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {88--101},
  KEYWORDS  = {}}

@InProceedings{l98-p102-118,
  AUTHOR    = {Alain Finkel and Ph. Schnoebelen},
  TITLE     = {Fundamental Structures in Well-Structured Infinite Transition Systems},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {102--118},
  KEYWORDS  = {}}

@InProceedings{i98-p119-132,
  AUTHOR    = {Herbert Edelsbrunner},
  TITLE     = {Shape Reconstruction with Delaunay Complex},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {119--132},
  KEYWORDS  = {}}

@InProceedings{l98-p133-140,
  AUTHOR    = {Anamaria Gomide and Jorge Stolfi},
  TITLE     = {Bases for Non-homogeneous Polynomial \(C_k\) Splines on the Sphere},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {133--140},
  KEYWORDS  = {}}

@InProceedings{l98-p141-150,
  AUTHOR    = {Luerbio Faria and Celina~M.~H. de~Figueiredo and Candido~Ferreira Xavier~de~Mendon\c{c}a~Neto},
  TITLE     = {The Splitting Number of the 4-Cube},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {141--150},
  KEYWORDS  = {}}

@InProceedings{l98-p151-162,
  AUTHOR    = {James Abello and Emden~R. Gansner},
  TITLE     = {Short and Smooth Polygonal Paths},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {151--162},
  KEYWORDS  = {}}

@InProceedings{i98-p163-169,
  AUTHOR    = {Gilles Brassard and Peter H{\o}yer and Alain Tapp},
  TITLE     = {Quantum Cryptanalysis of Hash and Claw-Free Functions},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {163--169},
  KEYWORDS  = {}}

@InProceedings{i98-p170-191,
  AUTHOR    = {Mihir Bellare and Juan~A. Garay and Tal Rabin},
  TITLE     = {Batch Verification with Applications to Cryptography and Checking},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {170--191},
  KEYWORDS  = {}}

@InProceedings{l98-p192-205,
  AUTHOR    = {Alejandro Hevia and Marcos Kiwi},
  TITLE     = {Strength of Two Data Encryption Standard Implementations under Timing Attacks},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {192--205},
  KEYWORDS  = {}}

@InProceedings{i98-p206-215,
  AUTHOR    = {Noga Alon},
  TITLE     = {Spectral Techniques in Graph Algorithms},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {206--215},
  KEYWORDS  = {}}

@InProceedings{l98-p216-225,
  AUTHOR    = {Michael Molloy and Bruce Reed},
  TITLE     = {Colouring Graphs whose Chromatic Number Is Almost Their Maximum Degree},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {216--225},
  KEYWORDS  = {}}

@InProceedings{l98-p226-238,
  AUTHOR    = {Orlando Lee and Yoshiko Wakabayashi},
  TITLE     = {Circuit Covers in Series-Parallel Mixed Graphs},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {226--238},
  KEYWORDS  = {}}

@InProceedings{l98-p239-248,
  AUTHOR    = {Elias Dahlhaus},
  TITLE     = {A Linear Time Algorithm to Recognize Clustered Graphs and Its Parallelization},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {239--248},
  KEYWORDS  = {}}

@InProceedings{l98-p249-260,
  AUTHOR    = {Klaus Jansen},
  TITLE     = {A New Characterization for Parity Graphs and a Coloring Problem with Costs},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {249--260},
  KEYWORDS  = {}}

@InProceedings{l98-p261-272,
  AUTHOR    = {Marisa Gutierrez and Joao Meidanis},
  TITLE     = {On the Clique Operator},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {261--272},
  KEYWORDS  = {}}

@InProceedings{l98-p273-281,
  AUTHOR    = {Andrei~Z. Broder and Alan~M. Frieze and Eli Upfal},
  TITLE     = {Dynamic Packet Routing on Arrays with Bounded Buffers},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {273--281},
  KEYWORDS  = {}}

@InProceedings{l98-p282-291,
  AUTHOR    = {Alan Roberts and Antonios Symvonis},
  TITLE     = {On-Line Matching Routing on Trees},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {282--291},
  KEYWORDS  = {}}

@InProceedings{l98-p292-304,
  AUTHOR    = {Dana Randall and Prasad Tetali},
  TITLE     = {Analyzing Glauber Dynamics by Comparison of Markov Chains},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {292--304},
  KEYWORDS  = {}}

@InProceedings{l98-p305-315,
  AUTHOR    = {Joachim von~zur~Gathen and Igor Shparlinski},
  TITLE     = {The CREW PRAM Complexity of Modular Inversion},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {305--315},
  KEYWORDS  = {}}

@InProceedings{l98-p316-330,
  AUTHOR    = {Friedhelm Meyer~auf~der~Heide and Gabriel Ter\'an~Martinez},
  TITLE     = {Communication-Efficient Parallel Multiway and Approximate Minimum Cut Computation},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {316--330},
  KEYWORDS  = {}}

@InProceedings{i98-p331-340,
  AUTHOR    = {Richard Beigel and Egemen Tanin},
  TITLE     = {The Geometry of Browsing},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {331--340},
  KEYWORDS  = {}}

@InProceedings{l98-p341-351,
  AUTHOR    = {Ricardo Baeza-Yates and Gonzalo Navarro},
  TITLE     = {Fast Two-Dimensional Approximate Pattern Matching},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {341--351},
  KEYWORDS  = {}}

@InProceedings{l98-p352-357,
  AUTHOR    = {Gonzalo Navarro},
  TITLE     = {Improved Approximate Pattern Matching on Hypertext},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {352--357},
  KEYWORDS  = {}}

@InProceedings{l98-p358-373,
  AUTHOR    = {Claudio Guti\'errez},
  TITLE     = {Solving Equations in Strings: On Makanin's Algorithm},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {358--373},
  KEYWORDS  = {}}

@InProceedings{l98-p374-390,
  AUTHOR    = {Marie-France Sagot},
  TITLE     = {Spelling Approximate Repeated or Common Motifs Using a Suffix Tree},
  YEAR      = 1998,
  BOOKTITLE = {Proc.~of the 3rd Latin American Symposium on Theoretical Informatics (LATIN'98)},
  ADDRESS   = {Campinas, Brazil},
  PAGES     = {374--390},
  KEYWORDS  = {}}