Paul G. Spirakis

Paul G. Spirakis, Marios Mavronicolas, Anna Philippou, 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

The Complexity of The Reliable Connectivity Problem

Paul G. Spirakis, Lefteris M. Kirousis, Dimitris Kavadias, 1991, MFCS.

Information security for sensors by overwhelming random sequences and permutations

Paul G. Spirakis, Shlomi Dolev, Giuseppe Persiano, 2010, DIALM-POMC '10.

Simple and efficient local codes for distributed stable network construction

Paul G. Spirakis, Othon Michail, 2014, PODC '14.

Mutants and Residents with Different Connection Graphs in the Moran Process pdf

Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, 2017, LATIN.

Paradigms for Fast Parallel Approximability: Bibliography

Paul G. Spirakis, Jacobo Torán, Josep Díaz, 1997 .

STEPS: Supporting Traditional Education Procedures—A TCP/IP Multimedia Networks-Based Model

Paul G. Spirakis, Christos Bouras, Petros Lampsas, 2004, Multimedia Tools and Applications.

Scheduling Tasks with Dependencies on Asymmetric Multiprocessors: Energy & Time Efficiency

Paul G. Spirakis, Ioannis Chatzigiannakis, Georgios Giannoulis, 2008 .

An Efficient Communication Strategy for Ad-hoc Mobile Networks

Paul G. Spirakis, Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, 2001, DISC.

The Fourth Moment in Luby's Distribution

Paul G. Spirakis, Grammati E. Pantziou, Christos D. Zaroliagis, 1995, Theor. Comput. Sci..

Walrasian Equilibria in Markets with Small Demands pdf

Paul G. Spirakis, Argyrios Deligkas, Themistoklis Melissourgos, 2020, ArXiv.

Randomized Techniques for Modelling Faults and Achieving Robust Computing

Paul G. Spirakis, Sotiris Nikoletseas, P. Spirakis, 2001 .

Natural Models for Evolution on Networks

Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, 2011, WINE.

A probabilistic algorithm for efficient and robust data propagation in smart dust networks

Paul G. Spirakis, Tassos Dimitriou, Sotiris Nikoletseas, 2004 .

Independent Sets in Random Intersection Graphs

Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, 2016, Encyclopedia of Algorithms.

A Graph Spectral Approach for Computing Approximate Nash Equilibria

Paul G. Spirakis, Haralampos Tsaknakis, H. Tsaknakis, 2009, Electron. Colloquium Comput. Complex..

HY-MOST: HYpermedia MOdel for Synchronised PresenTations

Paul G. Spirakis, Christos Bouras, V. Ouzounis, 1997 .

Algorithmic Game Theory, N. Nisan, T. Roughgarden, È. Tardos, V. Vazirani (Eds.). Cambridge University Press (2007), Foreword by C.H. Papadimitriou

Paul G. Spirakis, P. Spirakis, 2009 .

(poly(log log n), poly(log log n))-Restricted Verifiers are Unlikely to Exist for Languages in NP

Paul G. Spirakis, Dimitris Fotakis, 1996, MFCS.

Minimum Congestion Redundant Assignments to Tolerate Random Faults

Paul G. Spirakis, Dimitris Fotakis, 2001, Algorithmica.

The structure and complexity of Nash equilibria for a selfish routing game

Paul G. Spirakis, Marios Mavronicolas, Elias Koutsoupias, 2009, Theor. Comput. Sci..

An Optimization Approach for Approximate Nash Equilibria

Paul G. Spirakis, Haralampos Tsaknakis, 2007, WINE.

Cover Time in Edge-Uniform Stochastically-Evolving Graphs

Paul G. Spirakis, Russell Martin, Ioannis Lamprou, 2018, Algorithms.

Weighted random sampling with a reservoir

Paul G. Spirakis, Pavlos S. Efraimidis, P. Efraimidis, 2006, Inf. Process. Lett..

The cost of concurrent, low-contention Read&Modify&Write

Paul G. Spirakis, Marios Mavronicolas, Costas Busch, 2003, Theor. Comput. Sci..

The Approximability of Problems Complete for P

Paul G. Spirakis, Maria J. Serna, 1989, Optimal Algorithms.

The Parallel Complexity of Deadlock Detection

Paul G. Spirakis, P. Spirakis, 1987, Theor. Comput. Sci..

Intrusion detection: Approach and performance issues of the SECURENET system

Paul G. Spirakis, Dimitris Gritzalis, Dimitris Karagiannis, 1994, Comput. Secur..

Expected parallel time and sequential space complexity of graph and digraph problems

Paul G. Spirakis, John H. Reif, J. Reif, 2011, Algorithmica.

Performance Evaluation of a Descent Algorithm for Bi-matrix Games

Paul G. Spirakis, Dimitrios Kanoulas, Haralampos Tsaknakis, 2008, WINE.

Lipschitz Continuity and Approximate Equilibria

Paul G. Spirakis, John Fearnley, Argyrios Deligkas, 2016, SAGT.

Near-Optimal Dominating Sets in Dense Random Graphs in Polynomial Expected Time

Paul G. Spirakis, Sotiris E. Nikoletseas, 1993, WG.

Experimental Results for Stackelberg Scheduling Strategies

Paul G. Spirakis, Lefteris M. Kirousis, Alexis C. Kaporis, 2005, WEA.

Computing Exact Solutions of Consensus Halving and the Borsuk-Ulam Theorem

Paul G. Spirakis, John Fearnley, Argyrios Deligkas, 2019, ICALP.

Flows in Temporal networks pdf

Paul G. Spirakis, Jurek Czyzowicz, Leszek Gasieniec, 2016, ArXiv.

NETCS: A New Simulator of Population Protocols and Network Constructors pdf

Paul G. Spirakis, Othon Michail, Dimitrios Amaxilatis, 2015, ArXiv.

The Diameter of Connected Components of Random Graphs

Paul G. Spirakis, 1986, WG.

Preface to special issue on cooperation in selfish systems

Paul G. Spirakis, Bruce Edmonds, David Hales, 2009, Comput. Math. Organ. Theory.

The survival of the weakest in networks

Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, 2006, Comput. Math. Organ. Theory.

SPEED: Scalable Protocols for Efficient Event Delivery in Sensor Networks

Paul G. Spirakis, Tassos Dimitriou, Ioannis Krontiris, 2004, NETWORKING.

Tentative and Definite Distributed Computations: An Optimistic Approach to Network Synchronization

Paul G. Spirakis, John D. Garofalakis, Sergio Rajsbaum, 1992, WDAG.

Ephemeral networks with random availability of links: The case of fast networks

Paul G. Spirakis, Leszek Gasieniec, George B. Mertzios, 2016, J. Parallel Distributed Comput..

Fast Parallel Approximations of hte Maximum Weighted Cut Problem through Derandomization

Paul G. Spirakis, Grammati E. Pantziou, Christos D. Zaroliagis, 1989, FSTTCS.

Distributed Game-Theoretic Vertex Coloring

Panagiota N. Panagopoulou, Paul G. Spirakis, Ioannis Chatzigiannakis, 2010, OPODIS.

IPDPS 2005 Organization

Paul G. Spirakis, Arnold L. Rosenberg, Serge Chaumette, 2005 .

Counting Stable Strategies in Random Evolutionary Games

Paul G. Spirakis, Spyros C. Kontogiannis, P. Spirakis, 2005, ISAAC.

Space Efficient Hash Tables with Worst Case Constant Access Time

Paul G. Spirakis, Peter Sanders, Rasmus Pagh, 2003, STACS.

"Trust Engineering: " From Requirements to System Design and Maintenance - A Working National Lottery System Experience

Paul G. Spirakis, Moti Yung, Yannis C. Stamatiou, 2005, ISC.

Matching in Stochastically Evolving Graphs pdf

Paul G. Spirakis, Viktor Zamaraev, Argyrios Deligkas, 2020, ArXiv.

How fast can we reach a target vertex in stochastic temporal graphs?

Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, 2019, ICALP.

Crystal Structure Prediction via Oblivious Local Search

Paul G. Spirakis, Argyrios Deligkas, Vladimir Gusev, 2020, SEA.

Unbounded Speed Variability in Distributed Communications Systems

Paul G. Spirakis, John H. Reif, 1985, SIAM J. Comput..

The Contribution of Game Theory to Complex Systems

Paul G. Spirakis, Spyros C. Kontogiannis, P. Spirakis, 2005, Panhellenic Conference on Informatics.

Proceedings of the Third international conference on Algorithmic game theory

Paul G. Spirakis, Elias Koutsoupias, Spyros Kontogiannis, 2010 .

The Dynamics and Stability of Probabilistic Population Processes

Paul G. Spirakis, Ioannis Chatzigiannakis, 2017, SSS.

Atomic congestion games among coalitions

Paul G. Spirakis, Spyros C. Kontogiannis, Dimitris Fotakis, 2008, TALG.

Structure and complexity of extreme Nash equilibria

Paul G. Spirakis, Marios Mavronicolas, Martin Gairing, 2005, Theor. Comput. Sci..

Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps

