Algorithms, Probability, Networks, and Games

Scientific Papers and Essays Dedicated to Paul G. Spirakis on the Occasion of His 60th Birthday

  • Christos Zaroliagis
  • Grammati Pantziou
  • Spyros Kontogiannis

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

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

Table of contents

  1. Front Matter
    Pages I-XVI
  2. Part I

    1. Front Matter
      Pages 1-1
    2. Ioannis Chatzigiannakis, Dimitris Fotakis, Spyros Kontogiannis, Othon Michail, Sotiris Nikoletseas, Grammati Pantziou et al.
      Pages 3-24
    3. Christos H. Papadimitriou
      Pages 27-28
    4. Marina Papatriantafilou
      Pages 29-30
  3. Invited Talks

    1. Front Matter
      Pages 31-31
    2. Shlomi Dolev, Panagiota N. Panagopoulou, Mikaël Rabie, Elad M. Schiller, Paul G. Spirakis
      Pages 33-48
    3. Marios Mavronicolas, Burkhard Monien, Klaus W. Wagner
      Pages 49-86
  4. Regular Contributions

    1. Front Matter
      Pages 95-95
    2. Maria Andreou, Dimitris Fotakis, Vicky Papadopoulou Lesta, Sotiris Nikoletseas, Paul Spirakis
      Pages 97-132
    3. Christos Bouras, Vaggelis Kapoulas, Enea Tsanai
      Pages 133-153
    4. Ka Wong Chong, Christos Zaroliagis
      Pages 169-182
    5. Pavlos S. Efraimidis
      Pages 183-195
    6. Dimitris Fotakis
      Pages 223-241
    7. Vincenzo Gulisano, Yiannis Nikolakopoulos, Marina Papatriantafilou, Philippas Tsigas
      Pages 242-260
    8. Dimitrios Koukopoulos
      Pages 261-280

About this book


This Festschrift volume is published in honor of Professor Paul G. Spirakis on the occasion of his 60th birthday. It celebrates his significant contributions to computer science as an eminent, talented, and influential researcher and most visionary thought leader, with a great talent in inspiring and guiding young researchers.

The book is a reflection of his main research activities in the fields of algorithms, probability, networks, and games, and contains a biographical sketch as well as essays and research contributions from close collaborators and former PhD students.


combinatorial algorithms data streaming game theory linear programming parallel computing ad-hoc networks algorithms concurrent data structures in-memory data analysis internet of things MANETs multimedia networks neural networks NP-algorithms pagerank planar graphs probability ranking routing mechanisms weighted games

Editors and affiliations

  • Christos Zaroliagis
    • 1
  • Grammati Pantziou
    • 2
  • Spyros Kontogiannis
    • 3
  1. 1.University of PatrasPatrasGreece
  2. 2.Technological Educational Institute of AthensAthensGreece
  3. 3.University of IoanninaIoanninaGreece

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-24023-7
  • Online ISBN 978-3-319-24024-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book