Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

12th International Workshop, APPROX 2009, and 13th International Workshop, RANDOM 2009, Berkeley, CA, USA, August 21-23, 2009. Proceedings

  • Irit Dinur
  • Klaus Jansen
  • Joseph Naor
  • José Rolim

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

Table of contents

  1. Front Matter
  2. Contributed Talks of APPROX

    1. Ankit Aggarwal, Amit Deshpande, Ravi Kannan
      Pages 15-28
    2. Douglas E. Carroll, Adam Meyerson, Brian Tagiku
      Pages 29-41
    3. Chandra Chekuri, Alina Ene, Nitish Korula
      Pages 42-55
    4. Chandra Chekuri, Iftah Gamzu
      Pages 56-69
    5. Julia Chuzhoy, Paolo Codenotti
      Pages 70-83
    6. José R. Correa, Martin Skutella, José Verschae
      Pages 84-97
    7. Friedrich Eisenbrand, Thomas Rothvoß
      Pages 98-110
    8. Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh
      Pages 111-124
    9. Konstantinos Georgiou, Avner Magen, Madhur Tulsiani
      Pages 125-139
    10. Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi Varadarajan
      Pages 140-148
    11. Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Danny Segev
      Pages 149-162
    12. Venkatesan Guruswami, Ali Kemal Sinop
      Pages 163-176
    13. Alex Jaffe, James R. Lee, Mohammad Moharrami
      Pages 190-201
    14. Rohit Khandekar, Tracy Kimbrel, Konstantin Makarychev, Maxim Sviridenko
      Pages 202-216
    15. Ronald Koch, Britta Peis, Martin Skutella, Andreas Wiese
      Pages 217-230
    16. Guy Kortsarz, Zeev Nutov
      Pages 231-243
    17. Jon Lee, Maxim Sviridenko, Jan Vondrák
      Pages 244-257

About these proceedings

Keywords

Scheduling algorithms approximation clustering combinatorial optimization complexity computability graph theory minmization nearest codeword parallelization property testing security shortest path

Editors and affiliations

  • Irit Dinur
    • 1
  • Klaus Jansen
    • 2
  • Joseph Naor
    • 3
  • José Rolim
    • 4
  1. 1.Dept. of Applied Math and Computer ScienceThe Weizmann Institute of ScienceRehovotIsrael
  2. 2.Institute for Computer Science and Applied MathematicsUniversity of KielKielGermany
  3. 3.Technion, Computer Science DepartmentHaifaIsrael
  4. 4.University of GenevaCentre Universitaire d’InformatiqueCarougeSwitzerland

Bibliographic information

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