Paul G. Spirakis

660 papers A* 50A 25B 103C 31Misc 6Journal 290Unranked 130

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Distributed Triangle Enumeration in Hypergraphs. CoRR Duncan Adamson, Will Rosenbaum, Paul G. Spirakis
2026	J	`jnl`	Exploration of Always CoRR Duncan Adamson, Paul G. Spirakis
2026	J	`jnl`	Round-delayed amnesiac flooding. Theor. Comput. Sci. Oluwatobi Alafin, George B. Mertzios, Paul G. Spirakis
2026	J	`jnl`	Sharp Thresholds for Temporal Motifs and Doubling Time in Random Temporal Graphs. CoRR Henry Austin, George B. Mertzios, Paul G. Spirakis
2025	J	`jnl`	A Massively Parallel SMC Sampler for Decision Trees. Algorithms Efthyvoulos Drousiotis, Alessandro Varsi, Alexander M. Phillips, Simon Maskell, Paul G. Spirakis
2025	—	`conf`	A Shared Memory Optimal Parallel Redistribution Algorithm for SMC Samplers with Variable Size Samples. LION (2) Alessandro Varsi, Efthyvoulos Drousiotis, Paul G. Spirakis, Simon Maskell
2025	—	`conf`	Adversarial Attacks on Trees: Size Matters. AIAI (1) Efthyvoulos Drousiotis, Soodeh Habibi, Alessandro Varsi, Simon Maskell, Paul G. Spirakis, Tom Lovett
2025	B	`conf`	Anonymous Self-Stabilising Localisation via Spatial Population Protocols. ISAAC Leszek Gasieniec, Lukasz Kuszner, Ehsan Latif, Ramviyas Parasuraman, Paul G. Spirakis, Grzegorz Stachowiak
2025	—	`conf`	Brief Announcement: Anonymous Distributed Localisation via Spatial Population Protocols. SAND Leszek Gasieniec, Lukasz Kuszner, Ehsan Latif, Ramviyas Parasuraman, Paul G. Spirakis, Grzegorz Stachowiak
2025	J	`jnl`	Collision-free Robot Scheduling. Inf. Comput. Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2025	J	`jnl`	Construction of Countably Infinite Programs That Evade Malware/Non-Malware Classification for Any Given Formal System. Cryptogr. Vasiliki Liagkou, Panagiotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou
2025	—	`conf`	Distributed Weak Independent Sets in Hypergraphs: Upper and Lower Bounds. ALGOWIN Duncan Adamson, Will Rosenbaum, Paul G. Spirakis
2025	J	`jnl`	Fast and Safe Scheduling of Robots. CoRR Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2025	—	`conf`	Kolmogorov Complexity Based Analysis of the Zeros Distribution in Locally Maximal Satisfying Truth Assignments of Random K-SAT Formulas - (Short Paper). CSCML Vasia Liagkou, Panayotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou
2025	J	`jnl`	MACS: Multi-Agent Reinforcement Learning for Optimization of Crystal Structures. CoRR Elena Zamaraeva, Christopher M. Collins, George R. Darling, Matthew S. Dyer, Bei Peng, Rahul Savani, Dmytro Antypov, Vladimir V. Gusev, Judith Clymo, Paul G. Spirakis, Matthew J. Rosseinsky
2025	J	`jnl`	Maintaining Bipartite Colourings on Temporal Graphs on a Budget. CoRR Duncan Adamson, George B. Mertzios, Paul G. Spirakis
2025	B	`conf`	Mixed Nash Equilibria in Discrete Tullock Contests. SAGT Vittorio Bilò, Marios Mavronicolas, Paul G. Spirakis, Daniel Windisch
2025	B	`conf`	Realizing Temporal Transportation Trees. WG George B. Mertzios, Hendrik Molter, Nils Morawietz, Paul G. Spirakis
2025	—	`conf`	Round-Asynchronous Amnesiac Flooding. ALGOWIN Oluwatobi Alafin, George B. Mertzios, Paul G. Spirakis
2025	J	`jnl`	Single MCMC chain parallelisation on decision trees. Ann. Math. Artif. Intell. Efthyvoulos Drousiotis, Paul G. Spirakis
2025	J	`jnl`	Temporal Graph Realization With Bounded Stretch. CoRR George B. Mertzios, Hendrik Molter, Nils Morawietz, Paul G. Spirakis
2025	B	`conf`	Temporal Graph Realization with Bounded Stretch. MFCS George B. Mertzios, Hendrik Molter, Nils Morawietz, Paul G. Spirakis
2025	J	`jnl`	Temporal graph realization from fastest paths. Theor. Comput. Sci. Nina Klobas, George B. Mertzios, Hendrik Molter, Paul G. Spirakis
2025	J	`jnl`	The complexity of growing a graph. J. Comput. Syst. Sci. George B. Mertzios, Othon Michail, George Skretas, Paul G. Spirakis, Michail Theofilatos
2025	J	`jnl`	The complexity of transitively orienting temporal graphs. J. Comput. Syst. Sci. George B. Mertzios, Hendrik Molter, Malte Renken, Paul G. Spirakis, Philipp Zschoche
2025	J	`jnl`	Towards Scalable Proteomics: Opportunistic SMC Samplers on HTCondor. CoRR Matthew Carter, Lee Devlin, Alexander Philips, Edward Pyzer-Knapp, Paul G. Spirakis, Simon Maskell
2024	—	`conf`	An SMC Sampler for Decision Trees with Enhanced Initial Proposal for Stochastic Metaheuristic Optimization. LION Efthyvoulos Drousiotis, Alessandro Varsi, Paul G. Spirakis, Simon Maskell
2024	J	`jnl`	Anonymous Distributed Localisation via Spatial Population Protocols. CoRR Leszek Gasieniec, Lukasz Kuszner, Ehsan Latif, Ramviyas Parasuraman, Paul G. Spirakis, Grzegorz Stachowiak
2024	J	`jnl`	Approximate and Randomized Algorithms for Computing a Second Hamiltonian Cycle. Algorithmica Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev
2024	—	`conf`	Brief Announcement: Collision-Free Robot Scheduling. SAND Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2024	—	`conf`	Brief Announcement: On the Existence of δ-Temporal Cliques in Random Simple Temporal Graphs. SAND George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2024	—	`conf`	Collision-Free Robot Scheduling. ALGOWIN Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2024	J	`jnl`	Collision-Free Robot Scheduling. CoRR Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2024	—	`conf`	Conditional Importance Resampling for an Enhanced Sequential Monte Carlo Sampler. LION Soodeh Habibi, Efthyvoulos Drousiotis, Alessandro Varsi, Simon Maskell, Robert E. Moore, Paul G. Spirakis
2024	J	`jnl`	Distributed weak independent sets in hypergraphs: Upper and lower bounds. CoRR Duncan Adamson, Will Rosenbaum, Paul G. Spirakis
2024	B	`conf`	On the Existence of Consensus Converging Organized Groups in Large Social Networks. SIROCCO Vasiliki Liagkou, Panagiotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou
2024	—	`conf`	On the Security Related Properties of Randomly Constructed Combinatorial Structures. CSCML Vasiliki Liagkou, Panayotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou
2024	J	`jnl`	On the existence of δ-temporal cliques in random simple temporal graphs. CoRR George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2024	J	`jnl`	Realizing temporal transportation trees. CoRR George B. Mertzios, Hendrik Molter, Paul G. Spirakis
2024	—	`conf`	Structural and Combinatorial Properties of 2-Swap Word Permutation Graphs. LATIN (2) Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2024	—	`conf`	Temporal Graph Realization from Fastest Paths. SAND Nina Klobas, George B. Mertzios, Hendrik Molter, Paul G. Spirakis
2024	—	`conf`	The Threshold of Existence of δ-Temporal Cliques in Random Simple Temporal Graphs. ALGOWIN George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2024	J	`jnl`	The complexity of computing optimum labelings for temporal connectivity. J. Comput. Syst. Sci. Nina Klobas, George B. Mertzios, Hendrik Molter, Paul G. Spirakis
2024	J	`jnl`	Which is the Worst-Case Nash Equilibrium? SIAM J. Discret. Math. Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Paul G. Spirakis, Imrich Vrto
2023	—	`ed.`	2nd Symposium on Algorithmic Foundations of Dynamic Networks, SAND 2023, Pisa, Italy, June 19-21, 2023 SAND David Doty, Paul G. Spirakis
2023	C	`conf`	A Shared Memory SMC Sampler for Decision Trees. SBAC-PAD Efthyvoulos Drousiotis, Alessandro Varsi, Paul G. Spirakis, Simon Maskell
2023	B	`conf`	A Spectral Algorithm for Finding Maximum Cliques in Dense Random Intersection Graphs. SOFSEM Filippos Christodoulou, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2023	—	`conf`	Bayesian Decision Trees Inspired from Evolutionary Algorithms. LION Efthyvoulos Drousiotis, Alexander M. Phillips, Paul G. Spirakis, Simon Maskell
2023	J	`jnl`	Bayesian Decision Trees Inspired from Evolutionary Algorithms. CoRR Efthyvoulos Drousiotis, Alexander M. Phillips, Paul G. Spirakis, Simon Maskell
2023	J	`jnl`	Fault tolerant network constructors. Inf. Comput. Othon Michail, Paul G. Spirakis, Michail Theofilatos
2023	—	`conf`	GestureSet: Public Domain Dataset for Human Gesture Recognition using Wrist-worn Devices: A Preliminary Version. DCOSS-IoT Pantelis Tzamalis, Sotiris E. Nikoletseas, Paul G. Spirakis
2023	J	`jnl`	MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems. Algorithmica Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2023	A	`conf`	New Clocks, Optimal Line Formation and Self-Replication Population Protocols. STACS Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak
2023	—	`conf`	On the Existence of Highly Organized Communities in Networks of Locally Interacting Agents. CSCML Vasiliki Liagkou, Panagiotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou
2023	J	`jnl`	On the existence of highly organized communities in networks of locally interacting agents. CoRR Vasiliki Liagkou, Panayotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou
2023	J	`jnl`	On the structural and combinatorial properties in 2-swap word permutation graphs. CoRR Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2023	J	`jnl`	Optimality guarantees for crystal structure prediction. Nat. Vladimir V. Gusev, Duncan Adamson, Argyrios Deligkas, Dmytro Antypov, Christopher M. Collins, Piotr Krysta, Igor Potapov, George R. Darling, Matthew S. Dyer, Paul G. Spirakis, Matthew J. Rosseinsky
2023	J	`jnl`	Parallel Approaches to Accelerate Bayesian Decision Trees. CoRR Efthyvoulos Drousiotis, Paul G. Spirakis, Simon Maskell
2023	—	`conf`	Probabilistic Decision Trees for Predicting 12-Month University Students Likely to Experience Suicidal Ideation. AIAI (1) Efthyvoulos Drousiotis, Dan W. Joyce, Robert C. Dempsey, Alina Haines, Paul G. Spirakis, Lei Shi, Simon Maskell
2023	—	`conf`	Realizing Predictive Maintenance in Production Machinery Through Low-Cost IIoT Framework and Anomaly Detection: A Case Study in a Real-World Manufacturing Environment. DCOSS-IoT Gabriel Filios, Stylianos Karatzas, Marios Krousarlis, Sotiris E. Nikoletseas, Stefanos H. Panagiotou, Paul G. Spirakis
2023	J	`jnl`	Realizing temporal graphs from fastest travel times. CoRR Nina Klobas, George B. Mertzios, Hendrik Molter, Paul G. Spirakis
2023	C	`conf`	Selected Combinatorial Problems Through the Prism of Random Intersection Graphs Models. CIAC Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos
2023	B	`conf`	Sliding into the Future: Investigating Sliding Windows in Temporal Graphs (Invited Talk). MFCS Nina Klobas, George B. Mertzios, Paul G. Spirakis
2023	B	`conf`	The Contest Game for Crowdsourcing Reviews. SAGT Marios Mavronicolas, Paul G. Spirakis
2023	J	`jnl`	The Contest Game for Crowdsourcing Reviews. CoRR Marios Mavronicolas, Paul G. Spirakis
2023	J	`jnl`	Threshold-based network structural dynamics. Theor. Comput. Sci. Evangelos Kipouridis, Paul G. Spirakis, Kostas Tsichlas
2022	J	`jnl`	A spectral algorithm for finding maximum cliques in dense random intersection graphs. CoRR Filippos Christodoulou, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2022	—	`conf`	Algorithmic Problems on Temporal Graphs (Invited Talk). SAND Paul G. Spirakis
2022	J	`jnl`	An extension of the Moran process using type-specific connection graphs. J. Comput. Syst. Sci. Themistoklis Melissourgos, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2022	J	`jnl`	Approximating the existential theory of the reals. J. Comput. Syst. Sci. Argyrios Deligkas, John Fearnley, Themistoklis Melissourgos, Paul G. Spirakis
2022	A	`conf`	Brief Announcement: New Clocks, Fast Line Formation and Self-Replication Population Protocols. DISC Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak
2022	B	`conf`	Data-driven soft sensing towards quality monitoring of industrial pasteurization processes. DCOSS Gabriel Filios, Andreas Kyriakopoulos, Stavros Livanios, Fotis Manolopoulos, Sotiris E. Nikoletseas, Stefanos Panagiotou, Paul G. Spirakis
2022	J	`jnl`	Distributed computation and reconfiguration in actively dynamic networks. Distributed Comput. Othon Michail, George Skretas, Paul G. Spirakis
2022	J	`jnl`	How Hard Is It to Detect Surveillance? A Formal Study of Panopticons and Their Detectability Problem. Cryptogr. Vasiliki Liagkou, Panayotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou
2022	C	`conf`	Novel Decision Forest Building Techniques by Utilising Correlation Coefficient Methods. EANN Efthyvoulos Drousiotis, Lei Shi, Paul G. Spirakis, Simon Maskell
2022	J	`jnl`	On convergence and threshold properties of discrete Lotka-Volterra population protocols. J. Comput. Syst. Sci. Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
2022	—	`conf`	On the Undecidability of the Panopticon Detection Problem. CSCML Vasiliki Liagkou, Panagiotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou
2022	J	`jnl`	Simple and fast approximate counting and leader election in populations. Inf. Comput. Othon Michail, Paul G. Spirakis, Michail Theofilatos
2022	—	`conf`	Single MCMC Chain Parallelisation on Decision Trees. LION Efthyvoulos Drousiotis, Paul G. Spirakis
2022	J	`jnl`	Single MCMC Chain Parallelisation on Decision Trees. CoRR Efthyvoulos Drousiotis, Paul G. Spirakis
2022	B	`conf`	The Complexity of Computing Optimum Labelings for Temporal Connectivity. MFCS Nina Klobas, George B. Mertzios, Hendrik Molter, Paul G. Spirakis
2022	C	`conf`	The Complexity of Growing a Graph. ALGOSENSORS George B. Mertzios, Othon Michail, George Skretas, Paul G. Spirakis, Michail Theofilatos
2022	A*	`conf`	The Complexity of Temporal Vertex Cover in Small-Degree Graphs. AAAI Thekla Hamm, Nina Klobas, George B. Mertzios, Paul G. Spirakis
2022	J	`jnl`	The Complexity of Temporal Vertex Cover in Small-Degree Graphs. CoRR Thekla Hamm, Nina Klobas, George B. Mertzios, Paul G. Spirakis
2022	J	`jnl`	The complexity of computing optimum labelings for temporal connectivity. CoRR Nina Klobas, George B. Mertzios, Hendrik Molter, Paul G. Spirakis
2021	B	`conf`	A Complementary Sensing Platform for a holistic approach to Allergic Rhinitis monitoring. DCOSS Andreas Bardoutsos, Giorgos Matzarapis, Sotiris E. Nikoletseas, Paul G. Spirakis, Pantelis Tzamalis
2021	B	`conf`	A human-centered Web-based tool for the effective real-time motion data collection and annotation from BLE IoT devices. DCOSS Andreas Bardoutsos, Dimitris Markantonatos, Sotiris E. Nikoletseas, Paul G. Spirakis, Pantelis Tzamalis
2021	—	`conf`	ASPIDA: An Observatory for Security and Privacy in the Greek e-Business Sector. PCI Vasileios Vlachos, Gerasimos Katevas, Ioannis Katsidimas, Emmanouil Kerimakis, Sotiris E. Nikoletseas, Stefanos Panagiotou, Paul G. Spirakis
2021	J	`jnl`	An O(log2N) Fully-Balanced Resampling Algorithm for Particle Filters on Distributed Memory Architectures. Algorithms Alessandro Varsi, Simon Maskell, Paul G. Spirakis
2021	J	`jnl`	Beyond Rings: Gathering in 1-Interval Connected Graphs. Parallel Process. Lett. Othon Michail, Paul G. Spirakis, Michail Theofilatos
2021	J	`jnl`	Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. J. Comput. Syst. Sci. Argyrios Deligkas, John Fearnley, Themistoklis Melissourgos, Paul G. Spirakis
2021	J	`jnl`	Connected Subgraph Defense Games. Algorithmica Eleni C. Akrida, Argyrios Deligkas, Themistoklis Melissourgos, Paul G. Spirakis
2021	—	`conf`	Effective Enumeration of Infinitely Many Programs that Evade Formal Malware Analysis. CSCML Vasiliki Liagkou, Panagiotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou
2021	B	`conf`	MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems. ISAAC Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2021	J	`jnl`	Maria Serna and her years in Patras. Comput. Sci. Rev. Paul G. Spirakis
2021	J	`jnl`	Maximum cliques in graphs with small intersection number and random intersection graphs. Comput. Sci. Rev. Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2021	J	`jnl`	New Clocks, Optimal Line Formation and Efficient Replication Population Protocols (Making Population Protocols Alive). CoRR Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak
2021	J	`jnl`	On the Distributed Construction of Stable Networks in Polylogarithmic Parallel Time. Inf. Matthew Connor, Othon Michail, Paul G. Spirakis
2021	J	`jnl`	On the undecidability of the Panopticon detection problem. CoRR Vasiliki Liagkou, Panayotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou
2021	J	`jnl`	The Complexity of Growing a Graph. CoRR George B. Mertzios, Othon Michail, George Skretas, Paul G. Spirakis, Michail Theofilatos
2021	B	`conf`	The Complexity of Transitively Orienting Temporal Graphs. MFCS George B. Mertzios, Hendrik Molter, Malte Renken, Paul G. Spirakis, Philipp Zschoche
2021	J	`jnl`	The Complexity of Transitively Orienting Temporal Graphs. CoRR George B. Mertzios, Hendrik Molter, Malte Renken, Paul G. Spirakis, Philipp Zschoche
2021	J	`jnl`	The Price of Defense. Algorithmica Marios Mavronicolas, Loizos Michael, Vicky Papadopoulou Lesta, Giuseppe Persiano, Anna Philippou, Paul G. Spirakis
2021	J	`jnl`	The temporal explorer who returns to the base. J. Comput. Syst. Sci. Eleni C. Akrida, George B. Mertzios, Paul G. Spirakis, Christoforos L. Raptopoulos
2021	B	`conf`	Threshold-Based Network Structural Dynamics. SIROCCO Evangelos Kipouridis, Paul G. Spirakis, Kostas Tsichlas
2021	J	`jnl`	Threshold-based Network Structural Dynamics. CoRR Evangelos Kipouridis, Paul G. Spirakis, Kostas Tsichlas
2021	A	`conf`	Walrasian Equilibria in Markets with Small Demands. AAMAS Argyrios Deligkas, Themistoklis Melissourgos, Paul G. Spirakis
2020	B	`conf`	A smart energy management power supply unit for low-power IoT systems. DCOSS Gabriel Filios, Ioannis Katsidimas, Sotiris E. Nikoletseas, Alexandros Souroulagkas, Paul G. Spirakis, Ioannis Tsenempis
2020	B	`conf`	An IoT based Solar Park Health Monitoring System for PID and Hotspots Effects. DCOSS Gabriel Filios, Ioannis Katsidimas, Emmanouil Kerimakis, Sotiris E. Nikoletseas, Alexandros Souroulagkas, Paul G. Spirakis
2020	B	`conf`	Crystal Structure Prediction via Oblivious Local Search. SEA Dmytro Antypov, Argyrios Deligkas, Vladimir V. Gusev, Matthew J. Rosseinsky, Paul G. Spirakis, Michail Theofilatos
2020	J	`jnl`	Crystal Structure Prediction via Oblivious Local Search. CoRR Dmytro Antypov, Argyrios Deligkas, Vladimir V. Gusev, Matthew J. Rosseinsky, Paul G. Spirakis, Michail Theofilatos
2020	A*	`conf`	Distributed Computation and Reconfiguration in Actively Dynamic Networks. PODC Othon Michail, George Skretas, Paul G. Spirakis
2020	J	`jnl`	Distributed Computation and Reconfiguration in Actively Dynamic Networks. CoRR Othon Michail, George Skretas, Paul G. Spirakis
2020	B	`conf`	Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle. MFCS Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev
2020	J	`jnl`	Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle. CoRR Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev
2020	J	`jnl`	Gathering in 1-Interval Connected Graphs. CoRR Othon Michail, Paul G. Spirakis, Michail Theofilatos
2020	J	`jnl`	How fast can we reach a target vertex in stochastic temporal graphs? J. Comput. Syst. Sci. Eleni C. Akrida, George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis, Viktor Zamaraev
2020	J	`jnl`	Letter from the President. Bull. EATCS Paul G. Spirakis
2020	J	`jnl`	Letter from the President. Bull. EATCS Paul G. Spirakis
2020	J	`jnl`	Lipschitz Continuity and Approximate Equilibria. Algorithmica Argyrios Deligkas, John Fearnley, Paul G. Spirakis
2020	J	`jnl`	MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems. CoRR Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2020	J	`jnl`	Matching in Stochastically Evolving Graphs. CoRR Eleni C. Akrida, Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev
2020	J	`jnl`	On the Distributed Construction of Stable Networks in Polylogarithmic Parallel Time. CoRR Matthew Connor, Othon Michail, Paul G. Spirakis
2020	J	`jnl`	Preface. Theor. Comput. Sci. Giorgio Ausiello, Lila Kari, Grzegorz Rozenberg, Donald Sannella, Paul G. Spirakis, Pierre-Louis Curien
2020	J	`jnl`	Temporal vertex cover with a sliding time window. J. Comput. Syst. Sci. Eleni C. Akrida, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev
2020	J	`jnl`	Walrasian Equilibria in Markets with Small Demands. CoRR Argyrios Deligkas, Themistoklis Melissourgos, Paul G. Spirakis
2019	J	`jnl`	Binary Search in Graphs Revisited. Algorithmica Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis
2019	A*	`conf`	Computing Exact Solutions of Consensus Halving and the Borsuk-Ulam Theorem. ICALP Argyrios Deligkas, John Fearnley, Themistoklis Melissourgos, Paul G. Spirakis
2019	J	`jnl`	Computing Exact Solutions of Consensus Halving and the Borsuk-Ulam Theorem. CoRR Argyrios Deligkas, John Fearnley, Themistoklis Melissourgos, Paul G. Spirakis
2019	B	`conf`	Connected Subgraph Defense Games. SAGT Eleni C. Akrida, Argyrios Deligkas, Themistoklis Melissourgos, Paul G. Spirakis
2019	J	`jnl`	Connected Subgraph Defense Games. CoRR Eleni C. Akrida, Argyrios Deligkas, Themistoklis Melissourgos, Paul G. Spirakis
2019	—	`conf`	Data-Driven Intrusion Detection for Ambient Intelligence. AmI Ioannis Chatzigiannakis, Luca Maiano, Panagiotis Trakadas, Aris Anagnostopoulos, Federico Bacci, Panagiotis Karkazis, Paul G. Spirakis, Theodore B. Zahariadis
2019	C	`conf`	Fault Tolerant Network Constructors. SSS Othon Michail, Paul G. Spirakis, Michail Theofilatos
2019	J	`jnl`	Fault Tolerant Network Constructors. CoRR Othon Michail, Paul G. Spirakis, Michail Theofilatos
2019	A*	`conf`	How Fast Can We Reach a Target Vertex in Stochastic Temporal Graphs? ICALP Eleni C. Akrida, George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis, Viktor Zamaraev
2019	J	`jnl`	How fast can we reach a target vertex in stochastic temporal graphs? CoRR Eleni C. Akrida, George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis, Viktor Zamaraev
2019	J	`jnl`	Letter from the President. Bull. EATCS Paul G. Spirakis
2019	J	`jnl`	Letter from the President. Bull. EATCS Paul G. Spirakis
2019	J	`jnl`	Letter from the President. Bull. EATCS Paul G. Spirakis
2019	J	`jnl`	On Verifying and Maintaining Connectivity of Interval Temporal Networks. Parallel Process. Lett. Eleni C. Akrida, Paul G. Spirakis
2019	J	`jnl`	On the transformation capability of feasible mechanisms for programmable matter. J. Comput. Syst. Sci. Othon Michail, George Skretas, Paul G. Spirakis
2019	J	`jnl`	Preface. Theor. Comput. Sci. Giorgio Ausiello, Lila Kari, Grzegorz Rozenberg, Donald Sannella, Paul G. Spirakis, Pierre-Louis Curien
2019	—	`conf`	Randomized and Set-System Based Collusion Resistant Key Predistribution Schemes (Brief Announcement). CSCML Vasiliki Liagkou, Paul G. Spirakis, Yannis C. Stamatiou
2019	J	`jnl`	Temporal Network Optimization Subject to Connectivity Constraints. Algorithmica George B. Mertzios, Othon Michail, Paul G. Spirakis
2019	J	`jnl`	Temporal flows in temporal networks. J. Comput. Syst. Sci. Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis
2019	J	`jnl`	The Price of Stability of Weighted Congestion Games. SIAM J. Comput. George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Paul G. Spirakis
2019	C	`conf`	The Temporal Explorer Who Returns to the Base. CIAC Eleni C. Akrida, George B. Mertzios, Paul G. Spirakis
2018	B	`ed.`	43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018, Liverpool, UK, August 27-31, 2018 MFCS Igor Potapov, Paul G. Spirakis, James Worrell
2018	—	`conf`	Approximating the Existential Theory of the Reals. WINE Argyrios Deligkas, John Fearnley, Themistoklis Melissourgos, Paul G. Spirakis
2018	J	`jnl`	Approximating the Existential Theory of the Reals. CoRR Argyrios Deligkas, John Fearnley, Themistoklis Melissourgos, Paul G. Spirakis
2018	A	`conf`	Brief Announcement: Exact Size Counting in Uniform Population Protocols in Nearly Logarithmic Time. DISC David Doty, Mahsa Eftekhari, Othon Michail, Paul G. Spirakis, Michail Theofilatos
2018	B	`conf`	Brief Announcement: Fast Approximate Counting and Leader Election in Populations. SIROCCO Othon Michail, Paul G. Spirakis, Michail Theofilatos
2018	—	`conf`	Brief Announcement: Providing End-to-End Secure Communication in Low-Power Wide Area Networks. CSCML Ioannis Chatzigiannakis, Vasiliki Liagkou, Paul G. Spirakis
2018	J	`jnl`	Cover Time in Edge-Uniform Stochastically-Evolving Graphs. Algorithms Ioannis Lamprou, Russell Martin, Paul G. Spirakis
2018	—	`ch.`	Efficient Approximation Algorithms in Random Intersection Graphs. Handbook of Approximation Algorithms and Metaheuristics (2) Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2018	J	`jnl`	Elements of the theory of dynamic networks. Commun. ACM Othon Michail, Paul G. Spirakis
2018	J	`jnl`	Exact size counting in uniform population protocols in nearly logarithmic time. CoRR David Doty, Mahsa Eftekhari, Othon Michail, Paul G. Spirakis, Michail Theofilatos
2018	J	`jnl`	Fast Approximate Counting and Leader Election in Populations. CoRR Othon Michail, Paul G. Spirakis, Michail Theofilatos
2018	J	`jnl`	How many cooks spoil the soup? Distributed Comput. Othon Michail, Paul G. Spirakis
2018	J	`jnl`	Letter from the President. Bull. EATCS Paul G. Spirakis
2018	J	`jnl`	Letter from the President. Bull. EATCS Paul G. Spirakis
2018	J	`jnl`	Letter from the President. Bull. EATCS Paul G. Spirakis
2018	B	`conf`	Mutants and Residents with Different Connection Graphs in the Moran Process. LATIN Themistoklis Melissourgos, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2018	—	`conf`	Random input helps searching predecessors. GASCom Djamal Belazzougui, Alexis C. Kaporis, Paul G. Spirakis
2018	—	`ch.`	Randomized Approximation Techniques. Handbook of Approximation Algorithms and Metaheuristics (1) Sotiris E. Nikoletseas, Paul G. Spirakis
2018	B	`conf`	Short Paper: Strategic Contention Resolution in Multiple Channels with Limited Feedback. SAGT George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis
2018	C	`conf`	Simple and Fast Approximate Counting and Leader Election in Populations. SSS Othon Michail, Paul G. Spirakis, Michail Theofilatos
2018	B	`conf`	Strategic Contention Resolution in Multiple Channels. WAOA George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis
2018	J	`jnl`	Strategic Contention Resolution in Multiple Channels. CoRR George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis
2018	J	`jnl`	Strong bounds for evolution in networks. J. Comput. Syst. Sci. George B. Mertzios, Paul G. Spirakis
2018	A*	`conf`	Temporal Vertex Cover with a Sliding Time Window. ICALP Eleni C. Akrida, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev
2018	J	`jnl`	Temporal Vertex Cover with a Sliding Time Window. CoRR Eleni C. Akrida, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev
2018	A*	`conf`	The Price of Stability of Weighted Congestion Games. ICALP George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Paul G. Spirakis
2018	J	`jnl`	The Price of Stability of Weighted Congestion Games. CoRR George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Paul G. Spirakis
2018	J	`jnl`	The temporal explorer who returns to the base. CoRR Eleni C. Akrida, George B. Mertzios, Paul G. Spirakis
2017	B	`conf`	A 3-Player Protocol Preventing Persistence in Strategic Contention with Limited Feedback. SAGT George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2017	B	`conf`	Binary Search in Graphs Revisited. MFCS Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis
2017	J	`jnl`	Binary Search in Graphs Revisited. CoRR Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis
2017	J	`jnl`	Bounding the Cover Time in Edge-Uniform Stochastic Graphs. CoRR Ioannis Lamprou, Russell Martin, Paul G. Spirakis
2017	J	`jnl`	Computing Approximate Nash Equilibria in Polymatrix Games. Algorithmica Argyrios Deligkas, John Fearnley, Rahul Savani, Paul G. Spirakis
2017	J	`jnl`	Connectivity preserving network transformers. Theor. Comput. Sci. Othon Michail, Paul G. Spirakis
2017	C	`conf`	Cover Time in Edge-Uniform Stochastically-Evolving Graphs. SSS Ioannis Lamprou, Russell Martin, Paul G. Spirakis
2017	J	`jnl`	Determining majority in networks with local interactions and very small local memory. Distributed Comput. George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2017	C	`conf`	Existence of Evolutionarily Stable Strategies Remains Hard to Decide for a Wide Range of Payoff Values. CIAC Themistoklis Melissourgos, Paul G. Spirakis
2017	J	`jnl`	Existence of Evolutionarily Stable Strategies Remains Hard to Decide for a Wide Range of Payoff Values. CoRR Themistoklis Melissourgos, Paul G. Spirakis
2017	J	`jnl`	Learning Powers of Poisson Binomial Distributions. CoRR Dimitris Fotakis, Vasilis Kontonis, Piotr Krysta, Paul G. Spirakis
2017	J	`jnl`	Letter from the President. Bull. EATCS Paul G. Spirakis
2017	J	`jnl`	Letter from the President. Bull. EATCS Paul G. Spirakis
2017	J	`jnl`	Letter from the President. Bull. EATCS Paul G. Spirakis
2017	J	`jnl`	Mutants and Residents with Different Connection Graphs in the Moran Process. CoRR Themistoklis Melissourgos, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2017	B	`conf`	Network Constructors: A Model for Programmable Matter. SOFSEM Othon Michail, Paul G. Spirakis
2017	J	`jnl`	On the Chromatic Number of Non-Sparse Random Intersection Graphs. Theory Comput. Syst. Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2017	A*	`conf`	On the Transformation Capability of Feasible Mechanisms for Programmable Matter. ICALP Othon Michail, George Skretas, Paul G. Spirakis
2017	J	`jnl`	On the Transformation Capability of Feasible Mechanisms for Programmable Matter. CoRR Othon Michail, George Skretas, Paul G. Spirakis
2017	J	`jnl`	Resolving Braess's Paradox in Random Networks. Algorithmica Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis
2017	C	`ed.`	Stabilization, Safety, and Security of Distributed Systems - 19th International Symposium, SSS 2017, Boston, MA, USA, November 5-8, 2017, Proceedings SSS Paul G. Spirakis, Philippas Tsigas
2017	J	`jnl`	Statement from EATCS President and vice Presidents about the recent US travel restrictions to foreigners. Bull. EATCS Paul G. Spirakis, Leslie Ann Goldberg, Antonín Kucera, Giuseppe Persiano
2017	C	`conf`	Temporal Flows in Temporal Networks. CIAC Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis
2017	J	`jnl`	The Complexity of Optimal Design of Temporally Connected Graphs. Theory Comput. Syst. Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis
2017	A*	`conf`	The Computational Complexity of Weighted Greedy Matching. AAAI Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis
2017	C	`conf`	The Dynamics and Stability of Probabilistic Population Processes. SSS Ioannis Chatzigiannakis, Paul G. Spirakis
2016	J	`jnl`	Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs. Algorithmica George B. Mertzios, Paul G. Spirakis
2016	B	`conf`	Deterministic Population Protocols for Exact Majority and Plurality. OPODIS Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis, Grzegorz Stachowiak
2016	J	`jnl`	EATCS Fellows' Advice to the Young Theoretical Computer Scientist. Bull. EATCS Luca Aceto, Mariangiola Dezani-Ciancaglini, Yuri Gurevich, David Harel, Monika Henzinger, Giuseppe F. Italiano, Scott A. Smolka, Paul G. Spirakis, Wolfgang Thomas
2016	J	`jnl`	Ephemeral networks with random availability of links: The case of fast networks. J. Parallel Distributed Comput. Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis
2016	J	`jnl`	Flows in Temporal networks. CoRR Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis
2016	B	`conf`	How Many Cooks Spoil the Soup? SIROCCO Othon Michail, Paul G. Spirakis
2016	J	`jnl`	How Many Cooks Spoil the Soup? CoRR Othon Michail, Paul G. Spirakis
2016	J	`jnl`	Letter from the President. Bull. EATCS Paul G. Spirakis
2016	B	`conf`	Lipschitz Continuity and Approximate Equilibria. SAGT Argyrios Deligkas, John Fearnley, Paul G. Spirakis
2016	J	`jnl`	On the Complexity of Weighted Greedy Matchings. CoRR Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis
2016	J	`jnl`	Simple and efficient local codes for distributed stable network construction. Distributed Comput. Othon Michail, Paul G. Spirakis
2016	B	`conf`	Stably Computing Order Statistics with Arithmetic Population Protocols. MFCS George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2016	A	`conf`	Strategic Contention Resolution with Limited Feedback. ESA George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2016	J	`jnl`	Strategic Contention Resolution with Limited Feedback. CoRR George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2016	J	`jnl`	Traveling salesman problems in temporal graphs. Theor. Comput. Sci. Othon Michail, Paul G. Spirakis
2015	J	`jnl`	Connectivity Preserving Network Transformers. CoRR Othon Michail, Paul G. Spirakis
2015	J	`jnl`	Designing and Testing Temporally Connected Graphs. CoRR Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis
2015	J	`jnl`	NETCS: A New Simulator of Population Protocols and Network Constructors. CoRR Dimitrios Amaxilatis, Marios Logaras, Othon Michail, Paul G. Spirakis
2015	—	`conf`	On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols. ICALP (1) Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
2015	J	`jnl`	On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols. CoRR Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
2015	J	`jnl`	On Equilibrium Computation in Biased Games with Quadratic Penalties. CoRR Argyrios Deligkas, Paul G. Spirakis
2015	—	`conf`	On Radiocoloring Hierarchically Specified Planar Graphs: Algorithms, Probability, Networks, and Games Maria I. Andreou, Dimitris Fotakis, Vicky Papadopoulou Lesta, Sotiris E. Nikoletseas, Paul G. Spirakis
2015	B	`conf`	On Temporally Connected Graphs of Small Cost. WAOA Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis
2015	C	`conf`	On Verifying and Maintaining Connectivity of Interval Temporal Networks. ALGOSENSORS Eleni C. Akrida, Paul G. Spirakis
2015	J	`jnl`	On the structure of equilibria in basic network formation. Theor. Comput. Sci. Sotiris E. Nikoletseas, Panagiota N. Panagopoulou, Christoforos L. Raptopoulos, Paul G. Spirakis
2015	A*	`ed.`	Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, PODC 2015, Donostia-San Sebastián, Spain, July 21 - 23, 2015 PODC Chryssis Georgiou, Paul G. Spirakis
2015	—	`conf`	Rationality Authority for Provable Rational Behavior. Algorithms, Probability, Networks, and Games Shlomi Dolev, Panagiota N. Panagopoulou, Mikaël Rabie, Elad Michael Schiller, Paul G. Spirakis
2015	J	`jnl`	Temporal Network Optimization Subject to Connectivity Constraints. CoRR George B. Mertzios, Othon Michail, Paul G. Spirakis
2015	J	`jnl`	Terminating population protocols via some minimal global knowledge assumptions. J. Parallel Distributed Comput. Othon Michail, Paul G. Spirakis
2015	C	`conf`	The Match-Maker: Constant-Space Distributed Majority via Random Walks. SSS Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis
2014	J	`jnl`	Approximating Fixation Probabilities in the Generalized Moran Process. Algorithmica Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis
2014	J	`jnl`	Causality, influence, and computation in possibly disconnected synchronous dynamic networks. J. Parallel Distributed Comput. Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis
2014	—	`conf`	Computing Approximate Nash Equilibria in Polymatrix Games. WINE Argyrios Deligkas, John Fearnley, Rahul Savani, Paul G. Spirakis
2014	J	`jnl`	Computing Approximate Nash Equilibria in Polymatrix Games. CoRR Argyrios Deligkas, John Fearnley, Rahul Savani, Paul G. Spirakis
2014	—	`conf`	Determining Majority in Networks with Local Interactions and Very Small Local Memory. ICALP (1) George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2014	J	`jnl`	Determining Majority in Networks with Local Interactions and very Small Local Memory. CoRR George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2014	B	`conf`	Ephemeral networks with random availability of links: diameter and connectivity. SPAA Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis
2014	J	`jnl`	Information security for sensors by overwhelming random sequences and permutations. Ad Hoc Networks Shlomi Dolev, Niv Gilboa, Marina Kopeetsky, Giuseppe Persiano, Paul G. Spirakis
2014	J	`jnl`	On the hardness of network design for bottleneck routing games. Theor. Comput. Sci. Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis
2014	J	`jnl`	Random Bimatrix Games Are Asymptotically Easy to Solve (A Simple Proof). Theory Comput. Syst. Panagiota N. Panagopoulou, Paul G. Spirakis
2014	A*	`conf`	Simple and efficient local codes for distributed stable network construction. PODC Othon Michail, Paul G. Spirakis
2014	—	`conf`	Traveling Salesman Problems in Temporal Graphs. MFCS (2) Othon Michail, Paul G. Spirakis
2013	J	`jnl`	A Framework for Protecting Voters' Privacy In Electronic Voting Procedures. J. Cases Inf. Technol. Christos Manolopoulos, Dimitris Sofotassios, Paul G. Spirakis, Yannis C. Stamatiou
2013	—	`conf`	A Guided Tour in Random Intersection Graphs. ICALP (2) Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos
2013	—	`conf`	Agent agreement protocols based on golay error-correcting code. IISA Panayotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou, Christina Vichou
2013	B	`conf`	Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs. SOFSEM George B. Mertzios, Paul G. Spirakis
2013	C	`ed.`	Algorithms and Complexity, 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings CIAC Paul G. Spirakis, Maria J. Serna
2013	J	`jnl`	Moving in temporal graphs with very sparse random availability of edges. CoRR Paul G. Spirakis, Eleni Ch. Akrida
2013	C	`conf`	Naming and Counting in Anonymous Unknown Dynamic Networks. SSS Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis
2013	J	`jnl`	Natural models for evolution on networks. Theor. Comput. Sci. George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2013	B	`conf`	On the Structure of Equilibria in Basic Network Formation. FCT Sotiris E. Nikoletseas, Panagiota N. Panagopoulou, Christoforos L. Raptopoulos, Paul G. Spirakis
2013	J	`jnl`	On the Structure of Equilibria in Basic Network Formation. CoRR Sotiris E. Nikoletseas, Panagiota N. Panagopoulou, Christoforos L. Raptopoulos, Paul G. Spirakis
2013	Misc	`conf`	Potential Functions in Strategic Games. CSR Paul G. Spirakis, Panagiota N. Panagopoulou
2013	—	`conf`	Resolving Braess's Paradox in Random Networks. WINE Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis
2013	J	`jnl`	Simple and Efficient Local Codes for Distributed Stable Network Construction. CoRR Othon Michail, Paul G. Spirakis
2013	—	`conf`	Strong Bounds for Evolution in Networks. ICALP (2) George B. Mertzios, Paul G. Spirakis
2013	—	`conf`	Temporal Network Optimization Subject to Connectivity Constraints. ICALP (2) George B. Mertzios, Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis
2013	J	`jnl`	The Price of Anarchy is Unbounded for Congestion Games with Superpolynomial Latency Costs. CoRR Rajgopal Kannan, Costas Busch, Paul G. Spirakis
2013	J	`jnl`	The computational power of simple protocols for self-awareness on graphs. Theor. Comput. Sci. Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Paul G. Spirakis
2012	J	`jnl`	Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs CoRR George B. Mertzios, Paul G. Spirakis
2012	A*	`conf`	Approximating fixation probabilities in the generalized Moran process. SODA Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis
2012	A	`conf`	Brief Announcement: Naming and Counting in Anonymous Unknown Dynamic Networks. DISC Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis
2012	J	`jnl`	Can Fixation be Guaranteed in the Generalized Moran Process? CoRR Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis
2012	J	`jnl`	Causality, Influence, and Computation in Possibly Disconnected Dynamic Networks CoRR Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis
2012	B	`conf`	Causality, Influence, and Computation in Possibly Disconnected Synchronous Dynamic Networks. OPODIS Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis
2012	J	`jnl`	Efficient methods for selfish network design. Theor. Comput. Sci. Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis
2012	—	`ed.`	Euro-Par 2012 Parallel Processing - 18th International Conference, Euro-Par 2012, Rhodes Island, Greece, August 27-31, 2012. Proceedings Euro-Par Christos Kaklamanis, Theodore S. Papatheodorou, Paul G. Spirakis
2012	J	`jnl`	Maximum Cliques in Graphs with Small Intersection Number and Random Intersection Graphs CoRR Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2012	B	`conf`	Maximum Cliques in Graphs with Small Intersection Number and Random Intersection Graphs. MFCS Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2012	J	`jnl`	Naming and Counting in Anonymous Unknown Dynamic Networks CoRR Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis
2012	J	`jnl`	On mutual concavity and strategically-zero-sum bimatrix games. Theor. Comput. Sci. Spyros C. Kontogiannis, Paul G. Spirakis
2012	J	`jnl`	On the Hardness of Network Design for Bottleneck Routing Games CoRR Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis
2012	B	`conf`	On the Hardness of Network Design for Bottleneck Routing Games. SAGT Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis
2012	J	`jnl`	Playing a Game to Bound the Chromatic Number. Am. Math. Mon. Panagiota N. Panagopoulou, Paul G. Spirakis
2012	—	`conf`	Privacy Preserving Course Evaluations in Greek Higher Education Institutes: An e-Participation Case Study with the Empowerment of Attribute Based Credentials. APF Vasiliki Liagkou, George Metakides, Apostolos Pyrgelis, Christoforos L. Raptopoulos, Paul G. Spirakis, Yannis C. Stamatiou
2012	J	`jnl`	Strong Bounds for Evolution in Undirected Graphs CoRR George B. Mertzios, Paul G. Spirakis
2012	C	`conf`	Terminating Population Protocols via Some Minimal Global Knowledge Assumptions. SSS Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis
2012	J	`jnl`	The Impact of Social Ignorance on Weighted Congestion Games. Theory Comput. Syst. Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis
2011	—	`conf`	A Probabilistic Key Agreement Scheme for Sensor Networks without Key Predistribution. ICGS3/e-Democracy Vasiliki Liagkou, Effie Makri, Paul G. Spirakis, Yannis C. Stamatiou
2011	—	`conf`	Adaptive Hierarchical Network Structures for Wireless Sensor Networks. ADHOCNETS Dimitrios Amaxilatis, Ioannis Chatzigiannakis, Shlomi Dolev, Christos Koninis, Apostolos Pyrgelis, Paul G. Spirakis
2011	B	`conf`	Approximability of Symmetric Bimatrix Games and Related Experiments. SEA Spyros C. Kontogiannis, Paul G. Spirakis
2011	J	`jnl`	Approximating Fixation Probabilities in the Generalized Moran Process CoRR Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis
2011	C	`conf`	Communication and security in random intersection graphs models. WOWMOM Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2011	J	`jnl`	Computational models for networks of tiny artifacts: A survey. Comput. Sci. Rev. Carme Àlvarez, Ioannis Chatzigiannakis, Amalia Duch, Joaquim Gabarró, Othon Michail, Maria J. Serna, Paul G. Spirakis
2011	J	`jnl`	Elliptic Curve Based Zero Knowledge Proofs and Their Applicability on Resource Constrained Devices CoRR Ioannis Chatzigiannakis, Apostolos Pyrgelis, Paul G. Spirakis, Yannis C. Stamatiou
2011	B	`conf`	Elliptic Curve Based Zero Knowledge Proofs and their Applicability on Resource Constrained Devices. MASS Ioannis Chatzigiannakis, Apostolos Pyrgelis, Paul G. Spirakis, Yannis C. Stamatiou
2011	J	`jnl`	Innovative approaches for security of small artefacts. Comput. Sci. Rev. Carlo Blundo, Angelo De Caro, Shlomi Dolev, Niv Gilboa, Marina Kopeetsky, Giuseppe Persiano, Paul G. Spirakis
2011	J	`jnl`	Introduction to the special issue on foundations of adaptive networked societies of tiny artefacts. Comput. Sci. Rev. Ioannis Chatzigiannakis, Paul G. Spirakis
2011	J	`jnl`	Mediated population protocols. Theor. Comput. Sci. Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis
2011	J	`jnl`	Natural Models for Evolution on Networks CoRR George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2011	—	`conf`	Natural Models for Evolution on Networks. WINE George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2011	—	`book`	New Models for Population Protocols Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis
2011	J	`jnl`	On the Performance of Approximate Equilibria in Congestion Games. Algorithmica George Christodoulou, Elias Koutsoupias, Paul G. Spirakis
2011	J	`jnl`	On the independence number and Hamiltonicity of uniform random intersection graphs. Theor. Comput. Sci. Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2011	—	`conf`	Passively mobile communicating machines that use restricted space. FOMC Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Andreas Pavlogiannis, Paul G. Spirakis
2011	J	`jnl`	Passively mobile communicating machines that use restricted space. Theor. Comput. Sci. Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Andreas Pavlogiannis, Paul G. Spirakis
2011	—	`ch.`	Population Protocols and Related Models. Theoretical Aspects of Distributed Computing in Sensor Networks Paul G. Spirakis
2011	—	`ch.`	Probabilistic Data Propagation in Wireless Sensor Networks. Theoretical Aspects of Distributed Computing in Sensor Networks Sotiris E. Nikoletseas, Paul G. Spirakis
2011	B	`conf`	Random Bimatrix Games Are Asymptotically Easy to Solve (A Simple Proof). SAGT Panagiota N. Panagopoulou, Paul G. Spirakis
2011	J	`jnl`	Random input helps searching predecessors CoRR Djamal Belazzougui, Alexis C. Kaporis, Paul G. Spirakis
2011	A*	`conf`	Rationality authority for provable rational behavior. PODC Shlomi Dolev, Panagiota N. Panagopoulou, Mikaël Rabie, Elad Michael Schiller, Paul G. Spirakis
2011	J	`jnl`	Robust and scalable middleware for selfish-computer systems. Comput. Sci. Rev. Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas
2011	—	`conf`	Selected Combinatorial Properties of Random Intersection Graphs. Algebraic Foundations in Computer Science Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2011	J	`jnl`	Selfish splittable flows and NP-completeness. Comput. Sci. Rev. Alexis C. Kaporis, Paul G. Spirakis
2011	J	`jnl`	Strategies for repeated games with subsystem takeovers implementable by deterministic and self-stabilising automata. Int. J. Auton. Adapt. Commun. Syst. Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas
2011	C	`conf`	The Computational Power of Simple Protocols for Self-awareness on Graphs. SSS Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Paul G. Spirakis
2010	B	`ed.`	Algorithmic Game Theory - Third International Symposium, SAGT 2010, Athens, Greece, October 18-20, 2010. Proceedings SAGT Spyros C. Kontogiannis, Elias Koutsoupias, Paul G. Spirakis
2010	C	`conf`	Algorithmic Verification of Population Protocols. SSS Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis
2010	B	`conf`	All Symmetric Predicates in MFCS Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Andreas Pavlogiannis, Paul G. Spirakis
2010	J	`jnl`	Atomic Congestion Games: Fast, Myopic and Concurrent. Theory Comput. Syst. Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis
2010	—	`ed.`	Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I ICALP (1) Samson Abramsky, Cyril Gavoille, Claude Kirchner, Friedhelm Meyer auf der Heide, Paul G. Spirakis
2010	—	`ed.`	Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part II ICALP (2) Samson Abramsky, Cyril Gavoille, Claude Kirchner, Friedhelm Meyer auf der Heide, Paul G. Spirakis
2010	—	`conf`	Blueprints for a Large-Scale Early Warning System. Panhellenic Conference on Informatics Paul G. Spirakis, Vasileios Vlachos, Vassilios Karakoidas, Dimitrios Liappis, Dimitris Kalaitzis, Eftychios Valeontis, Spyros K. Kollias, George Argyros
2010	B	`conf`	Brief announcement: fun in numbers - a platform for sensor-based multiplayer pervasive games. SPAA Ioannis Chatzigiannakis, Georgios Mylonas, Orestis Akribopoulos, Marios Logaras, Panagiotis C. Kokkinos, Paul G. Spirakis
2010	B	`conf`	Distributed Game-Theoretic Vertex Coloring. OPODIS Ioannis Chatzigiannakis, Christos Koninis, Panagiota N. Panagopoulou, Paul G. Spirakis
2010	—	`conf`	Exploiting Concavity in Bimatrix Games: New Polynomially Tractable Subclasses. APPROX-RANDOM Spyros C. Kontogiannis, Paul G. Spirakis
2010	Misc	`conf`	Fun with Games. FUN Paul G. Spirakis, Ioannis Chatzigiannakis, Georgios Mylonas, Panagiota N. Panagopoulou
2010	J	`jnl`	Game authority for robust and scalable distributed selfish-computer systems. Theor. Comput. Sci. Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas
2010	A*	`conf`	Information security for sensors by overwhelming random sequences and permutations. CCS Shlomi Dolev, Niv Gilboa, Marina Kopeetsky, Giuseppe Persiano, Paul G. Spirakis
2010	—	`conf`	Information security for sensors by overwhelming random sequences and permutations. DIALM-PODC Shlomi Dolev, Niv Gilboa, Marina Kopeetsky, Giuseppe Persiano, Paul G. Spirakis
2010	J	`jnl`	Passively Mobile Communicating Logarithmic Space Machines CoRR Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Andreas Pavlogiannis, Paul G. Spirakis
2010	J	`jnl`	Passively Mobile Communicating Machines that Use Restricted Space CoRR Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Andreas Pavlogiannis, Paul G. Spirakis
2010	—	`conf`	Practical and Efficient Approximations of Nash Equilibria for Win-Lose Games Based on Graph Spectra. WINE Haralampos Tsaknakis, Paul G. Spirakis
2010	J	`jnl`	Sharp thresholds for Hamiltonicity in random intersection graphs. Theor. Comput. Sci. Charilaos Efthymiou, Paul G. Spirakis
2010	C	`conf`	Stably Decidable Graph Languages by Mediated Population Protocols. SSS Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis
2010	J	`jnl`	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 Ioannis Chatzigiannakis, Georgios Mylonas, Orestis Akribopoulos, Marios Logaras, Panagiotis C. Kokkinos, Paul G. Spirakis
2010	J	`jnl`	Well Supported Approximate Equilibria in Bimatrix Games. Algorithmica Spyros C. Kontogiannis, Paul G. Spirakis
2009	J	`jnl`	A Graph Spectral Approach for Computing Approximate Nash Equilibria CoRR Haralampos Tsaknakis, Paul G. Spirakis
2009	J	`jnl`	A Graph Spectral Approach for Computing Approximate Nash Equilibria. Electron. Colloquium Comput. Complex. Haralampos Tsaknakis, Paul G. Spirakis
2009	J	`jnl`	A glimpse at Christos H. Papadimitriou. Comput. Sci. Rev. Marios Mavronicolas, Paul G. Spirakis
2009	J	`jnl`	A note on proofs of existence of Nash equilibria in finite strategic games, of two players. Comput. Sci. Rev. Paul G. Spirakis
2009	J	`jnl`	Book review. Comput. Sci. Rev. Paul G. Spirakis
2009	A	`conf`	Brief Announcement: Decidable Graph Languages by Mediated Population Protocols. DISC Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis
2009	—	`conf`	Can Formalism Alone Provide an Answer to the Quest of a Viable Definition of Trust in the WWW Society? e-Democracy Vasiliki Liagkou, Paul G. Spirakis, Yannis C. Stamatiou
2009	B	`conf`	Colouring Non-sparse Random Intersection Graphs. MFCS Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2009	A	`conf`	Combinatorial properties for efficient communication in distributed networks with local interactions. IPDPS Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2009	J	`jnl`	Computing on a partially eponymous ring. Theor. Comput. Sci. Marios Mavronicolas, Loizos Michael, Paul G. Spirakis
2009	—	`conf`	Developing multiplayer pervasive games and networked interactive installations using ad hoc mobile sensor nets. Advances in Computer Entertainment Technology Orestis Akribopoulos, Marios Logaras, Nikos Vasilakis, Panagiotis C. Kokkinos, Georgios Mylonas, Ioannis Chatzigiannakis, Paul G. Spirakis
2009	—	`conf`	Efficient Methods for Selfish Network Design. ICALP (2) Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis
2009	J	`jnl`	Expander properties and the cover time of random intersection graphs. Theor. Comput. Sci. Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2009	—	`conf`	Mediated Population Protocols. ICALP (2) Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis
2009	—	`conf`	Multiplayer pervasive games and networked interactive installations using ad hoc mobile sensor networks. Advances in Computer Entertainment Technology Orestis Akribopoulos, Marios Logaras, Nikos Vasilakis, Panagiotis C. Kokkinos, Georgios Mylonas, Ioannis Chatzigiannakis, Paul G. Spirakis
2009	B	`conf`	Not All Fair Probabilistic Schedulers Are Equivalent. OPODIS Ioannis Chatzigiannakis, Shlomi Dolev, Sándor P. Fekete, Othon Michail, Paul G. Spirakis
2009	—	`conf`	On the Fairness of Probabilistic Schedulers for Population Protocols. Algorithmic Methods for Distributed Cooperative Systems Ioannis Chatzigiannakis, Shlomi Dolev, Sándor P. Fekete, Othon Michail, Paul G. Spirakis
2009	A	`conf`	On the Performance of Approximate Equilibria in Congestion Games. ESA George Christodoulou, Elias Koutsoupias, Paul G. Spirakis
2009	J	`jnl`	On the support size of stable strategies in random games. Theor. Comput. Sci. Spyros C. Kontogiannis, Paul G. Spirakis
2009	—	`book`	Paradigms for fast parallel approximability (Reprint from 1997). Josep Díaz, Maria J. Serna, Paul G. Spirakis, Jacobo Torán
2009	J	`jnl`	Polynomial algorithms for approximating Nash equilibria of bimatrix games. Theor. Comput. Sci. Spyros C. Kontogiannis, Panagiota N. Panagopoulou, Paul G. Spirakis
2009	J	`jnl`	Preface to special issue on cooperation in selfish systems. Comput. Math. Organ. Theory David Hales, Bruce Edmonds, Özalp Babaoglu, Paul G. Spirakis
2009	J	`jnl`	Preface. Theor. Comput. Sci. Paul G. Spirakis, Marios Mavronicolas, Spyros C. Kontogiannis
2009	J	`jnl`	Probabilistic Distributed Algorithms for Energy Efficient Routing and Tracking in Wireless Sensor Networks. Algorithms Sotiris E. Nikoletseas, Paul G. Spirakis
2009	J	`jnl`	Recent Advances in Approximability of Bimatrix Nash. Bull. EATCS Spyros C. Kontogiannis, Paul G. Spirakis, Haralampos Tsaknakis
2009	B	`conf`	Recent Advances in Population Protocols. MFCS Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis
2009	—	`conf`	The Impact of Social Ignorance on Weighted Congestion Games. WINE Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis
2009	—	`conf`	The Impact of the Web and Political Balance to e-Democracy. e-Democracy Christos Manolopoulos, Rozina Efstathiadou, Paul G. Spirakis
2009	J	`jnl`	The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions. Theor. Comput. Sci. Alexis C. Kaporis, Paul G. Spirakis
2009	J	`jnl`	The structure and complexity of Nash equilibria for a selfish routing game. Theor. Comput. Sci. Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
2009	J	`jnl`	The survival of the weakest in networks. Comput. Math. Organ. Theory Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2008	B	`conf`	A Game Theoretic Approach for Efficient Graph Coloring. ISAAC Panagiota N. Panagopoulou, Paul G. Spirakis
2008	J	`jnl`	A Network Game with Attackers and a Defender. Algorithmica Marios Mavronicolas, Vicky Papadopoulou, Anna Philippou, Paul G. Spirakis
2008	B	`conf`	A Security Model for Internet-Based Digital Asset Management Systems. ECSA Ioannis Chatzigiannakis, Vasiliki Liagkou, D. Salouros, Paul G. Spirakis
2008	J	`jnl`	A graph-theoretic network security game. Int. J. Auton. Adapt. Commun. Syst. Marios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis
2008	J	`jnl`	A probabilistic key agreement scheme for sensor networks without key predistribution CoRR Vasiliki Liagkou, Effie Makri, Paul G. Spirakis, Yannis C. Stamatiou
2008	—	`conf`	A step-wise refinement approach for enhancing e-voting acceptance. ICEGOV Christos Manolopoulos, Dimitris Sofotassios, Polyxeni Nakou, Yannis C. Stamatiou, Anastasia Panagiotaki, Paul G. Spirakis
2008	J	`jnl`	An Optimization Approach for Approximate Nash Equilibria. Internet Math. Haralampos Tsaknakis, Paul G. Spirakis
2008	B	`conf`	Approximate Equilibria for Strategic Two Person Games. SAGT Paul G. Spirakis
2008	—	`ch.`	Approximations of Bimatrix Nash Equilibria. Encyclopedia of Algorithms Spyros C. Kontogiannis, Panagiota N. Panagopoulou, Paul G. Spirakis
2008	B	`conf`	Atomic Congestion Games: Fast, Myopic and Concurrent. SAGT Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis
2008	J	`jnl`	Atomic congestion games among coalitions. ACM Trans. Algorithms Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis
2008	—	`ch.`	Best Response Algorithms for Selfish Routing. Encyclopedia of Algorithms Paul G. Spirakis
2008	J	`jnl`	Cost Sharing Mechanisms for Fair Pricing of Resource Usage. Algorithmica Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis
2008	J	`jnl`	Cost-Balancing Tolls for Atomic Network Congestion Games. Internet Math. Dimitris Fotakis, Paul G. Spirakis
2008	J	`jnl`	Efficient Scheduling of DAGs and Sets of Chains on a Simple Asymmetric Multicore Model CoRR Ioannis Chatzigiannakis, Georgios Giannoulis, Paul G. Spirakis
2008	J	`jnl`	Efficient sensor network design for continuous monitoring of moving objects. Theor. Comput. Sci. Sotiris E. Nikoletseas, Paul G. Spirakis
2008	—	`conf`	Equilibrium Points in Fear of Correlated Threats. WINE Spyros C. Kontogiannis, Paul G. Spirakis
2008	—	`ch.`	Hamilton Cycles in Random Intersection Graphs. Encyclopedia of Algorithms Charilaos Efthymiou, Paul G. Spirakis
2008	—	`ch.`	Independent Sets in Random Intersection Graphs. Encyclopedia of Algorithms Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2008	J	`jnl`	Large independent sets in general random intersection graphs. Theor. Comput. Sci. Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2008	—	`ch.`	Minimum Congestion Redundant Assignments. Encyclopedia of Algorithms Dimitris Fotakis, Paul G. Spirakis
2008	—	`conf`	Myopic Distributed Protocols for Singleton and Independent-Resource Congestion Games. WEA Dimitris Kalles, Alexis C. Kaporis, Paul G. Spirakis
2008	J	`jnl`	On the performance of approximate equilibria in congestion games CoRR George Christodoulou, Elias Koutsoupias, Paul G. Spirakis
2008	B	`conf`	Optimal Algorithms for Detecting Network Stability. WALCOM Dimitrios Koukopoulos, Stavros D. Nikolopoulos, Leonidas Palios, Paul G. Spirakis
2008	—	`conf`	Performance Evaluation of a Descent Algorithm for Bi-matrix Games. WINE Haralampos Tsaknakis, Paul G. Spirakis, Dimitrios Kanoulas
2008	J	`jnl`	Preface. Theory Comput. Syst. Paul G. Spirakis
2008	J	`jnl`	Random sampling of colourings of sparse random graphs with a constant number of colours CoRR Charilaos Efthymiou, Paul G. Spirakis
2008	J	`jnl`	Random sampling of colourings of sparse random graphs with a constant number of colours. Theor. Comput. Sci. Charilaos Efthymiou, Paul G. Spirakis
2008	A*	`conf`	Scheduling tasks with dependencies on asymmetric multiprocessors. PODC Ioannis Chatzigiannakis, Georgios Giannoulis, Paul G. Spirakis
2008	—	`ch.`	Selfish Unsplittable Flows: Algorithms for Pure Equilibria. Encyclopedia of Algorithms Paul G. Spirakis
2008	—	`ch.`	Stackelberg Games: The Price of Optimum. Encyclopedia of Algorithms Alexis C. Kaporis, Paul G. Spirakis
2008	—	`conf`	Strategies for repeated games with subsystem takeovers: implementable by deterministic and self-stabilizing automata (extended abstract). Autonomics Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas
2008	—	`ch.`	Tail Bounds for Occupancy Problems. Encyclopedia of Algorithms Paul G. Spirakis
2008	—	`conf`	The Dynamics of Adaptive Networked Societies of Tiny Artefacts. SASO Workshops Ioannis Chatzigiannakis, Paul G. Spirakis
2008	J	`jnl`	The Dynamics of Probabilistic Population Protocols CoRR Ioannis Chatzigiannakis, Paul G. Spirakis
2008	A	`conf`	The Dynamics of Probabilistic Population Protocols. DISC Ioannis Chatzigiannakis, Paul G. Spirakis
2008	—	`ch.`	Weighted Random Sampling. Encyclopedia of Algorithms Pavlos S. Efraimidis, Paul G. Spirakis
2007	—	`conf`	A Trust-Centered Approach for Building E-Voting Systems. EGOV Athanasios Antoniou, C. Korakas, Christos Manolopoulos, Anastasia Panagiotaki, Dimitris Sofotassios, Paul G. Spirakis, Yannis C. Stamatiou
2007	C	`conf`	Agent-based Distributed Group Key Establishment in Wireless Sensor Networks. WOWMOM Ioannis Chatzigiannakis, Elisavet Konstantinou, Vasiliki Liagkou, Paul G. Spirakis
2007	—	`conf`	An Optimization Approach for Approximate Nash Equilibria. WINE Haralampos Tsaknakis, Paul G. Spirakis
2007	—	`ch.`	Atomic Selfish Routing in Networks. Handbook of Parallel Computing Spyros C. Kontogiannis, Paul G. Spirakis
2007	J	`jnl`	Computing 1/3-approximate Nash equilibria of bimatrix games in polynomial time.. Electron. Colloquium Comput. Complex. Paul G. Spirakis, Haralampos Tsaknakis
2007	—	`conf`	Cost-Balancing Tolls for Atomic Network Congestion Games. WINE Dimitris Fotakis, Paul G. Spirakis
2007	A*	`conf`	Efficient Algorithms for Constant Well Supported Approximate Equilibria in Bimatrix Games. ICALP Spyros C. Kontogiannis, Paul G. Spirakis
2007	C	`conf`	Efficient Sensor Network Design for Continuous Monitoring of Moving Objects. ALGOSENSORS Sotiris E. Nikoletseas, Paul G. Spirakis
2007	B	`conf`	Expander Properties and the Cover Time of Random Intersection Graphs. MFCS Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2007	B	`conf`	Full and Local Information in Distributed Decision Making. WAOA Panagiota N. Panagopoulou, Paul G. Spirakis
2007	A*	`conf`	Game authority for robust andscalable distributed selfish-computer systems. PODC Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas
2007	—	`conf`	On the Support Size of Stable Strategies in Random Games. SAGA Spyros C. Kontogiannis, Paul G. Spirakis
2007	J	`jnl`	Performance and stability bounds for dynamic networks. J. Parallel Distributed Comput. Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis
2007	—	`conf`	Probabilistic Techniques in Algorithmic Game Theory. SAGA Spyros C. Kontogiannis, Paul G. Spirakis
2007	—	`ch.`	Randomized Approximation Techniques. Handbook of Approximation Algorithms and Metaheuristics Paul G. Spirakis, Sotiris E. Nikoletseas
2007	B	`conf`	Selfish Load Balancing Under Partial Knowledge. MFCS Elias Koutsoupias, Panagiota N. Panagopoulou, Paul G. Spirakis
2007	J	`jnl`	The Price of Selfish Routing. Algorithmica Marios Mavronicolas, Paul G. Spirakis
2007	—	`conf`	The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs. CAI Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2007	J	`jnl`	The increase of the instability of networks due to Quasi-Static link capacities. Theor. Comput. Sci. Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis
2007	B	`conf`	Trust in global computing systems as a limit property emerging from short range random interactions. ARES Vasiliki Liagkou, Effie Makri, Paul G. Spirakis, Yannis C. Stamatiou
2007	B	`conf`	Well Supported Approximate Equilibria in Bimatrix Games: A Graph Theoretic Approach. MFCS Spyros C. Kontogiannis, Paul G. Spirakis
2006	J	`jnl`	A probabilistic algorithm for efficient and robust data propagation in wireless sensor networks. Ad Hoc Networks Ioannis Chatzigiannakis, Tassos Dimitriou, Sotiris E. Nikoletseas, Paul G. Spirakis
2006	J	`jnl`	Algorithms for pure Nash equilibria in weighted congestion games. ACM J. Exp. Algorithmics Panagiota N. Panagopoulou, Paul G. Spirakis
2006	J	`jnl`	Approximation schemes for scheduling and covering on unrelated machines. Theor. Comput. Sci. Pavlos S. Efraimidis, Paul G. Spirakis
2006	—	`conf`	Atomic Congestion Games Among Coalitions. ICALP (1) Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis
2006	B	`conf`	Computing on a Partially Eponymous Ring. OPODIS Marios Mavronicolas, Loizos Michael, Paul G. Spirakis
2006	—	`conf`	Design, Analysis and Performance Evaluation of Group Key Establishment in Wireless Sensor Networks. WCAN@ICALP Ioannis Chatzigiannakis, Elisavet Konstantinou, Vasiliki Liagkou, Paul G. Spirakis
2006	J	`jnl`	Direct Routing: Algorithms and Complexity. Algorithmica Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul G. Spirakis
2006	J	`jnl`	Eight Open Problems in Distributed Computing. Bull. EATCS James Aspnes, Costas Busch, Shlomi Dolev, Panagiota Fatourou, Chryssis Georgiou, Alexander A. Shvartsman, Paul G. Spirakis, Roger Wattenhofer
2006	—	`ed.`	Internet and Network Economics, Second International Workshop, WINE 2006, Patras, Greece, December 15-17, 2006, Proceedings WINE Paul G. Spirakis, Marios Mavronicolas, Spyros C. Kontogiannis
2006	J	`jnl`	Introduction. J. Parallel Distributed Comput. Burkhard Monien, Guang Gao, Horst D. Simon, Paul G. Spirakis, Per Stenström
2006	—	`conf`	Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games. WINE Spyros C. Kontogiannis, Panagiota N. Panagopoulou, Paul G. Spirakis
2006	J	`jnl`	Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games. Electron. Colloquium Comput. Complex. Spyros C. Kontogiannis, Panagiota N. Panagopoulou, Paul G. Spirakis
2006	J	`jnl`	Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies. J. Discrete Algorithms Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
2006	—	`conf`	The Power of the Defender. ICDCS Workshops Marina Gelastou, Marios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis
2006	Misc	`conf`	The Price of Defense and Fractional Matchings. ICDCN Marios Mavronicolas, Vicky G. Papadopoulou, Giuseppe Persiano, Anna Philippou, Paul G. Spirakis
2006	B	`conf`	The Price of Defense. MFCS Marios Mavronicolas, Loizos Michael, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis
2006	B	`conf`	The Survival of the Weakest in Networks. WAOA Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2006	C	`conf`	The Threshold Behaviour of the Fixed Radius Random Graph Model and Applications to the Key Management Problem of Sensor Networks. ALGOSENSORS Vasiliki Liagkou, Effie Makri, Paul G. Spirakis, Yannis C. Stamatiou
2006	J	`jnl`	The infection time of graphs. Discret. Appl. Math. Tassos Dimitriou, Sotiris E. Nikoletseas, Paul G. Spirakis
2006	B	`conf`	The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions. SPAA Alexis C. Kaporis, Paul G. Spirakis
2006	J	`jnl`	Weighted random sampling with a reservoir. Inf. Process. Lett. Pavlos S. Efraimidis, Paul G. Spirakis
2005	C	`conf`	"Trust Engineering: " From Requirements to System Design and Maintenance - A Working National Lottery System Experience. ISC Elisavet Konstantinou, Vasiliki Liagkou, Paul G. Spirakis, Yannis C. Stamatiou, Moti Yung
2005	—	`conf`	A Cost Mechanism for Fair Pricing of Resource Usage. Algorithmic Aspects of Large and Complex Networks Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis
2005	—	`conf`	A Cost Mechanism for Fair Pricing of Resource Usage. WINE Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis
2005	—	`conf`	A Graph-Theoretic Network Security Game. WINE Marios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis
2005	J	`jnl`	An Application of the Monotone Linearizability Lemma. Bull. EATCS Costas Busch, Marios Mavronicolas, Paul G. Spirakis
2005	—	`conf`	Atomic Selfish Routing in Networks: A Survey. WINE Spyros C. Kontogiannis, Paul G. Spirakis
2005	—	`conf`	Cost Sharing Mechanisms for Fair Pricing of Resources Usage. Algorithmic Aspects of Large and Complex Networks Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis
2005	B	`conf`	Counting Stable Strategies in Random Evolutionary Games. ISAAC Spyros C. Kontogiannis, Paul G. Spirakis
2005	—	`ch.`	Distributed Algorithms for Some Fundamental Problems in Ad Hoc Mobile Environments. Handbook of Algorithms for Wireless Networking and Mobile Computing Sotiris E. Nikoletseas, Paul G. Spirakis
2005	B	`ed.`	Distributed Computing in Sensor Systems, First IEEE International Conference, DCOSS 2005, Marina del Rey, CA, USA, June 30 - July 1, 2005, Proceedings DCOSS Viktor K. Prasanna, S. Sitharama Iyengar, Paul G. Spirakis, Matt Welsh
2005	J	`jnl`	Efficiency of Oblivious versus Nonoblivious Schedulers for Optimistic, Rate-based Flow Control. SIAM J. Comput. Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis
2005	—	`conf`	Efficient Convergence to Pure Nash Equilibria in Weighted Network Congestion Games. WEA Panagiota N. Panagopoulou, Paul G. Spirakis
2005	J	`jnl`	Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks. Mob. Networks Appl. Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis
2005	—	`conf`	Evolutionary Games: An Algorithmic View. Self-star Properties in Complex Information Systems Spyros C. Kontogiannis, Paul G. Spirakis
2005	—	`conf`	Experimental Results for Stackelberg Scheduling Strategies. WEA Alexis C. Kaporis, Lefteris M. Kirousis, Efpraxia I. Politopoulou, Paul G. Spirakis
2005	—	`conf`	Generating and Radiocoloring Families of Perfect Graphs. WEA Maria I. Andreou, Vicky G. Papadopoulou, Paul G. Spirakis, B. Theodorides, Andreas Xeros
2005	—	`conf`	Keynote Talk Summary: Algorithmic Aspects of Sensor Networks. WAC Paul G. Spirakis
2005	J	`jnl`	Max-min Fair Flow Control Sensitive to Priorities. J. Interconnect. Networks Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis
2005	B	`conf`	Network Game with Attacker and Protector Entities. ISAAC Marios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis
2005	A*	`conf`	On the Existence of Hamiltonian Cycles in Random Intersection Graphs. ICALP Charilaos Efthymiou, Paul G. Spirakis
2005	J	`jnl`	Radiocoloring in planar graphs: Complexity and approximations. Theor. Comput. Sci. Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
2005	B	`ed.`	SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada, USA SPAA Phillip B. Gibbons, Paul G. Spirakis
2005	J	`jnl`	Selfish unsplittable flows. Theor. Comput. Sci. Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis
2005	B	`conf`	Simple and Efficient Greedy Algorithms for Hamilton Cycles in Random Intersection Graphs. ISAAC Christoforos L. Raptopoulos, Paul G. Spirakis
2005	J	`jnl`	Space Efficient Hash Tables with Worst Case Constant Access Time. Theory Comput. Syst. Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis
2005	J	`jnl`	Structure and complexity of extreme Nash equilibria. Theor. Comput. Sci. Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Paul G. Spirakis
2005	B	`conf`	Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost. WAOA Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis
2005	—	`conf`	The Contribution of Game Theory to Complex Systems. Panhellenic Conference on Informatics Spyros C. Kontogiannis, Paul G. Spirakis
2005	J	`jnl`	The Impact of Network Structure on the Stability of Greedy Protocols. Theory Comput. Syst. Dimitrios Koukopoulos, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis
2005	J	`jnl`	The Price of Optimum in Stackelberg Games Electron. Colloquium Comput. Complex. Alexis C. Kaporis, Efpraxia I. Politopoulou, Paul G. Spirakis
2005	J	`jnl`	The chromatic and clique numbers of random scaled sector graphs. Theor. Comput. Sci. Josep Díaz, Vishal Sanwalani, Maria J. Serna, Paul G. Spirakis
2005	J	`jnl`	The cost of concurrent, low-contention Read&Modify&Write. Theor. Comput. Sci. Costas Busch, Marios Mavronicolas, Paul G. Spirakis
2004	J	`jnl`	A hierarchical adaptive distributed algorithm for load balancing. J. Parallel Distributed Comput. Konstantinos Antonis, John D. Garofalakis, Ioannis Mourtos, Paul G. Spirakis
2004	C	`conf`	Algorithmic and Foundational Aspects of Sensor Systems: (Invited Talk). ALGOSENSORS Paul G. Spirakis
2004	—	`conf`	Analysis of the Information Propagation Time Among Mobile Hosts. ADHOC-NOW Tassos Dimitriou, Sotiris E. Nikoletseas, Paul G. Spirakis
2004	A	`conf`	Direct Routing: Algorithms and Complexity. ESA Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul G. Spirakis
2004	—	`conf`	Efficient Information Propagation Algorithms in Smart Dust and NanoPeer Networks. Global Computing Sotiris E. Nikoletseas, Paul G. Spirakis
2004	—	`conf`	Electronic National Lotteries. Financial Cryptography Elisavet Konstantinou, Vasiliki Liagkou, Paul G. Spirakis, Yannis C. Stamatiou, Moti Yung
2004	—	`conf`	How to Tell a Good Neighborhood from a Bad One: Satisfiability of Boolean Formulas. WEA Tassos Dimitriou, Paul G. Spirakis
2004	—	`conf`	Performance and Stability Bounds for Dynamic Networks. ISPAN Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis
2004	B	`conf`	SPEED: Scalable Protocols for Efficient Event Delivery in Sensor Networks. NETWORKING Tassos Dimitriou, Ioannis Krontiris, Fotios Nikakis, Paul G. Spirakis
2004	A*	`conf`	Selfish Unsplittable Flows. ICALP Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis
2004	J	`jnl`	The Characteristic Algorithmic Approach for Ad-hoc Mobile Networks (Column: Distributed Computing). Bull. EATCS Sotiris E. Nikoletseas, Paul G. Spirakis
2004	A*	`conf`	The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs. ICALP Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
2003	J	`jnl`	A Comparative Study Of Protocols For Efficient Data Propagation In Smart Dust Networks. Parallel Process. Lett. Ioannis Chatzigiannakis, Tassos Dimitriou, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis
2003	—	`conf`	A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks. Euro-Par Ioannis Chatzigiannakis, Tassos Dimitriou, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis
2003	—	`conf`	Algorithms and Experiments on Colouring Squares of Planar Graphs. WEA Maria I. Andreou, Sotiris E. Nikoletseas, Paul G. Spirakis
2003	J	`jnl`	An efficient deterministic parallel algorithm for two processors precedence constraint scheduling. Theor. Comput. Sci. Hermann Jung, Maria J. Serna, Paul G. Spirakis
2003	J	`jnl`	Approximate Equilibria and Ball Fusion. Theory Comput. Syst. Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
2003	J	`jnl`	Attack Propagation in Networks. Theory Comput. Syst. Sotiris E. Nikoletseas, Grigorios Prasinos, Paul G. Spirakis, Christos D. Zaroliagis
2003	J	`jnl`	Competitive Video on Demand Schedulers for Popular Movies. Discret. Appl. Math. Christos Bouras, Vaggelis Kapoulas, Grammati E. Pantziou, Paul G. Spirakis
2003	J	`jnl`	Distributed communication algorithms for ad hoc mobile networks. J. Parallel Distributed Comput. Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis
2003	—	`conf`	Extreme Nash Equilibria. ICTCS Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Paul G. Spirakis
2003	J	`jnl`	FIFO is Unstable at Arbitrarily Low Rates Electron. Colloquium Comput. Complex. Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis
2003	B	`conf`	Instability of Networks with Quasi-Static Link Capacities. SIROCCO Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis
2003	—	`conf`	NanoPeer Networks and P2P Worlds. Peer-to-Peer Computing Peter Triantafillou, Nikos Ntarmos, Sotiris E. Nikoletseas, Paul G. Spirakis
2003	J	`jnl`	Parallel Processing of Multiple Text Queries on Hypercube Interconnection Networks. Int. J. Comput. Their Appl. Basilis Mamalis, Paul G. Spirakis, Basil Tampakas
2003	J	`jnl`	Preface. Theor. Comput. Sci. Shay Kutten, Paul G. Spirakis
2003	A	`conf`	Space Efficient Hash Tables with Worst Case Constant Access Time. STACS Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis
2003	B	`conf`	The Cost of Concurrent, Low-Contention Read-Modify-Write. SIROCCO Costas Busch, Marios Mavronicolas, Paul G. Spirakis
2003	C	`conf`	The Impact of Network Structure on the Stability of Greedy Protocols. CIAC Dimitrios Koukopoulos, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis
2003	B	`conf`	Which Is the Worst-Case Nash Equilibrium? MFCS Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Manuel Rode, Paul G. Spirakis, Imrich Vrto
2002	B	`conf`	Approximate Equilibria and Ball Fusion. SIROCCO Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
2002	J	`jnl`	Competitive Call Control in Mobile Networks. Theory Comput. Syst. Grammati E. Pantziou, George P. Pentaris, Paul G. Spirakis
2002	J	`jnl`	Distributed Communication Algorithms. Bull. EATCS Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis
2002	J	`jnl`	Minimum Congestion Redundant Assignments to Tolerate Random Faults. Algorithmica Dimitris Fotakis, Paul G. Spirakis
2002	—	`conf`	Mobile Computing, Mobile Networks. Euro-Par Friedhelm Meyer auf der Heide, Mohan Kumar, Sotiris E. Nikoletseas, Paul G. Spirakis
2002	B	`conf`	On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations. MFCS Maria I. Andreou, Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
2002	A	`conf`	On the Stability of Compositions of Universally Stable, Greedy Contention-Resolution Protocols. DISC Dimitrios Koukopoulos, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis
2002	J	`jnl`	On the robustness of interconnections in random graphs: a symbolic approach. Theor. Comput. Sci. Philippe Flajolet, Kostas P. Hatzis, Sotiris E. Nikoletseas, Paul G. Spirakis
2002	B	`conf`	Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies. WG Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
2002	J	`jnl`	STEPS: Supporting Traditional Education Procedures-A TCP/IP Multimedia Networks-Based Model. Multim. Tools Appl. Christos Bouras, Petros Lampsas, Paul G. Spirakis
2002	—	`conf`	Smart dust protocols for local detection and propagation. POMC Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis
2002	A*	`conf`	The Structure and Complexity of Nash Equilibria for a Selfish Routing Game. ICALP Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
2001	A	`conf`	An Efficient Communication Strategy for Ad-hoc Mobile Networks. DISC Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis
2001	A	`conf`	An Efficient Routing Protocol for Hierarchical Ad-hoc Mobile Networks. IPDPS Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis
2001	—	`conf`	An Experimental Study of Basic Communication Protocols in Ad-hoc Mobile Networks. WAE Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Nearchos Paspallis, Paul G. Spirakis, Christos D. Zaroliagis
2001	A*	`conf`	An efficient communication strategy for ad-hoc mobile networks. PODC Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis
2001	B	`conf`	Attack propagation in networks. SPAA Sotiris E. Nikoletseas, Grigorios Prasinos, Paul G. Spirakis, Christos D. Zaroliagis
2001	A*	`ed.`	Automata, Languages and Programming, 28th International Colloquium, ICALP 2001, Crete, Greece, July 8-12, 2001, Proceedings ICALP Fernando Orejas, Paul G. Spirakis, Jan van Leeuwen
2001	J	`jnl`	Hardness Results and Efficient Appromixations for Frequency Assignment Problems and the Radio Coloring Problem. Bull. EATCS Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
2001	J	`jnl`	Hardness Results and Efficient Approximations for Frequency Assignment Problems: Radio Labelling and Radio Coloring. Comput. Artif. Intell. Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
2001	A*	`ed.`	Proceedings on 33rd Annual ACM Symposium on Theory of Computing, July 6-8, 2001, Heraklion, Crete, Greece STOC Jeffrey Scott Vitter, Paul G. Spirakis, Mihalis Yannakakis
2001	—	`conf`	Stability Behavior of FIFO Protocol in the Adversarial Queuing Model. Panhellenic Conference on Informatics Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Paul G. Spirakis
2001	Misc	`conf`	Stability Issues in Heterogeneous and FIFO Networks under the Adversarial Queueing Model. HiPC Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Paul G. Spirakis
2001	B	`conf`	Stability and non-stability of the FIFO protocol. SPAA Josep Díaz, Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Maria J. Serna, Paul G. Spirakis, Dimitrios M. Thilikos
2001	J	`jnl`	The Range of Stability for Heterogeneous and FIFO Queueing Networks. Electron. Colloquium Comput. Complex. Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Paul G. Spirakis
2001	A*	`conf`	The price of selfish routing. STOC Marios Mavronicolas, Paul G. Spirakis
2000	—	`conf`	Analysis and Experimental Evaluation of an Innovative and Efficient Routing Protocol for Ad-hoc Mobile Networks. WAE Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis
2000	J	`jnl`	Connectivity Properties in Random Regular Graphs with Edge Faults. Int. J. Found. Comput. Sci. Sotiris E. Nikoletseas, Krishna V. Palem, Paul G. Spirakis, Moti Yung
2000	—	`conf`	Distributed Algorithm Engineering. Experimental Algorithmics Paul G. Spirakis, Christos D. Zaroliagis
2000	—	`conf`	Efficient Communication Establishment in Adverse Communication Environments. ICALP Satellite Workshops Sotiris E. Nikoletseas, Paul G. Spirakis
2000	J	`jnl`	Efficient Communication Establishment in Extremely Unreliable Large Networks Electron. Colloquium Comput. Complex. Sotiris E. Nikoletseas, Paul G. Spirakis
2000	J	`jnl`	Efficient Scheduling of Strict Multithreaded Computations. Theory Comput. Syst. Panagiota Fatourou, Paul G. Spirakis
2000	B	`conf`	NP-Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs. MFCS Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis
2000	—	`conf`	Positive Linear Programming Extensions: Parallel Complexity and Applications (Research Note). Euro-Par Pavlos S. Efraimidis, Paul G. Spirakis
2000	J	`jnl`	Randomized Approximation Schemes for Scheduling Unrelated Parallel Machines Electron. Colloquium Comput. Complex. Pavlos S. Efraimidis, Paul G. Spirakis
2000	J	`jnl`	Robust Parallel Computations through Randomization. Theory Comput. Syst. Spyros C. Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis, Moti Yung
2000	B	`ed.`	SIROCCO 7, Proceedings of the 7th International Colloquium on Structural Information and Communication Complexity, Laquila, Italy, June 20-22, 2000 SIROCCO Michele Flammini, Enrico Nardelli, Guido Proietti, Paul G. Spirakis
2000	—	`conf`	Trade-Offs between Density and Robustness in Random Interconnection Graphs. IFIP TCS Philippe Flajolet, Kostas P. Hatzis, Sotiris E. Nikoletseas, Paul G. Spirakis
1999	A	`conf`	A New Scheduling Algorithm for General Strict Multithreaded Computations. DISC Panagiota Fatourou, Paul G. Spirakis
1999	J	`jnl`	BSP versus LogP. Algorithmica Gianfranco Bilardi, Andrea Pietracaprina, Geppino Pucci, Kieran T. Herley, Paul G. Spirakis
1999	—	`conf`	Counting in Mobile Networks: Theory and Experimentation. WAE Kostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Basil Tampakas
1999	—	`conf`	Efficient Redundant Assignments under Fault-Tolerance Constraints. RANDOM-APPROX Dimitris Fotakis, Paul G. Spirakis
1999	B	`conf`	Fundamental Control Algorithms in Mobile Networks. SPAA Kostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas, Richard B. Tan
1999	A*	`conf`	Fundamental Distributed Protocols in Mobile Networks. PODC Kostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas, Richard B. Tan
1999	—	`conf`	Implementation an Experimental Evaluation of Graph Connectivity Algorithms Using LEDA. WAE Panagiota Fatourou, Paul G. Spirakis, Panagiotis Zarafidis, Anna Zoura
1999	J	`jnl`	Optimal High-Performance Parallel Text Retrieval via Fat-Trees. Theory Comput. Syst. Basilis Mamalis, Paul G. Spirakis, Basil Tampakas
1999	B	`conf`	Optimal, Distributed Decision-Making: The Case of No Communication. FCT Stavros Georgiades, Marios Mavronicolas, Paul G. Spirakis
1999	A*	`conf`	Optimal, Distributed Decision-Making: The Case of no Communication. PODC Marios Mavronicolas, Paul G. Spirakis
1999	—	`conf`	Parallel Processing of Multiple Text Queries on Hypercube Interconnection Networks. Euro-Par Basilis Mamalis, Paul G. Spirakis, Basil Tampakas
1998	B	`conf`	"Dynamic-Fault-Prone BSP": A Paradigm for Robust Computations in Changing Environments. SPAA Spyros C. Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis, Moti Yung
1998	—	`conf`	A Competitive Symmetrical Transfer Policy for Load Sharing. Euro-Par Konstantinos Antonis, John D. Garofalakis, Paul G. Spirakis
1998	—	`conf`	A Hamiltonian Approach to the Assignment of Non-reusable Frequencies. FSTTCS Dimitris Fotakis, Paul G. Spirakis
1998	J	`jnl`	An Analytical Performance Model for Multistage Interconnection Networks with Finite, Infinite and Zero Length Buffers. Perform. Evaluation Christos Bouras, John D. Garofalakis, Paul G. Spirakis, Vassilis Triantafillou
1998	J	`jnl`	Graph Properties that Facilitate Travelling Electron. Colloquium Comput. Complex. Dimitris Fotakis, Paul G. Spirakis
1998	—	`conf`	Implementation and Testing Eavesdropper Protocols Using the DSP Tool. WAE Kostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas
1998	B	`conf`	MaxMin Fair Flow Control Sensitive to Priorities. OPODIS Pimitris Fatourou, Marios Mavronicolas, Paul G. Spirakis
1998	J	`jnl`	On the Random Generation and Counting of Matchings in Dense Graphs. Theor. Comput. Sci. Josep Díaz, Maria J. Serna, Paul G. Spirakis
1998	J	`jnl`	Random Walks, Conditional Hitting Sets and Partial Derandomization Electron. Colloquium Comput. Complex. Dimitris Fotakis, Paul G. Spirakis
1998	A*	`conf`	The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms. PODC Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis
1998	B	`conf`	The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms. SIROCCO Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis
1997	—	`conf`	A General Performance Model for Multistage Interconnection Networks. Euro-Par Christos Bouras, John D. Garofalakis, Paul G. Spirakis, Vassilis Triantafillou
1997	B	`conf`	Advances in Rate-Based Flow Control. SIROCCO Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis
1997	—	`conf`	An Object-Oriented Data Model for the Intelligent Support of Three-Dimensional Objects. DEXA Workshop Aikaterini Krotopoulou, Paul G. Spirakis, Dimitra Terpou, Athanasios K. Tsakalidis
1997	B	`conf`	Competitive Call Control in Mobile Networks. ISAAC Grammati E. Pantziou, George P. Pentaris, Paul G. Spirakis
1997	J	`jnl`	Editor's Foreword. Theory Comput. Syst. Paul G. Spirakis
1997	A*	`conf`	Efficiency of Oblivious Versus Non-Oblivious Schedules for Optimistic, Rate-Based Flow Control (Extended Abstract). PODC Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis
1997	B	`conf`	Efficient Computations on Fault-Prone BSP Machines. SPAA Spyros C. Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis
1997	—	`conf`	Enabling Distance Education over the World Wide Web. WebNet I. Antoniou, Christos Bouras, Petros Lampsas, Paul G. Spirakis
1997	—	`conf`	Frequency assignment in mobile and radio networks. Networks in Distributed Computing Dimitris Fotakis, Grammati E. Pantziou, George P. Pentaris, Paul G. Spirakis
1997	—	`conf`	Linear and nonlinear systems: A survey. Contemporary Trends in Discrete Mathematics Josep Díaz, Maria J. Serna, Paul G. Spirakis
1997	—	`conf`	On the Fault Tolerance of Fat-Trees. Euro-Par Sotiris E. Nikoletseas, Grammati E. Pantziou, Panagiotis Psycharis, Paul G. Spirakis
1997	J	`jnl`	Parallel Algorithms for the Minimum Cut and the Minimum Length Tree Layout Problems. Theor. Comput. Sci. Josep Díaz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torán
1997	J	`jnl`	Pure Greedy Hot-Potato Routing in the 2-D Mesh with Random Destinations. Parallel Process. Lett. Paul G. Spirakis, Vassilis Triantafillou
1996	B	`conf`	(poly(log log n), poly(log log n))-Restricted Verifiers are Unlikely to Exist for Languages in NP. MFCS Dimitris Fotakis, Paul G. Spirakis
1996	—	`conf`	Attack Modelling in Open Network Environments. Communications and Multimedia Security Sokratis K. Katsikas, Dimitris Gritzalis, Paul G. Spirakis
1996	B	`conf`	BSP vs LogP. SPAA Gianfranco Bilardi, Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci, Paul G. Spirakis
1996	J	`jnl`	Hammock-on-Ears Decomposition: A Technique for the Efficient Parallel Solution of Shortest Paths and Other Problems. Theor. Comput. Sci. Dimitris J. Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
1996	A	`conf`	On-Demand Hypermedia/Multimedia Service over Broadband Networks. HPDC Christos Bouras, Vaggelis Kapoulas, Dimitris Miras, Vaggelis Ouzounis, Paul G. Spirakis, Antonis Tatakis
1996	—	`conf`	Parallel Techniques For Efficient Searching Over Very Large Text Collections. TREC Basilis Mamalis, Paul G. Spirakis, Basil Tampakas
1996	J	`jnl`	Performance Modeling of Distributed Timestamp Ordering: Perfect and Imperfect Clocks. Perform. Evaluation Christos Bouras, Paul G. Spirakis
1996	A*	`conf`	Randomized Adaptive Video on Demand (Abstract). PODC Christos Bouras, Vaggelis Kapoulas, Grammati E. Pantziou, Paul G. Spirakis
1996	B	`ed.`	SIROCCO'96, The 3rd International Colloquium on Structural Information & Communication Complexity, Siena, Italy, June 6-8, 1996 SIROCCO Nicola Santoro, Paul G. Spirakis
1996	B	`conf`	Scheduling Algorithms for Strict Multithreaded Computations. ISAAC Panagiota Fatourou, Paul G. Spirakis
1996	J	`jnl`	Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps. Inf. Process. Lett. Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas
1996	Misc	`conf`	Wormhole Versus Deflection Routing: A Case Study on the Mesh. COCOON Efstratios Karaivazoglou, Paul G. Spirakis, Vasilis Triantafilou
1995	A	`ed.`	Algorithms - ESA '95, Third Annual European Symposium, Corfu, Greece, September 25-27, 1995, Proceedings ESA Paul G. Spirakis
1995	—	`conf`	Distributed Protocols Against Mobile Eavesdroppers. WDAG Paul G. Spirakis, Basil Tampakas, Hera Antonopoulou
1995	Misc	`conf`	Efficient Parallel Algorithms for some Tree Layout Problems. COCOON Josep Díaz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torán
1995	A	`conf`	Expander Properties in Random Regular Graphs with Edge Faults. STACS Sotiris E. Nikoletseas, Paul G. Spirakis
1995	A*	`conf`	Parallel Text Retrieval on a High Performance Super Computer Using the Vector Space Model. SIGIR Pavlos S. Efraimidis, Christos Glymidakis, Basilis Mamalis, Paul G. Spirakis, Basil Tampakas
1995	A*	`conf`	Randomized Competitive Algorithms for Admission Control in General Networks (Abstract). PODC Vaggelis Kapoulas, Paul G. Spirakis
1995	A*	`conf`	Stochastic Graphs Have Short Memory: Fully Dynamic Connectivity in Poly-Log Expected Time. ICALP Sotiris E. Nikoletseas, John H. Reif, Paul G. Spirakis, Moti Yung
1995	J	`jnl`	Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture. Random Struct. Algorithms Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis
1995	J	`jnl`	The Fourth Moment in Luby's Distribution. Theor. Comput. Sci. Devdatt P. Dubhashi, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
1995	B	`conf`	Wormhole Routing Simulation on a Mesh. SIROCCO Efstratios Karaivazoglou, Paul G. Spirakis, Vasilis Triantafilou
1994	C	`conf`	A Conceptual DataBase Approach for Modelling 3D Objects of Irregular Geometry. DEXA Aikaterini Krotopoulou, Paul G. Spirakis, Dimitra Terpou, Athanasios K. Tsakalidis
1994	A*	`conf`	Distributed Pursuit-Evasion: Some Aspects of Privacy and Security in Distributed Computing. PODC Paul G. Spirakis, Basil Tampakas
1994	B	`conf`	Efficient Sequential and Parallel Algorithms for the Negative Cycle Problem. ISAAC Dimitris J. Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
1994	B	`conf`	Hammock-on-Ears Decomposition: A Technique for the Efficient Parallel Solution of Shortest Paths and Other Problems. MFCS Dimitris J. Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
1994	J	`jnl`	Intrusion detection: Approach and performance issues of the SECURENET system. Comput. Secur. Michel Denault, Dimitris Karagiannis, Dimitris Gritzalis, Paul G. Spirakis
1994	J	`jnl`	Reading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity. IEEE Trans. Parallel Distributed Syst. Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas
1994	A*	`conf`	Short Vertex Disjoint Paths and Multiconnectivity in Random Graphs: Reliable Network Computing. ICALP Sotiris E. Nikoletseas, Krishna V. Palem, Paul G. Spirakis, Moti Yung
1994	—	`conf`	Surveillance and Protection in IBC Management: The Applicability of Two RACE Security Projects - SecureNet II and SESAME. IS&N Dimitris Androutsopoulos, Per Kaijser, Sokratis K. Katsikas, Kåre Presttun, Don Salmon, Paul G. Spirakis
1994	A*	`conf`	Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture FOCS Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis
1994	J	`jnl`	Tentative and Definite Distributed Computations: An Optimistic Approach to Network Synchronization. Theor. Comput. Sci. John D. Garofalakis, Paul G. Spirakis, Basil Tampakas, Sergio Rajsbaum
1993	C	`conf`	Brain Data Base (BDB). DEXA George Anogianakis, Aikaterini Krotopoulou, Paul G. Spirakis, Dimitra Terpou, Athanasios K. Tsakalidis
1993	J	`jnl`	Lower Bounds and Efficient Algorithms for Multiprocessor Scheduling of Directed Acyclic Graphs with Communication Delays Inf. Comput. Hermann Jung, Lefteris M. Kirousis, Paul G. Spirakis
1993	B	`conf`	Near-Optimal Dominating Sets in Dense Random Graphs in Polynomial Expected Time. WG Sotiris E. Nikoletseas, Paul G. Spirakis
1993	J	`jnl`	Parallel Complexity of the Connected Subgraph Problem. SIAM J. Comput. Lefteris M. Kirousis, Maria J. Serna, Paul G. Spirakis
1993	B	`conf`	Performance Models for Perfect and Imperfect Clocks on Timestamp Ordering in Distributed Databases. MASCOTS Christos Bouras, Paul G. Spirakis
1993	C	`conf`	The Perfect and Imperfect Clocks Approach to Performance Analysis of Basic Timestamp Ordering in Distributed Databases. ICCI Christos Bouras, Paul G. Spirakis
1992	—	`ed.`	Distributed Algorithms, 5th International Workshop, WDAG '91, Delphi, Greece, October 7-9, 1991, Proceedings WDAG Sam Toueg, Paul G. Spirakis, Lefteris M. Kirousis
1992	A	`conf`	Distributed System Simulator (DSS). STACS Paul G. Spirakis, Basil Tampakas, Marina Papatriantafilou, K. Konstantoulis, K. Vlaxodimitropoulos, V. Antonopoulos, P. Kazazis, T. Metallidou, D. Spartiotis
1992	J	`jnl`	Efficient Parallel Algorithms for Shortest Paths in Planar Digraphs. BIT Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
1992	J	`jnl`	Expected Parallel Time and Sequential Space Complexity of Graph and Digraph Problems. Algorithmica John H. Reif, Paul G. Spirakis
1992	—	`conf`	Tentative and Definite Distributed Computations: An Optimistic Approach to Network Synchronization. WDAG John D. Garofalakis, Sergio Rajsbaum, Paul G. Spirakis, Basil Tampakas
1991	A*	`conf`	A Parallel Algorithm for Two Processors Precedence Constraint Scheduling. ICALP Hermann Jung, Maria J. Serna, Paul G. Spirakis
1991	A*	`conf`	Combining Tentative and Definite Executions for Very Fast Dependable Parallel Computing (Extended Abstract) STOC Zvi M. Kedem, Krishna V. Palem, A. Raghunathan, Paul G. Spirakis
1991	B	`conf`	Fast Parallel Algorithms for Coloring Random Graphs. WG Zvi M. Kedem, Krishna V. Palem, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
1991	—	`conf`	Reading Many Variables in One Atomic Operation: Solutions With Linear or Sublinear Complexity. WDAG Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas
1991	C	`conf`	Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps. ICCI Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas
1991	B	`conf`	The Complexity of The Reliable Connectivity Problem. MFCS Dimitris Kavadias, Lefteris M. Kirousis, Paul G. Spirakis
1991	J	`jnl`	The Complexity of the Reliable Connectivity Problem. Inf. Process. Lett. Dimitris Kavadias, Lefteris M. Kirousis, Paul G. Spirakis
1991	A	`conf`	Tight RNC Approximations to Max Flow. STACS Maria J. Serna, Paul G. Spirakis
1990	—	`conf`	Efficient Parallel Algorithms for Shortest Paths in Planar Graphs. SWAT Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
1990	A*	`conf`	Efficient Robust Parallel Computations (Extended Abstract) STOC Zvi M. Kedem, Krishna V. Palem, Paul G. Spirakis
1990	B	`conf`	Optimal Parallel Algorithms for Sparse Graphs. WG Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
1990	A*	`conf`	The Performance of Multistage Interconnection Networks with Finite Buffers. SIGMETRICS John D. Garofalakis, Paul G. Spirakis
1989	J	`jnl`	Efficient Distributed Algorithms by Using The Archimedean Time Assumption. RAIRO Theor. Informatics Appl. Paul G. Spirakis, Basil Tampakas
1989	—	`conf`	Fast Parallel Approximations of hte Maximum Weighted Cut Problem through Derandomization. FSTTCS Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
1989	B	`conf`	Lower Bounds and Efficient Algorithms for Multiprocessor Scheduling of Dags with Communication Delays. SPAA Hermann Jung, Lefteris M. Kirousis, Paul G. Spirakis
1989	—	`conf`	Symmetry Breaking in Asynchronous Rings with O(n) Messages. WDAG Paul G. Spirakis, Basil Tampakas, Athanasios Tsiolis
1989	—	`conf`	The Approximability of Problems Complete for P. Optimal Algorithms Maria J. Serna, Paul G. Spirakis
1989	A*	`conf`	The Parallel Complexity of the Subgraph Connectivity Problem FOCS Lefteris M. Kirousis, Maria J. Serna, Paul G. Spirakis
1988	A*	`conf`	Approximate Queueing Models for the Load Balancing Problem. SIGMETRICS John D. Garofalakis, Paul G. Spirakis
1988	A	`conf`	Efficient Distributed Algorithms by Using the Archemedean Time Assumption. STACS Paul G. Spirakis, Basil Tampakas
1988	—	`conf`	Fast parallel algorithms and the complexity of parallelism (Basic issues and recent advances). Parcella Paul G. Spirakis
1988	J	`jnl`	Optimal Parallel Randomized Algorithms for Addition Sparse Addition and Identification Inf. Comput. Paul G. Spirakis
1988	—	`conf`	Probabilistic Log-Space Reductions and Problems Probabilistically Hard for P. SWAT Lefteris M. Kirousis, Paul G. Spirakis
1987	A	`conf`	Fast Parallel Algorithms for Processing of Joins. ICS Dennis E. Shasha, Paul G. Spirakis
1987	A*	`conf`	Queueing Delays in Buffered Multistage Interconnection Networks. SIGMETRICS Christos Bouras, John D. Garofalakis, Paul G. Spirakis, Vassilis Triantafillou
1987	J	`jnl`	The Parallel Complexity of Deadlock Detection. Theor. Comput. Sci. Paul G. Spirakis
1986	A*	`conf`	A Very Fast, Practical Algorithm for Finding a Negative Cycle in a Digraph. ICALP Paul G. Spirakis, Athanasios K. Tsakalidis
1986	A	`conf`	Input Sensitive, Optimal Parallel Randomized Algorithms for Addition and Identification. STACS Paul G. Spirakis
1986	B	`conf`	The Diameter of Connected Components of Random Graphs. WG Paul G. Spirakis
1986	—	`conf`	The Logical "First Mile-Last Mile" Digital Termination Systems (Abstract only). ICC Paul G. Spirakis
1986	B	`conf`	The Parallel Complexity of Deadlock Detection. MFCS Paul G. Spirakis
1986	—	`ed.`	VLSI Algorithms and Architectures, Aegean Workshop on Computing, Loutraki, Greece, July 8-11, 1986, Proceedings AWOC Fillia Makedon, Kurt Mehlhorn, Theodore S. Papatheodorou, Paul G. Spirakis
1985	A*	`conf`	A Semantic Approach to Correctness of Concurrent Transaction Executions. PODS Alexander Tuzhilin, Paul G. Spirakis
1985	A	`conf`	The Volume of the Union of Many Sheres and Point Inclusion Problems. STACS Paul G. Spirakis
1985	J	`jnl`	Unbounded Speed Variability in Distributed Communications Systems. SIAM J. Comput. John H. Reif, Paul G. Spirakis
1985	J	`jnl`	k-connectivity in random undirected graphs. Discret. Math. John H. Reif, Paul G. Spirakis
1984	A*	`conf`	Coordinating Pebble Motion on Graphs, the Diameter of Permutation Groups, and Applications FOCS Daniel Kornhauser, Gary L. Miller, Paul G. Spirakis
1984	A*	`conf`	Probabilistic Bidding Gives Optimal Distributed Resource Allocation. ICALP John H. Reif, Paul G. Spirakis
1984	J	`jnl`	Real-Time Synchronization of Interprocess Communications. ACM Trans. Program. Lang. Syst. John H. Reif, Paul G. Spirakis
1984	J	`jnl`	Strong NP-Hardness of Moving Many Discs. Inf. Process. Lett. Paul G. Spirakis, Chee-Keng Yap
1982	A*	`conf`	Real Time Resource Allocation in Distributed Systems. PODC John H. Reif, Paul G. Spirakis
1982	A*	`conf`	Unbounded Speed Variability in Distributed Communication Systems. POPL John H. Reif, Paul G. Spirakis
1981	A*	`conf`	Distributed Algorithms for Synchronizing Interprocess Communication within Real Time STOC John H. Reif, Paul G. Spirakis
1980	A*	`conf`	Random Matroids STOC John H. Reif, Paul G. Spirakis