|
Chair
|
|
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]
|
|
|
Papers
|
|
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]
|
|
|
Sponsors
|
|
|
[Top]
[Home]
[All LATIN Sponsors]
|
|
|
Location
|
|
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]
|
|
|
Photos
|
|
|
[Top]
[Home]
[All LATIN Photos]
|
|
|
Statistics
|
|
| General: |
| 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%) |
* Authors with n affiliations contributes 1/n to each affiliation.
** Papers with n authors contribute 1/n to each affiliation.
* Authors with n affiliations contributes 1/n to each affiliation.
** Papers with n authors contribute 1/n to each affiliation.
Africa
Australia & Asia
Europe
| 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;
|
Latin-America
| 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]
|
|
