Advertisement

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. Contributed Papers

    1. Dimitris Fotakis, Spyros Kontogiannis, Paul Spirakis
      Pages 593-605
    2. Gianni Franceschini, Roberto Grossi
      Pages 606-617
    3. Alain Frisch, Luca Cardelli
      Pages 618-629
    4. Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Manuel Rode
      Pages 645-657
    5. Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai
      Pages 658-669
    6. Leszek Gąsieniec, Evangelos Kranakis, Andrzej Pelc, Qin Xin
      Pages 670-682
    7. D. R. Ghica, A. S. Murawski, C. -H. L. Ong
      Pages 683-694
    8. Venkatesan Guruswami, Piotr Indyk
      Pages 695-707
    9. Esfandiar Haghverdi, Philip Scott
      Pages 708-720
    10. Shirley Halevy, Eyal Kushilevitz
      Pages 721-732
    11. Eran Halperin, Richard M. Karp
      Pages 733-744
    12. Prahladh Harsha, Yuval Ishai, Joe Kilian, Kobbi Nissim, S. Venkatesh
      Pages 745-756
    13. Shlomo Hoory, Avner Magen, Steven Myers, Charles Rackoff
      Pages 770-781
    14. Piotr Indyk, Moshe Lewenstein, Ohad Lipsky, Ely Porat
      Pages 782-792
    15. Emmanuel Jeandel
      Pages 793-804
    16. Bala Kalyanasundaram, Mahe Velauthapillai
      Pages 819-830
    17. Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna Paluch
      Pages 846-857
    18. Robert Krauthgamer, James R. Lee
      Pages 858-869
    19. J. Laird
      Pages 882-893
    20. Emmanuelle Lebhar, Nicolas Schabanel
      Pages 894-905
    21. Markus Lohrey
      Pages 906-918
    22. Frédéric Magniez, Michel de Rougemont
      Pages 932-944
    23. Keye Martin
      Pages 945-958
    24. Dieter van Melkebeek, Ran Raz
      Pages 971-982
    25. Wolfgang Merkle, Nenad Mihailović, Theodore A. Slaman
      Pages 983-995
    26. J. Ian Munro, S. Srinivasa Rao
      Pages 1006-1015
    27. Markus Müller-Olm, Helmut Seidl
      Pages 1016-1028
    28. Rafail Ostrovsky, Charles Rackoff, Adam Smith
      Pages 1041-1053
    29. Grigore Roşu
      Pages 1066-1079
    30. S. Cenk Sahinalp, Andrey Utis
      Pages 1080-1098
    31. Marko Samer, Helmut Veith
      Pages 1099-1110
    32. Peter Sanders, Naveen Sivadasan, Martin Skutella
      Pages 1111-1122
    33. Helmut Seidl, Thomas Schwentick, Anca Muscholl, Peter Habermehl
      Pages 1136-1149
    34. Michael Soltys
      Pages 1176-1187
    35. Sergei Vassilvitskii, Mihalis Yannakakis
      Pages 1201-1213

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
  • Buy this book on publisher's site