Advertisement

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007. Proceedings

  • Moses Charikar
  • Klaus Jansen
  • Omer Reingold
  • José D. P. Rolim
Conference proceedings APPROX 2007, RANDOM 2007

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

Table of contents

  1. Front Matter
  2. Contributed Talks of APPROX

    1. Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg
      Pages 16-28
    2. Ning Chen, Roee Engelberg, C. Thach Nguyen, Prasad Raghavendra, Atri Rudra, Gyanit Singh
      Pages 44-58
    3. Victor Chepoi, Bertrand Estellon
      Pages 59-73
    4. Anupam Gupta, MohammadTaghi Hajiaghayi, Amit Kumar
      Pages 134-148
    5. Kazuo Iwama, Guochuan Zhang
      Pages 180-188
    6. Chadi Kari, Yoo-Ah Kim, Seungjoon Lee, Alexander Russell, Minho Shin
      Pages 189-203
    7. Subhash Khot, Ashok Kumar Ponnuswami
      Pages 204-217
    8. Subhash Khot, Rishi Saket
      Pages 218-227
    9. James R. Lee, Prasad Raghavendra
      Pages 228-241
    10. Manor Mendel, Assaf Naor
      Pages 242-256
    11. Andreas S. Schulz, Nelson A. Uhan
      Pages 271-285
    12. Raphael Yuster
      Pages 286-295
  3. Contributed Talks of RANDOM

    1. Kfir Barhum, Oded Goldreich, Adi Shraibman
      Pages 296-310
    2. Omer Barkol, Yuval Ishai, Enav Weinreb
      Pages 311-325
    3. Mohsen Bayati, Jeong Han Kim, Amin Saberi
      Pages 326-340
    4. Michael Behrisch, Amin Coja-Oghlan, Mihyun Kang
      Pages 341-352
    5. Ilia Binder, Mark Braverman
      Pages 353-365
    6. Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir, Nikolai Vereshchagin
      Pages 366-379
    7. Sourav Chakraborty, Eldar Fischer, Oded Lachish, Arie Matsliah, Ilan Newman
      Pages 380-394
    8. Arkadev Chattopadhyay, Bruce A. Reed
      Pages 395-408
    9. Jacek Cichoń, Marek Klonowski, Łukasz Krzywiecki, Bartłomiej Różański, Paweł Zieliński
      Pages 409-421
    10. Colin Cooper, Alan Frieze
      Pages 422-435
    11. Yael Dekel, James R. Lee, Nathan Linial
      Pages 436-448
    12. Sumit Ganguly, Graham Cormode
      Pages 479-493
    13. Dana Glasner, Rocco A. Servedio
      Pages 494-508
    14. Oded Goldreich, Or Sheffet
      Pages 509-524
    15. Sam Greenberg, Dana Randall
      Pages 540-553
    16. Venkatesan Guruswami, Atri Rudra
      Pages 554-568
    17. Dan Gutfreund, Amnon Ta-Shma
      Pages 569-583
    18. Ravi Kumar, Rina Panigrahy
      Pages 584-595
    19. Moni Naor, Asaf Nussboim
      Pages 596-608
    20. Sofya Raskhodnikova, Dana Ron, Ronitt Rubinfeld, Adam Smith
      Pages 609-623
  4. Back Matter

About these proceedings

Keywords

algorithm algorithms combinatorial optimization complexity complexity theory game theory optimization programming

Editors and affiliations

  • Moses Charikar
    • 1
  • Klaus Jansen
    • 2
  • Omer Reingold
    • 3
  • José D. P. Rolim
    • 4
  1. 1.Computer Science Dept.Princeton UniversityPrincetonUSA
  2. 2.Institut für InformatikChristian-Albrechts-Universität zu Kiel,KielGermany
  3. 3.Faculty of Mathematics and Computer ScienceThe Weizmann Institute of ScienceRehovotIsrael
  4. 4.Centre Universitaire d’Informatique,GenevaSwitzerland

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-540-74208-1
  • Copyright Information Springer-Verlag Berlin Heidelberg 2007
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-74207-4
  • Online ISBN 978-3-540-74208-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site