Advertisement

STACS 2006

23rd Annual Symposium on Theoretical Aspects of Computer Science, Marseille, France, February 23-25, 2006. Proceedings

  • Bruno Durand
  • Wolfgang Thomas

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

Table of contents

  1. Front Matter
  2. Philippe Flajolet
    Pages 1-22
  3. Gene Itkis, Leonid A. Levin
    Pages 23-49
  4. Markus Müller-Olm, Michael Petter, Helmut Seidl
    Pages 50-67
  5. Rolf Fagerberg, Anna Pagh, Rasmus Pagh
    Pages 68-79
  6. Iwona Bialynicka-Birula, Roberto Grossi
    Pages 80-91
  7. Manindra Agrawal, Nitin Saxena
    Pages 115-126
  8. Marie-Pierre Béal, Dominique Perrin
    Pages 127-136
  9. Lance Fortnow, Troy Lee, Nikolai Vereshchagin
    Pages 137-148
  10. Bjørn Kjos-Hanssen, Wolfgang Merkle, Frank Stephan
    Pages 149-161
  11. Andris Ambainis, Robert Špalek
    Pages 172-183
  12. Amit Chakrabarti, Khanh Do Ba, S. Muthukrishnan
    Pages 196-205
  13. Sebastian Aland, Dominic Dumrauf, Martin Gairing, Burkhard Monien, Florian Schoppmann
    Pages 218-229
  14. Venkatesan T. Chakaravarthy, Sambuddha Roy
    Pages 230-241
  15. Tzur Sayag, Shai Fine, Yishay Mansour
    Pages 242-253
  16. Khaled Elbassioni, Nabil H. Mustafa
    Pages 254-263
  17. Mirela Damian, Robin Flatland, Joseph O’Rourke
    Pages 264-276
  18. Krishnendu Chatterjee, Rupak Majumdar, Thomas A. Henzinger
    Pages 325-336
  19. George Christodoulou, Vahab S. Mirrokni, Anastasios Sidiropoulos
    Pages 349-360
  20. Josep Díaz, Dimitrios M. Thilikos
    Pages 361-371
  21. Chinmoy Dutta, Jaikumar Radhakrishnan
    Pages 372-383
  22. V. Arvind, Johannes Köbler
    Pages 384-395
  23. A. Yu. Rumyantsev, M. A. Ushakov
    Pages 396-407
  24. Vince Bárány, Christof Löding, Olivier Serre
    Pages 420-431
  25. Christian Glaßer, A. Pavan, Alan L. Selman, Liyu Zhang
    Pages 444-454
  26. Harry Buhrman, Leen Torenvliet, Falk Unger
    Pages 455-468
  27. Lance Fortnow, Adam R. Klivans
    Pages 469-476
  28. Joost Engelfriet, Hendrik Jan Hoogeboom
    Pages 477-488
  29. Michael Bauland, Edith Hemaspaandra, Henning Schnoor, Ilka Schnoor
    Pages 500-511
  30. Dietmar Berwanger, Anuj Dawar, Paul Hunter, Stephan Kreutzer
    Pages 524-536
  31. Andrei Romashchenko
    Pages 537-548
  32. Daniel Mölle, Stefan Richter, Peter Rossmanith
    Pages 561-570
  33. Rohit Khandekar, Vinayaka Pandit
    Pages 584-595
  34. Yossi Azar, Yoel Chaiutin
    Pages 596-607

About these proceedings

Keywords

Algorithms Automat algorithm automata complexity complexity theory computer computer science data structure data structures formal language formal languages logic semantics

Editors and affiliations

  • Bruno Durand
    • 1
  • Wolfgang Thomas
    • 2
  1. 1.LIF, CNRS & Univ. de Provence,MarseilleFrance
  2. 2.RWTH Aachen University,Aachen,Germany

Bibliographic information

  • DOI https://doi.org/10.1007/11672142
  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-32301-3
  • Online ISBN 978-3-540-32288-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site