LATIN 2000

Program Committee
Organizing Committee
Invited Speakers

Gastón Gonnet, ETH Zurich, Switzerland.

[Top] [Home] [All LATIN Chairs]

Program Committee
Ricardo Baeza-Yates, Chile.
Bela Bollobas, USA.
Felipe Cucker, Hong Kong.
Josep Diaz, Spain.
Esteban Feuerstein, Argentina.
Celina M. H. de Figueiredo, Brazil.
Gaston Gonnet (Chair), Switzerland.
Jozef Gruska, Czech Republic.
Joos Heintz, Argentina/Spain.
Gerard Huet, France.
Marcos Kiwi, Chile.
Ming Li, Canada.
Claudio L. Lucchesi, Brazil.
Ron Mullin, Canada.
Ian Munro, Canada.
Daniel Panario, Canada.
Dominique Perrin, France.
Patricio Poblete, Chile.
Bruce Reed, France.
Bruce Richmond, Canada.
Vojtech Rodl, USA.
Imre Simon, Brazil.
Neil Sloane, USA.
Siang Wun Song, Brazil.
Jorge Stolfi, Brazil.
Endre Szemeredi, USA.
Alfredo Viola, Uruguay.
Yoshiko Wakabayashi, Brazil.
Nivio Ziviani, Brazil.

[Top] [Home] [All LATIN PCs]

Organizing Committee
Daniel Panario, Univ. of Toronto, Canada.
Alfredo Viola, Univ. de la República, Uruguay.

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

Invited Speakers
Allan Borodin, (U. Toronto), On the Competitive Theory and Practice of Portfolio Selection.
Philippe Flajolet, (INRIA), .
Joachim von zur Gathen, (U. Paderborn), Subresultants Revisited.
Yoshiharu Kohayakawa, (U. Sao Paulo), Algorithmic Aspects of Regularity.
Andrew Odlyzko, (AT&T Labs), Integer Factorization and Discrete Logarithms.
Prabhakar Raghavan, (IBM Almaden), Graph Structure of the Web: A Survey.

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

Yoshiharu Kohayakawa and Vojtech Rödl, Algorithmic Aspects of Regularity. [Bibtex]

Michele Zito, Small Maximal Matchings in Random Graphs. [Bibtex]

Vlady Ravelomanana and Loÿs Thimonier, Some Remarks on Sparsely Connected Isomorphism-Free Labeled Graphs. [Bibtex]

Andreas Goerdt and Michael Molloy, Analysis of Edge Deletion Processes on Faulty Random Regular Graphs. [Bibtex]

Yoshiharu Kohayakawa, Vojtech Rödl and J. Skodan, Equivalent Conditions for Regularity (Extended Abstract). [Bibtex]

Flavio Keidi Miyazawa and Yoshiko Wakabayashi, Cube Packing. [Bibtex]

Klaus Jansen, Monaldo Mastrolilli and Roberto Solis-Oba, Approximation Algorithms for Flexible Job Shop Problems. [Bibtex]

Stephen Taylor, Emerging Behavior as Binary Search Trees Are Symmetrically Updated. [Bibtex]

Michael A. Bender and Martin Farach-Colton, The LCA Problem Revisited. [Bibtex]

Myra B. Cohen and Charles J. Colbourn, Optimal and Pessimal Orderings of Steiner Triple Systems in Disk Arrays. [Bibtex]

Lucia Moura, Rank Inequalities for Packing Designs and Sparse Triple Systems. [Bibtex]

Brett Stevens, The Anti-Oberwolfach Solution: Pancyclic 2- Factorizations of Complete Graphs. [Bibtex]

Prabhakar Raghavan, Graph Structure of the Web: A Survey. [Bibtex]

Derek G. Corneil, Michel Habib, Jean-Marc Lanlignel, Bruce Reed and Udi Rotics, Polynomial Time Recognition of Clique-Width \le \leq 3 Graphs (Extended Abstract). [Bibtex]

Cláudia Linhares Sales and Frédéric Maffray, On Dart-Free Perfectly Contractile Graphs. Extended Abstract. [Bibtex]

Celina M. Herrera de Figueiredo, Célia Picinin de Mello and Carmen Ortiz, Edge Colouring Reduced Indifference Graphs. [Bibtex]

