Skip to main content
SpringerLink
Log in

Algorithms, Probability, Networks, and Games

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

  • Book
  • © 2015

Overview

Editors:
  1. Christos Zaroliagis

    1. University of Patras, Patras, Greece

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Grammati Pantziou

    1. Technological Educational Institute of Athens, Athens, Greece

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Spyros Kontogiannis

    1. University of Ioannina, Ioannina, Greece

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Festschrift in honor of Paul G. Spirakis
  • Features research in the fields of algorithms, probability, networks, and games
  • Provides an overview of Paul Spirakis' main research activities
  • Includes supplementary material: sn.pub/extras

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (23 chapters)

  1. Front Matter

    Pages I-XVI
    Download chapter PDF

  2. Part I

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. A Glimpse at Paul G. Spirakis

      • Ioannis Chatzigiannakis, Dimitris Fotakis, Spyros Kontogiannis, Othon Michail, Sotiris Nikoletseas, Grammati Pantziou et al.
      Pages 3-24

    3. The Reality Game Theory Imposes (Short Summary)

      • Shlomi Dolev
      Pages 25-26

    4. On Neural Networks and Paul Spirakis

      • Christos H. Papadimitriou
      Pages 27-28

    5. Concurrency, Parallelism, Asynchrony and Life

      • Marina Papatriantafilou
      Pages 29-30

  3. Invited Talks

    1. Front Matter

      Pages 31-31
      Download chapter PDF

    2. Rationality Authority for Provable Rational Behavior

      • Shlomi Dolev, Panagiota N. Panagopoulou, Mikaël Rabie, Elad M. Schiller, Paul G. Spirakis
      Pages 33-48

    3. Weighted Boolean Formula Games

      • Marios Mavronicolas, Burkhard Monien, Klaus W. Wagner
      Pages 49-86

    4. On the Implementation of Combinatorial Algorithms for the Linear Exchange Market

      • Kurt Mehlhorn
      Pages 87-94

  4. Regular Contributions

    1. Front Matter

      Pages 95-95
      Download chapter PDF

    2. On Radiocoloring Hierarchically Specified Planar Graphs: \(\mathcal{PSPACE}\)-completeness and Approximations

      • Maria Andreou, Dimitris Fotakis, Vicky Papadopoulou Lesta, Sotiris Nikoletseas, Paul Spirakis
      Pages 97-132

    3. Performance Evaluation of Routing Mechanisms for VANETs in Urban Areas

      • Christos Bouras, Vaggelis Kapoulas, Enea Tsanai
      Pages 133-153

    4. Pioneering the Establishment of the Foundations of the Internet of Things

      • Ioannis Chatzigiannakis
      Pages 154-168

    5. An Optimal Parallel Algorithm for Minimum Spanning Trees in Planar Graphs

      • Ka Wong Chong, Christos Zaroliagis
      Pages 169-182

    6. Weighted Random Sampling over Data Streams

      • Pavlos S. Efraimidis
      Pages 183-195

    7. Random Instances of Problems in NP – Algorithms and Statistical Physics

      • Charilaos Efthymiou
      Pages 196-222

    8. A Selective Tour Through Congestion Games

      • Dimitris Fotakis
      Pages 223-241

    9. Data-Streaming and Concurrent Data-Object Co-design: Overview and Algorithmic Challenges

      • Vincenzo Gulisano, Yiannis Nikolakopoulos, Marina Papatriantafilou, Philippas Tsigas
      Pages 242-260

    10. Stability in Heterogeneous Dynamic Multimedia Networks

      • Dimitrios Koukopoulos
      Pages 261-280
Back to top

Keywords

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.

Editors and Affiliations

  • University of Patras, Patras, Greece

    Christos Zaroliagis

  • Technological Educational Institute of Athens, Athens, Greece

    Grammati Pantziou

  • University of Ioannina, Ioannina, Greece

    Spyros Kontogiannis

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation