Approximation and Online Algorithms

13th International Workshop, WAOA 2015, Patras, Greece, September 17-18, 2015. Revised Selected Papers

  • Laura Sanità
  • Martin Skutella
Conference proceedings WAOA 2015

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 9499)

Table of contents

  1. Front Matter
    Pages I-X
  2. Bodo Manthey, Marten Waanders
    Pages 1-12
  3. Fabrizio Grandoni, Salvatore Ingala, Sumedha Uniyal
    Pages 13-24
  4. Eunjung Kim, Sang-il Oum, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos
    Pages 35-46
  5. Nikhil Bansal, Marek Eliáš, Łukasz Jeż, Grigorios Koumoutsos, Kirk Pruhs
    Pages 47-58
  6. Bartłomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych
    Pages 59-71
  7. Shun Fukuda, Akiyoshi Shioura, Takeshi Tokuyama
    Pages 72-83
  8. Eleni C. Akrida, Leszek Gąsieniec, George B. Mertzios, Paul G. Spirakis
    Pages 84-96
  9. Shay Mozes, Eyal E. Skop
    Pages 97-109
  10. Yishay Mansour, Boaz Patt-Shamir, Shai Vardi
    Pages 110-121
  11. Dimitris Chatzidimitriou, Jean-Florent Raymond, Ignasi Sau, Dimitrios M. Thilikos
    Pages 122-132
  12. Corinna Gottschalk, Britta Peis
    Pages 133-144
  13. Sándor P. Fekete, Kan Huang, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips
    Pages 145-157
  14. M. Bougeret, S. Bessy, D. Gonçalves, C. Paul
    Pages 158-169
  15. Jan Reineke, Alejandro Salinger
    Pages 170-182
  16. Roozbeh Ebrahimi, Samuel McCauley, Benjamin Moseley
    Pages 183-195
  17. Veerle Timmermans, Tjark Vredeveld
    Pages 196-208
  18. Back Matter
    Pages 209-209

About these proceedings


This book constitutes the thoroughly refereed post-workshop proceedings of the 13th International Workshop on Approximation and Online Algorithms, WAOA 2015, held in Patras, Greece, in September 2015 as part of ALGO 2015.

The 17 revised full papers presented were carefully reviewed and selected from 40 submissions. Topics of interest for WAOA 2015 were: algorithmic game theory, algorithmic trading, coloring and partitioning, competitive analysis, computational advertising, computational finance, cuts and connectivity, geometric problems, graph algorithms, inapproximability, mechanism design, natural algorithms, network design, packing and covering, paradigms for the design and analysis of approximation and online algorithms, parameterized complexity, scheduling problems,and real-world applications.


Algorithm analysis Competitive analysis Geometric problems Parameterized complexity Temporal graphs Algorithms Approximation algorithms Coloring Design and analysis of algorithms Discrete mathematics in computer science Fixed-parameter tractable algorithm Network design Numeric computing Online algorithms Online scheduling Packing and covering Problem complexity Random input Randomization techniques Temporal connectivity

Editors and affiliations

  • Laura Sanità
    • 1
  • Martin Skutella
    • 2
  1. 1.University of WaterlooWaterlooCanada
  2. 2.Technische Universität BerlinBerlinGermany

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-28683-9
  • Online ISBN 978-3-319-28684-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment