Advertisement

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
  8. Approximation Algorithms II

  9. Graph Algorithms I

    1. Ramesh Hariharan, Telikepalli Kavitha, Kurt Mehlhorn
      Pages 250-261
    2. Virginia Vassilevska, Ryan Williams, Raphael Yuster
      Pages 262-273
  10. Algorithms I

    1. Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano
      Pages 286-298
    2. Kurt Mehlhorn, Ralf Osbild, Michael Sagraloff
      Pages 299-310
    3. Ioannis Caragiannis, Michele Flammini, Christos Kaklamanis, Panagiotis Kanellopoulos, Luca Moscardelli
      Pages 311-322
  11. Complexity I

    1. Lance Fortnow, John M. Hitchcock, A. Pavan, N. V. Vinodchandran, Fengming Wang
      Pages 335-345
    2. Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou
      Pages 346-357
  12. Data Structures and Linear Algebra

    1. Richard Cole, Tsvi Kopelowitz, Moshe Lewenstein
      Pages 358-369
    2. Alexander Golynski
      Pages 370-381
    3. Alexis Kaporis, Christos Makris, Spyros Sioutas, Athanasios Tsakalidis, Kostas Tsichlas, Christos Zaroliagis
      Pages 382-394
    4. Gudmund Skovbjerg Frandsen, Peter Frands Frandsen
      Pages 395-406
  13. Graphs

  14. Complexity II

    1. Thanh Minh Hoang, Meena Mahajan, Thomas Thierauf
      Pages 453-464
    2. John M. Hitchcock, A. Pavan
      Pages 465-476
    3. Deeparnab Chakrabarty, Aranyak Mehta, Vijay V. Vazirani
      Pages 477-488
    4. Xi Chen, Xiaotie Deng
      Pages 489-500
  15. Game Theory I

    1. Martin Gairing, Burkhard Monien, Karsten Tiemann
      Pages 501-512
    2. Constantinos Daskalakis, Alex Fabrikant, Christos H. Papadimitriou
      Pages 513-524
    3. Roberto Cominetti, José R. Correa, Nicolás E. Stier-Moses
      Pages 525-536
  16. Algorithms II

    1. David Doty, Jack H. Lutz, Satyadev Nandakumar
      Pages 537-547
    2. Andreas Björklund, Thore Husfeldt
      Pages 548-559
    3. Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
      Pages 560-571

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
  • Buy this book on publisher's site