Automata, Languages and Programming

37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I

  • Samson Abramsky
  • Cyril Gavoille
  • Claude Kirchner
  • Friedhelm Meyer auf der Heide
  • Paul G. Spirakis

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

Table of contents

  1. Front Matter
  2. Invited Talks

  3. Session 1-Track A. Combinatorial Optimization

    1. Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perković
      Pages 19-30
    2. Jop Briët, Fernando Mário de Oliveira Filho, Frank Vallentin
      Pages 31-42
    3. Amihood Amir, Estrella Eisenberg, Avivit Levy, Ely Porat, Natalie Shapira
      Pages 43-54
    4. Daniel Král’
      Pages 55-66
  4. Session 2-Track A1. Game Theory

    1. MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Nicole Immorlica, Hamid Mahini
      Pages 67-78
    2. Albert Atserias, Elitza Maneva
      Pages 102-113
  5. Session 2-Track A2. Security

    1. Aris Anagnostopoulos, Fabrizio Grandoni, Stefano Leonardi, Piotr Sankowski
      Pages 114-126
    2. Benoît Libert, Moti Yung
      Pages 127-139
    3. Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
      Pages 152-163
  6. Session 3-Track A1. Data Structures

    1. John Iacono, Özgür Özkan
      Pages 164-175
    2. Jittat Fakcharoenphol, Bundit Laekhanukit, Danupon Nanongkai
      Pages 176-187
    3. Jian Li, Ke Yi, Qin Zhang
      Pages 188-200
  7. Session 3-Track A2. Sorting & Hashing

    1. Martin Dietzfelbinger, Andreas Goerdt, Michael Mitzenmacher, Andrea Montanari, Rasmus Pagh, Michael Rink
      Pages 213-225

Other volumes

  1. Automata, Languages and Programming
    37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I
  2. 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part II

About these proceedings

Keywords

C programming language Rack algorithms complexity logic programming

Editors and affiliations

  • Samson Abramsky
    • 1
  • Cyril Gavoille
    • 2
  • Claude Kirchner
    • 3
  • Friedhelm Meyer auf der Heide
    • 4
  • Paul G. Spirakis
    • 5
  1. 1.Oxford University Computing LaboratoryOxfordUK
  2. 2.Université de Bordeaux (LaBRI) & INRIA, 351, cours de la LibérationTalence CedexFrance
  3. 3.INRIA, Centre de Recherche Bordeaux – Sud-Ouest, 351 cours de la LibérationTalence CedexFrance
  4. 4.Heinz Nixdorf InstituteUniversity of PaderbornPaderbornGermany
  5. 5.University of Patras and RACTIPatrasGreece

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-14165-2
  • Copyright Information Springer-Verlag Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-14164-5
  • Online ISBN 978-3-642-14165-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book