Paul G. Spirakis, Lefteris M. Kirousis, Philippas Tsigas, 1991, ICCI.

The Characteristic Algorithmic Approach for Ad-hoc Mobile Networks (Column: Distributed Computing)

Paul G. Spirakis, Sotiris E. Nikoletseas, P. Spirakis, 2004, Bull. EATCS.

Algorithms and Complexity

Paul G. Spirakis, Maria Serna, P. Spirakis, 2013, Lecture Notes in Computer Science.

Expander properties and the cover time of random intersection graphs

Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, 2009, Theor. Comput. Sci..

On the Complexity of Weighted Greedy Matchings pdf

Paul G. Spirakis, Argyrios Deligkas, George B. Mertzios, 2016, ArXiv.

Statement from EATCS President and vice Presidents about the recent US travel restrictions to foreigners

Paul G. Spirakis, Leslie Ann Goldberg, Giuseppe Persiano, 2017, Bull. EATCS.

Specification Languages of Distributed and Communication Systems: State of the Art

Paul G. Spirakis, Konstantinos Antonis, Basil Tampakas, 1998 .

Probabilistic Techniques in Algorithmic Game Theory

Paul G. Spirakis, Spyros C. Kontogiannis, P. Spirakis, 2007, SAGA.

Population Protocols for Majority in Arbitrary Networks

Paul G. Spirakis, Christoforos L. Raptopoulos, Sotiris Nikoletseas, 2017 .

EATCS Fellows' Advice to the Young Theoretical Computer Scientist

Paul G. Spirakis, Luca Aceto, Giuseppe F. Italiano, 2016, Bull. EATCS.

Dynamically Evolving, Large-scale Information Systems

Paul G. Spirakis, Spiros Kontogiannis, P. Spirakis, 2005 .

Efficient Approximation Algorithms in Random Intersection Graphs

Paul G. Spirakis, Christoforos L. Raptopoulos, Sotiris Nikoletseas, 2018, Handbook of Approximation Algorithms and Metaheuristics.

Randomized and Set-System Based Collusion Resistant Key Predistribution Schemes (Brief Announcement)

Paul G. Spirakis, Yannis C. Stamatiou, Vasiliki Liagkou, 2019, CSCML.

Brief Announcement: Naming and Counting in Anonymous Unknown Dynamic Networks

Paul G. Spirakis, Ioannis Chatzigiannakis, Othon Michail, 2012, DISC.

Short Vertex Disjoint Paths and Multiconnectivity in Random Graphs: Reliable Network Computing

Paul G. Spirakis, Moti Yung, Sotiris E. Nikoletseas, 1994, ICALP.

Stability Issues in Heterogeneous and FIFO Networks under the Adversarial Queueing Model

Paul G. Spirakis, Sotiris E. Nikoletseas, Dimitrios Koukopoulos, 2001, HiPC.

On the Structure of Equilibria in Basic Network Formation

Panagiota N. Panagopoulou, Paul G. Spirakis, Sotiris E. Nikoletseas, 2013, FCT.

Algorithmic Game Theory

Paul G. Spirakis, Elias Koutsoupias, Spyros Kontogiannis, 2015, Lecture Notes in Computer Science.

The Complexity of Optimal Design of Temporally Connected Graphs

Paul G. Spirakis, Leszek Gasieniec, George B. Mertzios, 2015, Theory of Computing Systems.

On the fixation probability of superstars

Paul G. Spirakis, Leslie Ann Goldberg, George B. Mertzios, 2013, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

Data-Driven Intrusion Detection for Ambient Intelligence

Paul G. Spirakis, Ioannis Chatzigiannakis, Theodore B. Zahariadis, 2019, AmI.

An efficient deterministic parallel algorithm for two processors precedence constraint scheduling

Paul G. Spirakis, Maria J. Serna, Hermann Jung, 2003, Theor. Comput. Sci..

Best Response Algorithms for Selfish Routing

Paul G. Spirakis, P. Spirakis, 2016, Encyclopedia of Algorithms.

Direct routing: Algorithms and complexity

Paul G. Spirakis, Marios Mavronicolas, Costas Busch, 2004, Algorithmica.

Analysis of the Information Propagation Time Among Mobile Hosts

Paul G. Spirakis, Sotiris E. Nikoletseas, Tassos Dimitriou, 2004, ADHOC-NOW.

Wormhole Versus Deflection Routing: A Case Study on the Mesh

Paul G. Spirakis, Efstratios Karaivazoglou, Vasilis Triantafilou, 1996, COCOON.

How many cooks spoil the soup?

Paul G. Spirakis, Othon Michail, 2017, Distributed Computing.

Selfish Unsplittable Flows

Paul G. Spirakis, Spyros C. Kontogiannis, Dimitris Fotakis, 2004, ICALP.

Radiocoloring in planar graphs: Complexity and approximations

Paul G. Spirakis, Sotiris E. Nikoletseas, Dimitris Fotakis, 2005, Theor. Comput. Sci..

A graph-theoretic network security game

Paul G. Spirakis, Marios Mavronicolas, Anna Philippou, 2005, Int. J. Auton. Adapt. Commun. Syst..

Network Game with Attacker and Protector Entities

Paul G. Spirakis, Marios Mavronicolas, Anna Philippou, 2005, ISAAC.

The Impact of Network Structure on the Stability of Greedy Protocols

Paul G. Spirakis, Sotiris E. Nikoletseas, Marios Mavronicolas, 2003, Theory of Computing Systems.

Probabilistic Distributed Algorithms for Energy Efficient Routing and Tracking in Wireless Sensor Networks

Paul G. Spirakis, Sotiris E. Nikoletseas, 2009, Algorithms.

An object-oriented data model for the intelligent support of three-dimensional objects

Paul G. Spirakis, Athanasios K. Tsakalidis, Aikaterini Krotopoulou, 1997, Database and Expert Systems Applications. 8th International Conference, DEXA '97. Proceedings.

Brief Announcement: Providing End-to-End Secure Communication in Low-Power Wide Area Networks

Paul G. Spirakis, Ioannis Chatzigiannakis, Vasiliki Liagkou, 2018, CSCML.

On the hardness of network design for bottleneck routing games

Paul G. Spirakis, Dimitris Fotakis, Alexis C. Kaporis, 2012, Theor. Comput. Sci..

A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks

Paul G. Spirakis, Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, 2003, Euro-Par.

Input Sensitive, Optimal Parallel Randomized Algorithms for Addition and Identification

Paul G. Spirakis, P. Spirakis, 2018, STACS.

Efficient Communication Establishment in Adverse Communication Environments

Paul G. Spirakis, Sotiris E. Nikoletseas, 2000, ICALP Satellite Workshops.

Population Protocols and Related Models

Paul G. Spirakis, P. Spirakis, 2011, Theoretical Aspects of Distributed Computing in Sensor Networks.

On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE -completeness and Approximations

Paul G. Spirakis, Maria I. Andreou, Sotiris E. Nikoletseas, 2002, Algorithms, Probability, Networks, and Games.

Agent agreement protocols based on golay error-correcting code

Paul G. Spirakis, Yannis C. Stamatiou, Panayotis E. Nastou, 2013, IISA 2013.

Multiplayer pervasive games and networked interactive installations using ad hoc mobile sensor networks

Paul G. Spirakis, Ioannis Chatzigiannakis, Georgios Mylonas, 2009, Advances in Computer Entertainment Technology.

Preface

Paul G. Spirakis, Grzegorz Rozenberg, Lila Kari, 2020, Theor. Comput. Sci..

A semantic approach to correctness of concurrent transaction executions

Paul G. Spirakis, Alexander Tuzhilin, A. Tuzhilin, 2015, PODS '85.

Causality, influence, and computation in possibly disconnected synchronous dynamic networks

Paul G. Spirakis, Ioannis Chatzigiannakis, Othon Michail, 2014, J. Parallel Distributed Comput..

Proceedings of the VLSI Algorithms and Architectures, Aegean Worksho on Computing

Paul G. Spirakis, Fillia Makedon, Theodore S. Papatheodorou, 1986 .

Random sampling of colourings of sparse random graphs with a constant number of colours

Paul G. Spirakis, Charilaos Efthymiou, 2008, Theor. Comput. Sci..

An Interactive Cooperative Teleworking Environment

Paul G. Spirakis, Christos Bouras, Vaggelis Kapoulas, 1996 .

The Volume of the Union of Many Sheres and Point Inclusion Problems

Paul G. Spirakis, 1985, STACS.

Proceedings of the 37th international colloquium conference on Automata, languages and programming: Part II

Paul G. Spirakis, Friedhelm Meyer auf der Heide, Claude Kirchner, 2010 .

Stackelberg Games: The Price of Optimum

Paul G. Spirakis, Alexis C. Kaporis, P. Spirakis, 2008, Encyclopedia of Algorithms.

Mediated population protocols

Paul G. Spirakis, Ioannis Chatzigiannakis, Othon Michail, 2011, Theor. Comput. Sci..

Real time resource allocation in distributed systems

Paul G. Spirakis, John H. Reif, J. Reif, 1982, PODC '82.

Performance and stability bounds for dynamic networks

