Automata, Languages and Programming

33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part I

  • Michele Bugliesi
  • Bart Preneel
  • Vladimiro Sassone
  • Ingo Wegener

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

Table of contents

  1. Front Matter
  2. Invited Lectures

    1. Noga Alon, Asaf Shapira, Benny Sudakov
      Pages 1-2
  3. Graph Theory I

    1. Martin Grohe, Oleg Verbitsky
      Pages 3-14
    2. Amin Coja-Oghlan, André Lanka
      Pages 15-26
    3. Douglas E. Carroll, Ashish Goel, Adam Meyerson
      Pages 27-37
    4. Martin Dyer, Leslie Ann Goldberg, Mike Paterson
      Pages 38-49
  4. Quantum Computing

    1. Frédéric Magniez, Dominic Mayers, Michele Mosca, Harold Ollivier
      Pages 72-83
    2. Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai
      Pages 84-95
  5. Randomness

    1. Jaikumar Radhakrishnan
      Pages 96-107
    2. Magnus Bordewich, Martin Dyer, Marek Karpinski
      Pages 108-119
  6. Formal Languages

    1. Turlough Neary, Damien Woods
      Pages 132-143
    2. Christos A. Kapoutsis
      Pages 144-156
    3. Mikołaj Bojańczyk, Mathias Samuelides, Thomas Schwentick, Luc Segoufin
      Pages 157-168
  7. Approximation Algorithms I

    1. Kamalika Chaudhuri, Satish Rao, Samantha Riesenfeld, Kunal Talwar
      Pages 191-201
    2. Satish Rao, Shuheng Zhou
      Pages 202-213

Other volumes

  1. Automata, Languages and Programming
    33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part I
  2. 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part II

About these proceedings

Keywords

Automat algorithms automata complexity data structures formal language formal languages game theory programming regular expressions security

Editors and affiliations

  • Michele Bugliesi
    • 1
  • Bart Preneel
    • 2
  • Vladimiro Sassone
    • 3
  • Ingo Wegener
    • 4
  1. 1.Dipartimento di InformaticaUniversità Ca’ FoscariVenice
  2. 2.Interdisciplinary Institute for BroadBand Technology (IBBT)Belgium
  3. 3.ECSUniversity of SouthamptonUK
  4. 4.FB InformatikUniv. DortmundDortmundGermany

Bibliographic information

  • DOI https://doi.org/10.1007/11786986
  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-35904-3
  • Online ISBN 978-3-540-35905-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book