Mathematical Foundations of Computer Science 2007

32nd International Symposium, MFCS 2007 Český Krumlov, Czech Republic, August 26-31, 2007 Proceedings

  • Editors
  • Luděk Kučera
  • Antonín Kučera
Conference proceedings MFCS 2007
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4708)

Table of contents

  1. Front Matter
  2. Invited Papers

  3. Random Graphs

    1. Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis
      Pages 44-55
  4. Rewriting

  5. Approximation Algorithms

    1. Klaus Jansen, Roberto Solis-Oba
      Pages 103-114
    2. Yuichi Asahiro, Eiji Miyano, Toshihide Murata, Hirotaka Ono
      Pages 115-124
  6. Automata and Circuits

    1. Dirk Nowotka, Jiří Srba
      Pages 125-134
    2. Patrick Chervet, Igor Walukiewicz
      Pages 135-146
    3. Christoph Behle, Andreas Krebs, Mark Mercer
      Pages 147-158
  7. Complexity I

    1. Gábor Kun, Jaroslav Nešetřil
      Pages 171-181
    2. Luc Longpré, Pierre McKenzie
      Pages 182-193
  8. Streams and Compression

    1. Camil Demetrescu, Bruno Escoffier, Gabriel Moruz, Andrea Ribichini
      Pages 194-205

About these proceedings

Keywords

Automat algorithm algorithms artificial intelligence automata bioinformatics complexity computational geometry computer science data structure data structures distributed computing formal specification logic semantics

Bibliographic information

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