Paul G. Spirakis, Marios Mavronicolas, Dimitrios Koukopoulos, 2007, J. Parallel Distributed Comput..

Efficient Parallel Algorithms for some Tree Layout Problems

Paul G. Spirakis, Maria J. Serna, Grammati E. Pantziou, 1995, COCOON.

Strong Bounds for Evolution in Undirected Graphs pdf

Paul G. Spirakis, George B. Mertzios, P. Spirakis, 2012, ArXiv.

All Symmetric Predicates in NSPACE(n2) Are Stably Computable by the Mediated Population Protocol Model

Paul G. Spirakis, Ioannis Chatzigiannakis, Othon Michail, 2010, MFCS.

Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP 2010, Bordeaux, France, July 6-10, 2010, Part I & II. Volume 6198 & 6199 of Lecture Notes in Computer Science (ARCoSS)

Paul G. Spirakis, Friedhelm Meyer auf der Heide, Claude Kirchner, 2010 .

Approximate Queueing Models for the Load Balancing Problem

Paul G. Spirakis, John D. Garofalakis, P. Spirakis, 1988, SIGMETRICS.

Game authority for robust and scalable distributed selfish-computer systems

Paul G. Spirakis, Shlomi Dolev, Philippas Tsigas, 2010, Theor. Comput. Sci..

Lectures on parallel computation

Paul G. Spirakis, Alan Gibbons, 1993 .

Computer Network Epidemics: Models and Techniques for Invasion and Defense

Paul G. Spirakis, Yannis C. Stamatiou, Theodoros Komninos, 2012 .

Computational models for networks of tiny artifacts: A survey

Paul G. Spirakis, Maria J. Serna, Ioannis Chatzigiannakis, 2011, Comput. Sci. Rev..

Surveillance and Protection in IBC Management: The Applicability of Two RACE Security Projects - SecureNet II and SESAME

Paul G. Spirakis, Sokratis K. Katsikas, Per Kaijser, 1994, IS&N.

FIFO is Unstable at Arbitrarily Low Rates

Paul G. Spirakis, Marios Mavronicolas, Dimitrios Koukopoulos, 2003, Electron. Colloquium Comput. Complex..

Computing Approximate Nash Equilibria in Polymatrix Games

Paul G. Spirakis, John Fearnley, Rahul Savani, 2015, Algorithmica.

Efficient parallel algorithms for shortest paths in planar digraphs

Paul G. Spirakis, Grammati E. Pantziou, Christos D. Zaroliagis, 1992, BIT Comput. Sci. Sect..

A glimpse at Christos H. Papadimitriou

Paul G. Spirakis, Marios Mavronicolas, P. Spirakis, 2009, Comput. Sci. Rev..

Atomic Congestion Games: Fast, Myopic and Concurrent

Paul G. Spirakis, Dimitris Fotakis, Alexis C. Kaporis, 2009, Theory of Computing Systems.

Multilingual implementations of OSI applications

Paul G. Spirakis, Christos Bouras, Dimitris Fotakis, 2000 .

The Price of Anarchy is Unbounded for Congestion Games with Superpolynomial Latency Costs pdf

Paul G. Spirakis, Rajgopal Kannan, Costas Busch, 2013, ArXiv.

Fundamental distributed protocols in mobile networks

Paul G. Spirakis, Richard B. Tan, George P. Pentaris, 1999, PODC '99.

New Models for Population Protocols

Paul G. Spirakis, Ioannis Chatzigiannakis, Othon Michail, 2011, Synthesis Lectures on Distributed Computing Theory.

Strong NP-Hardness of Moving Many Discs

Paul G. Spirakis, Chee-Keng Yap, C. Yap, 1984, Inf. Process. Lett..

Max-min Fair Flow Control Sensitive to Priorities

Paul G. Spirakis, Marios Mavronicolas, Pimitris Fatourou, 2005, J. Interconnect. Networks.

Approximability of Symmetric Bimatrix Games and Related Experiments

Paul G. Spirakis, Spyros C. Kontogiannis, P. Spirakis, 2011, SEA.

How fast can we reach a target vertex in stochastic temporal graphs?

Paul G. Spirakis, Viktor Zamaraev, Sotiris Nikoletseas, 2020, J. Comput. Syst. Sci..

Simple and efficient local codes for distributed stable network construction

Paul G. Spirakis, Othon Michail, P. Spirakis, 2013, Distributed Computing.

Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs

Paul G. Spirakis, George B. Mertzios, P. Spirakis, 2012, SOFSEM.

Natural models for evolution on networks

Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, 2011, Theor. Comput. Sci..

Algorithms and complexity : 8th international conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013 : proceedings

Paul G. Spirakis, Maria Serna, 2013 .

Parallel Techniques For Efficient Searching Over Very Large Text Collections

Paul G. Spirakis, Basilis Mamalis, Basil Tampakas, 1996, TREC.

Competitive Call Control in Mobile Networks

Paul G. Spirakis, Grammati E. Pantziou, George P. Pentaris, 1997, ISAAC.

The global efficiency of distributed, rate-based, flow control algorithms

Paul G. Spirakis, Panagiota Fatourou, Marios Mavronicolas, 1998, PODC '98.

Causality, influence, and computation in possibly disconnected synchronous dynamic networks

Paul G. Spirakis, Ioannis Chatzigiannakis, Othon Michail, 2012, J. Parallel Distributed Comput..

The Range of Stability for Heterogeneous and FIFO Queueing Networks

Paul G. Spirakis, Sotiris E. Nikoletseas, Dimitrios Koukopoulos, 2001, Electron. Colloquium Comput. Complex..

Innovative approaches for security of small artefacts

Paul G. Spirakis, Angelo De Caro, Shlomi Dolev, 2011, Comput. Sci. Rev..

Graph Properties that Facilitate Travelling

Paul G. Spirakis, Dimitris Fotakis, P. Spirakis, 1998, Electron. Colloquium Comput. Complex..

Lectures on Parallel Computation (Cambridge International Series on Parallel Computation)

Paul G. Spirakis, Alan Gibbons, A. Gibbons, 2005 .

Myopic Distributed Protocols for Singleton and Independent-Resource Congestion Games

Paul G. Spirakis, Dimitrios Kalles, Alexis C. Kaporis, 2008, WEA.

On Radiocoloring Hierarchically Specified Planar Graphs: $ \mathcal{P}\mathcal{S}\mathcal{P}\mathcal{A}\mathcal{C}\mathcal{E} $ -Completeness and Approximations

Paul G. Spirakis, Maria I. Andreou, Dimitris Fotakis, 2002 .

Efficient Sequential and Parallel Algorithms for the Negative Cycle Problem

Paul G. Spirakis, Grammati E. Pantziou, Christos D. Zaroliagis, 1994, ISAAC.

Efficient methods for selfish network design

Paul G. Spirakis, Dimitris Fotakis, Alexis C. Kaporis, 2009, Theor. Comput. Sci..

On Radiocoloring Hierarchically Speci(cid:12)ed Planar Graphs: PSPACE -completeness and Approximations

Paul G. Spirakis, Maria I. Andreou, Sotiris E. Nikoletseas, 2002 .

Fundamental control algorithms in mobile networks

Paul G. Spirakis, Richard B. Tan, George P. Pentaris, 1999, SPAA '99.

Efficient Information Propagation Algorithms in Smart Dust and NanoPeer Networks

Paul G. Spirakis, Sotiris E. Nikoletseas, P. Spirakis, 2004, Global Computing.

On the Hardness of Network Design for Bottleneck Routing Games

Paul G. Spirakis, Dimitris Fotakis, Alexis C. Kaporis, 2012, SAGT.

The Dynamics of Adaptive Networked Societies of Tiny Artefacts

Paul G. Spirakis, Ioannis Chatzigiannakis, 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops.

Efficient computations on fault-prone BSP machines

Paul G. Spirakis, Grammati E. Pantziou, Spyros C. Kontogiannis, 1997, SPAA '97.

The Price of Stability of Weighted Congestion Games

Paul G. Spirakis, Martin Gairing, Yiannis Giannakopoulos, 2019, SIAM J. Comput..

K-connectivity in Random Undirected Graphs

Paul G. Spirakis, John H. Reif, 1985, Discret. Math..

A Security Model for Internet-Based Digital Asset Management Systems

Paul G. Spirakis, Ioannis Chatzigiannakis, Vasiliki Liagkou, 2008, ECSA.

Connectivity preserving network transformers

Paul G. Spirakis, Othon Michail, 2017, Theor. Comput. Sci..

Strategies for repeated games with subsystem takeovers: implementable by deterministic and self-stabilizing automata (extended abstract)

Paul G. Spirakis, Shlomi Dolev, Philippas Tsigas, 2008, Autonomics 2008.

Tentative and Definite Distributed Computations: An Optimistic Approach to Network Synchronization

Paul G. Spirakis, John D. Garofalakis, Sergio Rajsbaum, 1994, Theor. Comput. Sci..

Well Supported Approximate Equilibria in Bimatrix Games: A Graph Theoretic Approach

