Fundamentals of Computation Theory

15th International Symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005. Proceedings

  • Maciej Liśkiewicz
  • Rüdiger Reischuk
Conference proceedings FCT 2005

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

Table of contents

  1. Front Matter
  2. Invited Talks

    1. Martin Grohe, Christoph Koch, Nicole Schweikardt
      Pages 1-16
    2. Daniel A. Spielman
      Pages 17-18
    3. Magnus Bordewich, Martin Dyer, Marek Karpinski
      Pages 19-31
  3. Circuits

    1. Matthias P. Krieger
      Pages 32-43
    2. Stephen Fenner, Frederic Green, Steven Homer, Yong Zhang
      Pages 44-55
  4. Automata I

    1. Michael Hoffmann, Richard M. Thomas
      Pages 56-67
    2. Julien Cristau, Christof Löding, Wolfgang Thomas
      Pages 68-79
  5. Complexity I

  6. Approximability

    1. Wolfgang W. Bein, Lawrence L. Larmore, Linda Morales, I. Hal Sudborough
      Pages 115-124
  7. Computational and Structural Complexity

    1. Holger Spakowski, Rahul Tripathi
      Pages 125-136
    2. Chuzo Iwamoto, Yoshiaki Nakashiba, Kenichi Morita, Katsunobu Imai
      Pages 137-148
  8. Graphs and Complexity

    1. Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch
      Pages 161-171
    2. Jiong Guo, Rolf Niedermeier, Daniel Raible
      Pages 172-184
    3. Andreas Brandstädt, Joost Engelfriet, Hoàng-Oanh Le, Vadim V. Lozin
      Pages 185-196
  9. Computational Game Theory

About these proceedings

Keywords

Automat algorithms automata complexity computational geometry distributed systems formal language formal languages game theory

Editors and affiliations

  • Maciej Liśkiewicz
    • 1
  • Rüdiger Reischuk
    • 2
  1. 1.Institut für Theoretische InformatikUniversität zu LübeckGermany
  2. 2.Institut für Theoretische InformatikUniversität zu LübeckLübeckGermany

Bibliographic information

  • DOI https://doi.org/10.1007/11537311
  • Copyright Information Springer-Verlag Berlin Heidelberg 2005
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-28193-1
  • Online ISBN 978-3-540-31873-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book