David Avis, Caterina De Simone and Paolo Nobili, Two Conjectures on the Chromatic Polynomial. [Bibtex]

Celina M. H. de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa and Bruce Reed, Finding Skew Partitions Efficiently. [Bibtex]

Allan Borodin, Ran El-Yaniv and Vincent Gogan, On the Competitive Theory and Practice of Portfolio Selection (Extended Abstract). [Bibtex]

Valentine Kabanets, Almost k-Wise Independence and Hard Boolean Functions. [Bibtex]

Andris Ambainis and Satyanarayana V. Lokam, Imroved Upper Bounds on the Simultaneous Messages Complexity of the Generalized Addressing Function. [Bibtex]

David Fernández-Baca, Multi-parameter Minimum Spanning Trees. [Bibtex]

Ruy Luiz Milidiú and Eduardo Sany Laber, Linear Time Recognition of Optimal L-Restricted Prefix Codes (Extended Abstract). [Bibtex]

Jaroslav Opatrny, Uniform Multi-hop All-to-All Optical Routings in Rings. [Bibtex]

Serafino Cicerone, Gabriele Di Stefano, Daniele Frigioni and Umberto Nanni, A Fully Dynamic Algorithm for Distributed Shortest Paths. [Bibtex]

Andrew M. Odlyzko, Integer Factorization and Discrete Logarithms (Abstract). [Bibtex]

Igor Shparlinski, Communication Complexity and Fourier Coefficients of the Diffie-Hellman Key. [Bibtex]

Pedro Berrizbeitia, Mauricio Odreman Vera and Juan Tena Ayuso, Quintic Reciprocity and Primality Test for Numbers of the Form $M = A5^n\pm\omegan$. [Bibtex]

Matthias Krause and Hans-Ulrich Simon, Determining the Optimal Contrast for Secret Sharing Schemes in Visual Cryptography. [Bibtex]

Edward G. Coffman Jr., George S. Lueker, Joel Spencer and Peter M. Winkler, Average-Case Analysis of Rectangle Packings. [Bibtex]

Charles Knessl and Wojciech Szpankowski, Heights in Generalized Tries and PATRICIA Tries. [Bibtex]

Dominique Barth, Sylvie Corteel, Alain Denise, Danièle Gardy and Mario Valencia-Pabon, On the Complexity of Routing Permutations on Trees by Arc-Disjoint Paths. Extended Abstract. [Bibtex]

Joachim von zur Gathen and Thomas Lücking, Subresultants Revisited. [Bibtex]

Brigitte Vallée, A Unifying Framework for the Analysis of a Class of Euclidean Algorithms. [Bibtex]

Ali Akhavi, Worst-Case Complexity of the Optimal LLL Algorithm. [Bibtex]

Stephen L. Bloom and Zoltán Ésik, Iteration Algebras Are Not Finitely Axiomatizable. Extended Abstract. [Bibtex]

Richard Mayr, Undecidable Problems in Unreliable Computations. [Bibtex]

Claudio Gutiérrez, Equations in Free Semigroups with Anti-involution and Their Relation to Equations in Free Groups. [Bibtex]

Marie-Pierre Béal, Olivier Carton, Christophe Prieur and Jacques Sakarovitch, Squaring Transducers: An Efficient Procedure for Deciding Functionality and Sequentiality of Transducers. [Bibtex]

Olivier Carton and Max Michel, Unambiguous Büchi Automata. [Bibtex]

Thomas Worsch, Linear Time Language Recognition on Cellular Automata with Restricted Communication. [Bibtex]

Luis R. Sierra Abbate, Pedro R. D'Argenio and Juan V. Echagüe, From Semantics to Spatial Distribution. [Bibtex]

Fran&;ois Laroussinie, Ph. Schnoebelen and M. Turuani, On the Expressivity and Complexity of Quantitative Branching-Time Temporal Logics. [Bibtex]

Maribel Fernández and Ian Mackie, A Theory of Operational Equivalence for Interaction Nets. [Bibtex]

Peter J. Grabner, Arnold Knopfmacher and Helmut Prodinger, Run Statistics for Geometrically Distributed Random Variables (Extended Abstract). [Bibtex]

Guy Louchard, Generalized Covariances of Multi-dimensional Brownian Excursion Local Times. [Bibtex]

