Book Volume 9295 2015

Algorithms, Probability, Networks, and Games

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

ISBN: 978-3-319-24023-7 (Print) 978-3-319-24024-4 (Online)

Table of contents (23 chapters)

previous Page of 2
  1. Front Matter

    Pages I-XVI

  2. Part I

    1. Front Matter

      Pages 1-1

    2. No Access

      Chapter

      Pages 3-24

      A Glimpse at Paul G. Spirakis

    3. No Access

      Chapter

      Pages 25-26

      The Reality Game Theory Imposes (Short Summary)

    4. No Access

      Chapter

      Pages 27-28

      On Neural Networks and Paul Spirakis

    5. No Access

      Chapter

      Pages 29-30

      Concurrency, Parallelism, Asynchrony and Life

  3. Invited Talks

    1. Front Matter

      Pages 31-31

    2. No Access

      Chapter

      Pages 33-48

      Rationality Authority for Provable Rational Behavior

    3. No Access

      Chapter

      Pages 49-86

      Weighted Boolean Formula Games

    4. No Access

      Chapter

      Pages 87-94

      On the Implementation of Combinatorial Algorithms for the Linear Exchange Market

  4. Regular Contributions

    1. Front Matter

      Pages 95-95

    2. No Access

      Chapter

      Pages 97-132

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

    3. No Access

      Chapter

      Pages 133-153

      Performance Evaluation of Routing Mechanisms for VANETs in Urban Areas

    4. No Access

      Chapter

      Pages 154-168

      Pioneering the Establishment of the Foundations of the Internet of Things

    5. No Access

      Chapter

      Pages 169-182

      An Optimal Parallel Algorithm for Minimum Spanning Trees in Planar Graphs

    6. No Access

      Chapter

      Pages 183-195

      Weighted Random Sampling over Data Streams

    7. No Access

      Chapter

      Pages 196-222

      Random Instances of Problems in NP – Algorithms and Statistical Physics

    8. No Access

      Chapter

      Pages 223-241

      A Selective Tour Through Congestion Games

    9. No Access

      Chapter

      Pages 242-260

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

    10. No Access

      Chapter

      Pages 261-280

      Stability in Heterogeneous Dynamic Multimedia Networks

    11. No Access

      Chapter

      Pages 281-307

      Advances in the Parallelization of the Simplex Method

    12. No Access

      Chapter

      Pages 308-343

      An Introduction to Temporal Graphs: An Algorithmic Perspective

    13. No Access

      Chapter

      Pages 344-357

      Random Surfing Without Teleportation

    14. No Access

      Chapter

      Pages 358-369

      Of Concurrent Data Structures and Iterations

previous Page of 2