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

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

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
  • About this book