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)

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

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
  • About this book