Advertisement

Mathematical Foundations of Computer Science 2005

30th International Symposium, MFCS 2005, Gdansk, Poland, August 29–September 2, 2005. Proceedings

  • Joanna Jȩdrzejowicz
  • Andrzej Szepietowski

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

Table of contents

  1. Front Matter
  2. Invited Lectures

    1. Marcin Bienkowski, Friedhelm Meyer auf der Heide
      Pages 1-14
    2. Rūsiņš Freivalds
      Pages 15-25
    3. Yuri Gurevich
      Pages 26-38
    4. Endre Szemerédi, Andrzej Ruciński, Vojtěch Rödl
      Pages 52-56
    5. Wiesław Zielonka
      Pages 58-70
  3. Papers

    1. Eric Allender, Michael Bauland, Neil Immerman, Henning Schnoor, Heribert Vollmer
      Pages 71-82
    2. César L. Alonso, Josè L. Montaña, Luis M. Pardo
      Pages 83-94
    3. Carme Àlvarez, Joaquim Gabarró, Maria Serna
      Pages 95-106
    4. Kazuyuki Amano, Akira Maruoka
      Pages 107-118
    5. Michael Bauland, Edith Hemaspaandra
      Pages 119-130
    6. Valérie Berthé, Michel Rigo
      Pages 131-143
    7. María J. Blesa, Daniel Calzada, Antonio Fernández, Luis López, Andrés L. Martínez, Agustín Santos et al.
      Pages 144-155
    8. Arnaud Carayol
      Pages 168-179
    9. Arnaud Carayol, Antoine Meyer
      Pages 180-191
    10. J. Cervelle, E. Formenti, B. Masson
      Pages 192-211
    11. Ho-Leung Chan, Jesper Jansson, Tak-Wah Lam, Siu-Ming Yiu
      Pages 224-235
    12. Wun-Tat Chan, Tak-Wah Lam, Kin-Shing Liu, Prudence W. H. Wong
      Pages 236-247
    13. Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro
      Pages 271-282
    14. David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser
      Pages 283-294
    15. Leah Epstein, Meital Levy
      Pages 295-307
    16. Piotr Faliszewski, Mitsunori Ogihara
      Pages 308-315
    17. Nazim Fatés, Michel Morvan, Nicolas Schabanel, Éric Thierry
      Pages 316-327
    18. Guillaume Fertin, Romeo Rizzi, Stéphane Vialette
      Pages 328-339
    19. Jiří Fiala, Daniël Paulusma, Jan Arne Telle
      Pages 340-351
    20. Aleksei V. Fishkin, Olga Gerber, Klaus Jansen, Roberto Solis-Oba
      Pages 352-363
    21. Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse
      Pages 364-375
    22. J. Gaintzarain, M. Hermo, M. Navarro
      Pages 376-386
    23. Christian Glaßer, Mitsunori Ogihara, A. Pavan, Alan L. Selman, Liyu Zhang
      Pages 387-398
    24. Christian Glaßer, Alan L. Selman, Liyu Zhang
      Pages 399-409
    25. Judy Goldsmith, Matthias Hagen, Martin Mundhenk
      Pages 410-421
    26. Martin Grohe, Stephan Kreutzer, Nicole Schweikardt
      Pages 422-434
    27. Igor Grunsky, Oleksiy Kurganskyy, Igor Potapov
      Pages 435-446
    28. Uffe Flarup Hansen, Klaus Meer
      Pages 459-470
    29. Bernhard Heinemann
      Pages 471-482
    30. André Hernich, Arfst Nickelsen
      Pages 483-494
    31. Paul Hunter, Anuj Dawar
      Pages 495-506
    32. Ryszard Janicki
      Pages 507-519
    33. Jesper Jansson, Zeshan Peng
      Pages 520-531
    34. Tomasz Jurdziński, Friedrich Otto
      Pages 532-543
    35. Joachim Kneis, Daniel Mölle, Stefan Richter, Peter Rossmanith
      Pages 568-579

About these proceedings

Keywords

algorithmic geometry algorithmics algorithms approximation algorithms automata calculus circuit theory combinatorial optimization complexity databases formal languages graph algorithms graph computations logic theore

Editors and affiliations

  • Joanna Jȩdrzejowicz
    • 1
  • Andrzej Szepietowski
    • 1
  1. 1.Institute of MathematicsGdansk UniversityGdanskPoland

Bibliographic information

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