Mathematical Foundations of Computer Science 2009

34th International Symposium, MFCS 2009, Novy Smokovec, High Tatras, Slovakia, August 24-28, 2009. Proceedings

  • Rastislav Královič
  • Damian Niwiński

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

Table of contents

  1. Front Matter
  2. Invited Papers

    1. Didier Caucal
      Pages 2-23
    2. Javier Esparza
      Pages 24-33
    3. Krishnendu Chatterjee, Thomas A. Henzinger, Florian Horn
      Pages 34-54
    4. S. Muthukrishnan
      Pages 55-55
    5. Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis
      Pages 56-76
    6. Peter Widmayer
      Pages 77-77
  3. Contributed Papers

    1. Vikraman Arvind, Pushkar S. Joglekar
      Pages 78-89
    2. Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou
      Pages 90-101
    3. Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou
      Pages 102-111
    4. Vincenzo Auletta, Paolo Penna, Giuseppe Persiano
      Pages 112-123
    5. Ivona Bezáková, William A. Rummler
      Pages 137-148
    6. Alessandro Bianco, Marco Faella, Fabio Mogavero, Aniello Murano
      Pages 149-161
    7. Bernd Borchert, Pierre McKenzie, Klaus Reinhardt
      Pages 162-174
    8. Mark Braverman, Stephen Cook, Pierre McKenzie, Rahul Santhanam, Dustin Wehr
      Pages 175-186
    9. Irénée Briquel, Pascal Koiran
      Pages 187-198
    10. Yi Cao, Joseph Culberson, Lorna Stewart
      Pages 199-210
    11. Arturo Carpi, Flavio D’Alessandro
      Pages 211-222

About these proceedings

Keywords

automata theory calculus complexity cryptography databases energy-efficient communication geometry graph theory logic quantum algorithms stochastic data streams stochastic games stochastic processes symbolic computation theoretical computer science

Editors and affiliations

  • Rastislav Královič
    • 1
  • Damian Niwiński
    • 2
  1. 1.Department of Computer Science, Faculty of Mathematics, Physics and InformaticsComenius University, Research partially funded by grant APVV 0433-06BratislavaSlovakia
  2. 2.Members of EACSL Jury for the Ackermann AwardPoland

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-03816-7
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-03815-0
  • Online ISBN 978-3-642-03816-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book