_____
 ____  __
  ______     _______
    ____________________
           _______________
          _________________
          ________________
           ______________
            ____________
            __________
            ________
            _______
            _____
            _____
            ___
            ___
            ___


  Chair


Gastón Gonnet, ETH Zurich, Switzerland

[Top] [Home] [All LATIN Chairs]

  Program Committee


Ricardo Baeza-Yates, Chile
Béla Bollobás, 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
Cláoudio 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 Rödl, 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. São 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 \(\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. H. 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\omega_n\). [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


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)
CLEI
CYTED Subprograma VII
UNESCO
Tecnología Informática

[Top] [Home] [All LATIN Sponsors]

  Location


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


Taken by Gaston H. Gonnet
Taken by Arnold Knopfmacher

[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%)


Statistics by Country of Author's Affiliation

Authors*Papers**

25.0(27.5%)9.35(22.3%)France
17.5(19.2%)8.67(20.6%)USA
11.0(12.1%)4.25(10.1%)Brazil
9.0(9.9%)5.57(13.3%)Canada
6.0(6.6%)1.67(4.0%)Italy
5.0(5.5%)2.83(6.7%)Germany
3.0(3.3%)1.67(4.0%)South Africa
2.0(2.2%)2.00(4.8%)UK
2.0(2.2%)0.67(1.6%)Uruguay
2.0(2.2%)0.67(1.6%)Venezuela
1.5(1.6%)0.83(2.0%)Chile
1.0(1.1%)0.33(0.8%)Spain
1.0(1.1%)0.33(0.8%)Netherlands
1.0(1.1%)0.33(0.8%)Austria
1.0(1.1%)1.00(2.4%)Belgium
1.0(1.1%)1.00(2.4%)Australia
1.0(1.1%)0.33(0.8%)Switzerland
1.0(1.1%)0.50(1.2%)Hungary

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

Authors*Papers**

44.0(48.4%)18.68(44.5%)Europe
26.5(29.1%)14.23(33.9%)USA & Canada
16.5(18.1%)6.42(15.3%)Latin-America
3.0(3.3%)1.67(4.0%)Africa
1.0(1.1%)1.00(2.4%)Australia & Asia

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


Africa

South Africa Knopfmacher, Arnold; Prodinger, Helmut;

Australia & Asia

Australia Shparlinski, Igor;

Europe

France Akhavi, Ali; Barth, Dominique; Béal, Marie-Pierre; 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;
UK Mayr, Richard; Zito, Michele;
Switzerland Mastrolilli, Monaldo;
Italy Cicerone, Serafino; De Simone, Caterina; Di Stefano, Gabriele; Frigioni, Daniele; Nanni, Umberto; Nobili, Paolo;
Hungary Ésik, Zoltán;
Germany Goerdt, Andreas; Jansen, Klaus; Krause, Matthias; Simon, Hans-Ulrich; Worsch, Thomas;
Austria Grabner, Peter J.;
Belgium Louchard, Guy;
Spain Tena Ayuso, Juan;
Netherlands Echagüe, Juan V.;

Latin-America

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

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]