Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and 10th International Workshop on Randomization and Computation, RANDOM 2006, Barcelona, Spain, August 28-30 2006. Proceedings

  • Josep Díaz
  • Klaus Jansen
  • José D. P. Rolim
  • Uri Zwick
Conference proceedings

DOI: 10.1007/11830924

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

Table of contents (46 papers)

  1. Front Matter
  2. Invited Talks

  3. Contributed Talks of APPROX

    1. Christoph Ambühl, Thomas Erlebach, Matúš Mihalák, Marc Nunkesser
      Pages 3-14
    2. Christoph Ambühl, Monaldo Mastrolilli, Ola Svensson
      Pages 15-26
    3. Nikhil Bansal, Don Coppersmith, Baruch Schieber
      Pages 27-38
    4. Yair Bartal, Stefano Leonardi, Gil Shallom, Rene Sitters
      Pages 39-48
    5. Jean Cardinal, Samuel Fiorini, Gwenaël Joret
      Pages 61-69
    6. T. -H. Hubert Chan, Donglin Xia, Goran Konjevod, Andrea Richa
      Pages 70-81
    7. Shuchi Chawla, Tim Roughgarden
      Pages 82-94
    8. Sashka Davis, Jeff Edmonds, Russell Impagliazzo
      Pages 104-115
    9. Leah Epstein, Magnús M. Halldórsson, Asaf Levin, Hadas Shachnai
      Pages 116-127
    10. M. T. Hajiaghayi, G. Kortsarz, M. R. Salavatipour
      Pages 152-163
    11. Samir Khuller, Yoo-Ah Kim, Azarakhsh Malekian
      Pages 164-175
    12. Michael Langberg, Yuval Rabani, Chaitanya Swamy
      Pages 176-187

About these proceedings

Keywords

algorithm algorithms combinatorial optimization complexity complexity theory game theory optimization programming

Editors and affiliations

  • Josep Díaz
    • 1
  • Klaus Jansen
    • 2
  • José D. P. Rolim
    • 3
  • Uri Zwick
    • 4
  1. 1.Departament de Llenguatges i Sistemes InformaticsUniversitat Politecnica de CatalunyaBarcelona
  2. 2.Institute for Computer ScienceUniversity of KielKielGermany
  3. 3.Centre Universitaire d’InformatiqueCarougeSwitzerland
  4. 4.School of Computer ScienceTel Aviv UniversityTel AvivIsrael

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-38044-3
  • Online ISBN 978-3-540-38045-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349