LATIN 1995

Program Committee
Organizing Committee
Invited Speakers

Ricardo Baeza-Yates, U. Chile, Chile (co-chair).
Eric Goles, U. Chile, Chile (co-chair).

[Top] [Home] [All LATIN Chairs]

Program Committee
Ricardo Baeza-Yates (Co-chair), Univ. of Chile.
Leopoldo Bertossi, Catholic Univ., Chile.
Svante Carlsson, Lulea, Sweden.
Walter Cunto, IBM, Venezuela.
Josep Diaz, Barcelona, Spain.
Volker Diekert, Stuttgart, Germany.
Vladimir Estivill-Castro, LANIA, Mexico.
Joachim von zur Gathen, Toronto, Canada.
Eric Goles (Co-chair), Univ. of Chile, Chile.
Gastón Gonnet, ETH, Switzerland.
Jozef Gruska, Bratislava, Slovakia.
Jan van Leeuwen, Utrecht, Netherlands.
Tom Leighton, MIT, USA.
Andrzej Lingas, Lund, Sweden.
Laszlo Lovasz, Yale, USA.
Arnaldo Moura, IBM, Brazil.
J.Ian Munro, Waterloo, Canada.
Gene Myers, Arizona, USA.
Maurice Nivat, Paris, France.
Andrew Odlyzko, Bell Labs, USA.
René Peralta, Wisconsin, USA.
Dominique Perrin, Paris, France.
Patricio Poblete, Univ. of Chile.
Gregory Rawlins, Indiana, USA.
Antonio Restivo, Palermo, Italy.
Grzegorz Rozenberg, Leiden, Netherlands.
Isaac Scherson, Irvine, USA.
Imre Simon, São Paulo, Brazil.
Godfried Toussaint, McGill, Canada.
Nivio Ziviani, Minas Gerais, Brazil.

[Top] [Home] [All LATIN PCs]

Organizing Committee
Ricardo Baeza-Yates (co-chair), Univ. de Chile, Chile.
Leopoldo Bertossi, P. Univ. Católica, Chile.
Horst von Brand, Univ. Tec. Federico Santa María, Chile.
Alvaro Campos, P. Univ. Católica de Chile, Chile.
Eric Goles (co-chair), Univ. de Chile, Chile.
Rául Monge, Univ. Tec. Federico Santa María, Chile.
Patricio Poblete, Univ. de Chile, Chile.
Imre Simon, Univ. de São Paulo, Brazil.
Marcello Visconti, Univ. Tec. Federico Santa María, Chile.

[Top] [Home] [All LATIN Org. Committees]

Invited Speakers
Josep Diaz, NC Approximations.
Isaac Scherson, Load Balancing in Distributed Systems.
J.Ian Munro, Fast, Space Efficient Data Structures.
Alberto Apostolico, The String Statistics Problem.
Mike Waterman, Probability Distributions for Sequence Alignment Scores .

[Top] [Home] [All LATIN Inv. Speakers]

James Abello and K. Kumar, Visibility Graphs of 2-Spiral Polygons. [Bibtex]

L. Alonso and R. Schott, Random Generation of Colored Trees. [Bibtex]

T. Asano, Desh Ranjan, T. Roos, E. Welzl and P. Widmayer, Space Filling Curves and Their Use in the Design of Geometric Data Structures. [Bibtex]

R. Balasubramanian, V. Raman and G. Srinivasaraghavan, Tight Bounds for Finding Degrees from the Adjacency Matrix. [Bibtex]

David A. M. Barrington and Howard Straubing, Lower Bounds for Modular Counting by Circuits with Modular Gates. [Bibtex]

B. Becker, R. Drechsler and R. Werchner, On the Relation Between BDDs and FDDs. [Bibtex]

F. Blanchard and A. Maass, On Dynamical Properties of Generalized Toggle Automata. [Bibtex]

