Advertisement

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010. Proceedings

  • Maria Serna
  • Ronen Shaltiel
  • Klaus Jansen
  • José Rolim
Conference proceedings RANDOM 2010, APPROX 2010

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

Table of contents

  1. Front Matter
  2. Contributed Talks of APPROX

    1. Hyung-Chan An, Robert D. Kleinberg, David B. Shmoys
      Pages 1-11
    2. MohammadHossein Bateni, Julia Chuzhoy
      Pages 25-38
    3. MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Morteza Zadimoghaddam
      Pages 39-52
    4. Piotr Berman, Sofya Raskhodnikova
      Pages 53-66
    5. Gruia Calinescu
      Pages 67-80
    6. Prasad Chebolu, Leslie Ann Goldberg, Russell Martin
      Pages 81-94
    7. Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès
      Pages 95-109
    8. Mahdi Cheraghchi, Johan Håstad, Marcus Isaksson, Ola Svensson
      Pages 110-123
    9. Eden Chlamtac, Robert Krauthgamer, Prasad Raghavendra
      Pages 124-137
    10. Matthias Englert, Anupam Gupta, Robert Krauthgamer, Harald Räcke, Inbal Talgam-Cohen, Kunal Talwar
      Pages 152-165
    11. Thomas Erlebach, Erik Jan van Leeuwen
      Pages 166-177
    12. Igor Gorodezky, Robert D. Kleinberg, David B. Shmoys, Gwen Spencer
      Pages 178-191
    13. Lee-Ad Gottlieb, Robert Krauthgamer
      Pages 192-204
    14. Lee-Ad Gottlieb, Tyler Neylon
      Pages 205-218
    15. MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Julián Mestre
      Pages 219-231
    16. Ishay Haviv, Oded Regev
      Pages 232-245
    17. Piotr Indyk, Avner Magen, Anastasios Sidiropoulos, Anastasios Zouzias
      Pages 246-259
    18. Frank Kammer, Torsten Tholey, Heiko Voepel
      Pages 260-273
    19. Ken-ichi Kawarabayashi, Yusuke Kobayashi
      Pages 287-297
    20. Subhash Khot, Preyas Popat, Rishi Saket
      Pages 298-311
    21. Guyslain Naves, Nicolas Sonnerat, Adrian Vetta
      Pages 326-337
    22. Kirk Pruhs, Cliff Stein
      Pages 352-365
    23. Mohit Singh, Kunal Talwar
      Pages 366-379
  3. Contributed Talks of RANDOM

    1. Eric Allender, V. Arvind, Fengming Wang
      Pages 380-393
    2. Noga Alon, Eric Blais
      Pages 394-405
    3. Rasmus Resen Amossen, Andrea Campagna, Rasmus Pagh
      Pages 406-419
    4. Eli Ben-Sasson, Michael Viderman
      Pages 420-433
    5. Nayantara Bhatnagar, Allan Sly, Prasad Tetali
      Pages 434-447
    6. Arnab Bhattacharyya, Elena Grigorescu, Madhav Jha, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff
      Pages 448-461
    7. Jop Briët, Sourav Chakraborty, David García-Soriano, Arie Matsliah
      Pages 462-475
    8. Joshua Brody, Amit Chakrabarti, Oded Regev, Thomas Vidick, Ronald de Wolf
      Pages 476-489
    9. Amin Coja-Oghlan, Mikael Onsjö, Osamu Watanabe
      Pages 490-503
    10. Anindya De, Omid Etesami, Luca Trevisan, Madhur Tulsiani
      Pages 504-517
    11. Irit Dinur, Elazar Goldenberg
      Pages 518-530
    12. Funda Ergun, Hossein Jowhari, Mert Sağlam
      Pages 545-559
    13. Nikolaos Fountoulakis, Konstantinos Panagiotou
      Pages 560-573
    14. Oded Goldreich
      Pages 574-587
    15. Parikshit Gopalan, Rocco A. Servedio
      Pages 588-601
    16. Thomas P. Hayes, Alistair Sinclair
      Pages 602-616
    17. Russell Impagliazzo, Valentine Kabanets
      Pages 617-631
    18. Yuichi Yoshida, Hiro Ito
      Pages 642-655
    19. Roy Kasher, Julia Kempe
      Pages 656-669

About these proceedings

Keywords

algebraic codes algorithm analysis algorithms approximation algorithms coding theory combinatorial optimization combinatorics complexity e-learning game theory geometry graph algorithms graph theory

Editors and affiliations

  • Maria Serna
    • 1
  • Ronen Shaltiel
    • 2
  • Klaus Jansen
    • 3
  • José Rolim
    • 4
  1. 1.Universitat Politecnica de Catalunya, Departament de Llenguatges i Sistemes Informatics, Campus Nord - Ed OmegaBarcelonaSpain
  2. 2.Department of Computer ScienceUniversity of HaifaHaifaIsrael
  3. 3.Department of Computer ScienceUniversity of KielKielGermany
  4. 4.University of Geneva, Centre Universitaire d’InformatiqueCarougeSwitzerland

Bibliographic information

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