Table of contents

  1. Front Matter
  2. Anne Condon
    Pages 33-44
  3. Michel Billaud
    Pages 71-82
  4. Friedhelm Meyer auf der Heide, Hieu Thien Pham
    Pages 95-108
  5. Venkatesh Radhakrishnan, Harry B. Hunt III, Richard E. Stearns
    Pages 109-119
  6. Franco P. Preparata, Jeffrey Scott Vitter
    Pages 133-146
  7. Anne Brüggemann-Klein, Derick Wood
    Pages 173-184
  8. Ming-Jye Sheu, Timothy Juris Long
    Pages 185-198
  9. Jean-Marc Robert, Godfried Toussaint
    Pages 233-244
  10. Shyam Kapur, Gianfranco Bilardi
    Pages 245-256
  11. Torben Hagerup
    Pages 257-278
  12. Carsten Damm, Matthias Krause, Christoph Meinel, Stephan Waack
    Pages 279-292
  13. Xaver Gubáš, Juraj Hromkovič, Juraj Waczulík
    Pages 293-302
  14. Ronald V. Book, Jack H. Lutz, Klaus W. Wagner
    Pages 319-328
  15. Krzysztof Loryś
    Pages 329-336
  16. Birgit Pfitzmann, Michael Waidner
    Pages 337-350
  17. R. Klasing, B. Monien, R. Peine, E. Stöhr
    Pages 351-362
  18. Walter Unger
    Pages 389-400
  19. Johannes Köbler, Uwe Schöning, Jacobo Torán
    Pages 401-411
  20. Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung
    Pages 437-448
  21. Alfredo De Santis, Giuseppe Persiano
    Pages 449-460
  22. Kenneth L. Clarkson, Kurt Mehlhorn, Raimund Seidel
    Pages 461-474
  23. Bruno Becker, Paolo Giulio Franciosa, Stephan Gschwind, Thomas Ohler, Gerald Thiemt, Peter Widmayer
    Pages 475-486
  24. Michael Kaufmann, Paul Molitor, Wolfgang Vogelgesang
    Pages 487-500
  25. Georges Hansel, Dominique Perrin, Imre Simon
    Pages 513-528
  26. Karel Culik II, Juhani Karhumäki
    Pages 529-543
  27. Clelia De Felice
    Pages 545-556
  28. Svante Carlsson, Jyrki Katajainen, Jukka Teuhola
    Pages 581-587
  29. Maxime Crochemore, Thierry Lecroq, Artur Czumaj, Leszek Gasieniec, Stefan Jarominek, Wojciech Plandowski et al.
    Pages 589-600
  30. Michel Billaud
    Pages 601-604

About these proceedings


This volume gives the proceedings of the ninth Symposium on Theoretical Aspects of Computer Science (STACS). This annual symposium is held alternately in France and Germany and is organized jointly by the Special Interest Group for Fundamental Computer Science of the Association Francaise des Sciences et Technologies de l'Information et des Syst mes (AFCET) and the Special Interest Group for Theoretical Computer Science of the Gesellschaft f}r Informatik (GI). The volume includes three invited lectures and sections on parallel algorithms, logic and semantics, computational geometry, automata and languages, structural complexity, computational geometry and learning theory, complexity and communication, distributed systems, complexity, algorithms, cryptography, VLSI, words and rewriting, and systems.


Automat algorithm algorithms automata complexity computational geometry computer computer science distributed systems logic semantics

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1992
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-55210-9
  • Online ISBN 978-3-540-46775-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site