LATIN 2000: Theoretical Informatics

4th Latin American Symposium, Punta del Esk, Uruguay, April 10-14, 2000 Proceedings

  • Gaston H. Gonnet
  • Alfredo Viola
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1776)

Table of contents

  1. Front Matter
  2. Random Structures and Algorithms

    1. Y. Kohayakawa, V. Rödl
      Pages 1-17
    2. Michele Zito
      Pages 18-27
    3. Vlady Ravelomanana, Loÿs Thimonier
      Pages 28-37
    4. Y. Kohayakawa, V. Rödl, J. Skokan
      Pages 48-57
  3. Algorithms I

    1. F. K. Miyazawa, Y. Wakabayashi
      Pages 58-67
    2. Klaus Jansen, Monaldo Mastrolilli, Roberto Solis-Oba
      Pages 68-77
    3. Michael A. Bender, Martín Farach-Colton
      Pages 88-94
  4. Combinatorial Designs

  5. Web Graph, Graph Theory I

    1. Prabhakar Raghavan
      Pages 123-125
    2. Derek G. Corneil, Michel Habib, Jean-Marc Lanligne, Bruce Reed, Udi Rotics
      Pages 126-134
    3. Cláudia Linhares Sales, Frédéric Maffray
      Pages 135-144
  6. Graph Theory II

    1. Celina M. H. de Figueiredo, Célia Picinin de Mello, Carmen Ortiz
      Pages 145-153
    2. David Avis, Caterina De Simone, Paolo Nobili
      Pages 154-162
    3. Celina M. H. de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed
      Pages 163-172
  7. Competitive Analysis, Complexity

    1. Allan Borodin, Ran El-Yaniv, Vincent Gogan
      Pages 173-196

About these proceedings

Keywords

Automat algorithms automata complexity formal language formal languages logic number theory programming

Editors and affiliations

  • Gaston H. Gonnet
    • 1
  • Alfredo Viola
    • 2
  1. 1.ETH Zurich, Institute of Computational Science, CH-8092 Zurich and, Swiss Institute of Bioinformatics 
  2. 2.Pedeciba InformáticaUruguay

Bibliographic information

  • DOI https://doi.org/10.1007/10719839
  • Copyright Information Springer-Verlag Berlin Heidelberg 2000
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-67306-4
  • Online ISBN 978-3-540-46415-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book