Advertisement

Algorithms and Complexity

10th International Conference, CIAC 2017, Athens, Greece, May 24-26, 2017, Proceedings

  • Dimitris Fotakis
  • Aris Pagourtzis
  • Vangelis Th. Paschos
Conference proceedings CIAC 2017

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

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

Table of contents

  1. Front Matter
    Pages I-XX
  2. Extended Abstracts

    1. Front Matter
      Pages 1-1
    2. Paul W. Goldberg, Christos H. Papadimitriou
      Pages 3-9
  3. Regular Papers

    1. Front Matter
      Pages 17-17
    2. Fidaa Abed, Lin Chen, Yann Disser, Martin Groß, Nicole Megow, Julie Meißner et al.
      Pages 19-30
    3. Akanksha Agrawal, Lawqueen Kanesh, Saket Saurabh, Prafullkumar Tale
      Pages 31-42
    4. Eleni C. Akrida, Jurek Czyzowicz, Leszek Gąsieniec, Łukasz Kuszner, Paul G. Spirakis
      Pages 43-54
    5. Eleni Bakali, Aggeliki Chalki, Aris Pagourtzis, Petros Pantavos, Stathis Zachos
      Pages 55-66
    6. Aritra Banik, Matthew J. Katz, Eli Packer, Marina Simakov
      Pages 67-79
    7. Cristina Bazgan, Thomas Pontoizeau, Zsolt Tuza
      Pages 80-91
    8. Hans L. Bodlaender, Tom C. van der Zanden
      Pages 92-103
    9. Sebastian Brandt, Felix Laufenberg, Yuezhou Lv, David Stolz, Roger Wattenhofer
      Pages 104-115
    10. Robert Bredereck, Christian Komusiewicz, Stefan Kratsch, Hendrik Molter, Rolf Niedermeier, Manuel Sorge
      Pages 128-139
    11. Nader H. Bshouty, Ariel Gabizon
      Pages 140-151
    12. Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Ralf Klasing, Chia-Wei Lee, Bang Ye Wu
      Pages 152-163
    13. Jason Crampton, Gregory Gutin, Martin Koutecký, Rémi Watrigant
      Pages 164-176
    14. Erik D. Demaine, Isaac Grosof, Jayson Lynch
      Pages 177-195
    15. Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Jan Maňuch, Lata Narayanan et al.
      Pages 196-208
    16. Yuval Emek, Yaacov Shapiro, Yuyi Wang
      Pages 209-221
    17. Matthias Feldotto, Lennart Leder, Alexander Skopalik
      Pages 222-233
    18. Klaus-Tycho Foerster, Linus Groner, Torsten Hoefler, Michael Koenig, Sascha Schmid, Roger Wattenhofer
      Pages 247-259
    19. Martin Gairing, Konstantinos Kollias, Grammateia Kotsialou
      Pages 272-284
    20. Barbara Geissmann, Lukas Gianinazzi
      Pages 285-296
    21. Petr A. Golovach, Dieter Kratsch, Mohamed Yosri Sayadi
      Pages 297-309
    22. Laurent Gourvès, Jérôme Monnot
      Pages 310-321
    23. Torben Hagerup, Frank Kammer, Moritz Laudahn
      Pages 322-333
    24. Yuya Higashikawa, Keiko Imai, Yusuke Matsumoto, Noriyoshi Sukegawa, Yusuke Yokosuka
      Pages 334-344
    25. Klaus Jansen, Marten Maack, Roberto Solis-Oba
      Pages 357-368
    26. Sándor Kisfaludi-Bak, Tom C. van der Zanden
      Pages 369-380
    27. Ioannis Lamprou, Russell Martin, Sven Schewe
      Pages 393-404
    28. Konstantinos Mastakas, Antonios Symvonis
      Pages 405-417
    29. Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil Shende
      Pages 430-441
    30. Oylum Şeker, Pinar Heggernes, Tınaz Ekim, Z. Caner Taşkın
      Pages 442-453
    31. Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta
      Pages 454-466
  4. Paper Dedicated to Stathis Zachos on the Occasion of his 70th Birthday

    1. Front Matter
      Pages 467-467
    2. Eleni Bakali, Panagiotis Cheilaris, Dimitris Fotakis, Martin Fürer, Costas D. Koutras, Euripides Markou et al.
      Pages 469-484
  5. Back Matter
    Pages 485-486

About these proceedings

Introduction

This book constitutes the refereed conference proceedings of the 10th International Conference on Algorithms and Complexity, CIAC 2017, held in Athens, Greece, in May 2017.
The 36 revised full papers were carefully reviewed and selected from 90 submissions and are presented together with 3 abstracts of invited talks and a paper to the 70th birthday of Stathis Zachos. The papers present original research in the theory and applications of algorithms and computational complexity.

Keywords

algorithm engineering computational complexity discrete optimization parallel and distributed algorithms theoretical computer science algorithmic aspects of communication networks algorithmic game theory algorithms approximation algorithms complexity theory computational geometry data structures evolutionarily stable strategies exact and parameterized computation game theory graph algorithms and graph drawing inapproximability online and streaming algorithms randomized algorithms search algorithm

Editors and affiliations

  1. 1.National Technical University of AthensZografou, AthensGreece
  2. 2.National Technical University of AthensZografou, AthensGreece
  3. 3.Université Paris-DauphineParisFrance

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-57586-5
  • Copyright Information Springer International Publishing AG 2017
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-57585-8
  • Online ISBN 978-3-319-57586-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site