Paul G. Spirakis

George B. Mertzios, Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Natural models for evolution on networks. Theor. Comput. Sci. 477: 76-95 (2013)

George B. Mertzios, Paul G. Spirakis: Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs. SOFSEM 2013: 332-343

Paul G. Spirakis, Maria J. Serna (Eds.): Algorithms and Complexity, 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings. Lecture Notes in Computer Science 7878, Springer 2013, isbn 978-3-642-38232-1

Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis: The Impact of Social Ignorance on Weighted Congestion Games. Theory Comput. Syst. 50(3): 559-578 (2012)

Panagiota N. Panagopoulou, Paul G. Spirakis: Playing a Game to Bound the Chromatic Number. The American Mathematical Monthly 119(9): 771-778 (2012)

Spyros C. Kontogiannis, Paul G. Spirakis: On mutual concavity and strategically-zero-sum bimatrix games. Theor. Comput. Sci. 432: 64-76 (2012)

Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis: Efficient methods for selfish network design. Theor. Comput. Sci. 448: 9-20 (2012)

Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Maximum Cliques in Graphs with Small Intersection Number and Random Intersection Graphs. MFCS 2012: 728-739

Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis: Causality, Influence, and Computation in Possibly Disconnected Synchronous Dynamic Networks. OPODIS 2012: 269-283

Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis: On the Hardness of Network Design for Bottleneck Routing Games. SAGT 2012: 156-167

Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis: Approximating fixation probabilities in the generalized Moran process. SODA 2012: 954-960

Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis: Terminating Population Protocols via Some Minimal Global Knowledge Assumptions. SSS 2012: 77-89

Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis: Brief Announcement: Naming and Counting in Anonymous Unknown Dynamic Networks. DISC 2012: 437-438

Christos Kaklamanis, Theodore S. Papatheodorou, Paul G. Spirakis (Eds.): Euro-Par 2012 Parallel Processing - 18th International Conference, Euro-Par 2012, Rhodes Island, Greece, August 27-31, 2012. Proceedings. Lecture Notes in Computer Science 7484, Springer 2012, isbn 978-3-642-32819-0

Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis: Can Fixation be Guaranteed in the Generalized Moran Process? CoRR abs/1202.0436 (2012)

George B. Mertzios, Paul G. Spirakis: Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs. CoRR abs/1202.4665 (2012)

Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Maximum Cliques in Graphs with Small Intersection Number and Random Intersection Graphs. CoRR abs/1204.4054 (2012)

Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis: Causality, Influence, and Computation in Possibly Disconnected Dynamic Networks. CoRR abs/1206.1290 (2012)

Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis: On the Hardness of Network Design for Bottleneck Routing Games. CoRR abs/1207.5212 (2012)

Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis: Naming and Counting in Anonymous Unknown Dynamic Networks. CoRR abs/1208.0180 (2012)

George B. Mertzios, Paul G. Spirakis: Strong Bounds for Evolution in Undirected Graphs. CoRR abs/1211.2384 (2012)

Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis: New Models for Population Protocols. Synthesis Lectures on Distributed Computing Theory, Morgan & Claypool Publishers 2011

George Christodoulou, Elias Koutsoupias, Paul G. Spirakis: On the Performance of Approximate Equilibria in Congestion Games. Algorithmica 61(1): 116-140 (2011)

Ioannis Chatzigiannakis, Paul G. Spirakis: Introduction to the special issue on foundations of adaptive networked societies of tiny artefacts. Computer Science Review 5(1): 4-6 (2011)

Carme Àlvarez, Ioannis Chatzigiannakis, Amalia Duch, Joaquim Gabarró, Othon Michail, Maria J. Serna, Paul G. Spirakis: Computational models for networks of tiny artifacts: A survey. Computer Science Review 5(1): 7-25 (2011)

Carlo Blundo, Angelo De Caro, Shlomi Dolev, Niv Gilboa, Marina Kopeetsky, Giuseppe Persiano, Paul G. Spirakis: Innovative approaches for security of small artefacts. Computer Science Review 5(1): 47-55 (2011)

Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas: Robust and scalable middleware for selfish-computer systems. Computer Science Review 5(1): 69-84 (2011)

Alexis C. Kaporis, Paul G. Spirakis: Selfish splittable flows and NP-completeness. Computer Science Review 5(3): 209-228 (2011)

Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas: Strategies for repeated games with subsystem takeovers implementable by deterministic and self-stabilising automata. IJAACS 4(1): 4-38 (2011)

Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis: Mediated population protocols. Theor. Comput. Sci. 412(22): 2434-2450 (2011)

Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Andreas Pavlogiannis, Paul G. Spirakis: Passively mobile communicating machines that use restricted space. Theor. Comput. Sci. 412(46): 6469-6483 (2011)

Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: On the independence number and Hamiltonicity of uniform random intersection graphs. Theor. Comput. Sci. 412(48): 6750-6760 (2011)

Dimitrios Amaxilatis, Ioannis Chatzigiannakis, Shlomi Dolev, Christos Koninis, Apostolos Pyrgelis, Paul G. Spirakis: Adaptive Hierarchical Network Structures for Wireless Sensor Networks. ADHOCNETS 2011: 65-80

Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Selected Combinatorial Properties of Random Intersection Graphs. Algebraic Foundations in Computer Science 2011: 347-362

Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Andreas Pavlogiannis, Paul G. Spirakis: Passively mobile communicating machines that use restricted space. FOMC 2011: 6-15

Vasiliki Liagkou, Effie Makri, Paul G. Spirakis, Yannis C. Stamatiou: A Probabilistic Key Agreement Scheme for Sensor Networks without Key Predistribution. ICGS3/e-Democracy 2011: 72-79

Ioannis Chatzigiannakis, Apostolos Pyrgelis, Paul G. Spirakis, Yannis C. Stamatiou: Elliptic Curve Based Zero Knowledge Proofs and their Applicability on Resource Constrained Devices. MASS 2011: 715-720

Shlomi Dolev, Panagiota N. Panagopoulou, Mikaël Rabie, Elad Michael Schiller, Paul G. Spirakis: Rationality authority for provable rational behavior. PODC 2011: 289-290

Panagiota N. Panagopoulou, Paul G. Spirakis: Random Bimatrix Games Are Asymptotically Easy to Solve (A Simple Proof). SAGT 2011: 190-199

Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Paul G. Spirakis: The Computational Power of Simple Protocols for Self-awareness on Graphs. SSS 2011: 135-147

Spyros C. Kontogiannis, Paul G. Spirakis: Approximability of Symmetric Bimatrix Games and Related Experiments. SEA 2011: 1-20

George B. Mertzios, Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Natural Models for Evolution on Networks. WINE 2011: 290-301

Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Communication and security in random intersection graphs models. WOWMOM 2011: 1-6

George B. Mertzios, Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Natural Models for Evolution on Networks. CoRR abs/1102.3426 (2011)

Djamal Belazzougui, Alexis C. Kaporis, Paul G. Spirakis: Random input helps searching predecessors. CoRR abs/1104.4353 (2011)