Stephen L. Bloom and Zoltán Ésik, Free Shuffle Algebras in Language Varieties. [Bibtex]

P. G. Bradford, V. Choppella and G. J. E. Rawlins, Lower Bounds for the Matrix Chain Ordering Problem. [Bibtex]

S. Brands, Off-Line Electronic Cash Based on Secret-Key Certificates. [Bibtex]

Véronique Brùyere and G. Hansel, Recognizable Sets of Numbers in Nonstandard Bases. [Bibtex]

G. Buntrock and G. Niemann, On Weak Growing Context-Sensitive Grammars. [Bibtex]

B. R. Callejas Bedregal and B. M. Acioly, Logic of {P}lotkin Continuous Domain. [Bibtex]

S. Chaudhuri and D. Dubhashi, (Probabilistic) Recurrence Relations Revisited. [Bibtex]

Maxime Crochemore and Wojciech Rytter, On Linear-Time Alphabet-Independent 2-Dimensional Pattern Matching. [Bibtex]

J. O. Durand-Lose, Reversible Cellular Automaton Able to Simulate Any Other Reversible One Using Partitioning Automata. [Bibtex]

P. Eades and S. Whitesides, Nearest Neighbor Graph Realizability is NP-hard. [Bibtex]

David Fernandez-Baca and G. Slutzki, Linear-Time Algorithms for Parametric Minimum Spanning Tree Problems on Planar Graphs. [Bibtex]

Esteban Feuerstein, Paging More Than one Page. [Bibtex]

C. M. H. de Figueiredo, J. Meidanis and C. P. de Mello, On Edge-Colouring Indifference Graphs. [Bibtex]

G. Galbiati, A. Morzenti and F. Maffioli, On the Approximability of Some Maximum Spanning Tree Problems. [Bibtex]

S. Gao, Joachim von zur Gathen and Daniel Panario, Gauss Periods and Fast Exponentiation in Finite Fields. [Bibtex]

Williams I. Gasarch and Katia. S. Guimarães, Unbounded Search and Recursive Graph Problems. [Bibtex]

L. Gonzalez-Vega, On the Complexity of Computing the Greatest Common Divisor of Several Univariate Polynomials. [Bibtex]

J. Gruska, A. Monti, M. Napoli and D. Parente, State Complexity of SBTA Languages. [Bibtex]

C. Herzog, Pushdown Automata with Bounded Nondeterminism and Bounded Ambiguity. [Bibtex]

I. I. Macarie, Multihead Two-Way Probabilistic Finite Automata. [Bibtex]

M. Margenstern, Non-Erasing Turing Machines: A New Frontier Between a Decidable Halting Problem and Universality. [Bibtex]

Martín Matamala and Eric Goles, Cyclic Automata Networks on Finite Graphs. [Bibtex]

Joao Meidanis and J. C. Setubal, Multiple Alignment of Biological Sequences with Gap Flexibility. [Bibtex]

C. Meinel and S. Waack, Lower Bounds for the Modular Communication Complexity of Various Graph Accessibility Problems. [Bibtex]

M. Mundhenk, On Monotonous Oracle Machines. [Bibtex]

B. J. Oommen and E. V. de St. Croix, On Using Learning Automata for Fast Graph Partitioning. [Bibtex]

Helmut Prodinger, Solution of a Problem of Yekutieli and Mandelbrot. [Bibtex]

G. Richard and F. Saubion, A Rewrite Approach for Constraint Logic Programming. [Bibtex]

Z. Roka, Simulations Between Cellular Automata on Cayley Graphs. [Bibtex]

F. Wang, A Temporal Logic for Real-Time Partial-Ordering with Named Transactions. [Bibtex]

P. M. Yamakawa, H. Ebara and H. Nakano, A New Approach for Routing in Arrangement Graphs and Its Performance Evaluation. [Bibtex]

[Top] [Home] [All LATIN Papers]

