Advertisement

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
Conference proceedings APPROX 2009, RANDOM 2009

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
    18. Robust Algorithms for Open image in new window on Minor-Free Graphs Based on the Sherali-Adams Hierarchy
      Avner Magen, Mohammad Moharrami
      Pages 258-271
    19. Katarzyna Paluch, Marcin Mucha, Aleksander Ma̧dry
      Pages 298-311
    20. Saurav Pandit, Sriram V. Pemmaraju, Kasturi Varadarajan
      Pages 312-325
    21. Thomas Rothvoß, Laura Sanità
      Pages 326-338
  3. Contributed Talks of RANDOM

    1. Noga Alon, Rina Panigrahy, Sergey Yekhanin
      Pages 339-351
    2. Boaz Barak, Anup Rao, Ran Raz, Ricky Rosen, Ronen Shaltiel
      Pages 352-365
    3. Ido Ben-Eliezer, Rani Hod, Shachar Lovett
      Pages 366-377
    4. Eli Ben-Sasson, Michael Viderman
      Pages 378-391
    5. Andrej Bogdanov, Youming Qiao
      Pages 392-405
    6. S. Charles Brubaker, Santosh S. Vempala
      Pages 406-419
    7. Karthekeyan Chandrasekaran, Amit Deshpande, Santosh Vempala
      Pages 420-433
    8. Prasad Chebolu, Alan Frieze, Páll Melsted, Gregory B. Sorkin
      Pages 434-447
    9. Anindya De, Luca Trevisan
      Pages 462-475
    10. Klim Efremenko, Omer Reingold
      Pages 476-489
    11. Alan Frieze, Páll Melsted, Michael Mitzenmacher
      Pages 490-503
    12. Oded Goldreich, Michael Krivelevich, Ilan Newman, Eyal Rozenberg
      Pages 504-519
    13. Elena Grigorescu, Tali Kaufman, Madhu Sudan
      Pages 534-547
    14. Aram W. Harrow, Richard A. Low
      Pages 548-561
    15. Jeff Kinne, Dieter van Melkebeek, Ronen Shaltiel
      Pages 574-587
    16. Swastik Kopparty, Shubhangi Saraf
      Pages 601-614
    17. Shachar Lovett, Omer Reingold, Luca Trevisan, Salil Vadhan
      Pages 615-630
    18. Brendan Lucier, Michael Molloy, Yuval Peres
      Pages 631-645
    19. Kevin Matulef, Ryan O’Donnell, Ronitt Rubinfeld, Rocco A. Servedio
      Pages 646-657
    20. Raghu Meka, David Zuckerman
      Pages 658-672

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
  • Buy this book on publisher's site