Ioannis Chatzigiannakis, Apostolos Pyrgelis, Paul G. Spirakis, Yannis C. Stamatiou: Elliptic Curve Based Zero Knowledge Proofs and Their Applicability on Resource Constrained Devices. CoRR abs/1107.1626 (2011)

Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis: Approximating Fixation Probabilities in the Generalized Moran Process. CoRR abs/1111.3321 (2011)

Spyros C. Kontogiannis, Paul G. Spirakis: Well Supported Approximate Equilibria in Bimatrix Games. Algorithmica 57(4): 653-667 (2010)

Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis: Atomic Congestion Games: Fast, Myopic and Concurrent. Theory Comput. Syst. 47(1): 38-59 (2010)

Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas: Game authority for robust and scalable distributed selfish-computer systems. Theor. Comput. Sci. 411(26-28): 2459-2466 (2010)

Charilaos Efthymiou, Paul G. Spirakis: Sharp thresholds for Hamiltonicity in random intersection graphs. Theor. Comput. Sci. 411(40-42): 3714-3730 (2010)

Spyros C. Kontogiannis, Paul G. Spirakis: Exploiting Concavity in Bimatrix Games: New Polynomially Tractable Subclasses. APPROX-RANDOM 2010: 312-325

Shlomi Dolev, Niv Gilboa, Marina Kopeetsky, Giuseppe Persiano, Paul G. Spirakis: Information security for sensors by overwhelming random sequences and permutations. ACM Conference on Computer and Communications Security 2010: 669-671

Shlomi Dolev, Niv Gilboa, Marina Kopeetsky, Giuseppe Persiano, Paul G. Spirakis: Information security for sensors by overwhelming random sequences and permutations. DIALM-PODC 2010: 43-48

Paul G. Spirakis, Ioannis Chatzigiannakis, Georgios Mylonas, Panagiota N. Panagopoulou: Fun with Games. FUN 2010: 4-15

Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Andreas Pavlogiannis, Paul G. Spirakis: All Symmetric Predicates in NSPACE(n²) Are Stably Computable by the Mediated Population Protocol Model. MFCS 2010: 270-281

Ioannis Chatzigiannakis, Christos Koninis, Panagiota N. Panagopoulou, Paul G. Spirakis: Distributed Game-Theoretic Vertex Coloring. OPODIS 2010: 103-118

Ioannis Chatzigiannakis, Georgios Mylonas, Orestis Akribopoulos, Marios Logaras, Panagiotis C. Kokkinos, Paul G. Spirakis: Brief announcement: fun in numbers - a platform for sensor-based multiplayer pervasive games. SPAA 2010: 76-78

Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis: Algorithmic Verification of Population Protocols. SSS 2010: 221-235

Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis: Stably Decidable Graph Languages by Mediated Population Protocols. SSS 2010: 252-266

Haralampos Tsaknakis, Paul G. Spirakis: Practical and Efficient Approximations of Nash Equilibria for Win-Lose Games Based on Graph Spectra. WINE 2010: 378-390

Samson Abramsky, Cyril Gavoille, Claude Kirchner, Friedhelm Meyer auf der Heide, Paul G. Spirakis (Eds.): Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I. Lecture Notes in Computer Science 6198, Springer 2010, isbn 978-3-642-14164-5

Samson Abramsky, Cyril Gavoille, Claude Kirchner, Friedhelm Meyer auf der Heide, Paul G. Spirakis (Eds.): Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part II. Lecture Notes in Computer Science 6199, Springer 2010, isbn 978-3-642-14161-4

Spyros C. Kontogiannis, Elias Koutsoupias, Paul G. Spirakis (Eds.): Algorithmic Game Theory - Third International Symposium, SAGT 2010, Athens, Greece, October 18-20, 2010. Proceedings. Lecture Notes in Computer Science 6386, Springer 2010, isbn 978-3-642-16169-8

Ioannis Chatzigiannakis, Georgios Mylonas, Orestis Akribopoulos, Marios Logaras, Panagiotis C. Kokkinos, Paul G. Spirakis: The "Hot Potato" Case: Challenges in Multiplayer Pervasive Games Based on Ad hoc Mobile Sensor Networks and the Experimental Evaluation of a Prototype Game. CoRR abs/1002.1099 (2010)

Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Andreas Pavlogiannis, Paul G. Spirakis: Passively Mobile Communicating Logarithmic Space Machines. CoRR abs/1004.3395 (2010)

Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Andreas Pavlogiannis, Paul G. Spirakis: Passively Mobile Communicating Machines that Use Restricted Space. CoRR abs/1012.2440 (2010)

Josep Díaz, Maria J. Serna, Paul G. Spirakis, Jacobo Torán: Paradigms for fast parallel approximability (Reprint from 1997). Cambridge international series on parallel computation 8, Cambridge University Press 2009, isbn 978-0-521-43170-5, pp. I-VIII, 1-158

Sotiris E. Nikoletseas, Paul G. Spirakis: Probabilistic Distributed Algorithms for Energy Efficient Routing and Tracking in Wireless Sensor Networks. Algorithms 2(1): 121-157 (2009)

David Hales, Bruce Edmonds, Özalp Babaoglu, Paul G. Spirakis: Preface to special issue on cooperation in selfish systems. Computational & Mathematical Organization Theory 15(2): 61-63 (2009)

Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: The survival of the weakest in networks. Computational & Mathematical Organization Theory 15(2): 127-146 (2009)

Paul G. Spirakis: Book review. Computer Science Review 3(1): 41-46 (2009)

Marios Mavronicolas, Paul G. Spirakis: A glimpse at Christos H. Papadimitriou. Computer Science Review 3(2): 55-63 (2009)

Paul G. Spirakis: A note on proofs of existence of Nash equilibria in finite strategic games, of two players. Computer Science Review 3(2): 101-103 (2009)

Spyros C. Kontogiannis, Paul G. Spirakis, Haralampos Tsaknakis: Recent Advances in Approximability of Bimatrix Nash. Bulletin of the EATCS 98: 60-77 (2009)

Marios Mavronicolas, Loizos Michael, Paul G. Spirakis: Computing on a partially eponymous ring. Theor. Comput. Sci. 410(6-7): 595-613 (2009)

Alexis C. Kaporis, Paul G. Spirakis: The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions. Theor. Comput. Sci. 410(8-10): 745-755 (2009)

Spyros C. Kontogiannis, Paul G. Spirakis: On the support size of stable strategies in random games. Theor. Comput. Sci. 410(8-10): 933-942 (2009)

Paul G. Spirakis, Marios Mavronicolas, Spyros C. Kontogiannis: Preface. Theor. Comput. Sci. 410(17): 1551 (2009)

Spyros C. Kontogiannis, Panagiota N. Panagopoulou, Paul G. Spirakis: Polynomial algorithms for approximating Nash equilibria of bimatrix games. Theor. Comput. Sci. 410(17): 1599-1606 (2009)

Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis: The structure and complexity of Nash equilibria for a selfish routing game. Theor. Comput. Sci. 410(36): 3305-3326 (2009)

Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Expander properties and the cover time of random intersection graphs. Theor. Comput. Sci. 410(50): 5261-5272 (2009)

Orestis Akribopoulos, Marios Logaras, Nikos Vasilakis, Panagiotis C. Kokkinos, Georgios Mylonas, Ioannis Chatzigiannakis, Paul G. Spirakis: Developing multiplayer pervasive games and networked interactive installations using ad hoc mobile sensor nets. Advances in Computer Entertainment Technology 2009: 174-181