AFP Provida
Fundación ANDES
Red Iberoamericana de tecnología de software (RITOS-CYTED)
UNESCO regional office for science and technology

[Top] [Home] [All LATIN Sponsors]


Conference Site

The conference was held at the Universidad Técnica Federico Santa María (UTFSM), which is located in Valparaíso beside the sea on the boundary with Viña del Mar.

Valparaíso is located 110 kms. west of Santiago, the capital city of Chile. Close to Valparaíso is Viña del Mar, one of the main beach resorts of Chile. Together, they have more than a million inhabitants, being the third largest urban area in the country.

Valparaíso is a picturesque city with houses and cable cars climbing the hills that surround the bay. Valparaíso hosts the National Congress and is one of the two busiest ports in Chile. On the other hand, Viña del Mar, ``the Garden City'', is one of the main turistic attractions in Chile with nice beaches, green areas, a casino, hotels and many restaurants.

[Top] [Home] [All LATIN Locations]


[Top] [Home] [All LATIN Photos]

No. of submissions 68
No. of accepted papers 38
% of accepted papers 55.9%
Total No. of authors 77
Avg. No. of authors per paper 2.03
No. of countries represented 20
No. of papers according to how many authors work in Latin-America
    At least one 7(18.4%)
    All 5(13.2%)

Statistics by Country of Author's Affiliation



Authors with n affiliations contributes 1/n to each affiliation.
** Papers with n authors contribute 1/n to each affiliation.

Statistics by Region of Author's Affiliation


18.0(23.4%)8.4(22.0%)USA & Canada
9.0(11.7%)3.7(9.7%)Australia & Asia

Authors with n affiliations contributes 1/n to each affiliation.
** Papers with n authors contribute 1/n to each affiliation.

Australia & Asia

Taiwan Wang, F.;
Australia Eades, P.;
Japan Asano, T.; Ebara, H.; Nakano, H.; Yamakawa, P. M.;
India Balasubramanian, R.; Raman, V.; Srinivasaraghavan, G.;


Italy Feuerstein, Esteban; Galbiati, G.; Maffioli, F.; Monti, A.; Morzenti, A.; Napoli, M.; Parente, D.;
Germany Becker, B.; Bradford, P. G.; Buntrock, G.; Chaudhuri, S.; Drechsler, R.; Herzog, C.; Meinel, C.; Mundhenk, M.; Niemann, G.; Waack, S.; Werchner, R.; Widmayer, P.;
Hungary Ésik, Zoltán;
Belgium Brùyere, Véronique;
Switzerland Roos, T.; Welzl, E.;
Netherlands Brands, S.;
France Alonso, L.; Blanchard, F.; Crochemore, Maxime; Hansel, G.; Maass, A.; Margenstern, M.; Richard, G.; Roka, Z.; Saubion, F.; Schott, R.;
Slovakia Gruska, J.;
Poland Rytter, Wojciech;
Denmark Dubhashi, D.;
Austria Prodinger, Helmut;
Spain Gonzalez-Vega, L.;


Chile Durand-Lose, J. O.; Goles, Eric; Maass, A.; Matamala, Martín;
Brazil Acioly, B. M.; Callejas Bedregal, B. R.; Guimarães, Katia. S.; Meidanis, Joao; Setubal, J. C.; de Figueiredo, C. M. H.; de Mello, C. P.;

Middle East

USA & Canada

Canada , Joachim von zur Gathen; Gao, S.; Oommen, B. J.; Panario, Daniel; Whitesides, S.; de St. Croix, E. V.;
USA Abello, James; Barrington, David A. M.; Bloom, Stephen L.; Choppella, V.; Fernandez-Baca, David; Gasarch, Williams I.; Kumar, K.; Macarie, I. I.; Ranjan, Desh; Rawlins, G. J. E.; Slutzki, G.; Straubing, Howard;

[Top] [Home] [All LATIN Statistics]