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
    9. Basilis Mamalis, Grammati Pantziou
      Pages 281-307
    10. Athanasios N. Nikolakopoulos, John D. Garofalakis
      Pages 344-357
    11. Yiannis Nikolakopoulos, Anders Gidenstam, Marina Papatriantafilou, Philippas Tsigas
      Pages 358-369
    12. Sotiris E. Nikoletseas, Christoforos L. Raptopoulos
      Pages 370-383
    13. Christos Zaroliagis
      Pages 396-407
  5. Back Matter
    Pages 409-409

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 Computer Science (R0)
  • Print ISBN 978-3-319-24023-7
  • Online ISBN 978-3-319-24024-4
  • 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