Orestis Akribopoulos, Marios Logaras, Nikos Vasilakis, Panagiotis C. Kokkinos, Georgios Mylonas, Ioannis Chatzigiannakis, Paul G. Spirakis: Multiplayer pervasive games and networked interactive installations using ad hoc mobile sensor networks. Advances in Computer Entertainment Technology 2009: 453

Christos Manolopoulos, Rozina Efstathiadou, Paul G. Spirakis: The Impact of the Web and Political Balance to e-Democracy. e-Democracy 2009: 13-28

Vasiliki Liagkou, Paul G. Spirakis, Yannis C. Stamatiou: Can Formalism Alone Provide an Answer to the Quest of a Viable Definition of Trust in the WWW Society? e-Democracy 2009: 199-208

George Christodoulou, Elias Koutsoupias, Paul G. Spirakis: On the Performance of Approximate Equilibria in Congestion Games. ESA 2009: 251-262

Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis: Mediated Population Protocols. ICALP (2) 2009: 363-374

Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis: Efficient Methods for Selfish Network Design. ICALP (2) 2009: 459-471

Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Combinatorial properties for efficient communication in distributed networks with local interactions. IPDPS 2009: 1-11

Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis: Recent Advances in Population Protocols. MFCS 2009: 56-76

Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Colouring Non-sparse Random Intersection Graphs. MFCS 2009: 600-611

Ioannis Chatzigiannakis, Shlomi Dolev, Sándor P. Fekete, Othon Michail, Paul G. Spirakis: Not All Fair Probabilistic Schedulers Are Equivalent. OPODIS 2009: 33-47

Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis: Brief Announcement: Decidable Graph Languages by Mediated Population Protocols. DISC 2009: 239-240

Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis: The Impact of Social Ignorance on Weighted Congestion Games. WINE 2009: 316-327

Haralampos Tsaknakis, Paul G. Spirakis: A Graph Spectral Approach for Computing Approximate Nash Equilibria. CoRR abs/0909.4686 (2009)

Haralampos Tsaknakis, Paul G. Spirakis: A Graph Spectral Approach for Computing Approximate Nash Equilibria. Electronic Colloquium on Computational Complexity (ECCC) 16: 96 (2009)

Marios Mavronicolas, Vicky Papadopoulou, Anna Philippou, Paul G. Spirakis: A Network Game with Attackers and a Defender. Algorithmica 51(3): 315-341 (2008)

Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis: Cost Sharing Mechanisms for Fair Pricing of Resource Usage. Algorithmica 52(1): 19-43 (2008)

Marios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis: A graph-theoretic network security game. IJAACS 1(4): 390-410 (2008)

Dimitris Fotakis, Paul G. Spirakis: Cost-Balancing Tolls for Atomic Network Congestion Games. Internet Mathematics 5(4): 343-363 (2008)

Haralampos Tsaknakis, Paul G. Spirakis: An Optimization Approach for Approximate Nash Equilibria. Internet Mathematics 5(4): 365-382 (2008)

Paul G. Spirakis: Preface. Theory Comput. Syst. 42(1): 1 (2008)

Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis: Atomic congestion games among coalitions. ACM Transactions on Algorithms 4(4) (2008)

Sotiris E. Nikoletseas, Paul G. Spirakis: Efficient sensor network design for continuous monitoring of moving objects. Theor. Comput. Sci. 402(1): 56-66 (2008)

Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Large independent sets in general random intersection graphs. Theor. Comput. Sci. 406(3): 215-224 (2008)

Charilaos Efthymiou, Paul G. Spirakis: Random sampling of colourings of sparse random graphs with a constant number of colours. Theor. Comput. Sci. 407(1-3): 134-154 (2008)

Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas: Strategies for repeated games with subsystem takeovers: implementable by deterministic and self-stabilizing automata (extended abstract). Autonomics 2008: 37

Ioannis Chatzigiannakis, Vasiliki Liagkou, D. Salouros, Paul G. Spirakis: A Security Model for Internet-Based Digital Asset Management Systems. ECSA 2008: 326-329

Christos Manolopoulos, Dimitris Sofotassios, Polyxeni Nakou, Yannis C. Stamatiou, Anastasia Panagiotaki, Paul G. Spirakis: A step-wise refinement approach for enhancing e-voting acceptance. ICEGOV 2008: 275-280

Panagiota N. Panagopoulou, Paul G. Spirakis: A Game Theoretic Approach for Efficient Graph Coloring. ISAAC 2008: 183-195

Ioannis Chatzigiannakis, Georgios Giannoulis, Paul G. Spirakis: Scheduling tasks with dependencies on asymmetric multiprocessors. PODC 2008: 454

Paul G. Spirakis: Approximate Equilibria for Strategic Two Person Games. SAGT 2008: 5-21

Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis: Atomic Congestion Games: Fast, Myopic and Concurrent. SAGT 2008: 121-132

Ioannis Chatzigiannakis, Paul G. Spirakis: The Dynamics of Adaptive Networked Societies of Tiny Artefacts. SASO Workshops 2008: 67-72

Dimitrios Koukopoulos, Stavros D. Nikolopoulos, Leonidas Palios, Paul G. Spirakis: Optimal Algorithms for Detecting Network Stability. WALCOM 2008: 188-199

Ioannis Chatzigiannakis, Paul G. Spirakis: The Dynamics of Probabilistic Population Protocols. DISC 2008: 498-499

Dimitris Kalles, Alexis C. Kaporis, Paul G. Spirakis: Myopic Distributed Protocols for Singleton and Independent-Resource Congestion Games. WEA 2008: 181-193

Spyros C. Kontogiannis, Paul G. Spirakis: Equilibrium Points in Fear of Correlated Threats. WINE 2008: 210-221

Haralampos Tsaknakis, Paul G. Spirakis, Dimitrios Kanoulas: Performance Evaluation of a Descent Algorithm for Bi-matrix Games. WINE 2008: 222-230

Pavlos Efraimidis, Paul G. Spirakis: Weighted Random Sampling. Encyclopedia of Algorithms 2008

Charilaos Efthymiou, Paul G. Spirakis: Hamilton Cycles in Random Intersection Graphs. Encyclopedia of Algorithms 2008

Dimitris Fotakis, Paul G. Spirakis: Minimum Congestion Redundant Assignments. Encyclopedia of Algorithms 2008

Alexis C. Kaporis, Paul G. Spirakis: Stackelberg Games: The Price of Optimum. Encyclopedia of Algorithms 2008

Spyros C. Kontogiannis, Panagiota N. Panagopoulou, Paul G. Spirakis: Approximations of Bimatrix Nash Equilibria. Encyclopedia of Algorithms 2008

Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Independent Sets in Random Intersection Graphs. Encyclopedia of Algorithms 2008

Paul G. Spirakis: Best Response Algorithms for Selfish Routing. Encyclopedia of Algorithms 2008

Paul G. Spirakis: Selfish Unsplittable Flows: Algorithms for Pure Equilibria. Encyclopedia of Algorithms 2008

