@proceedings{DBLP:conf/latin/1995,
  editor    = {Ricardo Baeza-Yates and  Eric Goles and Patricio~V. Poblete},
  title     = {LATIN '95, 2nd Latin American Symposium on Theoretical Informatics, Valparaiso, Chile 1995, April 3-7, Proceedings},
  booktitle = {LATIN},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {911},
  year      = {1995},
  isbn      = {3-540-59175-3},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@InProceedings{l95-p1-15,
  AUTHOR    = {James Abello and K. Kumar},
  TITLE     = {Visibility Graphs of 2-Spiral Polygons},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {1--15},
  KEYWORDS  = {}}

@InProceedings{l95-p16-35,
  AUTHOR    = {L. Alonso and R. Schott},
  TITLE     = {Random Generation of Colored Trees},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {16--35},
  KEYWORDS  = {}}

@InProceedings{l95-p36-48,
  AUTHOR    = {T. Asano and Desh Ranjan and T. Roos and E. Welzl and P. Widmayer},
  TITLE     = {Space Filling Curves and Their Use in the Design of Geometric Data Structures},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {36--48},
  KEYWORDS  = {}}

@InProceedings{l95-p49-59,
  AUTHOR    = {R. Balasubramanian and V. Raman and G. Srinivasaraghavan},
  TITLE     = {Tight Bounds for Finding Degrees from the Adjacency Matrix},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {49--59},
  KEYWORDS  = {}}

@InProceedings{l95-p60-71,
  AUTHOR    = {David~A.~M. Barrington and Howard Straubing},
  TITLE     = {Lower Bounds for Modular Counting by Circuits with Modular Gates},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   =  {Valparaiso, Chile},
  PAGES     = {60--71},
  KEYWORDS  = {}}

@InProceedings{l95-p72-83,
  AUTHOR    = {B. Becker and R. Drechsler and R. Werchner},
  TITLE     = {On the Relation Between BDDs and FDDs},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {72--83},
  KEYWORDS  = {}}

@InProceedings{l95-p84-98,
  AUTHOR    = {F. Blanchard and A. Maass},
  TITLE     = {On Dynamical Properties of Generalized Toggle Automata},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {84--98},
  KEYWORDS  = {}}

@InProceedings{l95-p99-111,
  AUTHOR    = {Stephen~L. Bloom and Zolt\'an \'Esik},
  TITLE     = {Free Shuffle Algebras in Language Varieties},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {99--111},
  KEYWORDS  = {}}

@InProceedings{l95-p112-130,
  AUTHOR    = {P.~G. Bradford and V. Choppella and G.~J.~E. Rawlins},
  TITLE     = {Lower Bounds for the Matrix Chain Ordering Problem},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {112--130},
  KEYWORDS  = {}}

@InProceedings{l95-p131-166,
  AUTHOR    = {S. Brands},
  TITLE     = {Off-Line Electronic Cash Based on Secret-Key Certificates},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {131--166},
  KEYWORDS  = {}}

@InProceedings{l95-p167-179,
  AUTHOR    = {V\'eronique Br\`uyere and G. Hansel},
  TITLE     = {Recognizable Sets of Numbers in Nonstandard Bases},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {167--179},
  KEYWORDS  = {}}

@InProceedings{l95-p180-194,
  AUTHOR    = {G. Buntrock and G. Niemann},
  TITLE     = {On Weak Growing Context-Sensitive Grammars},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {180--194},
  KEYWORDS  = {}}

@InProceedings{l95-p195-206,
  AUTHOR    = {B.~R. Callejas~Bedregal and B.~M. Acioly},
  TITLE     = {Logic of {P}lotkin Continuous Domain},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {195--206},
  KEYWORDS  = {}}

@InProceedings{l95-p207-219,
  AUTHOR    = {S. Chaudhuri and D. Dubhashi},
  TITLE     = {(Probabilistic) Recurrence Relations Revisited},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {207--219},
  KEYWORDS  = {}}

@InProceedings{l95-p220-229,
  AUTHOR    = {Maxime Crochemore and Wojciech Rytter},
  TITLE     = {On Linear-Time Alphabet-Independent 2-Dimensional Pattern Matching},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {220--229},
  KEYWORDS  = {}}

@InProceedings{l95-p230-244,
  AUTHOR    = {J.~O. Durand-Lose},
  TITLE     = {Reversible Cellular Automaton Able to Simulate Any Other Reversible One Using Partitioning Automata},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {230--244},
  KEYWORDS  = {}}

@InProceedings{l95-p245-256,
  AUTHOR    = {P. Eades and S. Whitesides},
  TITLE     = {Nearest Neighbor Graph Realizability is NP-hard},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {245--256},
  KEYWORDS  = {}}

@InProceedings{l95-p257-271,
  AUTHOR    = {David Fernandez-Baca and G. Slutzki},
  TITLE     = {Linear-Time Algorithms for Parametric Minimum Spanning Tree Problems on Planar Graphs},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {257--271},
  KEYWORDS  = {}}

@InProceedings{l95-p272-285,
  AUTHOR    = {Esteban Feuerstein},
  TITLE     = {Paging More Than one Page},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {272--285},
  KEYWORDS  = {}}

@InProceedings{l95-p286-299,
  AUTHOR    = {Celina~M.~H. de~Figueiredo and J. Meidanis and C.~P. de~Mello},
  TITLE     = {On Edge-Colouring Indifference Graphs},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {286--299},
  KEYWORDS  = {}}

@InProceedings{l95-p300-310,
  AUTHOR    = {G. Galbiati and A. Morzenti and F. Maffioli},
  TITLE     = {On the Approximability of Some Maximum Spanning Tree Problems},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {300--310},
  KEYWORDS  = {}}

@InProceedings{l95-p311-322,
  AUTHOR    = {S. Gao and Joachim von~zur~Gathen and Daniel Panario},
  TITLE     = {Gauss Periods and Fast Exponentiation in Finite Fields},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {311--322},
  KEYWORDS  = {}}

@InProceedings{l95-p323-331,
  AUTHOR    = {Williams~I. Gasarch and Katia~S. Guimar\~aes},
  TITLE     = {Unbounded Search and Recursive Graph Problems},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {323--331},
  KEYWORDS  = {}}

@InProceedings{l95-p332-345,
  AUTHOR    = {L. Gonzalez-Vega},
  TITLE     = {On the Complexity of Computing the Greatest Common Divisor of Several Univariate Polynomials},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {332--345},
  KEYWORDS  = {}}

@InProceedings{l95-p346-357,
  AUTHOR    = {J. Gruska and A. Monti and M. Napoli and D. Parente},
  TITLE     = {State Complexity of SBTA Languages},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {346--357},
  KEYWORDS  = {}}

@InProceedings{l95-p358-370,
  AUTHOR    = {C. Herzog},
  TITLE     = {Pushdown Automata with Bounded Nondeterminism and Bounded Ambiguity},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {358--370},
  KEYWORDS  = {}}

@InProceedings{l95-p371-385,
  AUTHOR    = {I.~I. Macarie},
  TITLE     = {Multihead Two-Way Probabilistic Finite Automata},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {371--385},
  KEYWORDS  = {}}

@InProceedings{l95-p386-397,
  AUTHOR    = {M. Margenstern},
  TITLE     = {Non-Erasing Turing Machines: A New Frontier Between a Decidable Halting Problem and Universality},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {386--397},
  KEYWORDS  = {}}

@InProceedings{l95-p398-410,
  AUTHOR    = {Mart\'{\i}n Matamala and Eric Goles},
  TITLE     = {Cyclic Automata Networks on Finite Graphs},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {398--410},
  KEYWORDS  = {}}

@InProceedings{l95-p411-426,
  AUTHOR    = {Joao Meidanis and J.~C. Setubal},
  TITLE     = {Multiple Alignment of Biological Sequences with Gap Flexibility},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {411--426},
  KEYWORDS  = {}}

@InProceedings{l95-p427-435,
  AUTHOR    = {C. Meinel and S. Waack},
  TITLE     = {Lower Bounds for the Modular Communication Complexity of Various Graph Accessibility Problems},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {427--435},
  KEYWORDS  = {}}

@InProceedings{l95-p436-448,
  AUTHOR    = {M. Mundhenk},
  TITLE     = {On Monotonous Oracle Machines},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {436--448},
  KEYWORDS  = {}}

@InProceedings{l95-p449-460,
  AUTHOR    = {B.~J. Oommen and E.~V. de~St.~Croix},
  TITLE     = {On Using Learning Automata for Fast Graph Partitioning},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {449--460},
  KEYWORDS  = {}}

@InProceedings{l95-p461-468,
  AUTHOR    = {Helmut Prodinger},
  TITLE     = {Solution of a Problem of Yekutieli and Mandelbrot},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {461--468},
  KEYWORDS  = {}}

@InProceedings{l95-p469-482,
  AUTHOR    = {G. Richard and F. Saubion},
  TITLE     = {A Rewrite Approach for Constraint Logic Programming},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {469--482},
  KEYWORDS  = {}}

@InProceedings{l95-p483-493,
  AUTHOR    = {Z. Roka},
  TITLE     = {Simulations Between Cellular Automata on Cayley Graphs},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {483--493},
  KEYWORDS  = {}}

@InProceedings{l95-p494-508,
  AUTHOR    = {F. Wang},
  TITLE     = {A Temporal Logic for Real-Time Partial-Ordering with Named Transactions},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {494--508},
  KEYWORDS  = {}}

@InProceedings{l95-p509-523,
  AUTHOR    = {P.~M. Yamakawa and H. Ebara and H. Nakano},
  TITLE     = {A New Approach for Routing in Arrangement Graphs and Its Performance Evaluation},
  YEAR      = 1995,
  BOOKTITLE = {Proc.~of the 2nd Latin American Symposium on Theoretical Informatics (LATIN'95)},
  ADDRESS   = {Valparaiso, Chile},
  PAGES     = {509--523},
  KEYWORDS  = {}}