Advertisement

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

  8. Algorithms II

    1. David Fernández-Baca
      Pages 217-226
    2. Ruy Luiz Milidiú, Eduardo Sany Laber
      Pages 227-236
    3. Serafino Cicerone, Gabriele Di Stefano, Daniele Frigioni, Umberto Nanni
      Pages 247-257
  9. Computational Number Theory, Cryptography

  10. Analysis of Algorithms I

    1. E. G. Coffman Jr., George S. Lueker, Joel Spencer, Peter M. Winkler
      Pages 292-297
    2. Charles Knessl, Wojciech Szpankowski
      Pages 298-307
    3. D. Barth, S. Corteel, A. Denise, D. Gardy, M. Valencia-Pabon
      Pages 308-317
  11. Algebraic Algorithms

    1. Joachim von zur Gathen, Thomas Lücking
      Pages 318-342
  12. Computability

    1. Stephen L. Bloom, Zoltán Ésik
      Pages 367-376
  13. Automata, Formal Languages

  14. Logic, Programming Theory

    1. Luis R. Sierra Abbate, Pedro R. D’Argenio, Juan V. Echagüe
      Pages 427-436
    2. F. Laroussinie, Ph. Schnoebelen, M. Turuani
      Pages 437-446
    3. Maribel Fernández, Ian Mackie
      Pages 447-456
  15. Analysis of Algorithms II

  16. Back Matter

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
  • Buy this book on publisher's site
Industry Sectors
Biotechnology
Electronics
IT & Software
Telecommunications