Paul G. Spirakis: Tail Bounds for Occupancy Problems. Encyclopedia of Algorithms 2008

Charilaos Efthymiou, Paul G. Spirakis: Random sampling of colourings of sparse random graphs with a constant number of colours. CoRR abs/0804.2343 (2008)

George Christodoulou, Elias Koutsoupias, Paul G. Spirakis: On the performance of approximate equilibria in congestion games. CoRR abs/0804.3160 (2008)

Ioannis Chatzigiannakis, Georgios Giannoulis, Paul G. Spirakis: Efficient Scheduling of DAGs and Sets of Chains on a Simple Asymmetric Multicore Model. CoRR abs/0804.4039 (2008)

Vasiliki Liagkou, Effie Makri, Paul G. Spirakis, Yannis C. Stamatiou: A probabilistic key agreement scheme for sensor networks without key predistribution. CoRR abs/0806.1812 (2008)

Ioannis Chatzigiannakis, Paul G. Spirakis: The Dynamics of Probabilistic Population Protocols. CoRR abs/0807.0140 (2008)

Marios Mavronicolas, Paul G. Spirakis: The Price of Selfish Routing. Algorithmica 48(1): 91-126 (2007)

Ioannis Chatzigiannakis, Elisavet Konstantinou, Vasiliki Liagkou, Paul G. Spirakis: Design, Analysis and Performance Evaluation of Group Key Establishment in Wireless Sensor Networks. Electr. Notes Theor. Comput. Sci. 171(1): 17-31 (2007)

Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis: Performance and stability bounds for dynamic networks. J. Parallel Distrib. Comput. 67(4): 386-399 (2007)

Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis: The increase of the instability of networks due to Quasi-Static link capacities. Theor. Comput. Sci. 381(1-3): 44-56 (2007)

Vasiliki Liagkou, Effie Makri, Paul G. Spirakis, Yannis C. Stamatiou: Trust in global computing systems as a limit property emerging from short range random interactions. ARES 2007: 741-748

Sotiris E. Nikoletseas, Paul G. Spirakis: Efficient Sensor Network Design for Continuous Monitoring of Moving Objects. ALGOSENSORS 2007: 18-31

Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs. CAI 2007: 236-246

Athanasios Antoniou, C. Korakas, Christos Manolopoulos, Anastasia Panagiotaki, Dimitris Sofotassios, Paul G. Spirakis, Yannis C. Stamatiou: A Trust-Centered Approach for Building E-Voting Systems. EGOV 2007: 366-377

Spyros C. Kontogiannis, Paul G. Spirakis: Efficient Algorithms for Constant Well Supported Approximate Equilibria in Bimatrix Games. ICALP 2007: 595-606

Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Expander Properties and the Cover Time of Random Intersection Graphs. MFCS 2007: 44-55

Spyros C. Kontogiannis, Paul G. Spirakis: Well Supported Approximate Equilibria in Bimatrix Games: A Graph Theoretic Approach. MFCS 2007: 596-608

Elias Koutsoupias, Panagiota N. Panagopoulou, Paul G. Spirakis: Selfish Load Balancing Under Partial Knowledge. MFCS 2007: 609-620

Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas: Game authority for robust andscalable distributed selfish-computer systems. PODC 2007: 356-357

Spyros C. Kontogiannis, Paul G. Spirakis: Probabilistic Techniques in Algorithmic Game Theory. SAGA 2007: 30-53

Spyros C. Kontogiannis, Paul G. Spirakis: On the Support Size of Stable Strategies in Random Games. SAGA 2007: 154-165

Panagiota N. Panagopoulou, Paul G. Spirakis: Full and Local Information in Distributed Decision Making. WAOA 2007: 156-169

Haralampos Tsaknakis, Paul G. Spirakis: An Optimization Approach for Approximate Nash Equilibria. WINE 2007: 42-56

Dimitris Fotakis, Paul G. Spirakis: Cost-Balancing Tolls for Atomic Network Congestion Games. WINE 2007: 179-190

Ioannis Chatzigiannakis, Elisavet Konstantinou, Vasiliki Liagkou, Paul G. Spirakis: Agent-based Distributed Group Key Establishment in Wireless Sensor Networks. WOWMOM 2007: 1-6

Paul G. Spirakis, Haralampos Tsaknakis: Computing 1/3-approximate Nash equilibria of bimatrix games in polynomial time.. Electronic Colloquium on Computational Complexity (ECCC) 14(067) (2007)

Ioannis Chatzigiannakis, Tassos Dimitriou, Sotiris E. Nikoletseas, Paul G. Spirakis: A probabilistic algorithm for efficient and robust data propagation in wireless sensor networks. Ad Hoc Networks 4(5): 621-635 (2006)

Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul G. Spirakis: Direct Routing: Algorithms and Complexity. Algorithmica 45(1): 45-68 (2006)

Tassos Dimitriou, Sotiris E. Nikoletseas, Paul G. Spirakis: The infection time of graphs. Discrete Applied Mathematics 154(18): 2577-2589 (2006)

James Aspnes, Costas Busch, Shlomi Dolev, Panagiota Fatourou, Chryssis Georgiou, Alexander A. Shvartsman, Paul G. Spirakis, Roger Wattenhofer: Eight Open Problems in Distributed Computing. Bulletin of the EATCS 90: 109-126 (2006)

Pavlos Efraimidis, Paul G. Spirakis: Weighted random sampling with a reservoir. Inf. Process. Lett. 97(5): 181-185 (2006)

Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies. J. Discrete Algorithms 4(3): 433-454 (2006)

Panagiota N. Panagopoulou, Paul G. Spirakis: Algorithms for pure Nash equilibria in weighted congestion games. ACM Journal of Experimental Algorithmics 11 (2006)

Burkhard Monien, Guang Gao, Horst Simon, Paul G. Spirakis, Per Stenström: Introduction. J. Parallel Distrib. Comput. 66(5): 615-616 (2006)

Pavlos Efraimidis, Paul G. Spirakis: Approximation schemes for scheduling and covering on unrelated machines. Theor. Comput. Sci. 359(1-3): 400-417 (2006)

Vasiliki Liagkou, Effie Makri, Paul G. Spirakis, Yannis C. Stamatiou: The Threshold Behaviour of the Fixed Radius Random Graph Model and Applications to the Key Management Problem of Sensor Networks. ALGOSENSORS 2006: 130-139

Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis: Atomic Congestion Games Among Coalitions. ICALP (1) 2006: 572-583

Marios Mavronicolas, Vicky G. Papadopoulou, Giuseppe Persiano, Anna Philippou, Paul G. Spirakis: The Price of Defense and Fractional Matchings. ICDCN 2006: 115-126

Marina Gelastou, Marios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis: The Power of the Defender. ICDCS Workshops 2006: 37

Marios Mavronicolas, Loizos Michael, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis: The Price of Defense. MFCS 2006: 717-728

Marios Mavronicolas, Loizos Michael, Paul G. Spirakis: Computing on a Partially Eponymous Ring. OPODIS 2006: 380-394

Alexis C. Kaporis, Paul G. Spirakis: The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions. SPAA 2006: 19-28

Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: The Survival of the Weakest in Networks. WAOA 2006: 316-329

