Advertisement

Approximation and Online Algorithms

7th International Workshop,WAOA 2009, Copenhagen Denmark, September 10-11, 2009. Revised Papers

  • Evripidis Bampis
  • Klaus Jansen
Conference proceedings WAOA 2009

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

Table of contents

  1. Front Matter
  2. WAOA 2009

    1. Marcin Bienkowski
      Pages 25-36
    2. Marin Bougeret, Pierre Francois Dutot, Klaus Jansen, Christina Otte, Denis Trystram
      Pages 37-48
    3. Ho-Leung Chan, Tak-Wah Lam, Lap-Kei Lee, Hing-Fung Ting
      Pages 49-61
    4. Chandra Chekuri, Sungjin Im, Benjamin Moseley
      Pages 62-74
    5. Ilya Chernykh, Nikita Dryuck, Alexander Kononov, Sergey Sevastyanov
      Pages 75-85
    6. George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, Rob van Stee
      Pages 86-97
    7. Atish Das Sarma, Amit Deshpande, Ravi Kannan
      Pages 98-103
    8. Reza Dorrigiv, Martin R. Ehmsen, Alejandro López-Ortiz
      Pages 104-115
    9. Christoph Dürr, Łukasz Jeż, Kim Thang Nguyen
      Pages 116-127
    10. Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosén
      Pages 128-134
    11. Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov
      Pages 147-158
    12. Dries Goossens, Sergey Polyakovskiy, Frits C. R. Spieksma, Gerhard J. Woeginger
      Pages 159-169
    13. Elisabeth Günther, Felix G. König, Nicole Megow
      Pages 170-181
    14. Xin Han, Kazuhisa Makino
      Pages 182-193
    15. Danny Hermelin, Dror Rawitz
      Pages 194-204
    16. Bodo Manthey
      Pages 205-216
    17. Britta Peis, Martin Skutella, Andreas Wiese
      Pages 217-228
    18. Hadas Shachnai, Gal Tamir, Tami Tamir
      Pages 229-241
    19. Prudence W. H. Wong, Fencol C. C. Yung
      Pages 242-254
  3. Back Matter

About these proceedings

Keywords

Partition algorithm analysis algorithm design algorithmic game theory algorithmic graph theory algorithmics algorithms approximation complexity scheduling

Editors and affiliations

  • Evripidis Bampis
    • 1
  • Klaus Jansen
    • 2
  1. 1.IBISC, CNRS FRE 3190Université d’Evry Val d’EssonneEvry CedexFrance
  2. 2.Institute for Computer Science and Applied MathematicsUniversity of KielKielGermany

Bibliographic information

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