STACS 99

16th Annual Symposium on Theoretical Aspects of Computer Science Trier, Germany, March 4–6, 1999 Proceedings

  • Christoph Meinel
  • Sophie Tison
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1563)

Table of contents

  1. Front Matter
    Pages I-XIV
  2. Invited Talks

    1. Noam Nisan
      Pages 1-15
    2. Patrice Ossona de Mendez
      Pages 16-31
    3. Thomas Wilke
      Pages 32-46
  3. Complexity 1

    1. Anna Bernasconi, Igor Shparlinski
      Pages 47-56
    2. Martin Sauerhoff, Ingo Wegener, Ralph Werchner
      Pages 57-67
  4. Theory of Parallel Algorithms 1

  5. Complexity 2

    1. Jin-Yi Cai, A. Pavan, D. Sivakumar
      Pages 90-99
    2. Harry Buhrman, Lance Fortnow
      Pages 100-109
  6. Computational Geometry

    1. Christian Icking, Rolf Klein, Elmar Langetepe
      Pages 110-120
    2. Sven Schuierer, Ines Semrau
      Pages 121-131
    3. Mikael Hammar, Bengt J. Nilsson, Sven Schuierer
      Pages 132-142
  7. Complexity 3

    1. Clemens Lautemann, Nicole Schweikardt, Thomas Schwentick
      Pages 143-152
    2. Bruno Durand, Alexander Shen, Nikolai Vereshagin
      Pages 153-162
    3. Clifford Bergman, Giora Slutzki
      Pages 163-172
  8. Algorithms and Data Structures 1

    1. Ton Kloks, Jan Kratochvíl, Haiko Müller
      Pages 173-183
    2. Ming-Yang Kao, Andrzej Lingas, Anna Östlin
      Pages 184-196
    3. Vincent Bouchitté, Ioan Todinca
      Pages 197-206
  9. Automata and Formal Languages

    1. Vesa Halava, Mika Hirvensalo, Ronald de Wolf
      Pages 207-216

About these proceedings

Keywords

Automat algorithms automata complexity computational geometry computer computer science data structures formal language formal languages logic verification

Editors and affiliations

  • Christoph Meinel
    • 1
  • Sophie Tison
    • 2
  1. 1.FB IV - InformatikUniversität TrierTrierGermany
  2. 2.LIFL, Université de Lille IVilleneuve d’Ascq CedexFrance

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-49116-3
  • Copyright Information Springer-Verlag Berlin Heidelberg 1999
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-65691-3
  • Online ISBN 978-3-540-49116-3
  • Series Print ISSN 0302-9743
  • About this book