Automata, Languages and Programming

31st International Colloquium, ICALP 2004, Turku, Finland, July 12-16, 2004. Proceedings

  • Josep Díaz
  • Juhani Karhumäki
  • Arto Lepistö
  • Donald Sannella

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

Table of contents

  1. Front Matter
  2. Invited Talks

  3. Contributed Papers

    1. Martín Abadi, Véronique Cortier
      Pages 46-58
    2. Michael Abbott, Thorsten Altenkirch, Neil Ghani
      Pages 59-71
    3. Gagan Aggarwal, Tomás Feder, Rajeev Motwani, An Zhu
      Pages 72-83
    4. Michael Alekhnovich, Edward A. Hirsch, Dmitry Itsykson
      Pages 84-96
    5. Luca de Alfaro, Marco Faella, Mariëlle Stoelinga
      Pages 97-109
    6. Noga Alon, Vera Asodi
      Pages 110-121
    7. Rajeev Alur, Mikhail Bernadsky, P. Madhusudan
      Pages 122-133
    8. Robert Atkey
      Pages 158-170
    9. Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano
      Pages 171-182
    10. Baruch Awerbuch, Christian Scheideler
      Pages 183-195
    11. Nikhil Bansal, Lisa K Fleischer, Tracy Kimbrel, Mohammad Mahdian, Baruch Schieber, Maxim Sviridenko
      Pages 196-207

About these proceedings

Keywords

Automat algorithms automata complexity computer computer science database programming

Editors and affiliations

  • Josep Díaz
    • 1
  • Juhani Karhumäki
    • 2
  • Arto Lepistö
    • 3
  • Donald Sannella
    • 4
  1. 1.Departament de Llenguatges i Sistemes InformaticsUniversitat Politecnica de Catalunya, Campus Nord - Ed. OmegaBarcelona
  2. 2.Department of Mathematics and Turku Centre for Computer Science TUCSUniversity of TurkuTurkuFinland
  3. 3.Department of MathematicsUniversity of TurkuTurkuFinland
  4. 4.Laboratory for Foundations of Computer ScienceUniversity of Edinburgh 

Bibliographic information

  • DOI https://doi.org/10.1007/b99859
  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-22849-3
  • Online ISBN 978-3-540-27836-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book