Algorithms, Probability, Networks, and games/

A Glimpse at Paul G. Spirakis
Ioannis Chatzigiannakis, Dimitris Fotakis, Spyros Kontogiannis, Othon Michail, Sotiris Nikoletseas, Grammati Pantziou et al.

The Reality Game Theory Imposes (Short Summary)
Shlomi Dolev

On Neural Networks and Paul Spirakis
Christos H. Papadimitriou

Concurrency, Parallelism, Asynchrony and Life
Marina Papatriantafilou

Invited Talks
Front Matter

Rationality Authority for Provable Rational Behavior
Shlomi Dolev, Panagiota N. Panagopoulou, Mikaël Rabie, Elad M. Schiller, Paul G. Spirakis

Weighted Boolean Formula Games
Marios Mavronicolas, Burkhard Monien, Klaus W. Wagner

On the Implementation of Combinatorial Algorithms for the Linear Exchange Market
Kurt Mehlhorn

Regular Contributions


On Radiocoloring Hierarchically Specified Planar Graphs: PSPACEPSPACE-completeness and Approximations
Maria Andreou, Dimitris Fotakis, Vicky Papadopoulou Lesta, Sotiris Nikoletseas, Paul Spirakis

Performance Evaluation of Routing Mechanisms for VANETs in Urban Areas
Christos Bouras, Vaggelis Kapoulas, Enea Tsanai

Pioneering the Establishment of the Foundations of the Internet of Things
Ioannis Chatzigiannakis

An Optimal Parallel Algorithm for Minimum Spanning Trees in Planar Graphs
Ka Wong Chong, Christos Zaroliagis

Weighted Random Sampling over Data Streams
Pavlos S. Efraimidis

Random Instances of Problems in NP – Algorithms and Statistical Physics
Charilaos Efthymiou

A Selective Tour Through Congestion Games
Dimitris Fotakis

Data-Streaming and Concurrent Data-Object Co-design: Overview and Algorithmic Challenges
Vincenzo Gulisano, Yiannis Nikolakopoulos, Marina Papatriantafilou, Philippas Tsigas

Stability in Heterogeneous Dynamic Multimedia Networks
Dimitrios Koukopoulos