Spyros C. Kontogiannis, Panagiota N. Panagopoulou, Paul G. Spirakis: Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games. WINE 2006: 286-296

Paul G. Spirakis, Marios Mavronicolas, Spyros C. Kontogiannis (Eds.): Internet and Network Economics, Second International Workshop, WINE 2006, Patras, Greece, December 15-17, 2006, Proceedings. Lecture Notes in Computer Science 4286, Springer 2006, isbn 3-540-68138-8

Spyros C. Kontogiannis, Panagiota N. Panagopoulou, Paul G. Spirakis: Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games. Electronic Colloquium on Computational Complexity (ECCC) 13(081) (2006)

Costas Busch, Marios Mavronicolas, Paul G. Spirakis: An Application of the Monotone Linearizability Lemma. Bulletin of the EATCS 85: 70-80 (2005)

Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis: Max-min Fair Flow Control Sensitive to Priorities. Journal of Interconnection Networks 6(2): 85-114 (2005)

Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis: Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks. MONET 10(1-2): 133-149 (2005)

Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis: Space Efficient Hash Tables with Worst Case Constant Access Time. Theory Comput. Syst. 38(2): 229-248 (2005)

Dimitrios Koukopoulos, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis: The Impact of Network Structure on the Stability of Greedy Protocols. Theory Comput. Syst. 38(4): 425-460 (2005)

Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis: Efficiency of Oblivious versus Nonoblivious Schedulers for Optimistic, Rate-based Flow Control. SIAM J. Comput. 34(5): 1216-1252 (2005)

Costas Busch, Marios Mavronicolas, Paul G. Spirakis: The cost of concurrent, low-contention Read&Modify&Write. Theor. Comput. Sci. 333(3): 373-400 (2005)

Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: Radiocoloring in planar graphs: Complexity and approximations. Theor. Comput. Sci. 340(3): 514-538 (2005)

Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Paul G. Spirakis: Structure and complexity of extreme Nash equilibria. Theor. Comput. Sci. 343(1-2): 133-157 (2005)

Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis: Selfish unsplittable flows. Theor. Comput. Sci. 348(2-3): 226-239 (2005)

Josep Díaz, Vishal Sanwalani, Maria J. Serna, Paul G. Spirakis: The chromatic and clique numbers of random scaled sector graphs. Theor. Comput. Sci. 349(1): 40-51 (2005)

Spyros C. Kontogiannis, Paul G. Spirakis: Evolutionary Games: An Algorithmic View. Self-star Properties in Complex Information Systems 2005: 97-111

Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis: A Cost Mechanism for Fair Pricing of Resource Usage. Algorithmic Aspects of Large and Complex Networks 2005

Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis: Cost Sharing Mechanisms for Fair Pricing of Resources Usage. Algorithmic Aspects of Large and Complex Networks 2005

Charilaos Efthymiou, Paul G. Spirakis: On the Existence of Hamiltonian Cycles in Random Intersection Graphs. ICALP 2005: 690-701

Marios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis: Network Game with Attacker and Protector Entities. ISAAC 2005: 288-297

Christoforos Raptopoulos, Paul G. Spirakis: Simple and Efficient Greedy Algorithms for Hamilton Cycles in Random Intersection Graphs. ISAAC 2005: 493-504

Spyros C. Kontogiannis, Paul G. Spirakis: Counting Stable Strategies in Random Evolutionary Games. ISAAC 2005: 839-848

Elisavet Konstantinou, Vasiliki Liagkou, Paul G. Spirakis, Yannis C. Stamatiou, Moti Yung: "Trust Engineering: " From Requirements to System Design and Maintenance - A Working National Lottery System Experience. ISC 2005: 44-58

Spyros C. Kontogiannis, Paul G. Spirakis: The Contribution of Game Theory to Complex Systems. Panhellenic Conference on Informatics 2005: 101-111

Paul G. Spirakis: Keynote Talk Summary: Algorithmic Aspects of Sensor Networks. WAC 2005: 277-277

Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis: Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost. WAOA 2005: 161-175

Alexis C. Kaporis, Lefteris M. Kirousis, Efpraxia I. Politopoulou, Paul G. Spirakis: Experimental Results for Stackelberg Scheduling Strategies. WEA 2005: 77-88

Panagiota N. Panagopoulou, Paul G. Spirakis: Efficient Convergence to Pure Nash Equilibria in Weighted Network Congestion Games. WEA 2005: 203-215

Maria I. Andreou, Vicky G. Papadopoulou, Paul G. Spirakis, B. Theodorides, Andreas Xeros: Generating and Radiocoloring Families of Perfect Graphs. WEA 2005: 302-314

Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis: A Cost Mechanism for Fair Pricing of Resource Usage. WINE 2005: 210-224

Marios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis: A Graph-Theoretic Network Security Game. WINE 2005: 969-978

Spyros C. Kontogiannis, Paul G. Spirakis: Atomic Selfish Routing in Networks: A Survey. WINE 2005: 989-1002

Viktor K. Prasanna, S. Sitharama Iyengar, Paul G. Spirakis, Matt Welsh (Eds.): Distributed Computing in Sensor Systems, First IEEE International Conference, DCOSS 2005, Marina del Rey, CA, USA, June 30 - July 1, 2005, Proceedings. Lecture Notes in Computer Science 3560, Springer 2005, isbn 3-540-26422-1

Phillip B. Gibbons, Paul G. Spirakis (Eds.): SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada, USA. ACM 2005, isbn 1-58113-986-1

Alexis C. Kaporis, Efpraxia I. Politopoulou, Paul G. Spirakis: The Price of Optimum in Stackelberg Games. Electronic Colloquium on Computational Complexity (ECCC)(056) (2005)

Sotiris E. Nikoletseas, Paul G. Spirakis: The Characteristic Algorithmic Approach for Ad-hoc Mobile Networks (Column: Distributed Computing). Bulletin of the EATCS 82: 126-169 (2004)

Konstantinos Antonis, John D. Garofalakis, Ioannis Mourtos, Paul G. Spirakis: A hierarchical adaptive distributed algorithm for load balancing. J. Parallel Distrib. Comput. 64(1): 151-162 (2004)

Tassos Dimitriou, Sotiris E. Nikoletseas, Paul G. Spirakis: Analysis of the Information Propagation Time Among Mobile Hosts. ADHOC-NOW 2004: 122-134

Paul G. Spirakis: Algorithmic and Foundational Aspects of Sensor Systems: (Invited Talk). ALGOSENSORS 2004: 3-8

Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul G. Spirakis: Direct Routing: Algorithms and Complexity. ESA 2004: 134-145

Elisavet Konstantinou, Vasiliki Liagkou, Paul G. Spirakis, Yannis C. Stamatiou, Moti Yung: Electronic National Lotteries. Financial Cryptography 2004: 147-163

Sotiris E. Nikoletseas, Paul G. Spirakis: Efficient Information Propagation Algorithms in Smart Dust and NanoPeer Networks. Global Computing 2004: 127-145

Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis: Selfish Unsplittable Flows. ICALP 2004: 593-605

Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs. ICALP 2004: 1029-1040

Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis: Performance and Stability Bounds for Dynamic Networks. ISPAN 2004: 239-246

