Table of contents

  1. Front Matter
  2. Jeannette Janssen, Danny Krizanc, Lata Narayanan, Sunil Shende
    Pages 3-13
  3. Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino
    Pages 50-60
  4. David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum
    Pages 73-83
  5. Lance Fortnow, Sophie Laplante
    Pages 84-93
  6. Joel H. Spencer, Katherine St. John
    Pages 94-104
  7. Jacques Mazoyer, Ivan Rapaport
    Pages 116-127
  8. Giovanni Manzini, Luciano Margara
    Pages 128-138
  9. Carlo Mereghetti, Giovanni Pighizzini
    Pages 139-149
  10. Alexandru Mateescu
    Pages 150-160
  11. Harry Buhrman, Dieter van Melkebeek, Kenneth W. Regan, D. Sivakumar, Martin Strauss
    Pages 161-171
  12. V. Arvind, R. Beigel, A. Lozano
    Pages 172-182
  13. Peter Bürgisser
    Pages 194-204
  14. J. Feigenbaum, S. Kannan, M. Y. Vardi, M. Viswanathan
    Pages 216-226
  15. Clemens Gröpl, Hans Jürgen Prömel, Anand Srivastav
    Pages 238-248
  16. Cristina Bazgan, Miklos Santha, Zsolt Tuza
    Pages 276-286
  17. Damian Niwiński, Igor Walukiewicz
    Pages 320-331
  18. Matthias Jantzen
    Pages 344-355
  19. Torben Hagerup
    Pages 366-398
  20. Mohamadou Diallol, Afonso Ferreira, Andrew Rau-Chaplin
    Pages 399-409
  21. Anders Dessmark, Andrzej Lingas, Hans Olsson, Hiroaki Yamamoto
    Pages 432-443
  22. Angelo Monti, Adriano Peron
    Pages 466-476
  23. Jochen Messner, Jacobo Torán
    Pages 477-487
  24. Sergei Ivanov, Michel de Rougemont
    Pages 499-510
  25. Giovanni Di Crescenzo, Kouichi Sakurai, Moti Yung
    Pages 511-521
  26. Sergio De Agostino, Riccardo Silvestri
    Pages 522-532
  27. Raphaël Meyer, Antoine Petit
    Pages 533-543
  28. Anna E. Frid
    Pages 544-554

About these proceedings


This book constitutes the strictly refereed proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science, STACS 98, held in Paris, France, in February 1998.
The volume presents three invited surveys together with 52 revised full papers selected from a total of 155 submissions. The papers are organized in topical sections on algorithms and data structures, logic, complexity, and automata and formal languages.


Algorithms Automat Variable automata communication complexity computer science data structure data structures formal language formal languages logic programming simulation

Bibliographic information

Industry Sectors
IT & Software
Consumer Packaged Goods
Finance, Business & Banking