Advertisement

Automata, Languages, and Programming

39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I

  • Artur Czumaj
  • Kurt Mehlhorn
  • Andrew Pitts
  • Roger Wattenhofer

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

Table of contents

  1. Front Matter
  2. Track A – Algorithms, Complexity and Games

    1. Dimitris Achlioptas, Ricardo Menchaca-Mendez
      Pages 1-12
    2. Anil Ada, Arkadev Chattopadhyay, Omar Fawzi, Phuong Nguyen
      Pages 13-24
    3. Andris Ambainis, Artūrs Bačkurs, Kaspars Balodis, Dmitrijs Kravčenko, Raitis Ozols, Juris Smotrovs et al.
      Pages 25-37
    4. László Babai, Paolo Codenotti, Youming Qiao
      Pages 51-62
    5. Maria Florina Balcan, Yingyu Liang
      Pages 63-74
    6. Siddharth Barman, Seeun Umboh, Shuchi Chawla, David Malec
      Pages 75-87
    7. Joshua Baron, Rafail Ostrovsky, Ivan Visconti
      Pages 88-99
    8. Aditya Bhaskara, Moses Charikar, Rajsekar Manokaran, Aravindan Vijayaraghavan
      Pages 109-120
    9. Prosenjit Bose, Sébastien Collette, Rolf Fagerberg, Stefan Langerman
      Pages 121-132
    10. Karl Bringmann, Konstantinos Panagiotou
      Pages 133-144
    11. Niv Buchbinder, Joseph (Seffi) Naor, R. Ravi, Mohit Singh
      Pages 145-156
    12. Deeparnab Chakrabarty, Zhiyi Huang
      Pages 170-181
    13. Moses Charikar, Shi Li
      Pages 194-205
    14. Chandra Chekuri, Alina Ene, Ali Vakilian
      Pages 206-217
    15. Rajesh Chitnis, Marek Cygan, Mohammadtaghi Hajiaghayi, Dániel Marx
      Pages 230-241
    16. Robert Crowston, Mark Jones, Matthias Mnich
      Pages 242-253
    17. Marek Cygan, Stefan Kratsch, Marcin Pilipczuk, Michał Pilipczuk, Magnus Wahlström
      Pages 254-265
    18. Anindya De, Ilias Diakonikolas, Rocco Servedio
      Pages 266-277
    19. Amit Deshpande, Ravindran Kannan, Nikhil Srivastava
      Pages 278-289
    20. Yuval Emek, Magnús M. Halldórsson, Adi Rosén
      Pages 302-313
    21. Arash Farzan, J. Ian Munro, Rajeev Raman
      Pages 327-338
    22. Uriel Feige, Shlomo Jozeph
      Pages 339-350
    23. Michael R. Fellows, Ariel Kulik, Frances Rosamond, Hadas Shachnai
      Pages 351-362
    24. Serge Gaspers, Stefan Szeider
      Pages 363-374
    25. Loukas Georgiadis, Robert E. Tarjan
      Pages 375-386
    26. Sevag Gharibian, Julia Kempe
      Pages 387-398
    27. Inge Li Gørtz, Viswanath Nagarajan, Rishi Saket
      Pages 411-423
    28. Anupam Gupta, Kevin Lewi
      Pages 424-435
    29. Anupam Gupta, Viswanath Nagarajan
      Pages 436-448
    30. Magnús M. Halldórsson, Xiaoming Sun, Mario Szegedy, Chengu Wang
      Pages 449-460
    31. Justin Hsu, Sanjeev Khanna, Aaron Roth
      Pages 461-472
    32. Andrew Hughes, A. Pavan, Nathan Russell, Alan Selman
      Pages 473-484
    33. Sungjin Im, Viswanath Nagarajan, Ruben van der Zwaan
      Pages 485-497
    34. Hiro Ito, Shin-Ichi Tanigawa, Yuichi Yoshida
      Pages 498-509
    35. Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
      Pages 510-521
    36. Stacey Jeffery, Robin Kothari, Frédéric Magniez
      Pages 522-532
    37. Michael Kapralov, Rina Panigrahy
      Pages 545-556
    38. Shelby Kimmel
      Pages 557-568
    39. Philip N. Klein, Dániel Marx
      Pages 569-580
    40. Stefan Kratsch, Marcin Pilipczuk, Michał Pilipczuk, Magnus Wahlström
      Pages 581-593

Other volumes

  1. Automata, Languages, and Programming
    39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I
  2. 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part II

About these proceedings

Introduction

This two-volume set of LNCS 7391 and LNCS 7392 constitutes the refereed proceedings of the 39th International Colloquium on Automata, Languages and Programming, ICALP 2012, held in Warwick, UK, in July 2012.
The total of 123 revised full papers presented in this volume were carefully reviewed and selected from 432 submissions. They are organized in three tracks focussing on algorithms, complexity and games; logic, semantics, automata and theory of programming; and foundations of networked computation.

Keywords

approximation computational complexity dynamical networks multi-party computation regular expressions

Editors and affiliations

  • Artur Czumaj
    • 1
  • Kurt Mehlhorn
    • 2
  • Andrew Pitts
    • 3
  • Roger Wattenhofer
    • 4
  1. 1.Department of Computer Science and Centre for Discrete Mathematics and its ApplicationsUniversity of WarwickWarwickUK
  2. 2.Max-Planck-Institut für InformatikSaarbrückenGermany
  3. 3.Computer LaboratoryUniversity of CambridgeUK
  4. 4.ETH ZurichSwitzerland

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-31594-7
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-31593-0
  • Online ISBN 978-3-642-31594-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site