Tassos Dimitriou, Ioannis Krontiris, Fotios Nikakis, Paul G. Spirakis: SPEED: Scalable Protocols for Efficient Event Delivery in Sensor Networks. NETWORKING 2004: 1300-1305

Tassos Dimitriou, Paul G. Spirakis: How to Tell a Good Neighborhood from a Bad One: Satisfiability of Boolean Formulas. WEA 2004: 199-212

Christos Bouras, Vaggelis Kapoulas, Grammati E. Pantziou, Paul G. Spirakis: Competitive Video on Demand Schedulers for Popular Movies. Discrete Applied Mathematics 129(1): 49-61 (2003)

B. Marmalis, Paul G. Spirakis, Basil Tampakas: Parallel Processing of Multiple Text Queries on Hypercube Interconnection Networks. I. J. Comput. Appl. 10(1): 51-66 (2003)

Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis: Distributed communication algorithms for ad hoc mobile networks. J. Parallel Distrib. Comput. 63(1): 58-74 (2003)

Sotiris E. Nikoletseas, Grigorios Prasinos, Paul G. Spirakis, Christos D. Zaroliagis: Attack Propagation in Networks. Theory Comput. Syst. 36(5): 553-574 (2003)

Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis: Approximate Equilibria and Ball Fusion. Theory Comput. Syst. 36(6): 683-693 (2003)

Ioannis Chatzigiannakis, Tassos Dimitriou, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis: A Comparative Study Of Protocols For Efficient Data Propagation In Smart Dust Networks. Parallel Processing Letters 13(4): 615-627 (2003)

Shay Kutten, Paul G. Spirakis: Preface. Theor. Comput. Sci. 291(1): 1 (2003)

Hermann Jung, Maria J. Serna, Paul G. Spirakis: An efficient deterministic parallel algorithm for two processors precedence constraint scheduling. Theor. Comput. Sci. 292(3): 639-652 (2003)

Dimitrios Koukopoulos, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis: The Impact of Network Structure on the Stability of Greedy Protocols. CIAC 2003: 251-263

Ioannis Chatzigiannakis, Tassos Dimitriou, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis: A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks. Euro-Par 2003: 1003-1016

Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Paul G. Spirakis: Extreme Nash Equilibria. ICTCS 2003: 1-20

Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Manuel Rode, Paul G. Spirakis, Imrich Vrto: Which Is the Worst-Case Nash Equilibrium? MFCS 2003: 551-561

Peter Triantafillou, Nikos Ntarmos, Sotiris E. Nikoletseas, Paul G. Spirakis: NanoPeer Networks and P2P Worlds. Peer-to-Peer Computing 2003: 40-46

Costas Busch, Marios Mavronicolas, Paul G. Spirakis: The Cost of Concurrent, Low-Contention Read-Modify-Write. SIROCCO 2003: 57-72

Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis: Instability of Networks with Quasi-Static Link Capacities. SIROCCO 2003: 179-194

Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis: Space Efficient Hash Tables with Worst Case Constant Access Time. STACS 2003: 271-282

Maria I. Andreou, Sotiris E. Nikoletseas, Paul G. Spirakis: Algorithms and Experiments on Colouring Squares of Planar Graphs. WEA 2003: 15-32

Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis: FIFO is Unstable at Arbitrarily Low Rates. Electronic Colloquium on Computational Complexity (ECCC) 10(016) (2003)

Dimitris Fotakis, Paul G. Spirakis: Minimum Congestion Redundant Assignments to Tolerate Random Faults. Algorithmica 32(3): 396-422 (2002)

Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis: Distributed Communication Algorithms. Bulletin of the EATCS 78: 133-162 (2002)

Grammati E. Pantziou, George P. Pentaris, Paul G. Spirakis: Competitive Call Control in Mobile Networks. Theory Comput. Syst. 35(6): 625-639 (2002)

Christos Bouras, Petros Lampsas, Paul G. Spirakis: STEPS: Supporting Traditional Education Procedures-A TCP/IP Multimedia Networks-Based Model. Multimedia Tools Appl. 16(3): 251-276 (2002)

Philippe Flajolet, Kostas P. Hatzis, Sotiris E. Nikoletseas, Paul G. Spirakis: On the robustness of interconnections in random graphs: a symbolic approach. Theor. Comput. Sci. 287(2): 515-534 (2002)

Friedhelm Meyer auf der Heide, Mohan Kumar, Sotiris E. Nikoletseas, Paul G. Spirakis: Mobile Computing, Mobile Networks. Euro-Par 2002: 933-934

Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis: The Structure and Complexity of Nash Equilibria for a Selfish Routing Game. ICALP 2002: 123-134

Maria I. Andreou, Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations. MFCS 2002: 81-92

Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis: Smart dust protocols for local detection and propagation. POMC 2002: 9-16

Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis: Approximate Equilibria and Ball Fusion. SIROCCO 2002: 223-235

Dimitrios Koukopoulos, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis: On the Stability of Compositions of Universally Stable, Greedy Contention-Resolution Protocols. DISC 2002: 88-102

Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies. WG 2002: 223-234

Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: Hardness Results and Efficient Approximations for Frequency Assignment Problems: Radio Labelling and Radio Coloring. Computers and Artificial Intelligence 20(2) (2001)

Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: Hardness Results and Efficient Appromixations for Frequency Assignment Problems and the Radio Coloring Problem. Bulletin of the EATCS 75: 152-181 (2001)

Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Paul G. Spirakis: Stability Issues in Heterogeneous and FIFO Networks under the Adversarial Queueing Model. HiPC 2001: 3-16

Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis: An Efficient Routing Protocol for Hierarchical Ad-hoc Mobile Networks. IPDPS 2001: 185

Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Paul G. Spirakis: Stability Behavior of FIFO Protocol in the Adversarial Queuing Model. Panhellenic Conference on Informatics 2001: 464-479

Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis: An efficient communication strategy for ad-hoc mobile networks. PODC 2001: 320-322

Josep Díaz, Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Maria J. Serna, Paul G. Spirakis, Dimitrios M. Thilikos: Stability and non-stability of the FIFO protocol. SPAA 2001: 48-52

Sotiris E. Nikoletseas, Grigorios Prasinos, Paul G. Spirakis, Christos D. Zaroliagis: Attack propagation in networks. SPAA 2001: 67-76

Marios Mavronicolas, Paul G. Spirakis: The price of selfish routing. STOC 2001: 510-519

Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Nearchos Paspallis, Paul G. Spirakis, Christos D. Zaroliagis: An Experimental Study of Basic Communication Protocols in Ad-hoc Mobile Networks. Algorithm Engineering 2001: 159-171

Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis: An Efficient Communication Strategy for Ad-hoc Mobile Networks. DISC 2001: 285-299

Fernando Orejas, Paul G. Spirakis, Jan van Leeuwen (Eds.): Automata, Languages and Programming, 28th International Colloquium, ICALP 2001, Crete, Greece, July 8-12, 2001, Proceedings. Lecture Notes in Computer Science 2076, Springer 2001, isbn 3-540-42287-0

