Algorithms and Complexity

9th International Conference, CIAC 2015, Paris, France, May 20-22, 2015. Proceedings

  • Vangelis Th. Paschos
  • Peter Widmayer
Conference proceedings CIAC 2015

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

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

Table of contents

  1. Front Matter
    Pages I-XV
  2. Bernard Chazelle
    Pages 1-32
  3. Amotz Bar-Noy, Dror Rawitz, Peter Terlecky
    Pages 33-46
  4. Cristina Bazgan, André Nichterlein, Rolf Niedermeier
    Pages 47-60
  5. Thomas Bläsius, Sebastian Lehmann, Ignaz Rutter
    Pages 61-73
  6. Arnaud Casteigts, Ralf Klasing, Yessin M. Neggaz, Joseph G. Peters
    Pages 89-100
  7. Marek Chrobak, Christoph Dürr, Bengt J. Nilsson
    Pages 101-113
  8. Marek Chrobak, Mordecai Golin, Tak-Wah Lam, Dorian Nogneng
    Pages 114-126
  9. Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
    Pages 127-139
  10. J. Czyzowicz, K. Georgiou, E. Kranakis, L. Narayanan, J. Opatrny, B. Vogtenhuber
    Pages 140-152
  11. Giordano Da Lozzo, Ignaz Rutter
    Pages 153-166
  12. Konrad K. Dabrowski, Daniël Paulusma
    Pages 167-181
  13. Peter Damaschke
    Pages 182-193
  14. Öznur Yaşar Diner, Daniël Paulusma, Christophe Picouleau, Bernard Ries
    Pages 194-207
  15. Guillerme Duvillié, Marin Bougeret, Vincent Boudet, Trivikram Dokka, Rodolphe Giroudeau
    Pages 208-220
  16. Andreas Gemsa, Benjamin Niedermann, Martin Nöllenburg
    Pages 221-234
  17. Lisa Hellerstein, Devorah Kletenik, Patrick Lin
    Pages 235-248
  18. Akitoshi Kawamura, Makoto Soejima
    Pages 261-273
  19. Max Klimm, Daniel Schmand
    Pages 274-287
  20. Dieter Kratsch, Van Bang Le
    Pages 288-299
  21. Dieter Kratsch, Mathieu Liedloff, Daniel Meister
    Pages 300-312
  22. Monique Laurent, Matteo Seminaroti
    Pages 325-338
  23. Maarten Löffler, Martin Nöllenburg, Frank Staals
    Pages 339-351
  24. Shuichi Miyazaki, Naoyuki Morimoto, Yasuo Okabe
    Pages 365-376
  25. N. S. Narayanaswamy, Swapnoneel Roy
    Pages 377-389
  26. Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    Pages 390-402
  27. Tom C. van der Zanden, Hans L. Bodlaender
    Pages 403-415
  28. Back Matter
    Pages 429-430

About these proceedings


This book constitutes the refereed conference proceedings of the 9th International Conference on Algorithms and Complexity, CIAC 2015, held in Paris, France, in May 2015.

The 30 revised full papers presented were carefully reviewed and selected from 93 submissions and are presented together with 2 invited papers. The papers present original research in the theory and applications of algorithms and computational complexity


Algorithmic game theory Approximation algorithms Combinatorial optimization Combinatorics Computational complexity Data structures design and analysis Design and analysis of algorithms Discrete mathematics Geometry and discrete structures Graph theory Mechanism design Online algorithms Parameterized complexity and exact algorithms Probabilistic algorithms Probabilistic computation Randomness Streaming models Sublinear and near linear time algorithms

Editors and affiliations

  • Vangelis Th. Paschos
    • 1
  • Peter Widmayer
    • 2
  1. 1.LAMSADEUniversité Paris-DauphineParis Cedex 16France
  2. 2.Inst. of Theoretical Computer ScienceETH ZürichZürichSwitzerland

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-18172-1
  • Online ISBN 978-3-319-18173-8
  • 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