Advertisement

LATIN 2000: Theoretical Informatics

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

  • Gaston H. Gonnet
  • Alfredo Viola
Conference proceedings LATIN 2000

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1776)

Table of contents

  1. Front Matter
    Pages I-XIV
  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 BioinformaticsSwitzerland
  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
Automotive
Biotechnology
Finance, Business & Banking
Electronics
IT & Software
Telecommunications
Consumer Packaged Goods
Aerospace
Engineering