Helmut Prodinger, Combinatorics of Geometrically Distributed Random Variables: Lenght of Ascending Runs. [Bibtex]

[Top] [Home] [All LATIN Papers]

Universidad ORT del Uruguay
Conicyt (Consejo Nacional de Investigaciones Científicas y Técnicas
CSIC (Comisión Sectorial de Investigación Científica de la U. de la República)
CYTED Subprograma VII
Tecnología Informática

[Top] [Home] [All LATIN Sponsors]


Conference Site

LATIN 2000 took place at the at the Dunas Hotel in Manantiales, 10 minutes driving from Punta del Este.

Punta del Este is one of South America's top coastal resorts, located one hour East of Montevideo, Uruguay.

[Top] [Home] [All LATIN Locations]

Taken by Gaston H. Gonnet
Taken by Arnold Knopfmacher

[Top] [Home] [All LATIN Photos]

No. of submissions 87
No. of accepted papers 42
% of accepted papers 48.3%
Total No. of authors 91
Avg. No. of authors per paper 2.17
No. of countries represented 18
No. of papers according to how many authors work in Latin-America
    At least one 9(21.4%)
    All 4(9.5%)

Statistics by Country of Author's Affiliation


3.0(3.3%)1.67(4.0%)South Africa

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


26.5(29.1%)14.2(33.9%)USA & Canada
1.0(1.1%)1.0(2.4%)Australia & Asia

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


South Africa Knopfmacher, Arnold; Prodinger, Helmut;

Australia & Asia

Australia Shparlinski, Igor;


UK Mayr, Richard; Zito, Michele;
Italy Cicerone, Serafino; De Simone, Caterina; Di Stefano, Gabriele; Frigioni, Daniele; Nanni, Umberto; Nobili, Paolo;
Germany Goerdt, Andreas; Jansen, Klaus; Krause, Matthias; Simon, Hans-Ulrich; Worsch, Thomas;
Hungary Ésik, Zoltán;
Switzerland Mastrolilli, Monaldo;
Belgium Louchard, Guy;
Netherlands Echagüe, Juan V.;
France Akhavi, Ali; Béal, Marie-Pierre; Barth, Dominique; Carton, Olivier; Corteel, Sylvie; Denise, Alain; Fernández, Maribel; Gardy, Danièle; Habib, Michel; Lanlignel, Jean-Marc; Laroussinie, François; Mackie, Ian; Maffray, Frédéric; Michel, Max; Prieur, Christophe; Ravelomanana, Vlady; Reed, Bruce; Sakarovitch, Jacques; Schnoebelen, Ph.; Thimonier, Loÿs; Turuani, M.; Valencia-Pabon, Mario; Vallée, Brigitte;
Austria Grabner, Peter J.;
Spain Tena Ayuso, Juan;


Uruguay D'Argenio, Pedro R.; Sierra Abbate, Luis R.;
Chile Gutiérrez, Claudio; Ortiz, Carmen;
Brazil Figueiredo, Celina M. H. de; Herrera de Figueiredo, Celina M.; Klein, Sulamita; Kohayakawa, Yoshiharu; Laber, Eduardo Sany; Linhares Sales, Cláudia; Milidiú, Ruy Luiz; Miyazawa, Flavio Keidi; Picinin de Mello, Célia; Wakabayashi, Yoshiko;
Venezuela Berrizbeitia, Pedro; Odreman Vera, Mauricio;

Middle East

USA & Canada

Canada Avis, David; Corneil, Derek G.; Kabanets, Valentine; Molloy, Michael; Moura, Lucia; Opatrny, Jaroslav; Rotics, Udi; Solis-Oba, Roberto; Stevens, Brett;
USA Ambainis, Andris; Bender, Michael A.; Bloom, Stephen L.; Coffman Jr., Edward G.; Cohen, Myra B.; Colbourn, Charles J.; Farach-Colton, Martin; Fernández-Baca, David; Gutiérrez, Claudio; Knessl, Charles; Lokam, Satyanarayana V.; Lueker, George S.; Rödl, Vojtech; Skodan, J.; Spencer, Joel; Szpankowski, Wojciech; Taylor, Stephen; Winkler, Peter M.;

[Top] [Home] [All LATIN Statistics]