Jeffrey Scott Vitter, Paul G. Spirakis, Mihalis Yannakakis (Eds.): Proceedings on 33rd Annual ACM Symposium on Theory of Computing, July 6-8, 2001, Heraklion, Crete, Greece. ACM 2001, isbn 1-58113-349-9

Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Paul G. Spirakis: The Range of Stability for Heterogeneous and FIFO Queueing Networks . Electronic Colloquium on Computational Complexity (ECCC)(099) (2001)

Sotiris E. Nikoletseas, Krishna V. Palem, Paul G. Spirakis, Moti Yung: Connectivity Properties in Random Regular Graphs with Edge Faults. Int. J. Found. Comput. Sci. 11(2): 247-262 (2000)

Panagiota Fatourou, Paul G. Spirakis: Efficient Scheduling of Strict Multithreaded Computations. Theory Comput. Syst. 33(3): 173-232 (2000)

Spyros C. Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis, Moti Yung: Robust Parallel Computations through Randomization. Theory Comput. Syst. 33(5/6): 427-464 (2000)

Paul G. Spirakis, Christos D. Zaroliagis: Distributed Algorithm Engineering. Experimental Algorithmics 2000: 197-228

Pavlos Efraimidis, Paul G. Spirakis: Positive Linear Programming Extensions: Parallel Complexity and Applications (Research Note). Euro-Par 2000: 456-460

Sotiris E. Nikoletseas, Paul G. Spirakis: Efficient Communication Establishment in Adverse Communication Environments. ICALP Satellite Workshops 2000: 215-226

Philippe Flajolet, Kostas P. Hatzis, Sotiris E. Nikoletseas, Paul G. Spirakis: Trade-Offs between Density and Robustness in Random Interconnection Graphs. IFIP TCS 2000: 152-168

Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis: NP-Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs. MFCS 2000: 363-372

Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis: Analysis and Experimental Evaluation of an Innovative and Efficient Routing Protocol for Ad-hoc Mobile Networks. Algorithm Engineering 2000: 99-110

Michele Flammini, Enrico Nardelli, Guido Proietti, Paul G. Spirakis (Eds.): SIROCCO 7, Proceedings of the 7th International Colloquium on Structural Information and Communication Complexity, Laquila, Italy, June 20-22, 2000. Carleton Scientific 2000

Pavlos Efraimidis, Paul G. Spirakis: Randomized Approximation Schemes for Scheduling Unrelated Parallel Machines. Electronic Colloquium on Computational Complexity (ECCC) 7(7) (2000)

Sotiris E. Nikoletseas, Paul G. Spirakis: Efficient Communication Establishment in Extremely Unreliable Large Networks. Electronic Colloquium on Computational Complexity (ECCC) 7(11) (2000)

Gianfranco Bilardi, Andrea Pietracaprina, Geppino Pucci, Kieran T. Herley, Paul G. Spirakis: BSP versus LogP. Algorithmica 24(3-4): 405-422 (1999)

Basilis Mamalis, Paul G. Spirakis, Basil Tampakas: Optimal High-Performance Parallel Text Retrieval via Fat-Trees. Theory Comput. Syst. 32(6): 591-623 (1999)

Basilis Mamalis, Paul G. Spirakis, Basil Tampakas: Parallel Processing of Multiple Text Queries on Hypercube Interconnection Networks. Euro-Par 1999: 482-486

Stavros Georgiades, Marios Mavronicolas, Paul G. Spirakis: Optimal, Distributed Decision-Making: The Case of No Communication. FCT 1999: 293-303

Kostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas, Richard B. Tan: Fundamental Distributed Protocols in Mobile Networks. PODC 1999: 274

Marios Mavronicolas, Paul G. Spirakis: Optimal, Distributed Decision-Making: The Case of no Communication. PODC 1999: 279

Dimitris Fotakis, Paul G. Spirakis: Efficient Redundant Assignments under Fault-Tolerance Constraints. RANDOM-APPROX 1999: 156-167

Kostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas, Richard B. Tan: Fundamental Control Algorithms in Mobile Networks. SPAA 1999: 251-260

Kostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Basil Tampakas: Counting in Mobile Networks: Theory and Experimentation. Algorithm Engineering 1999: 95-109

Panagiota Fatourou, Paul G. Spirakis, Panagiotis Zarafidis, Anna Zoura: Implementation an Experimental Evaluation of Graph Connectivity Algorithms Using LEDA. Algorithm Engineering 1999: 124-138

Panagiota Fatourou, Paul G. Spirakis: A New Scheduling Algorithm for General Strict Multithreaded Computations. DISC 1999: 297-311

Christos Bouras, John D. Garofalakis, Paul G. Spirakis, Vassilis Triantafillou: An Analytical Performance Model for Multistage Interconnection Networks with Finite, Infinite and Zero Length Buffers. Perform. Eval. 34(3): 169-182 (1998)

Josep Díaz, Maria J. Serna, Paul G. Spirakis: On the Random Generation and Counting of Matchings in Dense Graphs. Theor. Comput. Sci. 201(1-2): 281-290 (1998)

Konstantinos Antonis, John D. Garofalakis, Paul G. Spirakis: A Competitive Symmetrical Transfer Policy for Load Sharing. Euro-Par 1998: 352-355

Dimitris Fotakis, Paul G. Spirakis: A Hamiltonian Approach to the Assignment of Non-reusable Frequencies. FSTTCS 1998: 18-29

Pimitris Fatourou, Marios Mavronicolas, Paul G. Spirakis: MaxMin Fair Flow Control Sensitive to Priorities. OPODIS 1998: 45-60

Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis: The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms. PODC 1998: 311

Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis: The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms. SIROCCO 1998: 244-258

Spyros C. Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis, Moti Yung: ``Dynamic-Fault-Prone BSP'': A Paradigm for Robust Computations in Changing Environments. SPAA 1998: 37-46

Kostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas: Implementation and Testing Eavesdropper Protocols Using the DSP Tool. Algorithm Engineering 1998: 74-85

Dimitris Fotakis, Paul G. Spirakis: Graph Properties that Facilitate Travelling. Electronic Colloquium on Computational Complexity (ECCC) 5(31) (1998)

Dimitris Fotakis, Paul G. Spirakis: Random Walks, Conditional Hitting Sets and Partial Derandomization. Electronic Colloquium on Computational Complexity (ECCC) 5(49) (1998)

Paul G. Spirakis: Editor's Foreword. Theory Comput. Syst. 30(1): 1 (1997)

Paul G. Spirakis, Vassilis Triantafillou: Pure Greedy Hot-Potato Routing in the 2-D Mesh with Random Destinations. Parallel Processing Letters 7(3): 249-258 (1997)

Josep Díaz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torán: Parallel Algorithms for the Minimum Cut and the Minimum Length Tree Layout Problems. Theor. Comput. Sci. 181(2): 267-287 (1997)

Aikaterini Krotopoulou, Paul G. Spirakis, Dimitra Terpou, Athanasios K. Tsakalidis: An Object-Oriented Data Model for the Intelligent Support of Three-Dimensional Objects. DEXA Workshop 1997: 358-363

Sotiris E. Nikoletseas, Grammati E. Pantziou, Panagiotis Psycharis, Paul G. Spirakis: On the Fault Tolerance of Fat-Trees. Euro-Par 1997: 208-217

