Advertisement

Automata, Languages and Programming

29th International Colloquium, ICALP 2002 Málaga, Spain, July 8–13, 2002 Proceedings

  • Peter Widmayer
  • Stephan Eidenbenz
  • Francisco Triguero
  • Rafael Morales
  • Ricardo Conejo
  • Matthew Hennessy

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

Table of contents

  1. Front Matter
    Pages I-XXI
  2. Invited Talks

  3. Best Papers

  4. Contributions

    1. Alex Fabrikant, Elias Koutsoupias, Christos H. Papadimitriou
      Pages 110-122
    2. Dimitris Fotakis, Spyros Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul Spirakis
      Pages 123-134
    3. Sanjeev Khanna, Joseph Seffi Naor, Dan Raz
      Pages 135-146
    4. Tomasz Jurdziński, Krzysztof Loryś
      Pages 147-158
    5. Michael A. Bender, Richard Cole, Rajeev Raman
      Pages 195-207
    6. Juan Luis Esteban, Nicola Galesi, Jochen Messner
      Pages 220-231
    7. Dima Grigoriev, Edward A. Hirsch, Dmitrii V. Pasechnik
      Pages 257-268
    8. Andreas Jakoby, Maciej Liskiewicz
      Pages 269-280
    9. Peter Damaschke
      Pages 281-292
    10. Kazuo Iwama, Shiro Taketomi
      Pages 293-305
    11. Leah Epstein, Steve Seiden, Rob van Stee
      Pages 306-317
    12. Nicolas Ollinger
      Pages 318-329
    13. Christophe Papazian, Eric Rémila
      Pages 330-342
    14. Farid Ablayev, Cristopher Moore, Christopher Pollett
      Pages 343-354
    15. Luisa Gargano, Pavol Hell, Ladislav Stacho, Ugo Vaccaro
      Pages 355-365
    16. René Beier, Peter Sanders, Naveen Sivadasan
      Pages 366-376
    17. Malin Christersson, Leszek Gąsieniec, Andrzej Lingas
      Pages 377-389
    18. Gerth Stølting Brodal, Rolf Fagerberg
      Pages 426-438
    19. Anna Östlin, Rasmus Pagh
      Pages 439-450
    20. Keye Martin, Michael Mislove, James Worrell
      Pages 463-475
    21. C. -H. L. Ong, P. Di Gianantonio
      Pages 476-487
    22. Andrej Bauer, Martín Hötzel Escardó, Alex Simpson
      Pages 488-500
    23. Philippe Duchon, Philippe Flajolet, Guy Louchard, Gilles Schaeffer
      Pages 501-513
    24. Marco Kick
      Pages 525-536
    25. Franck van Breugel, Steven Shalit, James Worrell
      Pages 537-548
    26. John M. Hitchcock, Jack H. Lutz
      Pages 549-560
    27. John M. Hitchcock
      Pages 561-571
    28. José Meseguer, Grigore Roşu
      Pages 572-584

About these proceedings

Keywords

Algorithmic Mathematics Algorithms Approximation Automat Complexity Discrete Mathematics Distributed Systems Graph Theory Logical Foundations Mathematical Foundations Programming Theory automata computer computer science programming

Editors and affiliations

  • Peter Widmayer
    • 1
  • Stephan Eidenbenz
    • 1
  • Francisco Triguero
    • 2
  • Rafael Morales
    • 2
  • Ricardo Conejo
    • 2
  • Matthew Hennessy
    • 3
  1. 1.Institute of Theoretical Computer Science, ETH ZentrumETH ZürichZürichSwitzerland
  2. 2.Department of Languages and Sciences of the Computation E.T.S. de Ingeniería InformáticaUniversity of MálagaMálagaSpain
  3. 3.School of Cognitive and Computing SciencesUniversity of SussexFalmerUK

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-45465-9
  • Copyright Information Springer-Verlag Berlin Heidelberg 2002
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-43864-9
  • Online ISBN 978-3-540-45465-6
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site