Advertisement

STACS 2003

20th Annual Symposium on Theoretical Aspects of Computer Science Berlin, Germany, February 27 – March 1, 2003 Proceedings

  • Helmut Alt
  • Michel Habib

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

Table of contents

  1. Front Matter
    Pages I-XVII
  2. Invited Papers

  3. Contributed Papers

    1. Prosenjit Bose, 1Anil Maheshwari, Giri Narasimhan, Michiel Smid, Norbert Zeh
      Pages 38-49
    2. Stefan Langerman, William Steiger
      Pages 50-61
    3. Juhani Karhumäki, Michel Latteux, Ion Petre
      Pages 74-84
    4. Guillem Godoy, Ashish Tiwari, Rakesh Verma
      Pages 85-96
    5. Dariusz R. Kowalski, Andrzej Pelc
      Pages 109-120
    6. Andreas Jakoby, Maciej Liśkiewicz, Rüdiger Reischuk
      Pages 121-132
    7. Xizhong Zheng, Robert Rettinger, Burchard von Braunmühl
      Pages 167-178
    8. Lucian Ilie, Baozhen Shan, Sheng Yu
      Pages 179-190
    9. Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen
      Pages 191-202
    10. Harry Buhrman, Lance Fortnow, A. Pavan
      Pages 212-222
    11. Peter Høyer, Robert Špalek
      Pages 234-246
    12. Marek Chrobak, Jiří Sgall
      Pages 247-259
    13. N. Bansal, K. Dhamdhere, J. Könemann, A. Sinha
      Pages 260-270
    14. Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul Spirakis
      Pages 271-282
    15. Hervé Brönnimann, Frédéric Cazals, Marianne Durand
      Pages 283-294
    16. Ricard Gavaldà, Denis Thérien
      Pages 331-342
    17. John Hershberger, Subhash Suri, Amit Bhosle
      Pages 343-354
    18. T. Feder, A. Meyerson, R. Motwani, L. O’Callaghan, R. Panigrahy
      Pages 355-366
    19. T. Feder, R. Motwani, L. O’Callaghan, C. Olston, R. Panigrahy
      Pages 367-378
    20. Andrei Krokhin, Benoit Larose
      Pages 379-390
    21. Markus Bläser
      Pages 403-414
    22. Oliver Giel, Ingo Wegener
      Pages 415-426
    23. Robert W. Irving, David F. Manlove, Sandy Scott
      Pages 439-450
    24. Dietrich Kuske, Markus Lohrey
      Pages 463-474
    25. Amin Coja-Oghlan, Anusch Taraz
      Pages 487-498
    26. Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse
      Pages 499-510
    27. Peter Damaschke
      Pages 523-534
    28. Jin-Yi Cai, Venkatesan T. Chakaravarthy, Lane A. Hemaspaandra, Mitsunori Ogihara
      Pages 535-546
    29. Harry Buhrman, Richard Chang, Lance Fortnow
      Pages 547-558
    30. Marcus Schaefer, Frank Stephan
      Pages 559-570

About these proceedings

Keywords

Automat algorithms automata complexity complexity theory computer computer science data structures formal language formal languages logic theoretical computer science

Editors and affiliations

  • Helmut Alt
    • 1
  • Michel Habib
    • 2
  1. 1.Institut für InformatikFreie Universität BerlinBerlinGermany
  2. 2.LIRMMMontpellier Cedex 5France

Bibliographic information

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