Christos Bouras, John D. Garofalakis, Paul G. Spirakis, Vassilis Triantafillou: A General Performance Model for Multistage Interconnection Networks. Euro-Par 1997: 993-1000

Grammati E. Pantziou, George P. Pentaris, Paul G. Spirakis: Competitive Call Control in Mobile Networks. ISAAC 1997: 404-413

Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis: Efficiency of Oblivious Versus Non-Oblivious Schedules for Optimistic, Rate-Based Flow Control (Extended Abstract). PODC 1997: 139-148

Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis: Advances in Rate-Based Flow Control. SIROCCO 1997: 266-281

Spyros C. Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis: Efficient Computations on Fault-Prone BSP Machines. SPAA 1997: 84-93

I. Antoniou, Christos Bouras, Petros Lampsas, Paul G. Spirakis: Enabling Distance Education over the World Wide Web. WebNet 1997

Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas: Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps. Inf. Process. Lett. 58(1): 47-53 (1996)

Christos Bouras, Paul G. Spirakis: Performance Modeling of Distributed Timestamp Ordering: Perfect and Imperfect Clocks. Perform. Eval. 25(2): 105-130 (1996)

Dimitris J. Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis: Hammock-on-Ears Decomposition: A Technique for the Efficient Parallel Solution of Shortest Paths and Other Problems. Theor. Comput. Sci. 168(1): 121-154 (1996)

Sokratis K. Katsikas, Dimitris Gritzalis, Paul G. Spirakis: Attack Modelling in Open Network Environments. Communications and Multimedia Security 1996: 268-277

Efstratios Karaivazoglou, Paul G. Spirakis, Vasilis Triantafilou: Wormhole Versus Deflection Routing: A Case Study on the Mesh. COCOON 1996: 31-40

Christos Bouras, Vaggelis Kapoulas, D. Miras, Vaggelis Ouzounis, Paul G. Spirakis, A. Tatakis: On-Demand Hypermedia/Multimedia Service over Broadband Networks. HPDC 1996: 224-

Panagiota Fatourou, Paul G. Spirakis: Scheduling Algorithms for Strict Multithreaded Computations. ISAAC 1996: 407-416

Dimitris Fotakis, Paul G. Spirakis: (poly(log log n), poly(log log n))-Restricted Verifiers are Unlikely to Exist for Languages in NP. MFCS 1996: 360-371

Christos Bouras, Vaggelis Kapoulas, Grammati E. Pantziou, Paul G. Spirakis: Randomized Adaptive Video on Demand (Abstract). PODC 1996: 179

Gianfranco Bilardi, Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci, Paul G. Spirakis: BSP vs LogP. SPAA 1996: 25-32

Basilis Mamalis, Paul G. Spirakis, Basil Tampakas: Parallel Techniques For Efficient Searching Over Very Large Text Collections. TREC 1996

Nicola Santoro, Paul G. Spirakis (Eds.): SIROCCO'96, The 3rd International Colloquium on Structural Information & Communication Complexity, Siena, Italy, June 6-8, 1996. Carleton Scientific 1996

Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis: Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture. Random Struct. Algorithms 7(1): 59-80 (1995)

Devdatt P. Dubhashi, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis: The Fourth Moment in Luby's Distribution. Theor. Comput. Sci. 148(1): 133-140 (1995)

Josep Díaz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torán: Efficient Parallel Algorithms for some Tree Layout Problems. COCOON 1995: 313-323

Sotiris E. Nikoletseas, John H. Reif, Paul G. Spirakis, Moti Yung: Stochastic Graphs Have Short Memory: Fully Dynamic Connectivity in Poly-Log Expected Time. ICALP 1995: 159-170

Vaggelis Kapoulas, Paul G. Spirakis: Randomized Competitive Algorithms for Admission Control in General Networks (Abstract). PODC 1995: 253

Pavlos Efraimidis, Christos Glymidakis, Basilis Mamalis, Paul G. Spirakis, Basil Tampakas: Parallel Text Retrieval on a High Performance Super Computer Using the Vector Space Model. SIGIR 1995: 58-66

Efstratios Karaivazoglou, Paul G. Spirakis, Vasilis Triantafilou: Wormhole Routing Simulation on a Mesh. SIROCCO 1995: 147-158

Sotiris E. Nikoletseas, Paul G. Spirakis: Expander Properties in Random Regular Graphs with Edge Faults. STACS 1995: 421-432

Paul G. Spirakis, Basil Tampakas, H. Antonopoulou: Distributed Protocols Against Mobile Eavesdroppers. WDAG 1995: 160-167

Paul G. Spirakis (Ed.): Algorithms - ESA '95, Third Annual European Symposium, Corfu, Greece, September 25-27, 1995, Proceedings. Lecture Notes in Computer Science 979, Springer 1995, isbn 3-540-60313-1

Michel Denault, Dimitris Karagiannis, Dimitris Gritzalis, Paul G. Spirakis: Intrusion detection: Approach and performance issues of the SECURENET system. Computers & Security 13(6): 495-508 (1994)

John D. Garofalakis, Paul G. Spirakis, Basil Tampakas, Sergio Rajsbaum: Tentative and Definite Distributed Computations: An Optimistic Approach to Network Synchronization. Theor. Comput. Sci. 128(1&2): 63-74 (1994)

Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas: Reading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity. IEEE Trans. Parallel Distrib. Syst. 5(7): 688-696 (1994)

Aikaterini Krotopoulou, Paul G. Spirakis, Dimitra Terpou, Athanasios K. Tsakalidis: A Conceptual DataBase Approach for Modelling 3D Objects of Irregular Geometry. DEXA 1994: 290-299

Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis: Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture. FOCS 1994: 592-603

Sotiris E. Nikoletseas, Krishna V. Palem, Paul G. Spirakis, Moti Yung: Short Vertex Disjoint Paths and Multiconnectivity in Random Graphs: Reliable Network Computing. ICALP 1994: 508-519

Dimitris J. Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis: Efficient Sequential and Parallel Algorithms for the Negative Cycle Problem. ISAAC 1994: 270-278

Dimitris Androutsopoulos, Per Kaijser, Sokratis K. Katsikas, Kåre Presttun, Don Salmon, Paul G. Spirakis: Surveillance and Protection in IBC Management: The Applicability of Two RACE Security Projects - SecureNet II and SESAME. IS&N 1994: 61-72

Dimitris J. Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis: Hammock-on-Ears Decomposition: A Technique for the Efficient Parallel Solution of Shortest Paths and Other Problems. MFCS 1994: 462-472

Paul G. Spirakis, Basil Tampakas: Distributed Pursuit-Evasion: Some Aspects of Privacy and Security in Distributed Computing. PODC 1994: 403

Hermann Jung, Lefteris M. Kirousis, Paul G. Spirakis: Lower Bounds and Efficient Algorithms for Multiprocessor Scheduling of Directed Acyclic Graphs with Communication Delays. Inf. Comput. 105(1): 94-104 (1993)

Lefteris M. Kirousis, Maria J. Serna, Paul G. Spirakis: Parallel Complexity of the Connected Subgraph Problem. SIAM J. Comput. 22(3): 573-586 (1993)