Paul G. Spirakis, Spyros C. Kontogiannis, P. Spirakis, 2007, MFCS.

Blueprints for a Large-Scale Early Warning System

Paul G. Spirakis, Vasileios Vlachos, Vassilios Karakoidas, 2010, 2010 14th Panhellenic Conference on Informatics.

A Parallel Algorithm for Two Processors Precedence Constraint Scheduling

Paul G. Spirakis, Maria J. Serna, Hermann Jung, 1991, ICALP.

A note on proofs of existence of Nash equilibria in finite strategic games, of two players

Paul G. Spirakis, 2009, Comput. Sci. Rev..

Approximating Fixation Probabilities in the Generalized Moran Process

Paul G. Spirakis, Maria J. Serna, Leslie Ann Goldberg, 2011, Algorithmica.

The "Hot Potato" Case: Challenges in Multiplayer Pervasive Games Based on Ad hoc Mobile Sensor Networks and the Experimental Evaluation of a Prototype Game pdf

Paul G. Spirakis, Ioannis Chatzigiannakis, Georgios Mylonas, 2010, ArXiv.

The increase of the instability of networks due to Quasi-Static link capacities

Paul G. Spirakis, Marios Mavronicolas, Dimitrios Koukopoulos, 2007, Theor. Comput. Sci..

Temporal Network Optimization Subject to Connectivity Constraints

Paul G. Spirakis, Ioannis Chatzigiannakis, Othon Michail, 2013, ICALP.

The infection time of graphs

Paul G. Spirakis, Sotiris E. Nikoletseas, Tassos Dimitriou, 2006, Discret. Appl. Math..

Fault Tolerant Network Constructors pdf

Paul G. Spirakis, Othon Michail, Michail Theofilatos, 2019, SSS.

Randomized Approximation Techniques

Paul G. Spirakis, Sotiris E. Nikoletseas, P. Spirakis, 2018, Handbook of Approximation Algorithms and Metaheuristics.

Hermes Service: Distributed Hypermedia Educational Services on Demand

Paul G. Spirakis, Christos Bouras, Vaggelis Kapoulas, 1997 .

Bounding the Cover Time in Edge-Uniform Stochastic Graphs pdf

Paul G. Spirakis, Russell Martin, Ioannis Lamprou, 2017, ArXiv.

On the Fairness of Probabilistic Schedulers for Population Protocols

Paul G. Spirakis, Ioannis Chatzigiannakis, Othon Michail, 2009, Algorithmic Methods for Distributed Cooperative Systems.

Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies

Paul G. Spirakis, Sotiris E. Nikoletseas, Dimitris Fotakis, 2002, J. Discrete Algorithms.

Design, Analysis and Performance Evaluation of Group Key Establishment in Wireless Sensor Networks

Paul G. Spirakis, Ioannis Chatzigiannakis, Vasiliki Liagkou, 2007, WCAN@ICALP.

A Probabilistic Key Agreement Scheme for Sensor Networks without Key Predistribution

Paul G. Spirakis, Yannis C. Stamatiou, Vasiliki Liagkou, 2011, ICGS3/e-Democracy.

Evolutionary Games: An Algorithmic View

Paul G. Spirakis, Spyros C. Kontogiannis, 2005, Self-star Properties in Complex Information Systems.

Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost

Paul G. Spirakis, Spyros C. Kontogiannis, Dimitris Fotakis, 2005, WAOA.

Designing and Testing Temporally Connected Graphs pdf

Paul G. Spirakis, Leszek Gasieniec, George B. Mertzios, 2015, ArXiv.

Atomic Congestion Games Among Coalitions

Paul G. Spirakis, Dimitris Fotakis, Spyros Kontogiannis, 2006, ICALP.

The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs

Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, 2007, CAI.

Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing

Paul G. Spirakis, Chryssis Georgiou, P. Spirakis, 2015, ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing.

The Complexity of the Reliable Connectivity Problem

Paul G. Spirakis, Lefteris M. Kirousis, Dimitris Kavadias, 1991, Inf. Process. Lett..

Stability and non-stability of the FIFO protocol

Paul G. Spirakis, Maria J. Serna, Dimitrios M. Thilikos, 2001, SPAA '01.

Which Is the Worst-Case Nash Equilibrium?

Paul G. Spirakis, Marios Mavronicolas, Imrich Vrto, 2003, MFCS.

A New Scheduling Algorithm for General Strict Multithreaded Computations

Paul G. Spirakis, Panagiota Fatourou, P. Spirakis, 1999, DISC.

Algorithms for pure Nash equilibria in weighted congestion games

Panagiota N. Panagopoulou, Paul G. Spirakis, 2007, JEAL.

Direct routing: Algorithms and complexity

Paul G. Spirakis, Marios Mavronicolas, Costas Busch, 2005, Algorithmica.

Attack Modelling in Open Network Environments

Paul G. Spirakis, Dimitris Gritzalis, Sokratis K. Katsikas, 1996, Communications and Multimedia Security.

Multimedia Architecture Offering Open Distance Learning Services over Internet

Paul G. Spirakis, Christos Bouras, Petros Lampsas, 1998 .

Agent-based Distributed Group Key Establishment in Wireless Sensor Networks

Paul G. Spirakis, Ioannis Chatzigiannakis, Vasiliki Liagkou, 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

Symmetry Breaking in Asynchronous Rings with O(n) Messages

Paul G. Spirakis, Basil Tampakas, Athanasios Tsiolis, 1989, WDAG.

Randomized Approximation Schemes for Scheduling Unrelated Parallel Machines

Paul G. Spirakis, Pavlos S. Efraimidis, P. Efraimidis, 2000, Electron. Colloquium Comput. Complex..

The structure and complexity of Nash equilibria for a selfish routing game

Paul G. Spirakis, Marios Mavronicolas, Elias Koutsoupias, 2002, Theor. Comput. Sci..

On the Performance of Approximate Equilibria in Congestion Games

Paul G. Spirakis, Elias Koutsoupias, George Christodoulou, 2008, Algorithmica.

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing

Paul G. Spirakis, Chryssis Georgiou, P. Spirakis, 2015, PODC.

Strategies for repeated games with subsystem takeovers: implementable by deterministic and self-stabilizing automata (extended abstract)

Paul G. Spirakis, Shlomi Dolev, Philippas Tsigas, 2008, Autonomics.

The Lagrangian Search Method

Paul G. Spirakis, Pavlos S. Efraimidis, 2001 .

On the Fault Tolerance of Fat-Trees

Paul G. Spirakis, Grammati E. Pantziou, Sotiris E. Nikoletseas, 1997, Euro-Par.

Pure Greedy Hot-Potato Routing in the 2-D Mesh with Random Destinations

Paul G. Spirakis, Vassilis Triantafillou, P. Spirakis, 1997, Parallel Process. Lett..

BSP vs LogP

Paul G. Spirakis, Geppino Pucci, Andrea Pietracaprina, 1996, SPAA '96.

Efficient sensor network design for continuous monitoring of moving objects

Paul G. Spirakis, Sotiris E. Nikoletseas, 2008, Theor. Comput. Sci..

Cost Sharing Mechanisms for Fair Pricing of Resource Usage

Panagiota N. Panagopoulou, Paul G. Spirakis, Marios Mavronicolas, 2008, Algorithmica.

PRAM models and fundamental parallel algorithmic techniques. Part I

Paul G. Spirakis, Alan Gibbons, 1993 .

On Radiocoloring Hierarchically Specified Planar Graphs: % MathType!MTEF!2!1!+-% feaafiart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr% 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9% vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xf

Paul G. Spirakis, Maria I. Andreou, Dimitris Fotakis, 2002 .

Resilient parallel computing on unreliable parallel machines

Paul G. Spirakis, Krishna V. Palem, Zvi M. Kedem, 1993 .

Trust in global computing systems as a limit property emerging from short range random interactions

