Advertisement

STACS 2005

22nd Annual Symposium on Theoretical Aspects of Computer Science, Stuttgart, Germany, February 24-26, 2005. Proceedings

  • Volker Diekert
  • Bruno Durand

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

Table of contents

  1. Front Matter
  2. Invited Talks

  3. Session 1A

  4. Session 1B

    1. Dietmar Berwanger, Giacomo Lenzi
      Pages 97-109
    2. Manuel Bodirsky
      Pages 110-120
  5. Session 2A

  6. Session 2B

    1. Tomáš Brázdil, Antonín Kučera, Oldřich Stražovský
      Pages 145-157
    2. Detlef Kähler, Ralf Küsters, Thomas Wilke
      Pages 158-169
  7. Session 3A

    1. Christian Glaßer
      Pages 170-181
    2. Frank Harary, Wolfgang Slany, Oleg Verbitsky
      Pages 182-193
  8. Session 3B

    1. Zdeněk Dvořák, Vít Jelínek, Daniel Král’, Jan Kynčl, Michael Saks
      Pages 206-217
    2. Xiang-Yang Li, Zheng Sun, Weizhao Wang
      Pages 218-230
    3. Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell Martin
      Pages 231-243
  9. Session 4A

    1. Gregorio Malajovich, Klaus Meer
      Pages 244-255
    2. Volker Weber, Thomas Schwentick
      Pages 256-268
    3. Jianer Chen, Henning Fernau, Iyad A. Kanj, Ge Xia
      Pages 269-280
  10. Session 4B

    1. Sasanka Roy, Sandip Das, Subhas C. Nandy
      Pages 281-292
    2. Abraham D. Flaxman, Bartosz Przydatek
      Pages 305-314
  11. Session 5A

  12. Session 5B

    1. Josep Díaz, Xavier Pérez, Maria J. Serna, Nicholas C. Wormald
      Pages 353-364
    2. Marcin Bienkowski, Miroslaw Dynia, Miroslaw Korzeniowski
      Pages 365-376
    3. Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang
      Pages 377-388
  13. Session 6A

    1. Emmanuel Jeandel
      Pages 389-398
    2. Gregor Gramlich, Georg Schnitger
      Pages 399-411
  14. Session 6B

    1. Harry Buhrman, Lance Fortnow, Ilan Newman, Nikolai Vereshchagin
      Pages 412-421
    2. Wolfgang Merkle, Joseph Miller, André Nies, Jan Reimann, Frank Stephan
      Pages 422-433
  15. Session 7A

    1. Vittorio Bilò, Michele Flammini, Luca Moscardelli
      Pages 448-459
    2. Nikhil Bansal, Kirk Pruhs
      Pages 460-471
  16. Session 7B

    1. V. Arvind, T. C. Vijayaraghavan
      Pages 472-484
    2. Andreas Krebs, Klaus-Jörn Lange, Stephanie Reifferscheid
      Pages 496-507
  17. Session 8A

    1. Joachim Gudmundsson, Giri Narasimhan, Michiel Smid
      Pages 508-520
    2. Gerard Jennhwa Chang, Antonius J. J. Kloks, Jiping Liu, Sheng-Lung Peng
      Pages 521-532
    3. Ulrik Brandes, Daniel Fleischer
      Pages 533-544
  18. Session 8B

  19. Session 9A

    1. Seiichiro Tani, Hirotada Kobayashi, Keiji Matsumoto
      Pages 581-592
    2. Harry Buhrman, Ilan Newman, Hein Röhrig, Ronald de Wolf
      Pages 593-604

About these proceedings

Keywords

Automat algorithmics algorithms automata automata theory combinatorial optimization complexity complexity theory computational geometry computer computer science formal language formal languages optimization

Editors and affiliations

  • Volker Diekert
    • 1
  • Bruno Durand
    • 2
  1. 1.Universität Stuttgart, FMIGermany
  2. 2.LIF, CNRS & Univ. de Provence,Marseille

Bibliographic information

  • DOI https://doi.org/10.1007/b106485
  • Copyright Information Springer-Verlag Berlin Heidelberg 2005
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-24998-6
  • Online ISBN 978-3-540-31856-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Biotechnology
Electronics
IT & Software
Telecommunications