Paul G. Spirakis, Yannis C. Stamatiou, Vasiliki Liagkou, 2007, The Second International Conference on Availability, Reliability and Security (ARES'07).

A Formal Treatment of Relevance Information in Ill-Structured Environments

Paul G. Spirakis, D. Androutsopoulos, P. Spirakis, 1993 .

Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps

Paul G. Spirakis, Lefteris M. Kirousis, Philippas Tsigas, 1996, Inf. Process. Lett..

Queueing delays in buffered multistage interconnection networks

Paul G. Spirakis, Christos Bouras, John D. Garofalakis, 2018, SIGMETRICS '87.

Playing a Game to Bound the Chromatic Number

Panagiota N. Panagopoulou, Paul G. Spirakis, 2012, Am. Math. Mon..

On the transformation capability of feasible mechanisms for programmable matter

Paul G. Spirakis, Othon Michail, George Skretas, 2019, J. Comput. Syst. Sci..

Book review

Paul G. Spirakis, P. Spirakis, 2009, Comput. Sci. Rev..

The Impact of Social Ignorance on Weighted Congestion Games

Paul G. Spirakis, Dimitris Fotakis, Alexis C. Kaporis, 2009, Theory of Computing Systems.

The perfect and imperfect clocks approach to performance analysis of basic timestamp ordering in distributed databases

Paul G. Spirakis, Christos Bouras, 1993, Proceedings of ICCI'93: 5th International Conference on Computing and Information.

Hardness Results and Efficient Appromixations for Frequency Assignment Problems and the Radio Coloring Problem

Paul G. Spirakis, Sotiris E. Nikoletseas, Dimitris Fotakis, 2001, Bull. EATCS.

Stochastic Graphs Have Short Memory: Fully Dynamic Connectivity in Poly-Log Expected Time

Paul G. Spirakis, Moti Yung, Sotiris E. Nikoletseas, 1995, ICALP.

Approximate Equilibria and Ball Fusion

Paul G. Spirakis, Marios Mavronicolas, Elias Koutsoupias, 2003, Theory of Computing Systems.

The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions

Paul G. Spirakis, Alexis C. Kaporis, 2009, Theor. Comput. Sci..

The Price of Defense and Fractional Matchings

Paul G. Spirakis, Marios Mavronicolas, Giuseppe Persiano, 2006, ICDCN.

Algorithmic Verification of Population Protocols

Paul G. Spirakis, Ioannis Chatzigiannakis, Othon Michail, 2010, SSS.

On the Design of Agent Agreement Protocol using Linear Error-Correcting Codes

Paul G. Spirakis, Panos M. Pardalos, Panayotis E. Nastou, 2014 .

Counting in Mobile Networks: Theory and Experimentation

Paul G. Spirakis, Basil Tampakas, George P. Pentaris, 1999, Algorithm Engineering.

Strong Bounds for Evolution in Networks

Paul G. Spirakis, George B. Mertzios, P. Spirakis, 2013, ICALP.

“Dynamic-fault-prone BSP”: a paradigm for robust computations in changing environments

Paul G. Spirakis, Moti Yung, Grammati E. Pantziou, 1998, SPAA '98.

Resolving Braess’s Paradox in Random Networks

Paul G. Spirakis, Dimitris Fotakis, Alexis C. Kaporis, 2017, Algorithmica.

Competitive Video on Demand Schedulers for Popular Movies

Paul G. Spirakis, Christos Bouras, Vaggelis Kapoulas, 2003, Discret. Appl. Math..

A hierarchical adaptive distributed algorithm for load balancing

Paul G. Spirakis, John D. Garofalakis, Ioannis Mourtos, 2004, J. Parallel Distributed Comput..

Attack Propagation in Networks

Paul G. Spirakis, Sotiris E. Nikoletseas, Christos D. Zaroliagis, 2003, Theory of Computing Systems.

Brief announcement: fun in numbers -- a platform for sensor-based multiplayer pervasive games

Paul G. Spirakis, Ioannis Chatzigiannakis, Georgios Mylonas, 2010, SPAA '10.

Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games

Panagiota N. Panagopoulou, Paul G. Spirakis, Spyros C. Kontogiannis, 2006, WINE.

Elliptic Curve Based Zero Knowledge Proofs and their Applicability on Resource Constrained Devices

Paul G. Spirakis, Ioannis Chatzigiannakis, Yannis C. Stamatiou, 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

Strategic Contention Resolution in Multiple Channels pdf

Paul G. Spirakis, George Christodoulou, Themistoklis Melissourgos, 2018, WAOA.

A probabilistic algorithm for efficient and robust data propagation in wireless sensor networks

Paul G. Spirakis, Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, 2006, Ad Hoc Networks.

Expander properties and the cover time of random intersection graphs

Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, 2007, Theor. Comput. Sci..

How to Tell a Good Neighborhood from a Bad One: Satisfiability of Boolean Formulas

Paul G. Spirakis, Tassos Dimitriou, 2004, WEA.

Distributed algorithms : 5th international workshop, WDAG '91, Delphi, Greece, October 7-9, 1991 : proceedings

Paul G. Spirakis, Lefteris M. Kirousis, S. Toueg, 1992 .

Parallel Algorithms for the Minimum Cut and the Minimum Length Tree Layout Problems

Paul G. Spirakis, Maria J. Serna, Grammati E. Pantziou, 1997, Theor. Comput. Sci..

Computing on a partially eponymous ring

Paul G. Spirakis, Marios Mavronicolas, Loizos Michael, 2006, Theor. Comput. Sci..

Performance and stability bounds for dynamic networks

Paul G. Spirakis, Marios Mavronicolas, Dimitrios Koukopoulos, 2004, 7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings..

SIROCCO 7, Proceedings of the 7th International Colloquium on Structural Information and Communication Complexity, Laquila, Italy, June 20-22, 2000

Paul G. Spirakis, Enrico Nardelli, Guido Proietti, 2000, SIROCCO.

Simple and Efficient Greedy Algorithms for Hamilton Cycles in Random Intersection Graphs

Paul G. Spirakis, Christoforos L. Raptopoulos, P. Spirakis, 2005, ISAAC.

Passively Mobile Communicating Logarithmic Space Machines pdf

Paul G. Spirakis, Ioannis Chatzigiannakis, Othon Michail, 2010, ArXiv.

Determining majority in networks with local interactions and very small local memory

Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, 2014, Distributed Computing.

Communication and security in random intersection graphs models

Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

Implementation an Experimental Evaluation of Graph Connectivity Algorithms Using LEDA

Paul G. Spirakis, Panagiota Fatourou, Panagiotis Zarafidis, 1999, Algorithm Engineering.

The Parallel Complexity of Deadlock Detection

Paul G. Spirakis, 1986, MFCS.

On Equilibrium Computation in Biased Games with Quadratic Penalties pdf

Paul G. Spirakis, Argyrios Deligkas, 2015, ArXiv.

Efficient Distributed Algorithms by Using The Archimedean Time Assumption

Paul G. Spirakis, Basil Tampakas, 1989, RAIRO Theor. Informatics Appl..

Randomized adaptive video on demand

Paul G. Spirakis, Christos Bouras, Vaggelis Kapoulas, 1996, PODC '96.

Robust Parallel Computations through Randomization

Paul G. Spirakis, Moti Yung, Grammati E. Pantziou, 2000, Theory of Computing Systems.

AN EFFICIENT IMPLEMENTATION OF 1 MATERIAL REQUIREMENTS PLANNING BY USING CACHE MEMORY D. Blonis

Paul G. Spirakis, Dimitrios M. Thilikos, Dimitris Sofotassios, 1994 .

Hardness Results and Efficient Approximations for Frequency Assignment Problems: Radio Labelling and Radio Coloring

Paul G. Spirakis, Sotiris E. Nikoletseas, Dimitris Fotakis, 2001, Comput. Artif. Intell..

Exact size counting in uniform population protocols in nearly logarithmic time pdf

Paul G. Spirakis, Othon Michail, David Doty, 2018, ArXiv.

IPDPS 2007 Organization

Paul G. Spirakis, Arnold L. Rosenberg, Dhabaleswar K. Panda, 2007 .

Rationality authority for provable rational behavior

Panagiota N. Panagopoulou, Paul G. Spirakis, Shlomi Dolev, 2011, PODC '11.

Advances in Rate-Based Flow Control

Paul G. Spirakis, Panagiota Fatourou, Marios Mavronicolas, 1997, SIROCCO.

Proceedings of the Third Annual European Symposium on Algorithms

Paul G. Spirakis, 1995 .

Tail Bounds for Occupancy Problems

Paul G. Spirakis, P. Spirakis, 2008, Encyclopedia of Algorithms.

Paradigms for fast parallel approximability (Reprint from 1997)

Paul G. Spirakis, Maria J. Serna, Jacobo Torán, 2009, Cambridge international series on parallel computation.

Stably Decidable Graph Languages by Mediated Population Protocols

Paul G. Spirakis, Ioannis Chatzigiannakis, Othon Michail, 2010, SSS.

Gathering in 1-Interval Connected Graphs pdf

Paul G. Spirakis, Othon Michail, Michail Theofilatos, 2020, ArXiv.

Efficient methods for selfish network design

Paul G. Spirakis, Dimitris Fotakis, Alexis C. Kaporis, 2012, Theor. Comput. Sci..

Probabilistic Log-Space Reductions and Problems Probabilistically Hard for P

Paul G. Spirakis, Lefteris M. Kirousis, L. Kirousis, 1988, SWAT.

A graph-theoretic network security game

Paul G. Spirakis, Marios Mavronicolas, Anna Philippou, 2008, Int. J. Auton. Adapt. Commun. Syst..

Distributed Protocols Against Mobile Eavesdroppers

Paul G. Spirakis, Hera Antonopoulou, Basil Tampakas, 1995, WDAG.

Moving in temporal graphs with very sparse random availability of edges pdf

Paul G. Spirakis, Eleni C. Akrida, P. Spirakis, 2013, ArXiv.

The Computational Power of Simple Protocols for Self-awareness on Graphs

Paul G. Spirakis, Ioannis Chatzigiannakis, Othon Michail, 2011, SSS.

A Very Fast, Practical Algorithm for Finding a Negative Cycle in a Digraph

Paul G. Spirakis, Athanasios K. Tsakalidis, 1986, ICALP.

Tail bounds for occupancy and the satisfiability threshold conjecture

Paul G. Spirakis, Rajeev Motwani, Krishna V. Palem, 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

Weighted Random Sampling

Paul G. Spirakis, Pavlos S. Efraimidis, P. Efraimidis, 2008, Encyclopedia of Algorithms.

Efficient Robust Parallel Computations (Extended Abstract)

Paul G. Spirakis, Krishna V. Palem, Zvi M. Kedem, 1990, STOC 1990.

Selected Combinatorial Properties of Random Intersection Graphs

Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, 2011, Algebraic Foundations in Computer Science.

On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols pdf

Paul G. Spirakis, Jurek Czyzowicz, Adrian Kosowski, 2015, ICALP.

Approximations of Bimatrix Nash Equilibria

Panagiota N. Panagopoulou, Paul G. Spirakis, Spyros C. Kontogiannis, 2008, Encyclopedia of Algorithms.

Deterministic Population Protocols for Exact Majority and Plurality

Paul G. Spirakis, Leszek Gasieniec, Russell Martin, 2017, OPODIS.

The Impact of Social Ignorance on Weighted Congestion Games

Paul G. Spirakis, Dimitris Fotakis, Alexis C. Kaporis, 2009, WINE.

Real-Time Synchronization of Interprocess Communications

Paul G. Spirakis, John H. Reif, J. Reif, 1984, TOPL.

Lower bounds and efficient algorithms for multiprocessor scheduling of dags with communication delays

Paul G. Spirakis, Lefteris M. Kirousis, Hermann Jung, 1989, SPAA '89.

Terminating population protocols via some minimal global knowledge assumptions

Paul G. Spirakis, Othon Michail, P. Spirakis, 2012, J. Parallel Distributed Comput..

NanoPeer networks and P2P worlds

Paul G. Spirakis, Sotiris E. Nikoletseas, Peter Triantafillou, 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

Parallel Complexity of the Connected Subgraph Problem

Paul G. Spirakis, Maria J. Serna, Lefteris M. Kirousis, 1993, SIAM J. Comput..

On the Stability of Compositions of Universally Stable, Greedy Contention-Resolution Protocols

Paul G. Spirakis, Sotiris E. Nikoletseas, Marios Mavronicolas, 2002, DISC.

Strong bounds for evolution in networks

Paul G. Spirakis, George B. Mertzios, 2018, J. Comput. Syst. Sci..

Recent Advances in Population Protocols

Paul G. Spirakis, Ioannis Chatzigiannakis, Othon Michail, 2009, MFCS.

The survival of the weakest in networks

Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, 2009, Comput. Math. Organ. Theory.

Large independent sets in general random intersection graphs

Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, 2008, Theor. Comput. Sci..

BSP versus LogP

Paul G. Spirakis, Geppino Pucci, Andrea Pietracaprina, 1999, Algorithmica.

A Trust-Centered Approach for Building E-Voting Systems

Paul G. Spirakis, Yannis C. Stamatiou, Athanasios Antoniou, 2007, EGOV.

Performance Modeling of Distributed Timestamp Ordering: Perfect and Imperfect Clocks

Paul G. Spirakis, Christos Bouras, 1996, Perform. Evaluation.

Electronic National Lotteries

Paul G. Spirakis, Moti Yung, Yannis C. Stamatiou, 2004, Financial Cryptography.

Fun with Games

Panagiota N. Panagopoulou, Paul G. Spirakis, Ioannis Chatzigiannakis, 2010, FUN.

Extreme Nash Equilibria

Paul G. Spirakis, Marios Mavronicolas, Martin Gairing, 2003, ICTCS.

Causality, Influence, and Computation in Possibly Disconnected Dynamic Networks pdf

Paul G. Spirakis, Ioannis Chatzigiannakis, Othon Michail, 2012, ArXiv.

Scheduling tasks with dependencies on asymmetric multiprocessors

Paul G. Spirakis, Ioannis Chatzigiannakis, Georgios Giannoulis, 2008, PODC '08.

Temporal Network Optimization Subject to Connectivity Constraints

Paul G. Spirakis, Othon Michail, George B. Mertzios, 2013, Algorithmica.

Randomized Approximation Techniques

Paul G. Spirakis, Sotiris E. Nikoletseas, P. Spirakis, 2018, Handbook of Approximation Algorithms and Metaheuristics.

Atomic Congestion Games: Fast, Myopic and Concurrent

Paul G. Spirakis, Dimitris Fotakis, Alexis C. Kaporis, 2008, SAGT.

Coordinating Pebble Motion on Graphs, the Diameter of Permutation Groups, and Applications

Paul G. Spirakis, Gary L. Miller, Daniel Kornhauser, 2015, FOCS.

Optimal High-Performance Parallel Text Retrieval via Fat-Trees

Paul G. Spirakis, Basilis Mamalis, Basil Tampakas, 1999, Theory of Computing Systems.

1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing

Paul G. Spirakis, Manoj Kumar, M. Kumar, 2001 .

Developing multiplayer pervasive games and networked interactive installations using ad hoc mobile sensor nets

Paul G. Spirakis, Ioannis Chatzigiannakis, Georgios Mylonas, 2009, Advances in Computer Entertainment Technology.

Distributed Computation and Reconfiguration in Actively Dynamic Networks

Paul G. Spirakis, Othon Michail, George Skretas, 2020, PODC.

Rationality Authority for Provable Rational Behavior

Panagiota N. Panagopoulou, Paul G. Spirakis, Shlomi Dolev, 2015, Algorithms, Probability, Networks, and Games.

Information security for sensors by overwhelming random sequences and permutations

Paul G. Spirakis, Shlomi Dolev, Giuseppe Persiano, 2014, Ad Hoc Networks.

Adaptive Hierarchical Network Structures for Wireless Sensor Networks

Paul G. Spirakis, Ioannis Chatzigiannakis, Shlomi Dolev, 2011, ADHOCNETS.

The chromatic and clique numbers of random scaled sector graphs

Paul G. Spirakis, Maria J. Serna, Josep Díaz, 2005, Theor. Comput. Sci..

An Optimization Approach for Approximate Nash Equilibria

Paul G. Spirakis, Haralampos Tsaknakis, H. Tsaknakis, 2007, WINE.

Distributed pursuit-evasion: some aspects of privacy and security in distributed computing

Paul G. Spirakis, Basil Tampakas, 1994, PODC '94.

Potential Functions in Strategic Games

Panagiota N. Panagopoulou, Paul G. Spirakis, P. Spirakis, 2013, CSR.

Resolving Braess’s Paradox in Random Networks

Paul G. Spirakis, Dimitris Fotakis, Alexis C. Kaporis, 2013, Algorithmica.

Exploiting Concavity in Bimatrix Games: New Polynomially Tractable Subclasses

Paul G. Spirakis, Spyros C. Kontogiannis, P. Spirakis, 2010, APPROX-RANDOM.

An Analytical Performance Model for Multistage Interconnection Networks with Finite, Infinite and Zero Length Buffers

Paul G. Spirakis, Christos Bouras, John D. Garofalakis, 1998, Perform. Evaluation.

Automata, Languages and Programming

Paul G. Spirakis, Friedhelm Meyer auf der Heide, Cyril Gavoille, 1992, Lecture Notes in Computer Science.

The Price of Stability of Weighted Congestion Games

Paul G. Spirakis, Martin Gairing, Yiannis Giannakopoulos, 2018, ICALP.

On the Transformation Capability of Feasible Mechanisms for Programmable Matter

Paul G. Spirakis, Othon Michail, George Skretas, 2017, ICALP.

On the support size of stable strategies in random games

Paul G. Spirakis, Spyros C. Kontogiannis, P. Spirakis, 2007, Theor. Comput. Sci..

A Conceptual DataBase Approach for Modelling 3D Objects of Irregular Geometry

Paul G. Spirakis, Athanasios K. Tsakalidis, Aikaterini Krotopoulou, 1994, DEXA.

Selfish splittable flows and NP-completeness

Paul G. Spirakis, Alexis C. Kaporis, P. Spirakis, 2011, Comput. Sci. Rev..

The Logical "First Mile-Last Mile" Digital Termination Systems (Abstract only)

Paul G. Spirakis, P. Spirakis, 1986, ICC.

Well Supported Approximate Equilibria in Bimatrix Games

Paul G. Spirakis, Spyros C. Kontogiannis, P. Spirakis, 2010, Algorithmica.

A General Performance Model for Multistage Interconnection Networks

Paul G. Spirakis, Christos Bouras, John D. Garofalakis, 1997, Euro-Par.

On the Performance of Approximate Equilibria in Congestion Games

Paul G. Spirakis, Elias Koutsoupias, George Christodoulou, 2008, Algorithmica.

Temporal Flows in Temporal Networks

Paul G. Spirakis, Jurek Czyzowicz, Leszek Gasieniec, 2016, CIAC.

Efficient Convergence to Pure Nash Equilibria in Weighted Network Congestion Games

Panagiota N. Panagopoulou, Paul G. Spirakis, 2005, WEA.

Cover Time in Edge-Uniform Stochastically-Evolving Graphs

Paul G. Spirakis, Russell Martin, Ioannis Lamprou, 2017, SSS.

An Application of the Monotone Linearizability Lemma

Paul G. Spirakis, Marios Mavronicolas, Costas Busch, 2005, Bull. EATCS.

Smart dust protocols for local detection and propagation

Paul G. Spirakis, Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, 2002, POMC '02.

The Impact of Network Structure on the Stability of Greedy Protocols

Paul G. Spirakis, Sotiris E. Nikoletseas, Marios Mavronicolas, 2003, CIAC.

Efficient Communication Establishment in Extremely Unreliable Large Networks

Paul G. Spirakis, Sotiris E. Nikoletseas, P. Spirakis, 2000, Electron. Colloquium Comput. Complex..

Existence of Evolutionarily Stable Strategies Remains Hard to Decide for a Wide Range of Payoff Values pdf

Paul G. Spirakis, Themistoklis Melissourgos, P. Spirakis, 2017, CIAC.

The Match-Maker: Constant-Space Distributed Majority via Random Walks

Paul G. Spirakis, Leszek Gasieniec, Russell Martin, 2015, SSS.

Brain Data Base (BDB)

Paul G. Spirakis, Athanasios K. Tsakalidis, Aikaterini Krotopoulou, 1993, DEXA.

Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems

S. Sitharama Iyengar, Paul G. Spirakis, Viktor K. Prasanna, 2005 .

On Verifying and Maintaining Connectivity of Interval Temporal Networks

Paul G. Spirakis, Eleni C. Akrida, P. Spirakis, 2015, ALGOSENSORS.

Efficient Redundant Assignments under Fault-Tolerance Constraints

Paul G. Spirakis, Dimitris Fotakis, 1999, RANDOM-APPROX.

Game Authority for Robust Distributed Selfish-Computer Systems (Preliminary Version)

Paul G. Spirakis, Shlomi Dolev, Elad Michael Schiller, 2006 .

Efficiency of Oblivious versus Nonoblivious Schedulers for Optimistic, Rate-based Flow Control

Paul G. Spirakis, Panagiota Fatourou, Marios Mavronicolas, 2005, SIAM J. Comput..

Simple and Fast Approximate Counting and Leader Election in Populations

Paul G. Spirakis, Othon Michail, Michail Theofilatos, 2018, SSS.

Strategic Contention Resolution with Limited Feedback

Paul G. Spirakis, Sotiris E. Nikoletseas, Martin Gairing, 2016, ESA.

Connected Subgraph Defense Games

Paul G. Spirakis, Argyrios Deligkas, Themistoklis Melissourgos, 2019, Algorithmica.

Minimum Congestion Redundant Assignments

Paul G. Spirakis, Dimitris Fotakis, P. Spirakis, 2016, Encyclopedia of Algorithms.

Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle pdf

Paul G. Spirakis, Viktor Zamaraev, Argyrios Deligkas, 2020, MFCS.

MRP II-based Production Management Using Intelligent Decision Making

Paul G. Spirakis, Ioannis Hatzilygeroudis, Athanasios K. Tsakalidis, 1998 .

The Computational Complexity of Weighted Greedy Matching

Paul G. Spirakis, Argyrios Deligkas, George B. Mertzios, 2017, AAAI.

Random Bimatrix Games Are Asymptotically Easy to Solve (A Simple Proof)

Panagiota N. Panagopoulou, Paul G. Spirakis, P. Spirakis, 2011, Theory of Computing Systems.

Unbounded speed variability in distributed communication systems

Paul G. Spirakis, John H. Reif, J. Reif, 1982, POPL '82.

How Many Cooks Spoil the Soup?

Paul G. Spirakis, Othon Michail, 2016, SIROCCO.

Practical and Efficient Approximations of Nash Equilibria for Win-Lose Games Based on Graph Spectra

Paul G. Spirakis, Haralampos Tsaknakis, H. Tsaknakis, 2010, WINE.

Temporal Vertex Cover with a Sliding Time Window

Paul G. Spirakis, Viktor Zamaraev, George B. Mertzios, 2018, ICALP.

Parallel Processing of Multiple Text Queries on Hypercube Interconnection Networks

Paul G. Spirakis, Basilis Mamalis, Basil Tampakas, 1999, Int. J. Comput. Their Appl..

Stabilization, Safety, and Security of Distributed Systems

Paul G. Spirakis, Philippas Tsigas, P. Spirakis, 2017, Lecture Notes in Computer Science.

Efficient Sensor Network Design for Continuous Monitoring of Moving Objects

Paul G. Spirakis, Sotiris E. Nikoletseas, 2007, ALGOSENSORS.

Attack Propagation in Networks

Paul G. Spirakis, Sotiris E. Nikoletseas, Christos D. Zaroliagis, 2001, SPAA '01.

Colouring Non-sparse Random Intersection Graphs

Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, 2009, MFCS.

Traveling salesman problems in temporal graphs

Paul G. Spirakis, Othon Michail, P. Spirakis, 2014, Theor. Comput. Sci..

Efficient Algorithms for Constant Well Supported Approximate Equilibria in Bimatrix Games

Paul G. Spirakis, Spyros C. Kontogiannis, P. Spirakis, 2007, ICALP.

Proceedings of the 28th International Colloquium on Automata, Languages and Programming,

Paul G. Spirakis, Jan van Leeuwen, Fernando Orejas, 2001 .

Positive Linear Programming Extensions: Parallel Complexity and Applications (Research Note)

Paul G. Spirakis, Pavlos S. Efraimidis, P. Efraimidis, 2000, Euro-Par.

Combinatorial Randomized Rounding: Boosting Randomized Rounding with Combinatorial Arguments

Paul G. Spirakis, Pavlos S. Efraimidis, 2001 .

Fast Parallel Algorithms for Coloring Random Graphs

Paul G. Spirakis, Grammati E. Pantziou, Christos D. Zaroliagis, 1991, WG.

Temporal vertex cover with a sliding time window

Paul G. Spirakis, Viktor Zamaraev, George B. Mertzios, 2020, J. Comput. Syst. Sci..

SIROCCO'96, The 3rd International Colloquium on Structural Information & Communication Complexity, Siena, Italy, June 6-8, 1996

Paul G. Spirakis, Nicola Santoro, P. Spirakis, 1996, SIROCCO.

The Price of Selfish Routing

Paul G. Spirakis, Marios Mavronicolas, P. Spirakis, 2001, STOC '01.

Wormhole Routing Simulation on a Mesh

Paul G. Spirakis, Efstratios Karaivazoglou, Vasilis Triantafilou, 1995, SIROCCO.

On mutual concavity and strategically-zero-sum bimatrix games

Paul G. Spirakis, Spyros C. Kontogiannis, P. Spirakis, 2012, Theor. Comput. Sci..

Learning Powers of Poisson Binomial Distributions pdf

Paul G. Spirakis, Piotr Krysta, Dimitris Fotakis, 2017, ArXiv.

A Comparative Study Of Protocols For Efficient Data Propagation In Smart Dust Networks

Paul G. Spirakis, Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, 2003, Parallel Process. Lett..

Fast parallel algorithms and the complexity of parallelism (Basic issues and recent advances)

Paul G. Spirakis, P. Spirakis, 1988, Parcella.

On-demand hypermedia/multimedia service over broadband networks

Paul G. Spirakis, Christos Bouras, Vaggelis Kapoulas, 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.

Internet and Network Economics, Second International Workshop, WINE 2006, Patras, Greece, December 15-17, 2006, Proceedings

Paul G. Spirakis, Marios Mavronicolas, Spyros Kontogiannis, 2006, WINE.

Editor’s foreword

Paul G. Spirakis, 2007, Theory of Computing Systems.

Randomized competitive algorithms for admission control in general networks

Paul G. Spirakis, Vaggelis Kapoulas, 1995, PODC '95.

The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs

Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, 2004, ICALP.

The Price of Optimum in Stackelberg Games

Paul G. Spirakis, Alexis C. Kaporis, Efpraxia I. Politopoulou, 2005, Electron. Colloquium Comput. Complex..

A Network Game with Attackers and a Defender

Paul G. Spirakis, Marios Mavronicolas, Anna Philippou, 2008, Algorithmica.

Distributed Algorithms

Paul G. Spirakis, Lefteris M. Kirousis, S. Toueg, 1992, Lecture Notes in Computer Science.

A Worm Propagation Model based on Scale Free Network Structures and People's Email Acquaintance Profiles

Paul G. Spirakis, G. Vavitsas, T. Komninos, 2007 .

On the independence number and Hamiltonicity of uniform random intersection graphs

Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, 2011, Theor. Comput. Sci..

Efficient Parallel Algorithms for Shortest Paths in Planar Graphs

Paul G. Spirakis, Grammati E. Pantziou, Christos D. Zaroliagis, 1990, SWAT.

Enabling Distance Education over the World Wide Web

Paul G. Spirakis, Christos Bouras, Petros Lampsas, 1997, WebNet.

Distributed System Simulator (DSS)

Paul G. Spirakis, Marina Papatriantafilou, Basil Tampakas, 1992, STACS.

Passively mobile communicating machines that use restricted space

Paul G. Spirakis, Ioannis Chatzigiannakis, Othon Michail, 2011, FOMC '11.

Fast Parallel Algorithms for Processing of Joins

Paul G. Spirakis, Dennis Shasha, 1987, ICS.

Probabilistic Data Propagation in Wireless Sensor Networks

Paul G. Spirakis, Sotiris E. Nikoletseas, P. Spirakis, 2011, Theoretical Aspects of Distributed Computing in Sensor Networks.

A Cost Mechanism for Fair Pricing of Resource Usage

Panagiota N. Panagopoulou, Paul G. Spirakis, Marios Mavronicolas, 2005, WINE.

Optimal, distributed decision-making: the case of no communication

Paul G. Spirakis, Marios Mavronicolas, P. Spirakis, 1999, PODC '99.

Trade-Offs between Density and Robustness in Random Interconnection Graphs

Paul G. Spirakis, Philippe Flajolet, Sotiris E. Nikoletseas, 2000, IFIP TCS.

Fast Approximate Counting and Leader Election in Populations pdf

Paul G. Spirakis, Othon Michail, Michail Theofilatos, 2018, SIROCCO.

Energy and Time Efficient Scheduling of Tasks with Dependencies on Asymmetric Multiprocessors

Paul G. Spirakis, Ioannis Chatzigiannakis, Georgios Giannoulis, 2008 .

An Experimental Study of Basic Communication Protocols in Ad-hoc Mobile Networks

Paul G. Spirakis, Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, 2001, WAE.

The Impact of the Web and Political Balance to e-Democracy

Paul G. Spirakis, Christos Manolopoulos, Rozina Efstathiadou, 2009, e-Democracy.

Binary Search in Graphs Revisited

Paul G. Spirakis, Argyrios Deligkas, George B. Mertzios, 2018, Algorithmica.

Performance Models for Perfect and Imperfect Clocks on Timestamp Ordering in Distributed Databases

Paul G. Spirakis, Christos Bouras, 1993, MASCOTS.

Selfish Load Balancing Under Partial Knowledge

Panagiota N. Panagopoulou, Paul G. Spirakis, Elias Koutsoupias, 2007, MFCS.

Hammock-on-Ears Decomposition: A Technique for the Efficient Parallel Solution of Shortest Paths and Other Problems

Paul G. Spirakis, Grammati E. Pantziou, Christos D. Zaroliagis, 1994, Theoretical Computer Science.

Competitive Call Control in Mobile Networks

Paul G. Spirakis, Grammati E. Pantziou, George P. Pentaris, 2002, Theory of Computing Systems.

On Verifying and Maintaining Connectivity of Interval Temporal Networks

Paul G. Spirakis, Eleni C. Akrida, 2015, ALGOSENSORS.

Mediated Population Protocols

Paul G. Spirakis, Ioannis Chatzigiannakis, Othon Michail, 2009, ICALP.

On demand hypermedia/multimedia service using pre-orchestrated scenarios over the internet

Paul G. Spirakis, Christos Bouras, A. Tatakis, 1999 .

Reading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity

Paul G. Spirakis, Lefteris M. Kirousis, Philippas Tsigas, 1994, IEEE Trans. Parallel Distributed Syst..

Temporal flows in temporal networks

Paul G. Spirakis, Jurek Czyzowicz, Leszek Gasieniec, 2019, J. Comput. Syst. Sci..

Determining Majority in Networks with Local Interactions and Very Small Local Memory

Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, 2014, ICALP.

Cost-Balancing Tolls for Atomic Network Congestion Games

Paul G. Spirakis, Dimitris Fotakis, P. Spirakis, 2007, Internet Math..

On the robustness of interconnections in random graphs: a symbolic approach

Paul G. Spirakis, Philippe Flajolet, Sotiris E. Nikoletseas, 2002, Theor. Comput. Sci..

Efficient Distributed Algorithms by Using the Archemedean Time Assumption

Paul G. Spirakis, Basil Tampakas, 1988, STACS.

Efficient Scheduling of Strict Multithreaded Computations

Paul G. Spirakis, Panagiota Fatourou, P. Spirakis, 2000, Theory of Computing Systems.

Paradigms for Fast Parallel Approximability: Introduction

Paul G. Spirakis, Jacobo Torán, Josep Díaz, 1997 .

Parallel text retrieval on a high performance supercomputer using the Vector Space Model

Paul G. Spirakis, Basilis Mamalis, Pavlos S. Efraimidis, 1995, SIGIR '95.

Efficiency of oblivious versus non-oblivious schedulers for optimistic, rate-based flow control (extended abstract)

Paul G. Spirakis, Panagiota Fatourou, Marios Mavronicolas, 1997, PODC '97.

SUPERHIGHWAYS FOR OPEN AND DISTANCE LEARNING

Paul G. Spirakis, Christos Bouras, Petros Lampsas, 1997 .

The Price of Defense

Paul G. Spirakis, Marios Mavronicolas, Loizos Michael, 2006, Algorithmica.

Distributed Algorithm Engineering

Paul G. Spirakis, Christos D. Zaroliagis, C. Zaroliagis, 2000, Experimental Algorithmics.

Efficient Scheduling of DAGs and Sets of Chains on a Simple Asymmetric Multicore Model pdf

Paul G. Spirakis, Ioannis Chatzigiannakis, Georgios Giannoulis, 2008, ArXiv.

Terminating Population Protocols via Some Minimal Global Knowledge Assumptions

Paul G. Spirakis, Ioannis Chatzigiannakis, Othon Michail, 2012, SSS.

Hammock-on-Ears Decomposition: A Technique for the Efficient Parallel Solution of Shortest Paths and Other Problems

Paul G. Spirakis, Grammati E. Pantziou, Christos D. Zaroliagis, 1994, Theor. Comput. Sci..

Recent Advances in Approximability of Bimatrix Nash

Paul G. Spirakis, Spyros C. Kontogiannis, Haralampos Tsaknakis, 2009, Bull. EATCS.

Distributed Communication Algorithms

Paul G. Spirakis, Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, 2002, Bull. EATCS.

The Threshold Behaviour of the Fixed Radius Random Graph Model and Applications to the Key Management Problem of Sensor Networks

Paul G. Spirakis, Yannis C. Stamatiou, Vasiliki Liagkou, 2006, ALGOSENSORS.

Proceedings of the 48th International Conference on Parallel Processing

Paul G. Spirakis, Christos Kaklamanis, Theodore S. Papatheodorou, 2012, ICPP.

Polynomial algorithms for approximating Nash equilibria of bimatrix games

Panagiota N. Panagopoulou, Paul G. Spirakis, Spyros C. Kontogiannis, 2006, Theor. Comput. Sci..

Frequency assignment in mobile and radio networks

Paul G. Spirakis, Grammati E. Pantziou, Dimitris Fotakis, 1997, Networks in Distributed Computing.

VLSI Algorithms and Architectures

Paul G. Spirakis, Fillia Makedon, Kurt Mehlhorn, 1986, Lecture Notes in Computer Science.

Traveling salesman problems in temporal graphs

Paul G. Spirakis, Othon Michail, 2016, Theor. Comput. Sci..

A Game Theoretic Approach for Efficient Graph Coloring

Panagiota N. Panagopoulou, Paul G. Spirakis, 2008, ISAAC.

NP-ompleteness Results and EÆ ient Approximations for Radio oloring in Planar Graphs

Paul G. Spirakis, Sotiris E. Nikoletseas, Dimitris Fotakis, 2000 .

Algorithmic and Foundational Aspects of Sensor Systems: (Invited Talk)

Paul G. Spirakis, P. Spirakis, 2004, ALGOSENSORS.

Strategies for repeated games with subsystem takeovers implementable by deterministic and self-stabilising automata

Paul G. Spirakis, Shlomi Dolev, Philippas Tsigas, 2011, Int. J. Auton. Adapt. Commun. Syst..

Computing on a partially eponymous ring

Paul G. Spirakis, Marios Mavronicolas, Loizos Michael, 2009, Theor. Comput. Sci..

An efficient routing protocol for hierarchical ad-hoc mobile networks

Paul G. Spirakis, Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

Hamilton Cycles in Random Intersection Graphs

Paul G. Spirakis, Charilaos Efthymiou, P. Spirakis, 2008, Encyclopedia of Algorithms.

Maximum Cliques in Graphs with Small Intersection Number and Random Intersection Graphs

Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, 2012, MFCS.

A step-wise refinement approach for enhancing e-voting acceptance

Paul G. Spirakis, Yannis C. Stamatiou, Dimitris Sofotassios, 2008, ICEGOV '08.

Implementation and Testing Eavesdropper Protocols Using the DSP Tool

Paul G. Spirakis, George P. Pentaris, Kostas P. Hatzis, 1998, Algorithm Engineering.

Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks

Paul G. Spirakis, Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, 2005, Mob. Networks Appl..

Approximating the Existential Theory of the Reals

Paul G. Spirakis, John Fearnley, Themistoklis Melissourgos, 2018, Workshop on Internet and Network Economics.