Skip to main content
What types of page to search?

Popular pages: Undergraduate Postgraduate PhD Accommodation Research International students

Alternatively use our A-Z index.

Professor Paul Spirakis
PhD - Member of Academia Europaea

Professor in Computer Science
Algorithms and Computing Systems
Part of
School of Computer Science and Informatics
Faculty of Science and Engineering

Contact

P.Spirakis@liverpool.ac.uk

Research outputs

What type of research output do you want to show?

2026

A Shared Memory Optimal Parallel Redistribution Algorithm for SMC Samplers with Variable Size Samples

Varsi, A., Drousiotis, E., Spirakis, P. G., & Maskell, S. (2026). A Shared Memory Optimal Parallel Redistribution Algorithm for SMC Samplers with Variable Size Samples. In Lecture Notes in Computer Science Vol. 15745 LNCS (pp. 97-112). doi:10.1007/978-3-032-09192-5_7

DOI
10.1007/978-3-032-09192-5_7
Conference Paper

Kolmogorov Complexity Based Analysis of the Zeros Distribution in Locally Maximal Satisfying Truth Assignments of Random K-SAT Formulas: (Short Paper)

Liagkou, V., Nastou, P. E., Spirakis, P., & Stamatiou, Y. C. (2026). Kolmogorov Complexity Based Analysis of the Zeros Distribution in Locally Maximal Satisfying Truth Assignments of Random K-SAT Formulas: (Short Paper). In Unknown Book (Vol. 16244 LNCS, pp. 284-293). doi:10.1007/978-3-032-10759-6_18

DOI
10.1007/978-3-032-10759-6_18
Chapter

2025

Anonymous Self-Stabilising Localisation via Spatial Population Protocols.

Gasieniec, L., Kuszner, L., Latif, E., Parasuraman, R., Spirakis, P. G., & Stachowiak, G. (2025). Anonymous Self-Stabilising Localisation via Spatial Population Protocols.. In H. -L. Chen, W. -K. Hon, & M. -T. Tsai (Eds.), ISAAC Vol. 359 (pp. 35:1). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Retrieved from https://www.dagstuhl.de/dagpub/978-3-95977-408-6

Conference Paper

Fast and Safe Scheduling of Robots.

Adamson, D., Flaherty, N., Potapov, I., & Spirakis, P. G. (2025). Fast and Safe Scheduling of Robots.. CoRR, abs/2502.07851.

Journal article

Adversarial Attacks on Trees: Size Matters

Drousiotis, E., Habibi, S., Varsi, A., Maskell, S., Spirakis, P. G., & Lovett, T. (2025). Adversarial Attacks on Trees: Size Matters. In ARTIFICIAL INTELLIGENCE APPLICATIONS AND INNOVATIONS, AIAI 2025, PT I Vol. 755 (pp. 315-328). doi:10.1007/978-3-031-96239-4_23

DOI
10.1007/978-3-031-96239-4_23
Conference Paper

On the Security Related Properties of Randomly Constructed Combinatorial Structures

Liagkou, V., Nastou, P. E., Spirakis, P., & Stamatiou, Y. C. (2025). On the Security Related Properties of Randomly Constructed Combinatorial Structures. In CYBER SECURITY, CRYPTOLOGY, AND MACHINE LEARNING, CSCML 2024 Vol. 15349 (pp. 356-367). doi:10.1007/978-3-031-76934-4_26

DOI
10.1007/978-3-031-76934-4_26
Conference Paper

Temporal Graph Realization Problems

Mertzios, G. B., & Spirakis, P. G. (2025). Temporal Graph Realization Problems. In SOFSEM 2025: THEORY AND PRACTICE OF COMPUTER SCIENCE, SOFSEM 2025, PT II Vol. 15539 (pp. XIII-XIV). Retrieved from https://www.webofscience.com/

Conference Paper

2024

Approximate and Randomized Algorithms for Computing a Second Hamiltonian Cycle

Deligkas, A., Mertzios, G. B., Spirakis, P. G., & Zamaraev, V. (2024). Approximate and Randomized Algorithms for Computing a Second Hamiltonian Cycle. ALGORITHMICA, 86(9), 2766-2785. doi:10.1007/s00453-024-01238-z

DOI
10.1007/s00453-024-01238-z
Journal article

On the Existence of Consensus Converging Organized Groups in Large Social Networks

Liagkou, V., Nastou, P. E., Spirakis, P., & Stamatiou, Y. C. (2024). On the Existence of Consensus Converging Organized Groups in Large Social Networks. In Unknown Book (Vol. 14662, pp. 507-512). doi:10.1007/978-3-031-60603-8_30

DOI
10.1007/978-3-031-60603-8_30
Chapter

Structural and Combinatorial Properties of 2-Swap Word Permutation Graphs

DOI
10.2139/ssrn.4921168
Preprint

Structural and Combinatorial Properties of 2-Swap Word Permutation Graphs.

Adamson, D., Flaherty, N., Potapov, I., & Spirakis, P. G. (2024). Structural and Combinatorial Properties of 2-Swap Word Permutation Graphs.. In J. A. Soto, & A. Wiese (Eds.), LATIN (2) Vol. 14579 (pp. 61-76). Springer. Retrieved from https://doi.org/10.1007/978-3-031-55601-2

Conference Paper

2023

Preface

Doty, D., & Spirakis, P. (2023). Preface. In Leibniz International Proceedings in Informatics Lipics Vol. 257. doi:10.4230/LIPIcs.SAND.2023.0

DOI
10.4230/LIPIcs.SAND.2023.0
Conference Paper

On the existence of highly organized communities in networks of locally interacting agents

DOI
10.48550/arxiv.2304.04480
Preprint

A Shared Memory SMC Sampler for Decision Trees

Drousiotis, E., Varsi, A., Spirakis, P. G., & Maskell, S. (2023). A Shared Memory SMC Sampler for Decision Trees. In 2023 IEEE 35TH INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING, SBAC-PAD (pp. 209-218). doi:10.1109/SBAC-PAD59825.2023.00030

DOI
10.1109/SBAC-PAD59825.2023.00030
Conference Paper

GestureSet: Public Domain Dataset for Human Gesture Recognition using Wrist-worn Devices

Tzamalis, P., Nikoletseas, S., & Spirakis, P. G. (2023). GestureSet: Public Domain Dataset for Human Gesture Recognition using Wrist-worn Devices. In 2023 19TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING IN SMART SYSTEMS AND THE INTERNET OF THINGS, DCOSS-IOT (pp. 404-413). doi:10.1109/DCOSS-IoT58021.2023.00071

DOI
10.1109/DCOSS-IoT58021.2023.00071
Conference Paper

On the Existence of Highly Organized Communities in Networks of Locally Interacting Agents

Liagkou, V., Nastou, P. E., Spirakis, P., & Stamatiou, Y. C. (2023). On the Existence of Highly Organized Communities in Networks of Locally Interacting Agents. In Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics Vol. 13914 LNCS (pp. 501-510). doi:10.1007/978-3-031-34671-2_35

DOI
10.1007/978-3-031-34671-2_35
Conference Paper

Realizing Predictive Maintenance in Production Machinery Through Low-Cost IIoT Framework and Anomaly Detection: A Case Study in a Real-World Manufacturing Environment

Filios, G., Karatzas, S., Krousarlis, M., Nikoletseas, S., Panagiotou, S. H., & Spirakis, P. (2023). Realizing Predictive Maintenance in Production Machinery Through Low-Cost IIoT Framework and Anomaly Detection: A Case Study in a Real-World Manufacturing Environment. In Proceedings 19th International Conference on Distributed Computing in Smart Systems and the Internet of Things Dcoss Iot 2023 (pp. 338-346). doi:10.1109/DCOSS-IoT58021.2023.00062

DOI
10.1109/DCOSS-IoT58021.2023.00062
Conference Paper

2022

A spectral algorithm for finding maximum cliques in dense random intersection graphs

DOI
10.48550/arxiv.2210.02121
Preprint

The Complexity of Temporal Vertex Cover in Small-Degree Graphs

Hamm, T., Klobas, N., Mertzios, G. B., & Spirakis, P. G. (2022). The Complexity of Temporal Vertex Cover in Small-Degree Graphs. In THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE (pp. 10193-10201). Retrieved from https://www.webofscience.com/

Conference Paper

KNOW THE PERSON BEHIND THE PAPERS

Spirakis, P. (2022). KNOW THE PERSON BEHIND THE PAPERS. BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, (137), 5 pages. Retrieved from https://www.webofscience.com/

Journal article

Simple and fast approximate counting and leader election in populations

Michail, O., Spirakis, P. G., & Theofilatos, M. (2022). Simple and fast approximate counting and leader election in populations. INFORMATION AND COMPUTATION, 285, 13 pages. doi:10.1016/j.ic.2021.104698

DOI
10.1016/j.ic.2021.104698
Journal article

Distributed Computation and Reconfiguration in Actively Dynamic Networks

Michail, O., Skretas, G., & Spirakis, P. (2022). Distributed Computation and Reconfiguration in Actively Dynamic Networks. Distributed Computing. doi:10.1007/s00446-021-00415-5

DOI
10.1007/s00446-021-00415-5
Journal article

Algorithmic Problems on Temporal Graphs

Spirakis, P. G. (2022). Algorithmic Problems on Temporal Graphs. In 1ST SYMPOSIUM ON ALGORITHMIC FOUNDATIONS OF DYNAMIC NETWORKS, SAND 2022 Vol. 221 (pp. 1 page). doi:10.4230/LIPIcs.SAND.2022.2

DOI
10.4230/LIPIcs.SAND.2022.2
Conference Paper

Data-driven soft sensing towards quality monitoring of industrial pasteurization processes

Filios, G., Kyriakopoulos, A., Livanios, S., Manolopoulos, F., Nikoletseas, S., Panagiotou, S. H., & Spirakis, P. (2022). Data-driven soft sensing towards quality monitoring of industrial pasteurization processes. In 18TH ANNUAL INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING IN SENSOR SYSTEMS (DCOSS 2022) (pp. 167-174). doi:10.1109/DCOSS54816.2022.00039

DOI
10.1109/DCOSS54816.2022.00039
Conference Paper

The Complexity of Growing a Graph

Mertzios, G. B., Michail, O., Skretas, G., Spirakis, P. G., & Theofilatos, M. (2022). The Complexity of Growing a Graph. In ALGORITHMICS OF WIRELESS NETWORKS, ALGOSENSORS 2022 Vol. 13707 (pp. 123-137). doi:10.1007/978-3-031-22050-0_9

DOI
10.1007/978-3-031-22050-0_9
Conference Paper

2021

ASPIDA: An Observatory for Security and Privacy in the Greek e-Business Sector

Vlachos, V., Katevas, G., Katsidimas, I., Kerimakis, E., Nikoletseas, S., Panagiotou, S., & Spirakis, P. (2021). ASPIDA: An Observatory for Security and Privacy in the Greek e-Business Sector. In 25TH PAN-HELLENIC CONFERENCE ON INFORMATICS WITH INTERNATIONAL PARTICIPATION (PCI2021) (pp. 362-368). doi:10.1145/3503823.3503890

DOI
10.1145/3503823.3503890
Conference Paper

MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems

DOI
10.48550/arxiv.2009.01567
Preprint

Computing exact solutions of consensus halving and the Borsuk-Ulam theorem

Deligkas, A., Fearnley, J., Melissourgos, T., & Spirakis, P. G. (2021). Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. In JOURNAL OF COMPUTER AND SYSTEM SCIENCES Vol. 117 (pp. 75-98). doi:10.1016/j.jcss.2020.10.006

DOI
10.1016/j.jcss.2020.10.006
Conference Paper

The Price of Defense

Mavronicolas, M., Michael, L., Papadopoulou Lesta, V., Persiano, G., Philippou, A., & Spirakis, P. G. (2021). The Price of Defense. Algorithmica. doi:10.1007/s00453-020-00783-7

DOI
10.1007/s00453-020-00783-7
Journal article

A human-centered Web-based tool for the effective real-time motion data collection and annotation from BLE IoT devices

Bardoutsos, A., Markantonatos, D., Nikoletseas, S., Spirakis, P. G., & Tzamalis, P. (2021). A human-centered Web-based tool for the effective real-time motion data collection and annotation from BLE IoT devices. In 17TH ANNUAL INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING IN SENSOR SYSTEMS (DCOSS 2021) (pp. 380-389). doi:10.1109/DCOSS52077.2021.00067

DOI
10.1109/DCOSS52077.2021.00067
Conference Paper

ASPIDA: A client-oriented platform for assessing websites security practices adoption and reward

Vlachos, V., Katsidimas, I., Kerimakis, E., Nikoletseas, S., Panagiotou, S., & Spirakis, P. (2021). ASPIDA: A client-oriented platform for assessing websites security practices adoption and reward. In 2021 29TH TELECOMMUNICATIONS FORUM (TELFOR) (pp. 4 pages). doi:10.1109/TELFOR52709.2021.9653275

DOI
10.1109/TELFOR52709.2021.9653275
Conference Paper

New Clocks, Optimal Line Formation and Efficient Replication Population Protocols (Making Population Protocols Alive).

Preprint

Walrasian equilibria in markets with small demands

Deligkas, A., Melissourgos, T., & Spirakis, P. G. (2021). Walrasian equilibria in markets with small demands. In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems Aamas Vol. 1 (pp. 413-419).

Conference Paper

2020

Gathering in 1-Interval Connected Graphs

Michail, O., Spirakis, P. G., & Theofilatos, M. (n.d.). Gathering in 1-Interval Connected Graphs. Retrieved from http://arxiv.org/abs/2008.07455v1

Journal article

Distributed Computation and Reconfiguration in Actively Dynamic Networks

Michail, O., Skretas, G., & Spirakis, P. (2020). Distributed Computation and Reconfiguration in Actively Dynamic Networks. In PODC '20: Proceedings of the 39th Symposium on Principles of Distributed Computing (pp. 448-457). doi:10.1145/3382734.3405744

DOI
10.1145/3382734.3405744
Conference Paper

Matching in Stochastically Evolving Graphs

Akrida, E. C., Deligkas, A., Mertzios, G. B., Spirakis, P. G., & Zamaraev, V. (2020). Matching in Stochastically Evolving Graphs. Retrieved from https://arxiv.org/abs/2005.08263v1

Report

A smart energy management power supply unit for low-power IoT systems

Filios, G., Katsidimas, I., Nikoletseas, S., Souroulagkas, A., Spirakis, P., & Tsenempis, I. (2020). A smart energy management power supply unit for low-power IoT systems. In 16TH ANNUAL INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING IN SENSOR SYSTEMS (DCOSS 2020) (pp. 227-235). doi:10.1109/DCOSS49796.2020.00045

DOI
10.1109/DCOSS49796.2020.00045
Conference Paper

An IoT based Solar Park Health Monitoring System for PID and Hotspots Effects

Filios, G., Katsidimas, I., Kerimakis, E., Nikoletseas, S., Souroulagkas, A., & Spirakis, P. (2020). An IoT based Solar Park Health Monitoring System for PID and Hotspots Effects. In 16TH ANNUAL INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING IN SENSOR SYSTEMS (DCOSS 2020) (pp. 396-403). doi:10.1109/DCOSS49796.2020.00069

DOI
10.1109/DCOSS49796.2020.00069
Conference Paper

In Memory of Maurice Nivat, a Founding Father of Theoretical Computer Science - Part II Preface

Ausiello, G., Kari, L., Rozenberg, G., Sannella, D., Spirakis, P., & Curien, P. -L. (2020). In Memory of Maurice Nivat, a Founding Father of Theoretical Computer Science - Part II Preface. THEORETICAL COMPUTER SCIENCE, 807, 1-2. doi:10.1016/j.tcs.2019.12.021

DOI
10.1016/j.tcs.2019.12.021
Journal article

Temporal Vertex Cover with a Sliding Time Window

Akrida, E., Mertzios, G. B., Spirakis, P., & Zamaraev, V. (2020). Temporal Vertex Cover with a Sliding Time Window. Journal of Computer and System Sciences, 107, 108-123. doi:10.1016/j.jcss.2019.08.002

DOI
10.1016/j.jcss.2019.08.002
Journal article

Crystal Structure Prediction via Oblivious Local Search.

Antypov, D., Deligkas, A., Gusev, V. V., Rosseinsky, M. J., Spirakis, P. G., & Theofilatos, M. (2020). Crystal Structure Prediction via Oblivious Local Search.. In S. Faro, & D. Cantone (Eds.), SEA Vol. 160 (pp. 21:1). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Retrieved from https://www.dagstuhl.de/dagpub/978-3-95977-148-1

Conference Paper

Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle.

Deligkas, A., Mertzios, G. B., Spirakis, P. G., & Zamaraev, V. (2020). Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle.. In J. Esparza, & D. Král' (Eds.), MFCS Vol. 170 (pp. 27:1). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Retrieved from https://www.dagstuhl.de/dagpub/978-3-95977-159-7

Conference Paper

2019

Fault Tolerant Network Constructors

Michail, O., Spirakis, P. G., & Theofilatos, M. (2019). Fault Tolerant Network Constructors. Lecture Notes in Computer Science. Retrieved from http://arxiv.org/abs/1903.05992v2

Journal article

Connected Subgraph Defense Games

Akrida, E. C., Deligkas, A., Melissourgos, T., & Spirakis, P. G. (2019). Connected Subgraph Defense Games. In Algorithmic Game Theory. Retrieved from http://arxiv.org/abs/1906.02774v1

Conference Paper

Preface

Ausiello, G., Kari, L., Rozenberg, G., Sannella, D., Spirakis, P., & Curien, P. -L. (2019). Preface. THEORETICAL COMPUTER SCIENCE, 777, 1-2. doi:10.1016/j.tcs.2019.05.003

DOI
10.1016/j.tcs.2019.05.003
Journal article

The temporal explorer who returns to the base

Akrida, E. C., Mertzios, G. B., & Spirakis, P. G. (2019). The temporal explorer who returns to the base. International Conference on Algorithms and Complexity (CIAC). Retrieved from http://arxiv.org/abs/1805.04713v1

Journal article

Binary Search in Graphs Revisited.

Deligkas, A., Mertzios, G. B., & Spirakis, P. G. (2019). Binary Search in Graphs Revisited.. Algorithmica, 81, 1757-1780.

Journal article

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

Deligkas, A., Fearnley, J., Melissourgos, T., & Spirakis, P. G. (2019). Computing Exact Solutions of Consensus Halving and the Borsuk-Ulam Theorem.. In C. Baier, I. Chatzigiannakis, P. Flocchini, & S. Leonardi (Eds.), ICALP Vol. 132 (pp. 138:1). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Retrieved from http://www.dagstuhl.de/dagpub/978-3-95977-109-2

Conference Paper

Connected Subgraph Defense Games

Akrida, E. C., Deligkas, A., Melissourgos, T., & Spirakis, P. G. (2019). Connected Subgraph Defense Games. In Algorithmic Game Theory (Vol. 11801, pp. 216-236). Springer Nature. doi:10.1007/978-3-030-30473-7_15

DOI
10.1007/978-3-030-30473-7_15
Chapter

Data-Driven Intrusion Detection for Ambient Intelligence

Chatzigiannakis, I., Maiano, L., Trakadas, P., Anagnostopoulos, A., Bacci, F., Karkazis, P., . . . Zahariadis, T. (2019). Data-Driven Intrusion Detection for Ambient Intelligence. In AMBIENT INTELLIGENCE (AMI 2019) Vol. 11912 (pp. 235-251). doi:10.1007/978-3-030-34255-5_16

DOI
10.1007/978-3-030-34255-5_16
Conference Paper

Fault Tolerant Network Constructors

Michail, O., Spirakis, P. G., & Theofilatos, M. (2019). Fault Tolerant Network Constructors. In Stabilization, Safety, and Security of Distributed Systems (Vol. 11914, pp. 243-255). Springer Nature. doi:10.1007/978-3-030-34992-9_19

DOI
10.1007/978-3-030-34992-9_19
Chapter

On the transformation capability of feasible mechanisms for programmable matter.

Michail, O., Skretas, G., & Spirakis, P. G. (2019). On the transformation capability of feasible mechanisms for programmable matter.. J. Comput. Syst. Sci., 102, 18-39.

Journal article

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

Liagkou, V., Spirakis, P., & Stamatiou, Y. C. (2019). Randomized and Set-System Based Collusion Resistant Key Predistribution Schemes (Brief Announcement). In Unknown Book (Vol. 11527, pp. 324-327). doi:10.1007/978-3-030-20951-3_28

DOI
10.1007/978-3-030-20951-3_28
Chapter

Randomized and set-system based collusion resistant key predistribution schemes

Liagkou, V., Spirakis, P., & Stamatiou, Y. C. (2019). Randomized and set-system based collusion resistant key predistribution schemes. In Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics Vol. 11527 LNCS (pp. 324-327). doi:10.1007/978-3-030-20951-3_28

DOI
10.1007/978-3-030-20951-3_28
Conference Paper

The Price of Stability of Weighted Congestion Games

Christodoulou, G., Gairing, M., Giannakopoulos, Y., & Spirakis, P. G. (2019). The Price of Stability of Weighted Congestion Games. SIAM Journal on Computing, 48(5), 1544-1582. doi:10.1137/18M1207880

DOI
10.1137/18M1207880
Journal article

The Temporal Explorer Who Returns to the Base

Akrida, E. C., Mertzios, G. B., & Spirakis, P. G. (2019). The Temporal Explorer Who Returns to the Base. In Algorithms and Complexity (Vol. 11485, pp. 13-24). Springer Nature. doi:10.1007/978-3-030-17402-6_2

DOI
10.1007/978-3-030-17402-6_2
Chapter

2018

How many cooks spoil the soup?

Michail, O., & Spirakis, P. G. (2018). How many cooks spoil the soup?. DISTRIBUTED COMPUTING, 31(6), 455-469. doi:10.1007/s00446-017-0317-z

DOI
10.1007/s00446-017-0317-z
Journal article

Binary Search in Graphs Revisited

Spirakis, P. G., Deligkas, A., & mertzios, G. (2018). Binary Search in Graphs Revisited. Algorithmica: an international journal in computer science.

Journal article

Preface

Potapov, I., Spirakis, P., & Worrell, J. (2018). Preface. In Leibniz International Proceedings in Informatics Lipics Vol. 117. doi:10.4230/LIPIcs.MFCS.2018.0

DOI
10.4230/LIPIcs.MFCS.2018.0
Conference Paper

The Price of Stability of Weighted Congestion Games

Christodoulou, G., Gairing, M., Giannakopoulos, Y., & Spirakis, P. G. (2018). The Price of Stability of Weighted Congestion Games. In LIPIcs : Leibniz International Proceedings in Informatics Vol. 107 (pp. 150:1-150:16). Prague: Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik. doi:10.4230/LIPIcs.ICALP.2018.150

DOI
10.4230/LIPIcs.ICALP.2018.150
Conference Paper

Randomized Approximation Techniques

Nikoletseas, S., & Spirakis, P. (2018). Randomized Approximation Techniques. In Handbook of Approximation Algorithms and Metaheuristics, Second Edition (pp. 189-201). Taylor & Francis. doi:10.1201/9781351236423-11

DOI
10.1201/9781351236423-11
Chapter

Communications of ACM (CACM)

Spirakis, P. G., & Michail, O. (2018). Communications of ACM (CACM). Communications of the ACM.

Journal article

Approximating the Existential Theory of the Reals

Deligkas, A., Fearnley, J., Melissourgos, T., & Spirakis, P. G. (2018). Approximating the Existential Theory of the Reals. In Lecture Notes in Computer Science Vol. 11316 (pp. 126-139). Springer Nature. doi:10.1007/978-3-030-04612-5_9

DOI
10.1007/978-3-030-04612-5_9
Conference Paper

Mutants and Residents with Different Connection Graphs in the Moran Process

Melissourgos, T., Nikoletseas, S., Raptopoulos, C., & Spirakis, P. (2018). Mutants and Residents with Different Connection Graphs in the Moran Process. LATIN 2018: THEORETICAL INFORMATICS, 10807, 790-804. doi:10.1007/978-3-319-77404-6_57

DOI
10.1007/978-3-319-77404-6_57
Journal article

Random input helps searching predecessors

Belazzougui, D., Kaporis, A. C., & Spirakis, P. G. (2018). Random input helps searching predecessors. In Ceur Workshop Proceedings Vol. 2113 (pp. 106-115).

Conference Paper

Strategic Contention Resolution in Multiple Channels

Christodoulou, G., Melissourgos, T., & Spirakis, P. G. (2018). Strategic Contention Resolution in Multiple Channels. Lecture Notes in Computer Science, 11312, 165-180. doi:10.1007/978-3-030-04693-4_11

DOI
10.1007/978-3-030-04693-4_11
Journal article

The Price of Stability of Weighted Congestion Games.

Christodoulou, G., Gairing, M., Giannakopoulos, Y., & Spirakis, P. G. (2018). The Price of Stability of Weighted Congestion Games.. In I. Chatzigiannakis, C. Kaklamanis, D. Marx, & D. Sannella (Eds.), ICALP Vol. 107 (pp. 150:1). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik.

Conference Paper

2017

A 3-player protocol preventing persistence in strategic contention with limited feedback

DOI
10.48550/arxiv.1707.01439
Preprint

Computing Approximate Nash Equilibria in Polymatrix Games

Deligkas, A., Fearnley, J., Savani, R., & Spirakis, P. (2017). Computing Approximate Nash Equilibria in Polymatrix Games. ALGORITHMICA, 77(2), 487-514. doi:10.1007/s00453-015-0078-7

DOI
10.1007/s00453-015-0078-7
Journal article

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

Mertzios, G. B., Nikoletseas, S. E., Raptopoulos, C. L., & Spirakis, P. G. (2017). Determining majority in networks with local interactions and very small local memory. Distributed Computing, 30(1), 1-16. doi:10.1007/s00446-016-0277-8

DOI
10.1007/s00446-016-0277-8
Journal article

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

DOI
10.48550/arxiv.1701.08108
Preprint

A 3-Player Protocol Preventing Persistence in Strategic Contention with Limited Feedback

Christodoulou, G., Gairing, M., Nikoletseas, S., Raptopoulos, C., & Spirakis, P. (2017). A 3-Player Protocol Preventing Persistence in Strategic Contention with Limited Feedback. In Lecture Notes in Computer Science Vol. 10504 (pp. 240-251). Springer Nature. doi:10.1007/978-3-319-66700-3_19

DOI
10.1007/978-3-319-66700-3_19
Conference Paper

Cover Time in Edge-Uniform Stochastically-Evolving Graphs

Lamprou, I., Martin, R., & Spirakis, P. (2017). Cover Time in Edge-Uniform Stochastically-Evolving Graphs. In Stabilization, Safety, and Security of Distributed Systems (Vol. 10616, pp. 441-455). Springer Nature. doi:10.1007/978-3-319-69084-1_33

DOI
10.1007/978-3-319-69084-1_33
Chapter

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

Melissourgos, T., & Spirakis, P. (2017). Existence of Evolutionarily Stable Strategies Remains Hard to Decide for a Wide Range of Payoff Values. In Lecture Notes in Computer Science Vol. 10236 (pp. 418-429). Springer Nature. doi:10.1007/978-3-319-57586-5_35

DOI
10.1007/978-3-319-57586-5_35
Conference Paper

Preface

Spirakis, P., & Tsigas, P. (2017). Preface (Vol. 10616 LNCS).

Book

Temporal Flows in Temporal Networks

Akrida, E. C., Czyzowicz, J., Gąsieniec, L., Kuszner, Ł., & Spirakis, P. G. (2017). Temporal Flows in Temporal Networks. In Algorithms and Complexity (Vol. 10236, pp. 43-54). Springer Nature. doi:10.1007/978-3-319-57586-5_5

DOI
10.1007/978-3-319-57586-5_5
Chapter

The Computational Complexity of Weighted Greedy Matching

Deligkas, A., Mertzios, G. B., & Spirakis, P. G. (2017). The Computational Complexity of Weighted Greedy Matching. In THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE (pp. 466-472). Retrieved from https://www.webofscience.com/

Conference Paper

2016

How Many Cooks Spoil the Soup ?

Michail, O., & Spirakis, P. G. (2016). How Many Cooks Spoil the Soup ?. In Lecture Notes in Computer Science Vol. 9988 (pp. 1-16). Helsinki , Finland: Springer Verlag (Germany).

Conference Paper

Traveling Salesman Problems in Temporal Graphs

Spirakis, P. G., & Michail, O. (2016). Traveling Salesman Problems in Temporal Graphs. Theoretical Computer Science, 634, 1-23. doi:10.1016/j.tcs.2016.04.006

DOI
10.1016/j.tcs.2016.04.006
Journal article

Simple and efficient local codes for distributed stable network construction

Michail, O., & Spirakis, P. G. (2016). Simple and efficient local codes for distributed stable network construction. Distributed Computing, 29(3), 207-237. doi:10.1007/s00446-015-0257-4

DOI
10.1007/s00446-015-0257-4
Journal article

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

Mertzios, G. B., & Spirakis, P. G. (2016). Algorithms and Almost Tight Results for -Colorability of Small Diameter Graphs. ALGORITHMICA, 74(1), 385-414. doi:10.1007/s00453-014-9949-6

DOI
10.1007/s00453-014-9949-6
Journal article

Approximations of Bimatrix Nash Equilibria

Spirakis, P. (2016). Approximations of Bimatrix Nash Equilibria. In Encyclopedia of Algorithms Second Edition (pp. 137-141). doi:10.1007/978-1-4939-2864-4_30

DOI
10.1007/978-1-4939-2864-4_30
Chapter

Best Response Algorithms for Selfish Routing

Spirakis, P. (2016). Best Response Algorithms for Selfish Routing. In Encyclopedia of Algorithms Second Edition (pp. 181-183). doi:10.1007/978-1-4939-2864-4_46

DOI
10.1007/978-1-4939-2864-4_46
Chapter

Flows in Temporal networks.

Akrida, E. C., Czyzowicz, J., Gasieniec, L., Kuszner, L., & Spirakis, P. G. (2016). Flows in Temporal networks.. CoRR, abs/1606.01091.

Journal article

Hamilton Cycles in Random Intersection Graphs

Efthymiou, C., & Spirakis, P. (2016). Hamilton Cycles in Random Intersection Graphs. In Encyclopedia of Algorithms Second Edition (pp. 891-894). doi:10.1007/978-1-4939-2864-4_176

DOI
10.1007/978-1-4939-2864-4_176
Chapter

How Many Cooks Spoil the Soup?

Michail, O., & Spirakis, P. G. (2016). How Many Cooks Spoil the Soup?. In Structural Information and Communication Complexity (Vol. 9988, pp. 3-18). Springer Nature. doi:10.1007/978-3-319-48314-6_1

DOI
10.1007/978-3-319-48314-6_1
Chapter

INTERVIEW WITH PAUL SPIRAKIS PRESIDENT OF THE EATCS

Aceto, L., & Spirakis, P. G. (2016). INTERVIEW WITH PAUL SPIRAKIS PRESIDENT OF THE EATCS. BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, (120), 9-12. Retrieved from https://www.webofscience.com/

Journal article

Independent Sets in Random Intersection Graphs

Nikoletseas, S., Raptopoulos, C. L., & Spirakis, P. (2016). Independent Sets in Random Intersection Graphs. In Encyclopedia of Algorithms Second Edition (pp. 961-964). doi:10.1007/978-1-4939-2864-4_187

DOI
10.1007/978-1-4939-2864-4_187
Chapter

Lipschitz Continuity and Approximate Equilibria

Deligkas, A., Fearnley, J., & Spirakis, P. (2016). Lipschitz Continuity and Approximate Equilibria. ALGORITHMIC GAME THEORY, SAGT 2016, 9928, 15-26. doi:10.1007/978-3-662-53354-3_2

DOI
10.1007/978-3-662-53354-3_2
Journal article

Lipschitz Continuity and Approximate Equilibria

Deligkas, A., Fearnley, J., & Spirakis, P. (2016). Lipschitz Continuity and Approximate Equilibria. In Algorithmic Game Theory (Vol. 9928, pp. 15-26). Springer Nature. doi:10.1007/978-3-662-53354-3_2

DOI
10.1007/978-3-662-53354-3_2
Chapter

Minimum Congestion Redundant Assignments

Fotakis, D., & Spirakis, P. (2016). Minimum Congestion Redundant Assignments. In Encyclopedia of Algorithms Second Edition (pp. 1298-1302). doi:10.1007/978-1-4939-2864-4_232

DOI
10.1007/978-1-4939-2864-4_232
Chapter

Selfish Unsplittable Flows: Algorithms for Pure Equilibria

Spirakis, P. P. (2016). Selfish Unsplittable Flows: Algorithms for Pure Equilibria. In Encyclopedia of Algorithms (pp. 1930-1932). Springer Nature. doi:10.1007/978-1-4939-2864-4_360

DOI
10.1007/978-1-4939-2864-4_360
Chapter

Stackelberg Games: The Price of Optimum

Kaporis, A., & Spirakis, P. (2016). Stackelberg Games: The Price of Optimum. In Encyclopedia of Algorithms Second Edition (pp. 2078-2083). doi:10.1007/978-1-4939-2864-4_398

DOI
10.1007/978-1-4939-2864-4_398
Chapter

Strategic Contention Resolution with Limited Feedback.

Christodoulou, G., Gairing, M., Nikoletseas, S. E., Raptopoulos, C. L., & Spirakis, P. G. (2016). Strategic Contention Resolution with Limited Feedback.. In P. Sankowski, & C. D. Zaroliagis (Eds.), ESA Vol. 57 (pp. 30:1). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Retrieved from http://drops.dagstuhl.de/opus/portals/lipics/index.php?semnr=16013

Conference Paper

Tail Bounds for Occupancy Problems

Spirakis, P. (2016). Tail Bounds for Occupancy Problems. In Encyclopedia of Algorithms Second Edition (pp. 2198-2199). doi:10.1007/978-1-4939-2864-4_419

DOI
10.1007/978-1-4939-2864-4_419
Chapter

Weighted Random Sampling

Efraimidis, P., & Spirakis, P. (2016). Weighted Random Sampling. In Encyclopedia of Algorithms Second Edition (pp. 2365-2367). doi:10.1007/978-1-4939-2864-4_478

DOI
10.1007/978-1-4939-2864-4_478
Chapter

2015

On the structure of equilibria in basic network formation

Nikoletseas, S., Panagopoulou, P., Raptopoulos, C., & Spirakis, P. G. (2015). On the structure of equilibria in basic network formation. THEORETICAL COMPUTER SCIENCE, 590, 96-105. doi:10.1016/j.tcs.2015.03.029

DOI
10.1016/j.tcs.2015.03.029
Journal article

PODC 2015 Chairs' welcome

Georgiou, C., & Spirakis, P. G. (2015). PODC 2015 Chairs' welcome. In Proceedings of the Annual ACM Symposium on Principles of Distributed Computing Vol. 2015-July (pp. iii).

Conference Paper

Session details: Session 2

Spirakis, P. G. (2015). Session details: Session 2. In Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery (ACM). doi:10.1145/3260478

DOI
10.1145/3260478
Conference Paper

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

DOI
10.48550/arxiv.1503.09168
Preprint

Approximations of Bimatrix Nash Equilibria

Spirakis, P. P. (2015). Approximations of Bimatrix Nash Equilibria. In Encyclopedia of Algorithms (pp. 1-6). Springer Nature. doi:10.1007/978-3-642-27848-8_30-2

DOI
10.1007/978-3-642-27848-8_30-2
Chapter

Designing and Testing Temporally Connected Graphs.

Akrida, E. C., Gasieniec, L., Mertzios, G. B., & Spirakis, P. G. (2015). Designing and Testing Temporally Connected Graphs.. CoRR, abs/1502.04579.

Journal article

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

Czyzowicz, J., Gasieniec, L., Kosowski, A., Kranakis, E., Spirakis, P. G., & Uznanski, P. (2015). On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols. In Automata, Languages, and Programming, Pt I Vol. 9134 (pp. 393-405). doi:10.1007/978-3-662-47672-7_32

DOI
10.1007/978-3-662-47672-7_32
Conference Paper

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

Czyzowicz, J., Ga̧sieniec, L., Kosowski, A., Kranakis, E., Spirakis, P. G., & Uznański, P. (2015). On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols. In Lecture Notes in Computer Science Vol. 9134 (pp. 393-405). Springer Nature. doi:10.1007/978-3-662-47672-7_32

DOI
10.1007/978-3-662-47672-7_32
Conference Paper

On Equilibrium Computation in Biased Games with Quadratic Penalties.

Deligkas, A., & Spirakis, P. G. (2015). On Equilibrium Computation in Biased Games with Quadratic Penalties.. CoRR, abs/1509.02023.

Journal article

On Radiocoloring Hierarchically Specified Planar Graphs: PSP ACE-completeness and Approximations

Andreou, M., Fotakis, D., Lesta, V. P., Nikoletseas, S., & Spirakis, P. (2015). On Radiocoloring Hierarchically Specified Planar Graphs: PSP ACE-completeness and Approximations. In ALGORITHMS, PROBABILITY, NETWORKS, AND GAMES: SCIENTIFIC PAPERS AND ESSAYS DEDICATED TO PAUL G. SPIRAKIS ON THE OCCASION OF HIS 60TH BIRTHDAY (Vol. 9295, pp. 97-132). doi:10.1007/978-3-319-24024-4_8

DOI
10.1007/978-3-319-24024-4_8
Chapter

On Temporally Connected Graphs of Small Cost

Akrida, E. C., Gasieniec, L., Mertzios, G. B., & Spirakis, P. G. (2015). On Temporally Connected Graphs of Small Cost. In APPROXIMATION AND ONLINE ALGORITHMS, WAOA 2015 Vol. 9499 (pp. 84-96). doi:10.1007/978-3-319-28684-6_8

DOI
10.1007/978-3-319-28684-6_8
Conference Paper

On Temporally Connected Graphs of Small Cost

Akrida, E. C., Gąsieniec, L., Mertzios, G. B., & Spirakis, P. G. (2015). On Temporally Connected Graphs of Small Cost. In Approximation and Online Algorithms (Vol. 9499, pp. 84-96). Springer Nature. doi:10.1007/978-3-319-28684-6_8

DOI
10.1007/978-3-319-28684-6_8
Chapter

On the Discrete Dynamics of Probabilistic (Finite) Population Protocols

Spirakis, P. (2015). On the Discrete Dynamics of Probabilistic (Finite) Population Protocols. In ALGORITHMS - ESA 2015 Vol. 9294 (pp. 1 page). Retrieved from https://www.webofscience.com/

Conference Paper

On verifying and maintaining connectivity of interval temporal networks

Akrida, E. C., & Spirakis, P. G. (2015). On verifying and maintaining connectivity of interval temporal networks. In Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics Vol. 9536 (pp. 142-154). doi:10.1007/978-3-319-28472-9_11

DOI
10.1007/978-3-319-28472-9_11
Conference Paper

Rationality Authority for Provable Rational Behavior

Dolev, S., Panagopoulou, P. N., Rabie, M., Schiller, E. M., & Spirakis, P. G. (2015). Rationality Authority for Provable Rational Behavior. In ALGORITHMS, PROBABILITY, NETWORKS, AND GAMES: SCIENTIFIC PAPERS AND ESSAYS DEDICATED TO PAUL G. SPIRAKIS ON THE OCCASION OF HIS 60TH BIRTHDAY Vol. 9295 (pp. 33-48). doi:10.1007/978-3-319-24024-4_5

DOI
10.1007/978-3-319-24024-4_5
Conference Paper

The match-maker: Constant-space distributed majority via random walks

Gąsieniec, L., Hamilton, D. D., Martin, R., & Spirakis, P. G. (2015). The match-maker: Constant-space distributed majority via random walks. In Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics Vol. 9212 (pp. 67-80). doi:10.1007/978-3-319-21741-3_5

DOI
10.1007/978-3-319-21741-3_5
Conference Paper

2014

Session details: Session 10

Spirakis, P. (2014). Session details: Session 10. In Proceedings of the 2014 ACM symposium on Principles of distributed computing. Association for Computing Machinery (ACM). doi:10.1145/3246724

DOI
10.1145/3246724
Conference Paper

Simple and Efficient Local Codes for Distributed Stable Network Construction

Michail, O., & Spirakis, P. G. (2014). Simple and Efficient Local Codes for Distributed Stable Network Construction. In PROCEEDINGS OF THE 2014 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC'14) (pp. 76-85). doi:10.1145/2611462.2611466

DOI
10.1145/2611462.2611466
Conference Paper

Approximating Fixation Probabilities in the Generalized Moran Process

Diaz, J., Goldberg, L. A., Mertzios, G. B., Richerby, D., Serna, M., & Spirakis, P. G. (2014). Approximating Fixation Probabilities in the Generalized Moran Process. ALGORITHMICA, 69(1), 78-91. doi:10.1007/s00453-012-9722-7

DOI
10.1007/s00453-012-9722-7
Journal article

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

DOI
10.48550/arxiv.1404.7671
Preprint

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

Panagopoulou, P. N., & Spirakis, P. G. (2014). Random Bimatrix Games Are Asymptotically Easy to Solve (A Simple Proof). THEORY OF COMPUTING SYSTEMS, 54(3), 479-490. doi:10.1007/s00224-013-9446-3

DOI
10.1007/s00224-013-9446-3
Journal article

On the hardness of network design for bottleneck routing games

Fotakis, D., Kaporis, A. C., Lianeas, T., & Spirakis, P. G. (2014). On the hardness of network design for bottleneck routing games. THEORETICAL COMPUTER SCIENCE, 521, 107-122. doi:10.1016/j.tcs.2013.11.035

DOI
10.1016/j.tcs.2013.11.035
Journal article

Computing Approximate Nash Equilibria in Polymatrix Games

Deligkas, A., Fearnley, J., Savani, R., & Spirakis, P. (2014). Computing Approximate Nash Equilibria in Polymatrix Games. In WEB AND INTERNET ECONOMICS Vol. 8877 (pp. 58-71). Retrieved from https://www.webofscience.com/

Conference Paper

Computing Approximate Nash Equilibria in Polymatrix Games

Deligkas, A., Fearnley, J., Savani, R., & Spirakis, P. (2014). Computing Approximate Nash Equilibria in Polymatrix Games. In Web and Internet Economics (Vol. 8877, pp. 58-71). Springer Nature. doi:10.1007/978-3-319-13129-0_5

DOI
10.1007/978-3-319-13129-0_5
Chapter

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

Mertzios, G. B., Nikoletseas, S. E., Raptopoulos, C. L., & Spirakis, P. G. (2014). Determining Majority in Networks with Local Interactions and Very Small Local Memory. In AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT I Vol. 8572 (pp. 871-882). Retrieved from https://www.webofscience.com/

Conference Paper

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

Mertzios, G. B., Nikoletseas, S. E., Raptopoulos, C. L., & Spirakis, P. G. (2014). Determining Majority in Networks with Local Interactions and Very Small Local Memory. In Automata, Languages, and Programming (Vol. 8572, pp. 871-882). Springer Nature. doi:10.1007/978-3-662-43948-7_72

DOI
10.1007/978-3-662-43948-7_72
Chapter

Ephemeral Networks with Random Availability of Links: Diameter and Connectivity

Akrida, E. C., Gasieniec, L., Mertzios, G. B., & Spirakis, P. G. (2014). Ephemeral Networks with Random Availability of Links: Diameter and Connectivity. In PROCEEDINGS OF THE 26TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA'14) (pp. 267-276). doi:10.1145/2612669.2612693

DOI
10.1145/2612669.2612693
Conference Paper

Information security for sensors by overwhelming random sequences and permutations

Dolev, S., Gilboa, N., Kopeetsky, M., Persiano, G., & Spirakis, P. G. (2014). Information security for sensors by overwhelming random sequences and permutations. AD HOC NETWORKS, 12, 193-200. doi:10.1016/j.adhoc.2011.09.002

DOI
10.1016/j.adhoc.2011.09.002
Journal article

On the design of agent agreement protocol using linear error-correcting codes

Nastou, P. E., Pardalos, P., Spirakis, P., & Stamatiou, Y. C. (2014). On the design of agent agreement protocol using linear error-correcting codes. In Springer Optimization and Its Applications (Vol. 91, pp. 389-403). doi:10.1007/978-3-319-04720-1_24

DOI
10.1007/978-3-319-04720-1_24
Chapter

Privacy preserving course evaluations in Greek higher education institutes: An e-Participation case study with the empowerment of attribute based credentials

Liagkou, V., Metakides, G., Pyrgelis, A., Raptopoulos, C., Spirakis, P., & Stamatiou, Y. C. (2014). Privacy preserving course evaluations in Greek higher education institutes: An e-Participation case study with the empowerment of attribute based credentials. In Unknown Book (Vol. 8319, pp. 140-156). doi:10.1007/978-3-642-54069-1_9

DOI
10.1007/978-3-642-54069-1_9
Chapter

Stackelberg Games: The Price of Optimum

Kaporis, A., & Spirakis, P. P. (2014). Stackelberg Games: The Price of Optimum. In Encyclopedia of Algorithms (pp. 1-6). Springer Nature. doi:10.1007/978-3-642-27848-8_398-2

DOI
10.1007/978-3-642-27848-8_398-2
Chapter

Traveling Salesman Problems in Temporal Graphs

Michail, O., & Spirakis, P. G. (2014). Traveling Salesman Problems in Temporal Graphs. In MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, PT II Vol. 8635 (pp. 553-564). Retrieved from https://www.webofscience.com/

Conference Paper

2013

Agent agreement protocols based on golay error-correcting code

Nastou, P. E., Spirakis, P., Stamatiou, Y., & Vichou, C. (2013). Agent agreement protocols based on golay error-correcting code. In Iisa 2013 4th International Conference on Information Intelligence Systems and Applications (pp. 64-69). doi:10.1109/IISA.2013.6623689

DOI
10.1109/IISA.2013.6623689
Conference Paper

Naming and Counting in Anonymous Unknown Dynamic Networks

Michail, O., Chatzigiannakis, I., & Spirakis, P. G. (2013). Naming and Counting in Anonymous Unknown Dynamic Networks. In STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2013 Vol. 8255 (pp. 281-295). Retrieved from https://www.webofscience.com/

Conference Paper

Resolving Braess's paradox in random networks

Fotakis, D., Kaporis, A. C., Lianeas, T., & Spirakis, P. G. (2013). Resolving Braess's paradox in random networks. In Unknown Book (Vol. 8289 LNCS, pp. 188-201). doi:10.1007/978-3-642-45046-4_16

DOI
10.1007/978-3-642-45046-4_16
Chapter

On the derivation of a closed-form expression for the solutions of a subclass of generalized Abel differential equations

Nastou, P. E., Spirakis, P., Stamatiou, Y. C., & Tsiakalos, A. (2013). On the derivation of a closed-form expression for the solutions of a subclass of generalized Abel differential equations. International Journal of Differential Equations, 2013. doi:10.1155/2013/929286

DOI
10.1155/2013/929286
Journal article

The computational power of simple protocols for self-awareness on graphs

Chatzigiannakis, I., Michail, O., Nikolaou, S., & Spirakis, P. G. (2013). The computational power of simple protocols for self-awareness on graphs. THEORETICAL COMPUTER SCIENCE, 512, 98-118. doi:10.1016/j.tcs.2012.08.026

DOI
10.1016/j.tcs.2012.08.026
Journal article

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface

Spirakis, P., & Serna, M. (2013). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface (Vol. 7878 LNCS). doi:10.1007/978-3-642-38233-8

DOI
10.1007/978-3-642-38233-8
Book

On the structure of equilibria in basic network formation

Nikoletseas, S., Panagopoulou, P., Raptopoulos, C., & Spirakis, P. G. (2013). On the structure of equilibria in basic network formation. In Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics Vol. 8070 LNCS (pp. 259-270). doi:10.1007/978-3-642-40164-0_25

DOI
10.1007/978-3-642-40164-0_25
Conference Paper

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

DOI
10.48550/arxiv.1308.4101
Preprint

On the fixation probability of superstars

Diaz, J., Goldberg, L. A., Mertzios, G. B., Richerby, D., Serna, M., & Spirakis, P. G. (2013). On the fixation probability of superstars. PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 469(2156), 11 pages. doi:10.1098/rspa.2013.0193

DOI
10.1098/rspa.2013.0193
Journal article

A Guided Tour in Random Intersection Graphs

Spirakis, P. G., Nikoletseas, S., & Raptopoulos, C. (2013). A Guided Tour in Random Intersection Graphs. In AUTOMATA, LANGUAGES, AND PROGRAMMING, PT II Vol. 7966 (pp. 29-35). Retrieved from https://www.webofscience.com/

Conference Paper

Strong Bounds for Evolution in Networks

Mertzios, G. B., & Spirakis, P. G. (2013). Strong Bounds for Evolution in Networks. In AUTOMATA, LANGUAGES, AND PROGRAMMING, PT II Vol. 7966 (pp. 669-680). Retrieved from https://www.webofscience.com/

Conference Paper

Temporal Network Optimization Subject to Connectivity Constraints

Mertzios, G. B., Michail, O., Chatzigiannakis, I., & Spirakis, P. G. (2013). Temporal Network Optimization Subject to Connectivity Constraints. In AUTOMATA, LANGUAGES, AND PROGRAMMING, PT II Vol. 7966 (pp. 657-668). Retrieved from https://www.webofscience.com/

Conference Paper

Preface to Special Issue on Algorithmic Game Theory

Kontogiannis, S., Koutsoupias, E., & Spirakis, P. (2013). Preface to Special Issue on Algorithmic Game Theory. Theory of Computing Systems, 53(1), 1-2. doi:10.1007/s00224-013-9466-z

DOI
10.1007/s00224-013-9466-z
Journal article

Natural models for evolution on networks

Mertzios, G. B., Nikoletseas, S., Raptopoulos, C., & Spirakis, P. G. (2013). Natural models for evolution on networks. THEORETICAL COMPUTER SCIENCE, 477, 76-95. doi:10.1016/j.tcs.2012.11.032

DOI
10.1016/j.tcs.2012.11.032
Journal article

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

Mertzios, G. B., & Spirakis, P. G. (2013). Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs. In Unknown Book (Vol. 7741, pp. 332-343). Retrieved from https://www.webofscience.com/

Chapter

A framework for protecting voters' privacy in electronic voting procedures

Manolopoulos, C., Sofotassios, D., Spirakis, P., & Stamatiou, Y. C. (2013). A framework for protecting voters' privacy in electronic voting procedures. Journal of Cases on Information Technology, 15(2), 1-33. doi:10.4018/jcit.2013040101

DOI
10.4018/jcit.2013040101
Journal article

Agent Agreement Protocols based on Golay Error-Correcting Code

Nastou, P. E., Spirakis, P., Stamatiou, Y., & Vichou, C. (2013). Agent Agreement Protocols based on Golay Error-Correcting Code. In 2013 FOURTH INTERNATIONAL CONFERENCE ON INFORMATION, INTELLIGENCE, SYSTEMS AND APPLICATIONS (IISA 2013) (pp. 206-211). Retrieved from https://www.webofscience.com/

Conference Paper

Attribute Based Credentials Towards Refined Public Consultation Results and Effective eGovernance

Spirakis, P., & Stamatiou, Y. C. (2013). Attribute Based Credentials Towards Refined Public Consultation Results and Effective eGovernance. In Unknown Book (Vol. 182, pp. 115-126). doi:10.1007/978-3-642-41205-9_10

DOI
10.1007/978-3-642-41205-9_10
Chapter

Naming and Counting in Anonymous Unknown Dynamic Networks

Michail, O., Chatzigiannakis, I., & Spirakis, P. G. (2013). Naming and Counting in Anonymous Unknown Dynamic Networks. In Stabilization, Safety, and Security of Distributed Systems (Vol. 8255, pp. 281-295). Springer Nature. doi:10.1007/978-3-319-03089-0_20

DOI
10.1007/978-3-319-03089-0_20
Chapter

Potential functions in strategic games

Spirakis, P. G., & Panagopoulou, P. N. (2013). Potential functions in strategic games. In Unknown Book (Vol. 7913 LNCS, pp. 283-297). doi:10.1007/978-3-642-38536-0_25

DOI
10.1007/978-3-642-38536-0_25
Chapter

Temporal Network Optimization Subject to Connectivity Constraints

Mertzios, G. B., Michail, O., Chatzigiannakis, I., & Spirakis, P. G. (2013). Temporal Network Optimization Subject to Connectivity Constraints. In Automata, Languages, and Programming (Vol. 7966, pp. 657-668). Springer Nature. doi:10.1007/978-3-642-39212-2_57

DOI
10.1007/978-3-642-39212-2_57
Chapter

2012

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

Michail, O., Chatzigiannakis, I., & Spirakis, P. G. (2012). Causality, influence, and computation in possibly disconnected synchronous dynamic networks. In Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics Vol. 7702 LNCS (pp. 269-283). doi:10.1007/978-3-642-35476-2_19

DOI
10.1007/978-3-642-35476-2_19
Conference Paper

Brief Announcement: Naming and Counting in Anonymous Unknown Dynamic Networks

Michail, O., Chatzigiannakis, I., & Spirakis, P. G. (2012). Brief Announcement: Naming and Counting in Anonymous Unknown Dynamic Networks. In DISTRIBUTED COMPUTING, DISC 2012 Vol. 7611 (pp. 437-438). Retrieved from https://www.webofscience.com/

Conference Paper

On the hardness of network design for bottleneck routing games

Fotakis, D., Kaporis, A. C., Lianeas, T., & Spirakis, P. G. (2012). On the hardness of network design for bottleneck routing games. In Unknown Book (Vol. 7615 LNCS, pp. 156-167). doi:10.1007/978-3-642-33996-7_14

DOI
10.1007/978-3-642-33996-7_14
Chapter

A probabilistic key agreement scheme for sensor networks without key predistribution

Liagkou, V., Makri, E., Spirakis, P., & Stamatiou, Y. (2012). A probabilistic key agreement scheme for sensor networks without key predistribution. In Unknown Book (Vol. 99 LNICST, pp. 72-79). doi:10.1007/978-3-642-33448-1_11

DOI
10.1007/978-3-642-33448-1_11
Chapter

Terminating population protocols via some minimal global knowledge assumptions

Michail, O., Chatzigiannakis, I., & Spirakis, P. G. (2012). Terminating population protocols via some minimal global knowledge assumptions. In Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics Vol. 7596 LNCS (pp. 77-89). doi:10.1007/978-3-642-33536-5_8

DOI
10.1007/978-3-642-33536-5_8
Conference Paper

Playing a Game to Bound the Chromatic Number

Panagopoulou, P. N., & Spirakis, P. G. (2012). Playing a Game to Bound the Chromatic Number. AMERICAN MATHEMATICAL MONTHLY, 119(9), 771-778. doi:10.4169/amer.math.monthly.119.09.771

DOI
10.4169/amer.math.monthly.119.09.771
Journal article

Efficient methods for selfish network design

Fotakis, D., Kaporis, A. C., & Spirakis, P. G. (2012). Efficient methods for selfish network design. THEORETICAL COMPUTER SCIENCE, 448, 9-20. doi:10.1016/j.tcs.2012.04.033

DOI
10.1016/j.tcs.2012.04.033
Journal article

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

Nikoletseas, S., Raptopoulos, C., & Spirakis, P. G. (2012). Maximum Cliques in Graphs with Small Intersection Number and Random Intersection Graphs. In Unknown Book (Vol. 7464, pp. 728-739). Retrieved from https://www.webofscience.com/

Chapter

Adaptive hierarchical network structures for wireless sensor networks

Amaxilatis, D., Chatzigiannakis, I., Dolev, S., Koninis, C., Pyrgelis, A., & Spirakis, P. G. (2012). Adaptive hierarchical network structures for wireless sensor networks. In Unknown Book (Vol. 89 LNICST, pp. 65-80). doi:10.1007/978-3-642-29096-1_5

DOI
10.1007/978-3-642-29096-1_5
Chapter

On mutual concavity and strategically-zero-sum bimatrix games

Kontogiannis, S., & Spirakis, P. (2012). On mutual concavity and strategically-zero-sum bimatrix games. THEORETICAL COMPUTER SCIENCE, 432, 64-76. doi:10.1016/j.tcs.2012.01.016

DOI
10.1016/j.tcs.2012.01.016
Journal article

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

DOI
10.48550/arxiv.1204.4054
Preprint

The Impact of Social Ignorance on Weighted Congestion Games

Fotakis, D., Gkatzelis, V., Kaporis, A. C., & Spirakis, P. G. (2012). The Impact of Social Ignorance on Weighted Congestion Games. THEORY OF COMPUTING SYSTEMS, 50(3), 559-578. doi:10.1007/s00224-011-9355-2

DOI
10.1007/s00224-011-9355-2
Journal article

Approximating fixation probabilities in the generalized Moran process

Díaz, J., Goldberg, L. A., Mertzios, G. B., Richerby, D., Serna, M., & Spirakis, P. G. (2012). Approximating fixation probabilities in the generalized Moran process. In Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms (pp. 954-960). doi:10.1137/1.9781611973099.76

DOI
10.1137/1.9781611973099.76
Conference Paper

2011

Elliptic curve based zero knowledge proofs and their applicability on resource constrained devices

Chatzigiannakis, I., Pyrgelis, A., Spirakis, P. G., & Stamatiou, Y. C. (2011). Elliptic curve based zero knowledge proofs and their applicability on resource constrained devices. In Proceedings 8th IEEE International Conference on Mobile Ad Hoc and Sensor Systems Mass 2011 (pp. 715-720). doi:10.1109/MASS.2011.77

DOI
10.1109/MASS.2011.77
Conference Paper

ICT and eGovernance: The citizen's trust facet

Manolopoulos, C., Sofotassios, D., Spirakis, P., & Stamatiou, Y. C. (2011). ICT and eGovernance: The citizen's trust facet. In Public Sector Reform Using Information Technologies Transforming Policy into Practice (pp. 115-136). doi:10.4018/978-1-60960-839-2.ch007

DOI
10.4018/978-1-60960-839-2.ch007
Chapter

Selected Combinatorial Properties of Random Intersection Graphs

Nikoletseas, S., Raptopoulos, C., & Spirakis, P. G. (2011). Selected Combinatorial Properties of Random Intersection Graphs. In Unknown Book (Vol. 7020, pp. 347-362). Retrieved from https://www.webofscience.com/

Chapter

On the independence number and Hamiltonicity of uniform random intersection graphs

Nikoletseas, S., Raptopoulos, C., & Spirakis, P. G. (2011). On the independence number and Hamiltonicity of uniform random intersection graphs. THEORETICAL COMPUTER SCIENCE, 412(48), 6750-6760. doi:10.1016/j.tcs.2011.09.003

DOI
10.1016/j.tcs.2011.09.003
Journal article

Passively mobile communicating machines that use restricted space

Chatzigiannakis, I., Michail, O., Nikolaou, S., Pavlogiannis, A., & Spirakis, P. G. (2011). Passively mobile communicating machines that use restricted space. THEORETICAL COMPUTER SCIENCE, 412(46), 6469-6483. doi:10.1016/j.tcs.2011.07.001

DOI
10.1016/j.tcs.2011.07.001
Journal article

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

Chatzigiannakis, I., Michail, O., Nikolaou, S., & Spirakis, P. G. (2011). The Computational Power of Simple Protocols for Self-awareness on Graphs. In STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS Vol. 6976 (pp. 135-147). Retrieved from https://www.webofscience.com/

Conference Paper

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

Panagopoulou, P. N., & Spirakis, P. G. (2011). Random Bimatrix Games Are Asymptotically Easy to Solve (A Simple Proof). In Unknown Book (Vol. 6982, pp. 190-199). Retrieved from https://www.webofscience.com/

Chapter

Communication and security in random intersection graphs models

Nikoletseas, S., Raptopoulos, C., & Spirakis, P. G. (2011). Communication and security in random intersection graphs models. In 2011 IEEE International Symposium on A World of Wireless Mobile and Multimedia Networks Wowmom 2011 Digital Proceedings. doi:10.1109/WoWMoM.2011.5986170

DOI
10.1109/WoWMoM.2011.5986170
Conference Paper

On the Performance of Approximate Equilibria in Congestion Games

Christodoulou, G., Koutsoupias, E., & Spirakis, P. G. (2011). On the Performance of Approximate Equilibria in Congestion Games. ALGORITHMICA, 61(1), 116-140. doi:10.1007/s00453-010-9449-2

DOI
10.1007/s00453-010-9449-2
Journal article

Selfish splittable flows and NP-completeness

Kaporis, A. C., & Spirakis, P. G. (2011). Selfish splittable flows and NP-completeness. Computer Science Review, 5(3), 209-228. doi:10.1016/j.cosrev.2011.04.002

DOI
10.1016/j.cosrev.2011.04.002
Journal article

Passively mobile communicating machines that use restricted space

Chatzigiannakis, I., Michail, O., Nikolaou, S., Pavlogiannis, A., & Spirakis, P. G. (2011). Passively mobile communicating machines that use restricted space. In Proceedings of the 7th ACM SIGACT Sigmobile International Workshop on Foundations of Mobile Computing Fomc 11 (pp. 6-15). doi:10.1145/1998476.1998480

DOI
10.1145/1998476.1998480
Conference Paper

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

DOI
10.48550/arxiv.1107.1626
Preprint

Rationality authority for provable rational behavior

Dolev, S., Panagopoulou, P. N., Rabie, M., Schiller, E. M., & Spirakis, P. G. (2011). Rationality authority for provable rational behavior. In Proceedings of the Annual ACM Symposium on Principles of Distributed Computing (pp. 289-290). doi:10.1145/1993806.1993858

DOI
10.1145/1993806.1993858
Conference Paper

Approximability of Symmetric Bimatrix Games and Related Experiments

Kontogiannis, S., & Spirakis, P. (2011). Approximability of Symmetric Bimatrix Games and Related Experiments. In Unknown Book (Vol. 6630, pp. 1). Retrieved from https://www.webofscience.com/

Chapter

New Models for Population Protocols

Michail, O., Chatzigiannakis, I., & Spirakis, P. G. (2011). New Models for Population Protocols (Vol. 2). Springer Nature. doi:10.2200/s00328ed1v01y201101dct006

DOI
10.2200/s00328ed1v01y201101dct006
Book

Computational models for networks of tiny artifacts: A survey

Àlvarez, C., Chatzigiannakis, I., Duch, A., Gabarró, J., Michail, O., Serna, M., & Spirakis, P. G. (2011). Computational models for networks of tiny artifacts: A survey. Computer Science Review, 5(1), 7-25. doi:10.1016/j.cosrev.2010.09.001

DOI
10.1016/j.cosrev.2010.09.001
Journal article

Innovative approaches for security of small artefacts

Blundo, C., De Caro, A., Dolev, S., Gilboa, N., Kopeetsky, M., Persiano, G., & Spirakis, P. G. (2011). Innovative approaches for security of small artefacts. Computer Science Review, 5(1), 47-55. doi:10.1016/j.cosrev.2010.09.002

DOI
10.1016/j.cosrev.2010.09.002
Journal article

Introduction to the special issue on foundations of adaptive networked societies of tiny artefacts

Chatzigiannakis, I., & Spirakis, P. (2011). Introduction to the special issue on foundations of adaptive networked societies of tiny artefacts. Computer Science Review, 5(1), 4-6. doi:10.1016/j.cosrev.2010.11.003

DOI
10.1016/j.cosrev.2010.11.003
Journal article

Robust and scalable middleware for selfish-computer systems

Dolev, S., Schiller, E. M., Spirakis, P. G., & Tsigas, P. (2011). Robust and scalable middleware for selfish-computer systems. Computer Science Review, 5(1), 69-84. doi:10.1016/j.cosrev.2010.09.008

DOI
10.1016/j.cosrev.2010.09.008
Journal article

Brief Announcement: Rationality Authority for Provable Rational Behavior

Dolev, S., Panagopoulou, P. N., Rabie, M., Schiller, E. M., & Spirakis, P. G. (2011). Brief Announcement: Rationality Authority for Provable Rational Behavior. In PODC 11: PROCEEDINGS OF THE 2011 ACM SYMPOSIUM PRINCIPLES OF DISTRIBUTED COMPUTING (pp. 289-290). Retrieved from https://www.webofscience.com/

Conference Paper

Natural models for evolution on networks

Mertzios, G. B., Nikoletseas, S., Raptopoulos, C., & Spirakis, P. G. (2011). Natural models for evolution on networks. In Unknown Book (Vol. 7090 LNCS, pp. 290-301). doi:10.1007/978-3-642-25510-6_25

DOI
10.1007/978-3-642-25510-6_25
Chapter

New Models for Population Protocols

Michail, O., Chatzigiannakis, I., & Spirakis, P. G. (2011). New Models for Population Protocols. Springer Nature. doi:10.1007/978-3-031-02004-9

DOI
10.1007/978-3-031-02004-9
Book

Population Protocols and Related Models

Spirakis, P. G. (2011). Population Protocols and Related Models. In THEORETICAL ASPECTS OF DISTRIBUTED COMPUTING IN SENSOR NETWORKS (pp. 109-159). doi:10.1007/978-3-642-14849-1_5

DOI
10.1007/978-3-642-14849-1_5
Chapter

Probabilistic Data Propagation in Wireless Sensor Networks

Nikoletseas, S., & Spirakis, P. G. (2011). Probabilistic Data Propagation in Wireless Sensor Networks. In THEORETICAL ASPECTS OF DISTRIBUTED COMPUTING IN SENSOR NETWORKS (pp. 353-380). doi:10.1007/978-3-642-14849-1_12

DOI
10.1007/978-3-642-14849-1_12
Chapter

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

Dolev, S., Schiller, E. M., Spirakis, P. G., & Tsigas, P. (2011). Strategies for repeated games with subsystem takeovers implementable by deterministic and self-stabilising automata. International Journal of Autonomous and Adaptive Communications Systems, 4(1), 4-38. doi:10.1504/IJAACS.2011.037747

DOI
10.1504/IJAACS.2011.037747
Journal article

2010

Information Security for Sensors by Overwhelming Random Sequences and Permutations

Dolev, S., Gilboa, N., Kopeetsky, M., Persiano, G., & Spirakis, P. G. (2010). Information Security for Sensors by Overwhelming Random Sequences and Permutations. In PROCEEDINGS OF THE 17TH ACM CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY (CCS'10) (pp. 669-671). doi:10.1145/1866307.1866392

DOI
10.1145/1866307.1866392
Conference Paper

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface

Kontogiannis, S., Koutsoupias, E., & Spirakis, P. G. (2010). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface (Vol. 6386 LNCS).

Book

A secure data management model for cultural organizations

Liagkou, V., & Spirakis, P. (2010). A secure data management model for cultural organizations. In Proceedings 2010 2nd International Conference on Multimedia Information Networking and Security Mines 2010 (pp. 616-620). doi:10.1109/MINES.2010.135

DOI
10.1109/MINES.2010.135
Conference Paper

Can Formalism Alone Provide an Answer to the Quest of a Viable Definition of Trust in the WWW Society?

Liagkou, V., Spirakis, P., & Stamatiou, Y. C. (2010). Can Formalism Alone Provide an Answer to the Quest of a Viable Definition of Trust in the WWW Society?. In Unknown Book (Vol. 26, pp. 199-+). Retrieved from https://www.webofscience.com/

Chapter

Distributed Game-Theoretic Vertex Coloring

Chatzigiannakis, I., Koninis, C., Panagopoulou, P. N., & Spirakis, P. G. (2010). Distributed Game-Theoretic Vertex Coloring. In Unknown Book (Vol. 6490, pp. 103-+). Retrieved from https://www.webofscience.com/

Chapter

Fun with Games

Spirakis, P. G., Chatzigiannakis, I., Mylonas, G., & Panagopoulou, P. N. (2010). Fun with Games. In Unknown Book (Vol. 6099, pp. 4-15). Retrieved from https://www.webofscience.com/

Chapter

MURPESS - MUlti radio pedestrian energy scavenging sensor network

Chatzigiannakis, I., Colesanti, U., Kontogiannis, S., Leshem, G., Marchetti-Spaccamela, A., Mehler, J., . . . Vitaletti, A. (2010). MURPESS - MUlti radio pedestrian energy scavenging sensor network. In Echallenges E 2010 Conference.

Conference Paper

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

Tsaknakis, H., & Spirakis, P. G. (2010). Practical and Efficient Approximations of Nash Equilibria for Win-Lose Games Based on Graph Spectra. In Unknown Book (Vol. 6484, pp. 378-390). Retrieved from https://www.webofscience.com/

Chapter

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

Manolopoulos, C., Efstathiadou, R., & Spirakis, P. (2010). The Impact of the Web and Political Balance to e-Democracy. In Unknown Book (Vol. 26, pp. 13-28). Retrieved from https://www.webofscience.com/

Chapter

Blueprints for a large-scale early warning system

Spirakis, P. G., Vlachos, V., Karakoidas, V., Liappis, D., Kalaitzis, D., Valeontis, E., . . . Argyros, G. (2010). Blueprints for a large-scale early warning system. In Proceedings 14th Panhellenic Conference on Informatics PCI 2010 (pp. 7-11). doi:10.1109/PCI.2010.27

DOI
10.1109/PCI.2010.27
Conference Paper

Information security for sensors by overwhelming random sequences and permutations

Dolev, S., Gilboa, N., Kopeetsky, M., Persiano, G., & Spirakis, P. G. (2010). Information security for sensors by overwhelming random sequences and permutations. In Proceedings of the 6th International Workshop on Foundations of Mobile Computing Dialm Pomc 10 (pp. 43-48). doi:10.1145/1860684.1860694

DOI
10.1145/1860684.1860694
Conference Paper

All Symmetric Predicates in <i>NSPACE</i>(<i>n</i><SUP>2</SUP>) Are Stably Computable by the Mediated Population Protocol Model

Chatzigiannakis, I., Michail, O., Nikolaou, S., Pavlogiannis, A., & Spirakis, P. G. (2010). All Symmetric Predicates in <i>NSPACE</i>(<i>n</i><SUP>2</SUP>) Are Stably Computable by the Mediated Population Protocol Model. In MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2010 Vol. 6281 (pp. 270-+). Retrieved from https://www.webofscience.com/

Conference Paper

Algorithmic Verification of Population Protocols

Chatzigiannakis, I., Michail, O., & Spirakis, P. G. (2010). Algorithmic Verification of Population Protocols. In STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS Vol. 6366 (pp. 221-235). Retrieved from https://www.webofscience.com/

Conference Paper

Stably Decidable Graph Languages by Mediated Population Protocols

Chatzigiannakis, I., Michail, O., & Spirakis, P. G. (2010). Stably Decidable Graph Languages by Mediated Population Protocols. In STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS Vol. 6366 (pp. 252-266). Retrieved from https://www.webofscience.com/

Conference Paper

Exploiting Concavity in Bimatrix Games: New Polynomially Tractable Subclasses

Kontogiannis, S., & Spirakis, P. (2010). Exploiting Concavity in Bimatrix Games: New Polynomially Tractable Subclasses. In Unknown Book (Vol. 6302, pp. 312-+). Retrieved from https://www.webofscience.com/

Chapter

Sharp thresholds for Hamiltonicity in random intersection graphs

Efthymiou, C., & Spirakis, P. G. (2010). Sharp thresholds for Hamiltonicity in random intersection graphs. THEORETICAL COMPUTER SCIENCE, 411(40-42), 3714-3730. doi:10.1016/j.tcs.2010.06.022

DOI
10.1016/j.tcs.2010.06.022
Journal article

Well Supported Approximate Equilibria in Bimatrix Games

Kontogiannis, S. C., & Spirakis, P. G. (2010). Well Supported Approximate Equilibria in Bimatrix Games. ALGORITHMICA, 57(4), 653-667. doi:10.1007/s00453-008-9227-6

DOI
10.1007/s00453-008-9227-6
Journal article

Brief Announcement: Fun In Numbers - A Platform for Sensor-based Multiplayer Pervasive Games

Chatzigiannakis, I., Mylonas, G., Akribopoulos, O., Logaras, M., Kokkinos, P., & Spirakis, P. (2010). Brief Announcement: Fun In Numbers - A Platform for Sensor-based Multiplayer Pervasive Games. In SPAA '10: PROCEEDINGS OF THE TWENTY-SECOND ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (pp. 76-78). Retrieved from https://www.webofscience.com/

Conference Paper

Atomic Congestion Games: Fast, Myopic and Concurrent

Fotakis, D., Kaporis, A. C., & Spirakis, P. G. (2010). Atomic Congestion Games: Fast, Myopic and Concurrent. THEORY OF COMPUTING SYSTEMS, 47(1), 38-59. doi:10.1007/s00224-009-9198-2

DOI
10.1007/s00224-009-9198-2
Journal article

Session details: Computing despite an adversary

Spirakis, P. (2010). Session details: Computing despite an adversary. In Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures. Association for Computing Machinery (ACM). doi:10.1145/3254392

DOI
10.1145/3254392
Conference Paper

Session details: Graph algorithms

Spirakis, P. (2010). Session details: Graph algorithms. In Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures. Association for Computing Machinery (ACM). doi:10.1145/3254402

DOI
10.1145/3254402
Conference Paper

Game authority for robust and scalable distributed selfish-computer systems

Dolev, S., Schiller, E. M., Spirakis, P. G., & Tsigas, P. (2010). Game authority for robust and scalable distributed selfish-computer systems. THEORETICAL COMPUTER SCIENCE, 411(26-28), 2459-2466. doi:10.1016/j.tcs.2010.02.014

DOI
10.1016/j.tcs.2010.02.014
Journal article

Trust in Global Computing Systems as a Limit Property Emerging from Short Range Random Interactions

Liagkou, V., Spirakis, P., Stamatiou, Y. C., & Makri, E. (2010). Trust in Global Computing Systems as a Limit Property Emerging from Short Range Random Interactions. In Ambient Intelligence. IntechOpen. doi:10.5772/8679

DOI
10.5772/8679
Chapter

On the Fairness of Probabilistic Schedulers for Population Protocols

Chatzigiannakis, I., Dolev, S., Fekete, S. P., Michail, O., & Spirakis, P. G. (2010). On the Fairness of Probabilistic Schedulers for Population Protocols. In Dagstuhl Seminar Proceedings Vol. 9371.

Conference Paper

2009

Not All Fair Probabilistic Schedulers Are Equivalent

Chatzigiannakis, I., Dolev, S., Fekete, S. P., Michail, O., & Spirakis, P. C. (2009). Not All Fair Probabilistic Schedulers Are Equivalent. In PRINCIPLES OF DISTRIBUTED SYSTEMS, PROCEEDINGS Vol. 5923 (pp. 33-+). Retrieved from https://www.webofscience.com/

Conference Paper

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

Akribopoulos, O., Logaras, M., Vasilakis, N., Kokkinos, P., Mylonas, G., Chatzigiannakis, I., & Spirakis, P. (2009). Developing multiplayer pervasive games and networked interactive installations using ad hoc mobile sensor nets. In ACM International Conference Proceeding Series (pp. 174-181). doi:10.1145/1690388.1690418

DOI
10.1145/1690388.1690418
Conference Paper

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

Akribopoulos, O., Logaras, M., Vasilakis, N., Kokkinos, P., Mylonas, G., Chatzigiannakis, I., & Spirakis, P. (2009). Multiplayer pervasive games and networked interactive installations using ad hoc mobile sensor networks. In ACM International Conference Proceeding Series (pp. 453). doi:10.1145/1690388.1690500

DOI
10.1145/1690388.1690500
Conference Paper

The Impact of Social Ignorance on Weighted Congestion Games

Fotakis, D., Gkatzelis, V., Kaporis, A. C., & Spirakis, P. G. (2009). The Impact of Social Ignorance on Weighted Congestion Games. In Unknown Book (Vol. 5929, pp. 316-+). Retrieved from https://www.webofscience.com/

Chapter

Computational Game Theory

Spirakis, P., & Panagopoulou, P. (2009). Computational Game Theory. In Algorithms and Theory of Computation Handbook, Second Edition, Volume 2 (Vol. 4, pp. 1-27). Taylor & Francis. doi:10.1201/9781584888215-c21

DOI
10.1201/9781584888215-c21
Chapter

Computational game theory: An introduction

Spirakis, P. G., & Panagopoulou, P. N. (2009). Computational game theory: An introduction. In Algorithms and Theory of Computation Handbook Second Edition Volume 2 Special Topics and Techniques (pp. 21.1-21.27).

Chapter

Expander properties and the cover time of random intersection graphs

Nikoletseas, S., Raptopoulos, C., & Spirakis, P. G. (2009). Expander properties and the cover time of random intersection graphs. THEORETICAL COMPUTER SCIENCE, 410(50), 5261-5272. doi:10.1016/j.tcs.2009.08.028

DOI
10.1016/j.tcs.2009.08.028
Journal article

Efficient Methods for Selfish Network Design

Fotakis, D., Kaporis, A. C., & Spirakis, P. G. (2009). Efficient Methods for Selfish Network Design. In Unknown Book (Vol. 5556, pp. 459-+). Retrieved from https://www.webofscience.com/

Chapter

Mediated Population Protocols

Chatzigiannakis, I., Michail, O., & Spirakis, P. G. (2009). Mediated Population Protocols. In AUTOMATA, LANGUAGES AND PROGRAMMING, PT II, PROCEEDINGS Vol. 5556 (pp. 363-+). Retrieved from https://www.webofscience.com/

Conference Paper

On the Performance of Approximate Equilibria in Congestion Games

Christodoulou, G., Koutsoupias, E., & Spirakis, P. G. (2009). On the Performance of Approximate Equilibria in Congestion Games. In ALGORITHMS - ESA 2009, PROCEEDINGS Vol. 5757 (pp. 251-+). Retrieved from https://www.webofscience.com/

Conference Paper

Colouring Non-sparse Random Intersection Graphs

Nikoletseas, S., Raptopoulos, C., & Spirakis, P. G. (2009). Colouring Non-sparse Random Intersection Graphs. In Unknown Book (Vol. 5734, pp. 600-+). Retrieved from https://www.webofscience.com/

Chapter

Recent Advances in Population Protocols

Chatzigiannakis, I., Michail, O., & Spirakis, P. G. (2009). Recent Advances in Population Protocols. In MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2009 Vol. 5734 (pp. 56-76). Retrieved from https://www.webofscience.com/

Conference Paper

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

Fotakis, D., Kontogiannis, S., Koutsoupias, E., Mavronicolas, M., & Spirakis, P. (2009). The structure and complexity of Nash equilibria for a selfish routing game. THEORETICAL COMPUTER SCIENCE, 410(36), 3305-3326. doi:10.1016/j.tcs.2008.01.004

DOI
10.1016/j.tcs.2008.01.004
Journal article

A glimpse at Christos H. Papadimitriou

Mavronicolas, M., & Spirakis, P. G. (2009). A glimpse at Christos H. Papadimitriou. Computer Science Review, 3(2), 55-63. doi:10.1016/j.cosrev.2009.04.001

DOI
10.1016/j.cosrev.2009.04.001
Journal article

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

Spirakis, P. G. (2009). A note on proofs of existence of Nash equilibria in finite strategic games, of two players. Computer Science Review, 3(2), 101-103. doi:10.1016/j.cosrev.2009.03.002

DOI
10.1016/j.cosrev.2009.03.002
Journal article

Internet and Network Economics Preface

Spirakis, P. G., Mavronicolas, M., & Kontogiannis, S. C. (2009). Internet and Network Economics Preface. THEORETICAL COMPUTER SCIENCE, 410(17), 1551. doi:10.1016/j.tcs.2008.12.026

DOI
10.1016/j.tcs.2008.12.026
Journal article

Polynomial algorithms for approximating Nash equilibria of bimatrix games

Kontogiannis, S. C., Panagopoulou, P. N., & Spirakis, P. G. (2009). Polynomial algorithms for approximating Nash equilibria of bimatrix games. THEORETICAL COMPUTER SCIENCE, 410(17), 1599-1606. doi:10.1016/j.tcs.2008.12.033

DOI
10.1016/j.tcs.2008.12.033
Journal article

On the support size of stable strategies in random games

Kontogiannis, S. C., & Spirakis, P. G. (2009). On the support size of stable strategies in random games. THEORETICAL COMPUTER SCIENCE, 410(8-10), 933-942. doi:10.1016/j.tcs.2008.12.056

DOI
10.1016/j.tcs.2008.12.056
Journal article

Probabilistic distributed algorithms for energy efficient routing and tracking inwireless sensor networks

Nikoletseas, S., & Spirakis, P. G. (2009). Probabilistic distributed algorithms for energy efficient routing and tracking inwireless sensor networks. Algorithms, 2(1), 121-157. doi:10.3390/a2010121

DOI
10.3390/a2010121
Journal article

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

Kaporis, A. C., & Spirakis, P. G. (2009). The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions. THEORETICAL COMPUTER SCIENCE, 410(8-10), 745-755. doi:10.1016/j.tcs.2008.11.002

DOI
10.1016/j.tcs.2008.11.002
Journal article

Computing on a partially eponymous ring

Mavronicolas, M., Michael, L., & Spirakis, P. (2009). Computing on a partially eponymous ring. THEORETICAL COMPUTER SCIENCE, 410(6-7), 595-613. doi:10.1016/j.tcs.2008.10.010

DOI
10.1016/j.tcs.2008.10.010
Journal article

N.NisanT.RoughgardenÈ.TardosV.VaziraniAlgorithmic Game Theory2007Cambridge University PressForeword by C.H. Papadimitriou

Spirakis, P. G. (2009). N.NisanT.RoughgardenÈ.TardosV.VaziraniAlgorithmic Game Theory2007Cambridge University PressForeword by C.H. Papadimitriou. Computer Science Review, 3(1), 41-46. doi:10.1016/j.cosrev.2008.11.001

DOI
10.1016/j.cosrev.2008.11.001
Journal article

Brief Announcement: Decidable Graph Languages by Mediated Population Protocols

Chatzigiannakis, I., Michail, O., & Spirakis, P. G. (2009). Brief Announcement: Decidable Graph Languages by Mediated Population Protocols. In Unknown Book (Vol. 5805, pp. 239-+). Retrieved from https://www.webofscience.com/

Chapter

Combinatorial Properties for Efficient Communication in Distributed Networks with Local Interactions

Nikoletseas, S., Raptopoulos, C., & Spirakis, P. G. (2009). Combinatorial Properties for Efficient Communication in Distributed Networks with Local Interactions. In 2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5 (pp. 223-+). Retrieved from https://www.webofscience.com/

Conference Paper

Combinatorial properties for efficient communication in distributed networks with local interactions

Nikoletseas, S., Raptopoulos, C., & Spirakis, P. G. (2009). Combinatorial properties for efficient communication in distributed networks with local interactions. In IPDPS 2009 Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium. doi:10.1109/IPDPS.2009.5161002

DOI
10.1109/IPDPS.2009.5161002
Conference Paper

Preface to special issue on cooperation in selfish systems

Hales, D., Edmonds, B., Babaoglu, O., & Spirakis, P. (2009). Preface to special issue on cooperation in selfish systems. COMPUTATIONAL AND MATHEMATICAL ORGANIZATION THEORY, 15(2), 61-63. doi:10.1007/s10588-008-9054-y

DOI
10.1007/s10588-008-9054-y
Journal article

The survival of the weakest in networks

Nikoletseas, S., Raptopoulos, C., & Spirakis, P. (2009). The survival of the weakest in networks. COMPUTATIONAL AND MATHEMATICAL ORGANIZATION THEORY, 15(2), 127-146. doi:10.1007/s10588-008-9050-2

DOI
10.1007/s10588-008-9050-2
Journal article

2008

Adaptive probabilistic secure routing in mobile wireless sensor networks

Bairaktaris, K., Chatzigiarmakis, I., Liagkou, V., & Spirakis, P. G. (2008). Adaptive probabilistic secure routing in mobile wireless sensor networks. In Softcom 2008 16th International Conference on Software Telecommuncations and Computer Networks (pp. 208-212). doi:10.1109/SOFTCOM.2008.4669481

DOI
10.1109/SOFTCOM.2008.4669481
Conference Paper

A Game Theoretic Approach for Efficient Graph Coloring

Panagopoulou, P. N., & Spirakis, P. G. (2008). A Game Theoretic Approach for Efficient Graph Coloring. In Unknown Book (Vol. 5369, pp. 183-195). Retrieved from https://www.webofscience.com/

Chapter

A Trusted Architectural Model for Interconnecting Testbeds of Wireless Sensor Networks

Chatzigiannakis, I., Liagkou, V., & Spirakis, P. G. (2008). A Trusted Architectural Model for Interconnecting Testbeds of Wireless Sensor Networks. In PROCEEDINGS ELMAR-2008, VOLS 1 AND 2 (pp. 515-518). Retrieved from https://www.webofscience.com/

Conference Paper

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

Manolopoulos, C., Nakou, P., Panagiotaki, A., Sofotassios, D., Stamatiou, Y., & Spirakis, P. (2008). A step-wise refinement approach for enhancing e-Voting acceptance. In ACM International Conference Proceeding Series Vol. 351 (pp. 275-280). doi:10.1145/1509096.1509153

DOI
10.1145/1509096.1509153
Conference Paper

Equilibrium Points in Fear of Correlated Threats

Kontogiannis, S. C., & Spirakis, P. G. (2008). Equilibrium Points in Fear of Correlated Threats. In Unknown Book (Vol. 5385, pp. 210-+). Retrieved from https://www.webofscience.com/

Chapter

Performance Evaluation of a Descent Algorithm for Bi-matrix Games

Tsaknakis, H., Spirakis, P. G., & Kanoulas, D. (2008). Performance Evaluation of a Descent Algorithm for Bi-matrix Games. In Unknown Book (Vol. 5385, pp. 222-230). Retrieved from https://www.webofscience.com/

Chapter

The Dynamics of Adaptive Networked Societies of Tiny Artefacts

Chatzigiannakis, I., & Spirakis, P. G. (2008). The Dynamics of Adaptive Networked Societies of Tiny Artefacts. In SASOW 2008: SECOND IEEE INTERNATIONAL CONFERENCE ON SELF-ADAPTIVE AND SELF-ORGANIZING SYSTEMS WORKSHOPS, PROCEEDINGS (pp. 67-+). doi:10.1109/SASOW.2008.45

DOI
10.1109/SASOW.2008.45
Conference Paper

A Security Model for Internet-Based Digital Asset Management Systems

Chatzigiannakis, I., Liagkou, V., Salouros, D., & Spirakis, P. (2008). A Security Model for Internet-Based Digital Asset Management Systems. In Unknown Book (Vol. 5292, pp. 326-+). Retrieved from https://www.webofscience.com/

Chapter

Large independent sets in general random intersection graphs

Nikoletseas, S., Raptopoulos, C., & Spirakis, P. (2008). Large independent sets in general random intersection graphs. THEORETICAL COMPUTER SCIENCE, 406(3), 215-224. doi:10.1016/j.tcs.2008.06.047

DOI
10.1016/j.tcs.2008.06.047
Journal article

Cost sharing mechanisms for fair pricing of resource usage

Mavronicolas, M., Panagopoulou, P. N., & Spirakis, P. G. (2008). Cost sharing mechanisms for fair pricing of resource usage. ALGORITHMICA, 52(1), 19-43. doi:10.1007/s00453-007-9108-4

DOI
10.1007/s00453-007-9108-4
Journal article

Efficient sensor network design for continuous monitoring of moving objects

Nikoletseas, S., & Spirakis, P. G. (2008). Efficient sensor network design for continuous monitoring of moving objects. In Unknown Book (Vol. 4837, pp. 18-31). Retrieved from https://www.webofscience.com/

Chapter

Full and local information in distributed decision making

Panagopoulou, P. N., & Spirakis, P. G. (2008). Full and local information in distributed decision making. In Unknown Book (Vol. 4927, pp. 156-+). Retrieved from https://www.webofscience.com/

Chapter

Optimal algorithms for detecting network stability

Koukopoulos, D., Nikolopoulos, S. D., Palios, L., & Spirakis, P. G. (2008). Optimal algorithms for detecting network stability. In Unknown Book (Vol. 4921, pp. 188-+). Retrieved from https://www.webofscience.com/

Chapter

Brief Announcement: Scheduling Tasks with Dependencies on Asymmetric Multiprocessors

Chatzigiannakis, I., Giannoulis, G., & Spirakis, P. G. (2008). Brief Announcement: Scheduling Tasks with Dependencies on Asymmetric Multiprocessors. In PODC'08: PROCEEDINGS OF THE 27TH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (pp. 454). doi:10.1145/1400751.1400851

DOI
10.1145/1400751.1400851
Conference Paper

Brief announcement: Scheduling tasks with dependencies on asymmetric multiprocessors

Chatzigiannakis, I., Giannoulis, G., & Spirakis, P. G. (2008). Brief announcement: Scheduling tasks with dependencies on asymmetric multiprocessors. In Proceedings of the Annual ACM Symposium on Principles of Distributed Computing (pp. 454). doi:10.1145/1400751.1400851

DOI
10.1145/1400751.1400851
Conference Paper

Atomic Congestion Games among Coalitions

Fotakis, D., Kontogiannis, S., & Spirakis, P. (2008). Atomic Congestion Games among Coalitions. ACM TRANSACTIONS ON ALGORITHMS, 4(4), 27 pages. doi:10.1145/1383369.1383383

DOI
10.1145/1383369.1383383
Journal article

Efficient sensor network design for continuous monitoring of moving objects

Nilkoletseas, S., & Spirakis, P. (2008). Efficient sensor network design for continuous monitoring of moving objects. THEORETICAL COMPUTER SCIENCE, 402(1), 56-66. doi:10.1016/j.tcs.2008.03.005

DOI
10.1016/j.tcs.2008.03.005
Journal article

A network game with attackers and a defender

Mavronicolas, M., Papadopoulou, V., Philippou, A., & Spirakis, P. (2008). A network game with attackers and a defender. ALGORITHMICA, 51(3), 315-341. doi:10.1007/s00453-007-9109-3

DOI
10.1007/s00453-007-9109-3
Journal article

Myopic distributed protocols for singleton and independent-resource congestion games

Kalles, D., Kaporis, A. C., & Spirakis, P. G. (2008). Myopic distributed protocols for singleton and independent-resource congestion games. In Unknown Book (Vol. 5038, pp. 181-+). Retrieved from https://www.webofscience.com/

Chapter

Approximate equilibria for strategic two person games

Spirakis, P. G. (2008). Approximate equilibria for strategic two person games. In Unknown Book (Vol. 4997, pp. 5-21). Retrieved from https://www.webofscience.com/

Chapter

Atomic congestion games: Fast, myopic and concurrent

Fotakis, D., Kaporis, A. C., & Spirakis, P. G. (2008). Atomic congestion games: Fast, myopic and concurrent. In Unknown Book (Vol. 4997, pp. 121-+). Retrieved from https://www.webofscience.com/

Chapter

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

DOI
10.48550/arxiv.0804.2343
Preprint

A graph-theoretic network security game

Mavronicolas, M., Papadopoulou, V. G., Philippou, A., & Spirakis, P. G. (2008). A graph-theoretic network security game. International Journal of Autonomous and Adaptive Communications Systems, 1(4), 390-410. doi:10.1504/IJAACS.2008.021488

DOI
10.1504/IJAACS.2008.021488
Journal article

Adaptive Probabilistic Secure Routing in Mobile Wireless Sensor Networks

Bairaktaris, K., Chatzigiannakis, I., Liagkou, V., & Spirakis, P. G. (2008). Adaptive Probabilistic Secure Routing in Mobile Wireless Sensor Networks. In 2008 INTERNATIONAL CONFERENCE ON SOFTWARE, TELECOMMUNICATIONS AND COMPUTER NETWORKS (pp. 206-+). Retrieved from https://www.webofscience.com/

Conference Paper

An optimization approach for approximate Nash equilibria

Tsaknakis, H., & Spirakis, P. G. (2008). An optimization approach for approximate Nash equilibria. Internet Mathematics, 5(4), 365-382. doi:10.1080/15427951.2008.10129172

DOI
10.1080/15427951.2008.10129172
Journal article

Approximations of Bimatrix Nash Equilibria

Kontogiannis, S., Panagopoulou, P., & Spirakis, P. (2008). Approximations of Bimatrix Nash Equilibria. In Encyclopedia of Algorithms (pp. 1-99). Springer Nature. doi:10.1007/978-0-387-30162-4_30

DOI
10.1007/978-0-387-30162-4_30
Chapter

Best Response Algorithms for Selfish Routing

Spirakis, P. (2008). Best Response Algorithms for Selfish Routing. In Encyclopedia of Algorithms (pp. 1-99). Springer Nature. doi:10.1007/978-0-387-30162-4_46

DOI
10.1007/978-0-387-30162-4_46
Chapter

Cost-balancing tolls for atomic network congestion games

Fotakis, D., & Spirakis, P. G. (2008). Cost-balancing tolls for atomic network congestion games. Internet Mathematics, 5(4), 343-363. doi:10.1080/15427951.2008.10129175

DOI
10.1080/15427951.2008.10129175
Journal article

Hamilton Cycles in Random Intersection Graphs

Efthymiou, C., & Spirakis, P. (2008). Hamilton Cycles in Random Intersection Graphs. In Encyclopedia of Algorithms (pp. 1-99). Springer Nature. doi:10.1007/978-0-387-30162-4_176

DOI
10.1007/978-0-387-30162-4_176
Chapter

Independent Sets in Random Intersection Graphs

Nikoletseas, S., Raptopoulos, C., & Spirakis, P. (2008). Independent Sets in Random Intersection Graphs. In Encyclopedia of Algorithms (pp. 1-99). Springer Nature. doi:10.1007/978-0-387-30162-4_187

DOI
10.1007/978-0-387-30162-4_187
Chapter

Minimum Congestion Redundant Assignments

Fotakis, D., & Spirakis, P. (2008). Minimum Congestion Redundant Assignments. In Encyclopedia of Algorithms (pp. 1-99). Springer Nature. doi:10.1007/978-0-387-30162-4_232

DOI
10.1007/978-0-387-30162-4_232
Chapter

Preface

Spirakis, P. G. (2008). Preface. THEORY OF COMPUTING SYSTEMS, 42(1), 1. doi:10.1007/s00224-007-9012-y

DOI
10.1007/s00224-007-9012-y
Journal article

Selfish Unsplittable Flows: Algorithms for Pure Equilibria

Spirakis, P. (2008). Selfish Unsplittable Flows: Algorithms for Pure Equilibria. In Encyclopedia of Algorithms (pp. 1-99). Springer Nature. doi:10.1007/978-0-387-30162-4_360

DOI
10.1007/978-0-387-30162-4_360
Chapter

Stackelberg Games: The Price of Optimum

Kaporis, A., & Spirakis, P. (2008). Stackelberg Games: The Price of Optimum. In Encyclopedia of Algorithms (pp. 1-99). Springer Nature. doi:10.1007/978-0-387-30162-4_398

DOI
10.1007/978-0-387-30162-4_398
Chapter

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

Dolev, S., Schiller, E. M., Spirakis, P. G., & Tsigas, P. (2008). Strategies for repeated games with subsystem takeovers: implementable by deterministic and self-stabilizing automata (extended abstract). In Proceedings of the 2nd International ICST Conference on Autonomic Computing and Communication Systems. European Alliance for Innovation n.o.. doi:10.4108/icst.autonomics2008.4626

DOI
10.4108/icst.autonomics2008.4626
Conference Paper

Tail Bounds for Occupancy Problems

Spirakis, P. (2008). Tail Bounds for Occupancy Problems. In Encyclopedia of Algorithms (pp. 1-99). Springer Nature. doi:10.1007/978-0-387-30162-4_419

DOI
10.1007/978-0-387-30162-4_419
Chapter

The Dynamics of Probabilistic Population Protocols

Chatzigiannakis, I., & Spirakis, P. G. (2008). The Dynamics of Probabilistic Population Protocols. In Unknown Book (Vol. 5218, pp. 498-499). Retrieved from https://www.webofscience.com/

Chapter

Weighted Random Sampling

Efraimidis, P., & Spirakis, P. (2008). Weighted Random Sampling. In Encyclopedia of Algorithms (pp. 1-99). Springer Nature. doi:10.1007/978-0-387-30162-4_478

DOI
10.1007/978-0-387-30162-4_478
Chapter

2007

Atomic Selfish Routing in Networks: A Survey

Kontogiannis, S., & Spirakis, P. G. (2008). Atomic Selfish Routing in Networks: A Survey. In HANDBOOK OF PARALLEL COMPUTING: MODELS, ALGORITHMS AND APPLICATIONS (pp. 29 pages). Retrieved from https://www.webofscience.com/

Chapter

Agent-based distributed group key establishment in wireless sensor networks

Chatzigiannakis, I., Konstantinou, E., Liagkou, V., & Spirakis, P. (2007). Agent-based distributed group key establishment in wireless sensor networks. In 2007 IEEE International Symposium on A World of Wireless Mobile and Multimedia Networks Wowmom. doi:10.1109/WOWMOM.2007.4351807

DOI
10.1109/WOWMOM.2007.4351807
Conference Paper

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

Koukopoulos, D., Mavronicolas, M., & Spirakis, P. (2007). The increase of the instability of networks due to Quasi-Static link capacities. THEORETICAL COMPUTER SCIENCE, 381(1-3), 44-56. doi:10.1016/j.tcs.2007.04.008

DOI
10.1016/j.tcs.2007.04.008
Journal article

Game Authority for Robust and Scalable Distributed Selfish-Computer Systems

Dolev, S., Schiller, E. M., Spirakis, P. G., & Tsigas, P. (2007). Game Authority for Robust and Scalable Distributed Selfish-Computer Systems. In PODC'07: PROCEEDINGS OF THE 26TH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (pp. 356-357). Retrieved from https://www.webofscience.com/

Conference Paper

The price of selfish routing

Mavronicolas, M., & Spirakis, P. (2007). The price of selfish routing. ALGORITHMICA, 48(1), 91-126. doi:10.1007/s00453-006-0056-1

DOI
10.1007/s00453-006-0056-1
Journal article

Randomized Approximation Techniques

Spirakis, P., & Nikoletseas, S. (2007). Randomized Approximation Techniques. In Handbook of Approximation Algorithms and Metaheuristics (Vol. 20073547, pp. 12-1-12-12). Taylor & Francis. doi:10.1201/9781420010749.ch12

DOI
10.1201/9781420010749.ch12
Chapter

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

Chatzigiannakis, I., Konstantinou, E., Liagkou, V., & Spirakis, P. (2007). Design, Analysis and Performance Evaluation of Group Key Establishment in Wireless Sensor Networks. Electronic Notes in Theoretical Computer Science, 171(1 SPEC. ISS.), 17-31. doi:10.1016/j.entcs.2006.11.007

DOI
10.1016/j.entcs.2006.11.007
Journal article

Performance and stability bounds for dynamic networks

Koukopoulos, D., Mavronicolas, M., & Spirakis, P. (2007). Performance and stability bounds for dynamic networks. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 67(4), 386-399. doi:10.1016/j.jpdc.2006.11.005

DOI
10.1016/j.jpdc.2006.11.005
Journal article

Algorithmic Game Theory and Applications

Mavronicolas, M., Papadopoulou, V., & Spirakis, P. (2007). Algorithmic Game Theory and Applications. In Handbook of Applied Algorithms Solving Scientific Engineering and Practical Problems (pp. 287-315). doi:10.1002/9780470175668.ch10

DOI
10.1002/9780470175668.ch10
Chapter

A trust-centered approach for building e-Voting systems

Antoniou, A., Korakas, C., Manolopoulos, C., Panagiotaki, A., Sofotassios, D., Spirakis, P., & Stamatiou, Y. C. (2007). A trust-centered approach for building e-Voting systems. In Unknown Book (Vol. 4656, pp. 366-+). Retrieved from https://www.webofscience.com/

Chapter

An optimization approach for approximate Nash equilibria

Tsaknakis, H., & Spirakis, P. G. (2007). An optimization approach for approximate Nash equilibria. In Unknown Book (Vol. 4858, pp. 42-56). Retrieved from https://www.webofscience.com/

Chapter

Atomic selfish routing in networks: A survey

Kontogiannis, S., & Spirakis, P. G. (2007). Atomic selfish routing in networks: A survey. In Handbook of Parallel Computing Models Algorithms and Applications (pp. 20-20-30). doi:10.1201/9781420011296

DOI
10.1201/9781420011296
Chapter

Cost-balancing tolls for atomic network congestion games

Fotakis, D., & Spirakis, P. G. (2007). Cost-balancing tolls for atomic network congestion games. In Unknown Book (Vol. 4858, pp. 179-+). Retrieved from https://www.webofscience.com/

Chapter

Efficient algorithms for constant well supported approximate equilibria in bimatrix games

Kontogiannis, S. C., & Spirakis, P. G. (2007). Efficient algorithms for constant well supported approximate equilibria in bimatrix games. In Unknown Book (Vol. 4596, pp. 595-+). Retrieved from https://www.webofscience.com/

Chapter

Expander properties and the cover time of random intersection graphs

Nikoletseas, S. E., Raptopoulos, C., & Spirakis, P. G. (2007). Expander properties and the cover time of random intersection graphs. In Unknown Book (Vol. 4708, pp. 44-+). Retrieved from https://www.webofscience.com/

Chapter

On the support size of stable strategies in random games

Kontogiannis, S. C., & Spirakis, P. G. (2007). On the support size of stable strategies in random games. In Unknown Book (Vol. 4665, pp. 154-+). Retrieved from https://www.webofscience.com/

Chapter

Probabilistic techniques in algorithmic game theory

Kontogiannis, S. C., & Spirakis, P. G. (2007). Probabilistic techniques in algorithmic game theory. In Unknown Book (Vol. 4665 LNCS, pp. 30-53). doi:10.1007/978-3-540-74871-7_4

DOI
10.1007/978-3-540-74871-7_4
Chapter

Probabilistic techniques in algorithmic game theory (SAGA 2007 invited paper)

Kontogiannis, S. C., & Spirakis, P. G. (2007). Probabilistic techniques in algorithmic game theory (SAGA 2007 invited paper). In STOCHASTIC ALGORITHMS: FOUNDATIONS AND APPLICATIONS, PROCEEDINGS Vol. 4665 (pp. 30-+). Retrieved from https://www.webofscience.com/

Conference Paper

Randomized approximation techniques

Nikoletseas, S., & Spirakis, P. (2007). Randomized approximation techniques. In Handbook of Approximation Algorithms and Metaheuristics (pp. 12-12-12). doi:10.1201/9781420010749

DOI
10.1201/9781420010749
Chapter

Selfish load balancing under partial knowledge

Koutsoupias, E., Panagopoulou, P. N., & Spirakis, P. G. (2007). Selfish load balancing under partial knowledge. In Unknown Book (Vol. 4708, pp. 609-+). Retrieved from https://www.webofscience.com/

Chapter

The second eigenvalue of random walks on symmetric random intersection graphs

Nikoletseas, S., Raptopoulos, C., & Spirakis, P. G. (2007). The second eigenvalue of random walks on symmetric random intersection graphs. In Unknown Book (Vol. 4728, pp. 236-246). Retrieved from https://www.webofscience.com/

Chapter

The survival of the weakest in networks

Nikoletseas, S., Raptopoulos, C., & Spirakis, P. (2006). The survival of the weakest in networks. In Unknown Book (Vol. 4368, pp. 316-329). Retrieved from https://www.webofscience.com/

Chapter

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

Liagkou, V., Makri, E., Spirakis, P., & Stamatiou, Y. C. (2007). Trust in global computing systems as a limit property emerging from short range random interactions. In ARES 2007: SECOND INTERNATIONAL CONFERENCE ON AVAILABILITY, RELIABILITY AND SECURITY, PROCEEDINGS (pp. 741-+). Retrieved from https://www.webofscience.com/

Conference Paper

Well supported approximate equilibria in bimatrix games: A graph theoretic approach

Kontogiannis, S. C., & Spirakis, P. G. (2007). Well supported approximate equilibria in bimatrix games: A graph theoretic approach. In Unknown Book (Vol. 4708, pp. 596-+). Retrieved from https://www.webofscience.com/

Chapter

2006

Internet and network economics: Preface

Spirakis, P., Mavronicolas, M., & Kontogiannis, S. (2006). Internet and network economics: Preface (Vol. 4286 LNCS).

Book

Polynomial algorithms for approximating Nash equilibria of bimatrix games

Kontogiannis, S. C., Panagopoulo, P. N., & Spirakis, P. G. (2006). Polynomial algorithms for approximating Nash equilibria of bimatrix games. In Unknown Book (Vol. 4286, pp. 286-+). Retrieved from https://www.webofscience.com/

Chapter

The infection time of graphs

Dimitriou, T., Nikoletseas, S., & Spirakis, P. (2006). The infection time of graphs. DISCRETE APPLIED MATHEMATICS, 154(18), 2577-2589. doi:10.1016/j.dam.2006.04.026

DOI
10.1016/j.dam.2006.04.026
Journal article

The price of defense and fractional matchings

Mavronicolas, M., Papadopoulou, V., Persiano, G., Philippou, A., & Spirakis, P. (2006). The price of defense and fractional matchings. In Unknown Book (Vol. 4308, pp. 115-126). Retrieved from https://www.webofscience.com/

Chapter

The threshold behaviour of the fixed radius random graph model and applications to the key management problem of sensor networks

Liagkou, V., Makri, E., Spirakis, P., & Stamatiou, Y. C. (2006). The threshold behaviour of the fixed radius random graph model and applications to the key management problem of sensor networks. In Unknown Book (Vol. 4240, pp. 130-+). Retrieved from https://www.webofscience.com/

Chapter

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

Chatzigiannakis, I., Dimitriou, T., Nikoletseas, S., & Spirakis, P. (2006). A probabilistic algorithm for efficient and robust data propagation in wireless sensor networks. Ad Hoc Networks, 4(5), 621-635. doi:10.1016/j.adhoc.2005.06.006

DOI
10.1016/j.adhoc.2005.06.006
Journal article

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

Fotakis, D. A., Nikoletseas, S. E., Papadopoulou, V. G., & Spirakis, P. G. (2006). Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies. Journal of Discrete Algorithms, 4(3), 433-454. doi:10.1016/j.jda.2005.12.007

DOI
10.1016/j.jda.2005.12.007
Journal article

Approximation schemes for scheduling and covering on unrelated machines

Efraimidis, P. S., & Spirakis, P. G. (2006). Approximation schemes for scheduling and covering on unrelated machines. THEORETICAL COMPUTER SCIENCE, 359(1-3), 400-417. doi:10.1016/j.tcs.2006.05.025

DOI
10.1016/j.tcs.2006.05.025
Journal article

Symmetry in network congestion games: Pure equilibria and anarchy cost

Fotakis, D., Kontogiannis, S., & Spirakis, P. (2006). Symmetry in network congestion games: Pure equilibria and anarchy cost. In Unknown Book (Vol. 3879 LNCS, pp. 161-175). doi:10.1007/11671411_13

DOI
10.1007/11671411_13
Chapter

Keynote talk summary: Algorithmic aspects of sensor networks

Spirakis, P. (2006). Keynote talk summary: Algorithmic aspects of sensor networks. In Unknown Book (Vol. 3854, pp. 277). Retrieved from https://www.webofscience.com/

Chapter

Direct routing: Algorithms and complexity

Busch, C., Magdon-Ismail, M., Mavronicolas, M., & Spirakis, P. (2006). Direct routing: Algorithms and complexity. ALGORITHMICA, 45(1), 45-68. doi:10.1007/s00453-005-1189-3

DOI
10.1007/s00453-005-1189-3
Journal article

18th International Parallel and Distributed Processing Symposium -: Introduction

Monien, B., Gao, G., Simon, H., Spirakis, P., & Stenström, P. (2006). 18th International Parallel and Distributed Processing Symposium -: Introduction. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 66(5), 615-616. doi:10.1016/j.jpdc.2005.06.006

DOI
10.1016/j.jpdc.2005.06.006
Journal article

Weighted random sampling with a reservoir

Efraimidis, P. S., & Spirakis, P. G. (2006). Weighted random sampling with a reservoir. INFORMATION PROCESSING LETTERS, 97(5), 181-185. doi:10.1016/j.ipl.2005.11.003

DOI
10.1016/j.ipl.2005.11.003
Journal article

A cost mechanism for fair pricing of resource usage

Mavronicolas, M., Panagopoulou, P. N., & Spirakis, P. G. (2005). A cost mechanism for fair pricing of resource usage. In Unknown Book (Vol. 3828, pp. 210-224). Retrieved from https://www.webofscience.com/

Chapter

Algorithms for pure nash equilibria in weighted congestion games

Panagopoulou, P. N., & Spirakis, P. G. (2006). Algorithms for pure nash equilibria in weighted congestion games. ACM Journal of Experimental Algorithmics, 11. doi:10.1145/1187436.1216584

DOI
10.1145/1187436.1216584
Journal article

Atomic congestion games among coalitions

Fotakis, D., Kontogiannis, S., & Spirakis, P. (2006). Atomic congestion games among coalitions. In Unknown Book (Vol. 4051, pp. 572-583). Retrieved from https://www.webofscience.com/

Chapter

Computing on a partially eponymous ring

Mavronicolas, M., Michael, L., & Spirakis, P. (2006). Computing on a partially eponymous ring. In Unknown Book (Vol. 4305, pp. 380-394). Retrieved from https://www.webofscience.com/

Chapter

The power of the defender

Gelastou, M., Mavronicolas, M., Papadopoulou, V., Philippou, A., & Spirakis, P. (2006). The power of the defender. In Proceedings International Conference on Distributed Computing Systems (pp. 37). doi:10.1109/ICDCSW.2006.107

DOI
10.1109/ICDCSW.2006.107
Conference Paper

The price of defense

Mavronicolas, M., Michael, L., Papadopoulou, V., Philippou, A., & Spirakis, P. (2006). The price of defense. In Unknown Book (Vol. 4162, pp. 717-728). Retrieved from https://www.webofscience.com/

Chapter

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

Kaporis, A. C., & Spirakis, P. G. (2006). The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions. In Annual ACM Symposium on Parallelism in Algorithms and Architectures Vol. 2006 (pp. 19-28). doi:10.1145/1148109.1148113

DOI
10.1145/1148109.1148113
Conference Paper

2005

The chromatic and clique numbers of random scaled sector graphs

Díaz, J., Sanwalani, V., Serna, M., & Spirakis, P. G. (2005). The chromatic and clique numbers of random scaled sector graphs. THEORETICAL COMPUTER SCIENCE, 349(1), 40-51. doi:10.1016/j.tcs.2005.09.050

DOI
10.1016/j.tcs.2005.09.050
Journal article

Selfish unsplittable flows

Fotakis, D., Kontogiannis, S., & Spirakis, P. (2005). Selfish unsplittable flows. Theoretical Computer Science, 348(2-3 SPEC. ISS.), 226-239. doi:10.1016/j.tcs.2005.09.024

DOI
10.1016/j.tcs.2005.09.024
Journal article

A cost mechanism for fair pricing of resource usage

Mavronicolas, M., Panagopoulou, P. N., & Spirakis, P. G. (2005). A cost mechanism for fair pricing of resource usage. In Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics Vol. 3828 LNCS (pp. 210-224). doi:10.1007/11600930_21

DOI
10.1007/11600930_21
Conference Paper

A graph-theoretic network security game

Mavronicolas, M., Papadopoulou, V., Philippou, A., & Spirakis, P. (2005). A graph-theoretic network security game. In Unknown Book (Vol. 3828, pp. 969-978). Retrieved from https://www.webofscience.com/

Chapter

Annual ACM Symposium on Parallelism in Algorithms and Architectures: Preface

Spirakis, P. (2005). Annual ACM Symposium on Parallelism in Algorithms and Architectures: Preface. In Annual ACM Symposium on Parallelism in Algorithms and Architectures.

Conference Paper

Atomic selfish routing in networks: A survey

Kontogiannis, S., & Spirakis, P. (2005). Atomic selfish routing in networks: A survey. In Unknown Book (Vol. 3828 LNCS, pp. 989-1002). doi:10.1007/11600930_100

DOI
10.1007/11600930_100
Chapter

Counting stable strategies in random evolutionary games

Kontogiannis, S., & Spirakis, P. (2005). Counting stable strategies in random evolutionary games. In Unknown Book (Vol. 3827, pp. 839-848). Retrieved from https://www.webofscience.com/

Chapter

Network game with attacker and protector entities

Mavronicolas, M., Papadopoulou, V., Philippou, A., & Spirakis, P. (2005). Network game with attacker and protector entities. In Unknown Book (Vol. 3827, pp. 288-297). Retrieved from https://www.webofscience.com/

Chapter

Simple and efficient greedy algorithms for Hamilton Cycles in Random Intersection Graphs

Raptopoulos, C., & Spirakis, P. (2005). Simple and efficient greedy algorithms for Hamilton Cycles in Random Intersection Graphs. In Unknown Book (Vol. 3827, pp. 493-504). Retrieved from https://www.webofscience.com/

Chapter

The contribution of game theory to complex systems

Kontogiannis, S., & Spirakis, P. (2005). The contribution of game theory to complex systems. In Unknown Book (Vol. 3746 LNCS, pp. 101-111). doi:10.1007/11573036_10

DOI
10.1007/11573036_10
Chapter

Distributed Algorithms for Some Fundamental Problems in Ad Hoc Mobile Environments

Nikoletseas, S., & Spirakis, P. (2005). Distributed Algorithms for Some Fundamental Problems in Ad Hoc Mobile Environments. In Handbook of Algorithms for Wireless Networking and Mobile Computing (Vol. 20053943, pp. 7-123-7-164). Taylor & Francis. doi:10.1201/9781420035094.sec2

DOI
10.1201/9781420035094.sec2
Chapter

Efficiency of oblivious versus nonoblivious schedulers for optimistic, rate-based flow control

Fatourou, P., Mavronicolas, M., & Spirakis, P. (2005). Efficiency of oblivious versus nonoblivious schedulers for optimistic, rate-based flow control. SIAM JOURNAL ON COMPUTING, 34(5), 1216-1252. doi:10.1137/S009753970343275X

DOI
10.1137/S009753970343275X
Journal article

Structure and complexity of extreme Nash equilibria

Gairing, M., Lücking, T., Mavronicolas, M., Monien, B., & Spirakis, P. (2005). Structure and complexity of extreme Nash equilibria. Theoretical Computer Science, 343(1-2), 133-157. doi:10.1016/j.tcs.2005.05.011

DOI
10.1016/j.tcs.2005.05.011
Journal article

Radiocoloring in planar graphs: Complexity and approximations

Fotakis, D. A., Nikoletseas, S. E., Papadopoulou, V. G., & Spirakis, P. G. (2005). Radiocoloring in planar graphs: Complexity and approximations. THEORETICAL COMPUTER SCIENCE, 340(3), 514-538. doi:10.1016/j.tcs.2005.03.013

DOI
10.1016/j.tcs.2005.03.013
Journal article

Session details: Joint session

Spirakis, P. (2005). Session details: Joint session. In Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing. Association for Computing Machinery (ACM). doi:10.1145/3259550

DOI
10.1145/3259550
Conference Paper

The impact of network structure on the stability of greedy protocols

Koukopoulos, D., Mavronicolas, M., Nikoletseas, S., & Spirakis, P. (2005). The impact of network structure on the stability of greedy protocols. Theory of Computing Systems, 38(4), 425-460. doi:10.1007/s00224-004-1181-3

DOI
10.1007/s00224-004-1181-3
Journal article

MAX-MIN FAIR FLOW CONTROL SENSITIVE TO PRIORITIES

FATOUROU, P., MAVRONICOLAS, M., & SPIRAKIS, P. (2005). MAX-MIN FAIR FLOW CONTROL SENSITIVE TO PRIORITIES. Journal of Interconnection Networks, 6(02), 85-114. doi:10.1142/s0219265905001332

DOI
10.1142/s0219265905001332
Journal article

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

Busch, C., Mavronicolas, M., & Spirakis, P. (2005). The cost of concurrent, low-contention Read&Modify&Write. Theoretical Computer Science, 333(3), 373-400. doi:10.1016/j.tcs.2004.04.018

DOI
10.1016/j.tcs.2004.04.018
Journal article

Space efficient hash tables with worst case constant access time

Fotakis, D., Pagh, R., Sanders, P., & Spirakis, P. (2005). Space efficient hash tables with worst case constant access time. Theory of Computing Systems, 38(2), 229-248. doi:10.1007/s00224-004-1195-x

DOI
10.1007/s00224-004-1195-x
Journal article

"Trust engineering:" from requirements to system design and maintenance - A working national lottery system experience

Konstantinou, E., Liagkou, V., Spirakis, P., Stamatiou, Y. C., & Yung, M. (2005). "Trust engineering:" from requirements to system design and maintenance - A working national lottery system experience. In Unknown Book (Vol. 3650 LNCS, pp. 44-58). doi:10.1007/11556992_4

DOI
10.1007/11556992_4
Chapter

Distributed algorithms for some fundamental problems in ad hoc mobile environments

Nikoletseas, S., & Spirakis, P. (2005). Distributed algorithms for some fundamental problems in ad hoc mobile environments. In Handbook of Algorithms for Wireless Networking and Mobile Computing (pp. 7-7-164). doi:10.1201/9781420035094

DOI
10.1201/9781420035094
Chapter

Efficient and robust protocols for local detection and propagation in Smart Dust networks

Chatzigiannakis, I., Nikoletseas, S., & Spirakis, P. (2005). Efficient and robust protocols for local detection and propagation in Smart Dust networks. MOBILE NETWORKS & APPLICATIONS, 10(1-2), 133-149. doi:10.1023/B:MONE.0000048551.54039.f0

DOI
10.1023/B:MONE.0000048551.54039.f0
Journal article

Efficient convergence to pure Nash equilibria in weighted network congestion games

Panagopoulou, P. N., & Spirakis, P. G. (2005). Efficient convergence to pure Nash equilibria in weighted network congestion games. In Unknown Book (Vol. 3503, pp. 203-215). Retrieved from https://www.webofscience.com/

Chapter

Efficient information propagation algorithms in smart dust and NanoPeer networks

Nikoletseas, S., & Spirakis, P. (2005). Efficient information propagation algorithms in smart dust and NanoPeer networks. In Unknown Book (Vol. 3267, pp. 127-145). Retrieved from https://www.webofscience.com/

Chapter

Evolutionary games: An algorithmic view

Kontogiannis, S., & Spirakis, P. (2005). Evolutionary games: An algorithmic view. In Unknown Book (Vol. 3460, pp. 97-111). Retrieved from https://www.webofscience.com/

Chapter

Experimental results for Stackelberg scheduling strategies

Kaporis, A. C., Kirousis, L. M., Politopoulou, E. I., & Spirakis, P. G. (2005). Experimental results for Stackelberg scheduling strategies. In Unknown Book (Vol. 3503, pp. 77-88). Retrieved from https://www.webofscience.com/

Chapter

Generating and radiocoloring families of perfect graphs

Andreou, M. I., Papadopoulou, V. G., Spirakis, P. G., Theodorides, B., & Xeros, A. (2005). Generating and radiocoloring families of perfect graphs. In Unknown Book (Vol. 3503, pp. 302-314). Retrieved from https://www.webofscience.com/

Chapter

On the existence of Hamiltonian cycles in random intersection graphs

Efthymiou, C., & Spirakis, P. G. (2005). On the existence of Hamiltonian cycles in random intersection graphs. In Unknown Book (Vol. 3580, pp. 690-701). Retrieved from https://www.webofscience.com/

Chapter

2004

A comparative study of protocols for efficient data propagation in smart dust networks

Chatzigiannakis, I., Dimitriou, T., Mavronicolas, M., Nikoletseas, S., & Spirakis, P. (2003). A comparative study of protocols for efficient data propagation in smart dust networks. In Unknown Book (Vol. 2790, pp. 1003-1016). Retrieved from https://www.webofscience.com/

Chapter

Performance and stability bounds for dynamic networks

Koukopoulos, D., Mavronicolas, M., & Spirakis, P. (2004). Performance and stability bounds for dynamic networks. In Proceedings of the International Symposium on Parallel Architectures Algorithms and Networks I Span (pp. 239-246). doi:10.1109/ISPAN.2004.1300487

DOI
10.1109/ISPAN.2004.1300487
Conference Paper

DISTRIBUTED COMMUNICATION ALGORITHMS FOR AD-HOC MOBILE NETWORKS

CHATZIGIANNAKIS, I., NIKOLETSEAS, S., & SPIRAKIS, P. (2004). DISTRIBUTED COMMUNICATION ALGORITHMS FOR AD-HOC MOBILE NETWORKS. In Current Trends in Theoretical Computer Science (pp. 337-372). World Scientific Publishing. doi:10.1142/9789812562494_0019

DOI
10.1142/9789812562494_0019
Chapter

A hierarchical adaptive distributed algorithm for load balancing

Antonis, K., Garofalakis, J., Mourtos, I., & Spirakis, P. (2004). A hierarchical adaptive distributed algorithm for load balancing. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 64(1), 151-162. doi:10.1016/j.jpdc.2003.07.002

DOI
10.1016/j.jpdc.2003.07.002
Journal article

Algorithmic and foundational aspects of sensor systems

Spirakis, P. G. (2004). Algorithmic and foundational aspects of sensor systems. In Unknown Book (Vol. 3121, pp. 3-8). Retrieved from https://www.webofscience.com/

Chapter

Algorithmic and foundational aspects of sensor systems (invited talk)

Spirakis, P. G. (2004). Algorithmic and foundational aspects of sensor systems (invited talk). Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, 3121, 3-8. doi:10.1007/978-3-540-27820-7_2

DOI
10.1007/978-3-540-27820-7_2
Journal article

Analysis of the information propagation time among mobile hosts

Dimitriou, T., Nikoletseas, S., & Spirakis, P. (2004). Analysis of the information propagation time among mobile hosts. In Unknown Book (Vol. 3158, pp. 122-134). Retrieved from https://www.webofscience.com/

Chapter

Direct routing: Algorithms and complexity

Busch, C., Magdon-Ismail, M., Mavronicolas, M., & Spirakis, P. (2004). Direct routing: Algorithms and complexity. In Unknown Book (Vol. 3221, pp. 134-145). doi:10.1007/978-3-540-30140-0_14

DOI
10.1007/978-3-540-30140-0_14
Chapter

Electronic National Lotteries

Konstantinou, E., Liagkou, V., Spirakis, P., Stamatiou, Y. C., & Yung, M. (2004). Electronic National Lotteries. In Unknown Book (Vol. 3110, pp. 147-163). doi:10.1007/978-3-540-27809-2_18

DOI
10.1007/978-3-540-27809-2_18
Chapter

How to tell a good neighborhood from a bad one: Satisfiability of Boolean formulas

Dimitriou, T., & Spirakis, P. (2004). How to tell a good neighborhood from a bad one: Satisfiability of Boolean formulas. In Unknown Book (Vol. 3059, pp. 199-212). Retrieved from https://www.webofscience.com/

Chapter

SPEED: Scalable protocols for efficient event delivery in sensor networks

Dimitriou, T., Krontiris, I., Nikakis, F., & Spirakis, P. (2004). SPEED: Scalable protocols for efficient event delivery in sensor networks. In Unknown Book (Vol. 3042, pp. 1300-1305). Retrieved from https://www.webofscience.com/

Chapter

Selfish unsplittable flows

Fotakis, D., Kontogiannis, S., & Spirakis, P. (2004). Selfish unsplittable flows. In Unknown Book (Vol. 3142, pp. 593-605). doi:10.1007/978-3-540-27836-8_51

DOI
10.1007/978-3-540-27836-8_51
Chapter

The existence and efficient construction of large independent sets in general random intersection graphs

Nikoletseas, S., Raptopoulos, C., & Spirakis, P. (2004). The existence and efficient construction of large independent sets in general random intersection graphs. In Unknown Book (Vol. 3142, pp. 1029-1040). Retrieved from https://www.webofscience.com/

Chapter

2003

A comparative study of protocols for efficient data propagation in smart dust networks

Chatzigiannakis, I., Dimitriou, T., Mavronicolas, M., Nikoletseas, S., & Spirakis, P. (2003). A comparative study of protocols for efficient data propagation in smart dust networks. Parallel Processing Letters, 13(4), 615-627. doi:10.1142/S0129626403001550

DOI
10.1142/S0129626403001550
Journal article

Approximate Equilibria and Ball Fusion

Koutsoupias, E., Mavronicolas, M., & Spirakis, P. (2003). Approximate Equilibria and Ball Fusion. Theory of Computing Systems, 36(6), 683-693. doi:10.1007/s00224-003-1131-5

DOI
10.1007/s00224-003-1131-5
Journal article

Attack Propagation in Networks

Nikoletseas, S., Prasinos, G., Spirakis, P., & Zaroliagis, C. (2003). Attack Propagation in Networks. Theory of Computing Systems, 36(5), 553-574. doi:10.1007/s00224-003-1087-5

DOI
10.1007/s00224-003-1087-5
Journal article

Competitive video on demand schedulers for popular movies

Bouras, C., Kapoulas, V., Pantziou, G., & Spirakis, P. (2003). Competitive video on demand schedulers for popular movies. DISCRETE APPLIED MATHEMATICS, 129(1), 49-61. doi:10.1016/S0166-218X(02)00233-0

DOI
10.1016/S0166-218X(02)00233-0
Journal article

An efficient deterministic parallel algorithm for two processors precedence constraint scheduling

Jung, H., Serna, M., & Spirakis, P. (2003). An efficient deterministic parallel algorithm for two processors precedence constraint scheduling. Theoretical Computer Science, 292(3), 639-652. doi:10.1016/S0304-3975(01)00120-7

DOI
10.1016/S0304-3975(01)00120-7
Journal article

Theoretical Computer Science: Preface

Kutten, S., & Spirakis, P. (2003). Theoretical Computer Science: Preface. Theoretical Computer Science, 291(1), 1. doi:10.1016/S0304-3975(01)00393-0

DOI
10.1016/S0304-3975(01)00393-0
Journal article

Algorithms and experiments on colouring squares of planar graphs

Andreou, M. I., Nikoletseas, S. E., & Spirakis, P. G. (2003). Algorithms and experiments on colouring squares of planar graphs. In Unknown Book (Vol. 2647, pp. 15-32). doi:10.1007/3-540-44867-5_2

DOI
10.1007/3-540-44867-5_2
Chapter

Distributed communication algorithms for ad hoc mobile networks

Chatzigiannakis, I., Nikoletseas, S., & Spirakis, P. (2003). Distributed communication algorithms for ad hoc mobile networks. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 63(1), 58-74. doi:10.1016/S0743-7315(02)00034-5

DOI
10.1016/S0743-7315(02)00034-5
Journal article

Extreme Nash equilibria

Gairing, M., Lucking, T., Mavronicolas, M., Monien, B., & Spirakis, P. (2003). Extreme Nash equilibria. In Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics Vol. 2841 (pp. 1-20). doi:10.1007/978-3-540-45208-9_1

DOI
10.1007/978-3-540-45208-9_1
Conference Paper

NanoPeer networks and P2P worlds

Triantafillou, P., Ntarmos, N., Nikoletseas, S., & Spirakis, P. (2003). NanoPeer networks and P2P worlds. In THIRD INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING (P2P2003), PROCEEDINGS (pp. 40-46). doi:10.1109/PTP.2003.1231502

DOI
10.1109/PTP.2003.1231502
Conference Paper

Space efficient hash tables with worst case constant access time

Fotakis, D., Pagh, R., Sanders, P., & Spirakis, P. (2003). Space efficient hash tables with worst case constant access time. In Unknown Book (Vol. 2607, pp. 271-282). Retrieved from https://www.webofscience.com/

Chapter

Stability behavior of FIFO protocol in the adversarial queuing model

Koukopoulos, D. K., Nikoletseas, S. E., & Spirakis, P. G. (2003). Stability behavior of FIFO protocol in the adversarial queuing model. In Unknown Book (Vol. 2563, pp. 464-479). Retrieved from https://www.webofscience.com/

Chapter

The impact of network structure on the stability of greedy protocols

Koukopoulos, D., Mavronicolas, M., Nikoletseas, S., & Spirakis, P. (2003). The impact of network structure on the stability of greedy protocols. In Unknown Book (Vol. 2653, pp. 251-263). doi:10.1007/3-540-44849-7_29

DOI
10.1007/3-540-44849-7_29
Chapter

Which is the worst-case Nash equilibrium?

Lücking, T., Mavronicolas, M., Monien, B., Rode, M., Spirakis, P., & Vrto, I. (2003). Which is the worst-case Nash equilibrium?. In Unknown Book (Vol. 2747, pp. 551-561). doi:10.1007/978-3-540-45138-9_49

DOI
10.1007/978-3-540-45138-9_49
Chapter

2002

Competitive call control in mobile networks

Pantziou, G. E., Pentaris, G. P., & Spirakis, P. G. (2002). Competitive call control in mobile networks. THEORY OF COMPUTING SYSTEMS, 35(6), 625-639. doi:10.1007/s00224-002-1032-z

DOI
10.1007/s00224-002-1032-z
Journal article

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

Flajolet, P., Hatzis, K., Nikoletseas, S., & Spirakis, P. (2002). On the robustness of interconnections in random graphs: A symbolic approach. Theoretical Computer Science, 287(2), 515-534. doi:10.1016/S0304-3975(01)00259-6

DOI
10.1016/S0304-3975(01)00259-6
Journal article

Session details: Session 2B

Spirakis, P. (2002). Session details: Session 2B. In Proceedings of the thiry-fourth annual ACM symposium on Theory of computing. Association for Computing Machinery (ACM). doi:10.1145/3247661

DOI
10.1145/3247661
Conference Paper

Session details: Session 4B

Spirakis, P. (2002). Session details: Session 4B. In Proceedings of the thiry-fourth annual ACM symposium on Theory of computing. Association for Computing Machinery (ACM). doi:10.1145/3247665

DOI
10.1145/3247665
Conference Paper

Assignment of Reusable and Non-Reusable Frequencies

Fotakis, D. A., & Spirakis, P. G. (2002). Assignment of Reusable and Non-Reusable Frequencies. In Combinatorial and Global Optimization (Vol. 14, pp. 75-95). World Scientific Publishing. doi:10.1142/9789812778215_0006

DOI
10.1142/9789812778215_0006
Chapter

Steps: Supporting traditional education procedures - A TCP/IP multimedia networks-based model

Bouras, C., Lampsas, P., & Spirakis, P. (2002). Steps: Supporting traditional education procedures - A TCP/IP multimedia networks-based model. Multimedia Tools and Applications, 16(3), 251-276. doi:10.1023/A:1013964221404

DOI
10.1023/A:1013964221404
Journal article

Distributed algorithm engineering

Spirakis, P. G., & Zaroliagis, C. D. (2002). Distributed algorithm engineering. In Unknown Book (Vol. 2547, pp. 197-228). Retrieved from https://www.webofscience.com/

Chapter

Minimum congestion redundant assignments to tolerate random faults

Fotakis, D. A., & Spirakis, P. G. (2002). Minimum congestion redundant assignments to tolerate random faults. ALGORITHMICA, 32(3), 396-422. doi:10.1007/s00453-001-0080-0

DOI
10.1007/s00453-001-0080-0
Journal article

Mobile computing, mobile networks

auf der Heide, F. M., Kumar, M., Nikoletseas, S., & Spirakis, P. (2002). Mobile computing, mobile networks. In Unknown Book (Vol. 2400, pp. 933-934). doi:10.1007/3-540-45706-2_133

DOI
10.1007/3-540-45706-2_133
Chapter

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

Andreou, M. I., Fotakis, D. A., Nikoletseas, S. E., Papadopoulou, V. G., & Spirakis, P. G. (2002). On Radiocoloring Hierarchically Specified Planar Graphs: $$ \mathcal{P}\mathcal{S}\mathcal{P}\mathcal{A}\mathcal{C}\mathcal{E} $$ -Completeness and Approximations. In Mathematical Foundations of Computer Science 2002 (Vol. 2420, pp. 81-92). Springer Nature. doi:10.1007/3-540-45687-2_6

DOI
10.1007/3-540-45687-2_6
Chapter

On radiocoloring hierarchically specified planar graphs:: <i>TSPACE</i>-completeness and approximations

Andreou, M. I., Fotakis, D. A., Nikoletseas, S. E., Papadopoulou, V. G., & Spirakis, P. G. (2002). On radiocoloring hierarchically specified planar graphs:: <i>TSPACE</i>-completeness and approximations. In MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2002 Vol. 2420 (pp. 81-92). Retrieved from https://www.webofscience.com/

Conference Paper

On the stability of compositions of universally stable, greedy contention-resolution protocols

Koukopoulos, D., Mavronicolas, M., Nikoletseas, S., & Spirakis, P. (2002). On the stability of compositions of universally stable, greedy contention-resolution protocols. In Unknown Book (Vol. 2508, pp. 88-102). doi:10.1007/3-540-36108-1_6

DOI
10.1007/3-540-36108-1_6
Chapter

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

Fotakis, D. A., Nikoletseas, S. E., Papadopoulou, V. G., & Spirakis, P. G. (2002). Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies. In Unknown Book (Vol. 2573, pp. 223-234). Retrieved from https://www.webofscience.com/

Chapter

Smart Dust Protocols for Local Detection and Propagation

Chatzigiannakis, I., Nikoletseas, S., & Spirakis, P. (2002). Smart Dust Protocols for Local Detection and Propagation. In Proceedings of the ACM International Workshop on Principles of Mobile Commerce (pp. 9-16). doi:10.1145/584490.584493

DOI
10.1145/584490.584493
Conference Paper

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

Fotakis, D., Kontogiannis, S., Koutsoupias, E., Mavronicolas, M., & Spirakis, P. (2002). The structure and complexity of nash equilibria for a selfish routing game. In Unknown Book (Vol. 2380, pp. 123-134). doi:10.1007/3-540-45465-9_12

DOI
10.1007/3-540-45465-9_12
Chapter

2001

An experimental study of basic communication protocols in ad-hoc mobile networks

Chatzigiannakis, I., Nikoletseas, S., Paspallis, N., Spirakis, P., & Zaroliagis, C. (2001). An experimental study of basic communication protocols in ad-hoc mobile networks. In Unknown Book (Vol. 2141 LNCS, pp. 159-171). doi:10.1007/3-540-44688-5_13

DOI
10.1007/3-540-44688-5_13
Chapter

Preface

Orejas, F., Spirakis, P. G., & Van Leeuwen, J. (2001). Preface (Vol. 2076 LNCS).

Book

An efficient communication strategy for ad-hoc mobile networks

Chatzigiannakis, I., Nikoletseas, S., & Spirakis, P. (2001). An efficient communication strategy for ad-hoc mobile networks. In Proceedings of the twentieth annual ACM symposium on Principles of distributed computing (pp. 320-322). Association for Computing Machinery (ACM). doi:10.1145/383962.384053

DOI
10.1145/383962.384053
Conference Paper

Brief announcement: An efficient communication strategy for Ad-hoc mobile networks

Chatzigiannakis, I., Nikoletseas, S., & Spirakis, P. (2001). Brief announcement: An efficient communication strategy for Ad-hoc mobile networks. In Proceedings of the Annual ACM Symposium on Principles of Distributed Computing (pp. 320-322). doi:10.1145/383962.384053

DOI
10.1145/383962.384053
Conference Paper

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

Kumar, M., & Spirakis, P. (2001). 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing. In 2008 IEEE International Symposium on Parallel and Distributed Processing (pp. 1923). Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/ipdps.2001.925185

DOI
10.1109/ipdps.2001.925185
Conference Paper

An efficient communication strategy for ad-hoc mobile networks

Chatzigiannakis, I., Nikoletseas, S., & Spirakis, P. (2001). An efficient communication strategy for ad-hoc mobile networks. In Unknown Book (Vol. 2180, pp. 285-299). doi:10.1007/3-540-45414-4_20

DOI
10.1007/3-540-45414-4_20
Chapter

An efficient routing protocol for hierarchical ad-hoc mobile networks

Chatzigiannakis, I., Nikoletseas, S., & Spirakis, P. (2001). An efficient routing protocol for hierarchical ad-hoc mobile networks. In Proceedings 15th International Parallel and Distributed Processing Symposium IPDPS 2001 (pp. 1947-1956). doi:10.1109/IPDPS.2001.925189

DOI
10.1109/IPDPS.2001.925189
Conference Paper

Analysis and experimental evaluation of an innovative and efficient routing protocol for ad-hoc mobile networks

Chatzigiannakis, I., Nikoletseas, S., & Spirakis, P. (2001). Analysis and experimental evaluation of an innovative and efficient routing protocol for ad-hoc mobile networks. In Unknown Book (Vol. 1982 LNCS, pp. 99-110). doi:10.1007/3-540-44691-5_9

DOI
10.1007/3-540-44691-5_9
Chapter

Attack propagation in networks

Nikoletseas, S., Prasinos, G., Spirakis, P., & Zaroliagis, C. (2001). Attack propagation in networks. In Annual ACM Symposium on Parallel Algorithms and Architectures (pp. 67-76). doi:10.1145/378580.378591

DOI
10.1145/378580.378591
Conference Paper

Combinatorial Randomized Rounding: Boosting Randomized Rounding with Combinatorial Arguments

Efraimidis, P. S., & Spirakis, P. G. (2001). Combinatorial Randomized Rounding: Boosting Randomized Rounding with Combinatorial Arguments. In Stochastic Optimization: Algorithms and Applications (Vol. 54, pp. 31-53). Springer Nature. doi:10.1007/978-1-4757-6594-6_2

DOI
10.1007/978-1-4757-6594-6_2
Chapter

Hardness results and efficient approximations for frequency assignment problems: Radio labelling and radio coloring

Fotakis, D. A., Nikoletseas, S. E., Papadopoulou, V. G., & Spirakis, P. G. (2001). Hardness results and efficient approximations for frequency assignment problems: Radio labelling and radio coloring. COMPUTING AND INFORMATICS, 20(2), 121-180. Retrieved from https://www.webofscience.com/

Journal article

Randomized Techniques for Modelling Faults and Achieving Robust Computing

Nikoletseas, S. E., & Spirakis, P. G. (2001). Randomized Techniques for Modelling Faults and Achieving Robust Computing. In Handbook of Randomized Computing (Vol. 9, pp. 313-399). Springer Nature. doi:10.1007/978-1-4615-0013-1_10

DOI
10.1007/978-1-4615-0013-1_10
Chapter

Stability and non-stability of the FIFO protocol

Díaz, J., Koukopoulos, D., Nikoletseas, S., Serna, M., Spirakis, P., & Thilikos, D. M. (2001). Stability and non-stability of the FIFO protocol. In Annual ACM Symposium on Parallel Algorithms and Architectures (pp. 48-52). doi:10.1145/378580.378588

DOI
10.1145/378580.378588
Conference Paper

Stability issues in heterogeneous and FIFO networks under the adversarial queueing model

Koukopoulos, D. K., Nikoletseas, S. E., & Spirakis, P. G. (2001). Stability issues in heterogeneous and FIFO networks under the adversarial queueing model. In Unknown Book (Vol. 2228, pp. 3-14). doi:10.1007/3-540-45307-5_1

DOI
10.1007/3-540-45307-5_1
Chapter

The Lagrangian Search Method

Efraimidis, P. S., & Spirakis, P. G. (2001). The Lagrangian Search Method. In Advances in Convex Analysis and Global Optimization (Vol. 54, pp. 283-294). Springer Nature. doi:10.1007/978-1-4613-0279-7_15

DOI
10.1007/978-1-4613-0279-7_15
Chapter

The price of selfish routing

Mavronicolas, M., & Spirakis, P. (2001). The price of selfish routing. In Conference Proceedings of the Annual ACM Symposium on Theory of Computing (pp. 510-519). doi:10.1145/380752.380846

DOI
10.1145/380752.380846
Conference Paper

2000

Connectivity properties in random regular graphs with edge faults

Nikoletseas, S., Palem, K., Spirakis, P., & Yung, M. (2000). Connectivity properties in random regular graphs with edge faults. International Journal of Foundations of Computer Science, 11(2), 247-262. doi:10.1142/S0129054100000156

DOI
10.1142/S0129054100000156
Journal article

Efficient scheduling of strict multithreaded computations

Fatourou, P., & Spirakis, P. (2000). Efficient scheduling of strict multithreaded computations. Theory of Computing Systems, 33(3), 173-232. doi:10.1007/s002240010002

DOI
10.1007/s002240010002
Journal article

Machine Partitioning and Scheduling under Fault-Tolerance Constraints

Fotakis, D. A., & Spirakis, P. G. (2000). Machine Partitioning and Scheduling under Fault-Tolerance Constraints. In Approximation and Complexity in Numerical Optimization (Vol. 42, pp. 209-244). Springer Nature. doi:10.1007/978-1-4757-3145-3_14

DOI
10.1007/978-1-4757-3145-3_14
Chapter

NP-completeness results and efficient approximations for radiocoloring in planar graphs

Fotakis, D. A., Nikoletseas, S. E., Papadopoulou, V. G., & Spirakis, P. G. (2000). NP-completeness results and efficient approximations for radiocoloring in planar graphs. In Unknown Book (Vol. 1893, pp. 363-372). doi:10.1007/3-540-44612-5_32

DOI
10.1007/3-540-44612-5_32
Chapter

Positive linear programming extensions: Parallel complexity and applications

Efraimidis, P. S., & Spirakis, P. G. (2000). Positive linear programming extensions: Parallel complexity and applications. In Unknown Book (Vol. 1900, pp. 456-460). Retrieved from https://www.webofscience.com/

Chapter

Robust parallel computations through randomization

Kontogiannis, S. C., Pantziou, G. E., Spirakis, P. G., & Yung, M. (2000). Robust parallel computations through randomization. THEORY OF COMPUTING SYSTEMS, 33(5-6), 427-464. doi:10.1007/s002240010009

DOI
10.1007/s002240010009
Journal article

Trade-offs between density and robustness in random interconnection graphs

Flajolet, P., Hatzis, K., Nikoletseas, S., & Spirakis, P. (2000). Trade-offs between density and robustness in random interconnection graphs. In Unknown Book (Vol. 1872 LNCS, pp. 152-168). doi:10.1007/3-540-44929-9_13

DOI
10.1007/3-540-44929-9_13
Chapter

1999

Brief Announcement: Fundamental Distributed Protocols in Mobile Networks

Hatzis, K. P., Pentaris, G. P., Spirakis, P. G., Tampakas, V. T., & Tans, R. B. (1999). Brief Announcement: Fundamental Distributed Protocols in Mobile Networks. In Proceedings of the Annual ACM Symposium on Principles of Distributed Computing Vol. 1999-January (pp. 274). doi:10.1145/301308.301379

DOI
10.1145/301308.301379
Conference Paper

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

Mavronicolas, M., & Spirakis, P. (1999). Optimal, distributed decision-making: the case of no communication. In Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing (pp. 279). Association for Computing Machinery (ACM). doi:10.1145/301308.301387

DOI
10.1145/301308.301387
Conference Paper

A new scheduling algorithm for general strict multithreaded computations

Fatourou, P., & Spirakis, P. (1999). A new scheduling algorithm for general strict multithreaded computations. In Unknown Book (Vol. 1693, pp. 297-311). doi:10.1007/3-540-48169-9_21

DOI
10.1007/3-540-48169-9_21
Chapter

BSP versus LogP

Bilardi, G., Herley, K. T., Pietracaprina, A., Pucci, G., & Spirakis, P. (1999). BSP versus LogP. Algorithmica New York, 24(3), 405-422. doi:10.1007/PL00008270

DOI
10.1007/PL00008270
Journal article

Counting in Mobile Networks: Theory and Experimentation

Hatzis, K., Pentaris, G., Spirakis, P., & Tampakas, B. (1999). Counting in Mobile Networks: Theory and Experimentation. In Algorithm Engineering (Vol. 1668, pp. 95-109). Springer Nature. doi:10.1007/3-540-48318-7_10

DOI
10.1007/3-540-48318-7_10
Chapter

Efficient redundant assignments under Fault-Tolerance constraints

Fotakis, D. A., & Spirakis, P. G. (1999). Efficient redundant assignments under Fault-Tolerance constraints. In Unknown Book (Vol. 1671, pp. 156-167). doi:10.1007/978-3-540-48413-4_17

DOI
10.1007/978-3-540-48413-4_17
Chapter

Fundamental control algorithms in mobile networks

Hatzis, K. P., Pentaris, G. P., Spirakis, P. G., Tampakas, V. T., & Tan, R. B. (1999). Fundamental control algorithms in mobile networks. In Annual ACM Symposium on Parallel Algorithms and Architectures (pp. 251-260). doi:10.1145/305619.305649

DOI
10.1145/305619.305649
Conference Paper

Implementation and experimental evaluation of graph connectivity algorithms using leda

Fatourou, P., Spirakis, P., Zaradis, P., & Zoura, A. (1999). Implementation and experimental evaluation of graph connectivity algorithms using leda. In Unknown Book (Vol. 1668, pp. 124-138). doi:10.1007/3-540-48318-7_12

DOI
10.1007/3-540-48318-7_12
Chapter

Optimal high-performance parallel text retrieval via fat-trees

Mamalis, B., Spirakis, P., & Tampakas, B. (1999). Optimal high-performance parallel text retrieval via fat-trees. Theory of Computing Systems, 32(6), 591-623. doi:10.1007/s002240000133

DOI
10.1007/s002240000133
Journal article

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

Georgiades, S., Mavronicolas, M., & Spirakis, P. (1999). Optimal, distributed decision-making: The case of no communication. In Unknown Book (Vol. 1684, pp. 293-303). doi:10.1007/3-540-48321-7_24

DOI
10.1007/3-540-48321-7_24
Chapter

Parallel processing of multiple text queries on hypercube interconnection networks

Mamalis, B., Spirakis, P., & Tampakas, B. (1999). Parallel processing of multiple text queries on hypercube interconnection networks. In Unknown Book (Vol. 1685 LNCS, pp. 482-486). doi:10.1007/3-540-48311-x_65

DOI
10.1007/3-540-48311-x_65
Chapter

1998

A Hamiltonian approach to the assignment of non-reusable frequencies

Fotakis, D. A., & Spirakis, P. G. (1998). A Hamiltonian approach to the assignment of non-reusable frequencies. In Unknown Book (Vol. 1530 LNCS, pp. 18-30). doi:10.1007/978-3-540-49382-2_3

DOI
10.1007/978-3-540-49382-2_3
Chapter

An analytical performance model for multistage interconnection networks with finite, infinite and zero length buffers

Bouras, C., Garofalakis, J., Spirakis, P., & Triantafillou, V. (1998). An analytical performance model for multistage interconnection networks with finite, infinite and zero length buffers. Performance Evaluation, 34(3), 169-182. doi:10.1016/S0166-5316(98)00035-2

DOI
10.1016/S0166-5316(98)00035-2
Journal article

Preface

Spirakis, P. (1998). Preface. Theoretical Computer Science, 203(2), iii. doi:10.1016/s0304-3975(98)80022-4

DOI
10.1016/s0304-3975(98)80022-4
Journal article

On the random generation and counting of matchings in dense graphs

Diaz, J., Serna, M., & Spirakis, P. (1998). On the random generation and counting of matchings in dense graphs. Theoretical Computer Science, 201(1-2), 281-290. doi:10.1016/S0304-3975(97)00297-1

DOI
10.1016/S0304-3975(97)00297-1
Journal article

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

Kontogiannis, S. C., Pantziou, G. E., Spirakis, P. G., & Yung, M. (1998). 'Dynamic-fault-prone BSP': a paradigm for robust computations in changing environments. In Annual ACM Symposium on Parallel Algorithms and Architectures (pp. 37-46).

Conference Paper

A competitive symmetrical transfer policy for Load Sharing

Antonis, K., Garofalakis, J., & Spirakis, P. (1998). A competitive symmetrical transfer policy for Load Sharing. In Unknown Book (Vol. 1470 LNCS, pp. 352-355). doi:10.1007/bfb0057873

DOI
10.1007/bfb0057873
Chapter

MRP II-based Production Management Using Intelligent Decision Making

Hatzilygeroudis, I., Sofotassios, D., Dendris, N., Triantafillou, V., Tsakalidis, A., & Spirakis, P. (1998). MRP II-based Production Management Using Intelligent Decision Making. In Beyond Manufacturing Resource Planning (MRP II) (pp. 379-411). Springer Nature. doi:10.1007/978-3-662-03742-3_15

DOI
10.1007/978-3-662-03742-3_15
Chapter

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

Fatourou, P., Mavronicolas, M., & Spirakis, P. (1998). The global efficiency of distributed, rate-based, flow control algorithms. In Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing - PODC '98 (pp. 311). Association for Computing Machinery (ACM). doi:10.1145/277697.277763

DOI
10.1145/277697.277763
Conference Paper

1997

Parallel algorithms for the minimum cut and the minimum length tree layout problems

Díaz, J., Gibbons, A., Pantziou, G. E., Serna, M. J., Spirakis, P. G., & Toran, J. (1997). Parallel algorithms for the minimum cut and the minimum length tree layout problems. Theoretical Computer Science, 181(2), 267-287. doi:10.1016/S0304-3975(96)00274-5

DOI
10.1016/S0304-3975(96)00274-5
Journal article

Paradigms for Fast Parallel Approximability

Díaz, J., Serna, M., Spirakis, P., & Torán, J. (1997). Paradigms for Fast Parallel Approximability. Cambridge University Press (CUP). doi:10.1017/cbo9780511666407

DOI
10.1017/cbo9780511666407
Book

Editor’s foreword

Spirakis, P. (1997). Editor’s foreword. Theory of Computing Systems, 30(1), 1. doi:10.1007/bf02679450

DOI
10.1007/bf02679450
Journal article

A general performance model for multistage interconnection networks

Bouras, C. J., Garofalakis, J. D., Spirakis, P. G., & Triantafillou, V. D. (1997). A general performance model for multistage interconnection networks. In Unknown Book (Vol. 1300 LNCS, pp. 993-1000). doi:10.1007/bfb0002843

DOI
10.1007/bfb0002843
Chapter

Competitive call control in mobile networks

Pantziou, G. E., Pentaris, G. P., & Spirakis, P. G. (1997). Competitive call control in mobile networks. In Unknown Book (Vol. 1350, pp. 404-413). doi:10.1007/3-540-63890-3_43

DOI
10.1007/3-540-63890-3_43
Chapter

Efficiency of oblivious versus non-oblivious schedulers for optimistic, rate-based flow control

Fatourou, P., Mavronicolas, M., & Spirakis, P. (1997). Efficiency of oblivious versus non-oblivious schedulers for optimistic, rate-based flow control. In Proceedings of the Annual ACM Symposium on Principles of Distributed Computing (pp. 139-148).

Conference Paper

Efficient computations on fault-prone BSP machines

Kontogiannis, S. C., Pantzio, G. E., & Spirakis, P. G. (1997). Efficient computations on fault-prone BSP machines. In Annual ACM Symposium on Parallel Algorithms and Architectures (pp. 84-93). doi:10.1145/258492.258501

DOI
10.1145/258492.258501
Conference Paper

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

Krotopoulou, A., Spirakis, P., Terpou, D., & Tsakalidis, A. (1997). Object-oriented data model for the intelligent support of three-dimensional objects. In International Conference on Database and Expert Systems Applications DEXA (pp. 358-363).

Conference Paper

On the fault tolerance of fat-trees

Nikoletseas, S., Pantziou, G., Psycharis, P., & Spirakis, P. (1997). On the fault tolerance of fat-trees. In Unknown Book (Vol. 1300 LNCS, pp. 208-217). doi:10.1007/bfb0002735

DOI
10.1007/bfb0002735
Chapter

Pure greedy hot-potato routing in the 2-d mesh with random destinations

Spirakis, P. (1997). Pure greedy hot-potato routing in the 2-d mesh with random destinations. Parallel Processing Letters, 7(3), 249-258. doi:10.1142/s0129626497000267

DOI
10.1142/s0129626497000267
Journal article

1996

Hammock-on-ears decomposition: A technique for the efficient parallel solution of shortest paths and other problems

Kavvadias, D. J., Pantziou, G. E., Spirakis, P. G., & Zaroliagis, C. D. (1996). Hammock-on-ears decomposition: A technique for the efficient parallel solution of shortest paths and other problems. Theoretical Computer Science, 168(1), 121-154. doi:10.1016/S0304-3975(96)00065-5

DOI
10.1016/S0304-3975(96)00065-5
Journal article

Randomized adaptive video on demand

Bouras, C., Kapoulas, V., Pantziou, T., & Spirakis, P. (1996). Randomized adaptive video on demand. In Proceedings of the Annual ACM Symposium on Principles of Distributed Computing (pp. 179). doi:10.1145/248052.248087

DOI
10.1145/248052.248087
Conference Paper

Simple atomic snapshots: A linear complexity solution with unbounded time-stamps

Kirousis, L. M., Spirakis, P., & Tsigas, P. (1996). Simple atomic snapshots: A linear complexity solution with unbounded time-stamps. Information Processing Letters, 58(1), 47-53. doi:10.1016/0020-0190(95)00198-0

DOI
10.1016/0020-0190(95)00198-0
Journal article

(Poly(log log n), poly(log log n))-restricted verifiers are unlikely to exist for languages in NP

Fotakis, D., & Spirakis, P. (1996). (Poly(log log n), poly(log log n))-restricted verifiers are unlikely to exist for languages in NP. In Unknown Book (Vol. 1113, pp. 360-371). doi:10.1007/3-540-61550-4_162

DOI
10.1007/3-540-61550-4_162
Chapter

Attack modeling in open network environments

Katsikas, S. K., Gritzalis, D., & Spirakis, P. (1996). Attack modeling in open network environments. In Communications and Multimedia Security II (pp. 268-277). Springer Nature. doi:10.1007/978-0-387-35083-7_24

DOI
10.1007/978-0-387-35083-7_24
Chapter

BSP vs LogP

Bilardi, G., Herley, K. T., Pietracaprina, A., Pucci, G., & Spirakis, P. (1996). BSP vs LogP. In Annual ACM Symposium on Parallel Algorithms and Architectures (pp. 25-32). doi:10.1145/237502.237504

DOI
10.1145/237502.237504
Conference Paper

On-demand hypermedia/multimedia service over broadband networks

Bouras, C., Kapoulas, V., Miras, D., Ouzounis, V., Spirakis, P., & Tatakis, A. (1996). On-demand hypermedia/multimedia service over broadband networks. In IEEE International Symposium on High Performance Distributed Computing Proceedings (pp. 224-231). doi:10.1109/hpdc.1996.546192

DOI
10.1109/hpdc.1996.546192
Conference Paper

Performance modeling of distributed timestamp ordering: Perfect and imperfect clocks

Bouras, C. J., & Spirakis, P. G. (1996). Performance modeling of distributed timestamp ordering: Perfect and imperfect clocks. Performance Evaluation, 25(2), 105-130. doi:10.1016/0166-5316(94)00041-7

DOI
10.1016/0166-5316(94)00041-7
Journal article

Scheduling algorithms for strict multithreaded computations

Fatourou, P., & Spirakis, P. (1996). Scheduling algorithms for strict multithreaded computations. In Unknown Book (Vol. 1178, pp. 407-416). doi:10.1007/bfb0009517

DOI
10.1007/bfb0009517
Chapter

Wormhole versus deflection routing: A case study on the mesh

Karaivazoglou, E., Spirakis, P., & Triantafilou, V. (1996). Wormhole versus deflection routing: A case study on the mesh. In Unknown Book (Vol. 1090, pp. 31-40). doi:10.1007/3-540-61332-3_136

DOI
10.1007/3-540-61332-3_136
Chapter

1995

THE 4TH MOMENT IN LUBY DISTRIBUTION

DUBHASHI, D. P., PANTZIOU, G. E., SPIRAKIS, P. G., & ZAROLIAGIS, C. D. (1995). THE 4TH MOMENT IN LUBY DISTRIBUTION. THEORETICAL COMPUTER SCIENCE, 148(1), 133-140. doi:10.1016/0304-3975(95)00056-3

DOI
10.1016/0304-3975(95)00056-3
Journal article

The Fourth Moment in Luby's Distribution

Dubhashi, D. P., Pantziou, G. E., Spirakis, P. G., & Zaroliagis, C. D. (1995). The Fourth Moment in Luby's Distribution. BRICS Report Series, 2(15). doi:10.7146/brics.v2i15.19883

DOI
10.7146/brics.v2i15.19883
Journal article

Distributed protocols against mobile eavesdroppers

Spirakis, P., Tampakas, B., & Antonopoulou, H. (1995). Distributed protocols against mobile eavesdroppers. In Distributed Algorithms (Vol. 972, pp. 160-167). Springer Nature. doi:10.1007/bfb0022145

DOI
10.1007/bfb0022145
Chapter

Distributed protocols against mobile eavesdroppers

Spirakis, P., Tampakas, B., & Antonopoulou, H. (1995). Distributed protocols against mobile eavesdroppers. In Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics Vol. 972 (pp. 161-167). doi:10.1007/bfb0022145

DOI
10.1007/bfb0022145
Conference Paper

Efficient parallel algorithms for some tree layout problems

Diaz, J., Gibbons, A., Pantziou, G., Serna, M., Spirakis, P., & Toran, J. (1995). Efficient parallel algorithms for some tree layout problems. In Unknown Book (Vol. 959, pp. 313-323). doi:10.1007/BFb0030846

DOI
10.1007/BFb0030846
Chapter

Expander properties in random regular graphs with edge faults

Nikoletseas, S. E., & Spirakis, P. G. (1995). Expander properties in random regular graphs with edge faults. In Unknown Book (Vol. 900, pp. 421-432). doi:10.1007/3-540-59042-0_93

DOI
10.1007/3-540-59042-0_93
Chapter

Parallel text retrieval on a high performance supercomputer using the vector space model

Efraimidis, P., Glymidakis, C., Mamalis, B., Spirakis, P., & Tampakas, B. (1995). Parallel text retrieval on a high performance supercomputer using the vector space model. In SIGIR Forum ACM Special Interest Group on Information Retrieval (pp. 58-66). doi:10.1145/215206.215332

DOI
10.1145/215206.215332
Conference Paper

Preface

Spirakis, P. (1995). Preface (Vol. 979).

Book

Randomized competitive algorithms for admission control in general networks

Kapoulas, V., & Spirakis, P. (1995). Randomized competitive algorithms for admission control in general networks. In Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing - PODC '95 (pp. 253). Association for Computing Machinery (ACM). doi:10.1145/224964.224992

DOI
10.1145/224964.224992
Conference Paper

Stochastic graphs have short memory: Fully dynamic connectivity in poly-log expected time

Nikoletseas, S., Reif, J., Spirakis, P., & Yung, M. (1995). Stochastic graphs have short memory: Fully dynamic connectivity in poly-log expected time. In Automata, Languages and Programming (Vol. 944, pp. 159-170). Springer Nature. doi:10.1007/3-540-60084-1_71

DOI
10.1007/3-540-60084-1_71
Chapter

Stochastic graphs have short memory: Fully dynamic connectivity in poly-log expected time

Nikoletseas, S., Reif, J., Spirakis, P., & Yung, M. (1995). Stochastic graphs have short memory: Fully dynamic connectivity in poly-log expected time. In Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics Vol. 944 (pp. 160-170). doi:10.1007/3-540-60084-1_71

DOI
10.1007/3-540-60084-1_71
Conference Paper

Tail bounds for occupancy and the satisfiability threshold conjecture

Kamath, A., Motwani, R., Palem, K., & Spirakis, P. (1995). Tail bounds for occupancy and the satisfiability threshold conjecture. Random Structures Algorithms, 7(1), 59-80. doi:10.1002/rsa.3240070105

DOI
10.1002/rsa.3240070105
Journal article

1994

Tentative and definite distributed computations: an optimistic approach to network synchronization

Garofalakis, J., Spirakis, P., Tampakas, B., & Rajsbaum, S. (1994). Tentative and definite distributed computations: an optimistic approach to network synchronization. Theoretical Computer Science, 128(1-2), 63-74. doi:10.1016/0304-3975(94)90164-3

DOI
10.1016/0304-3975(94)90164-3
Journal article

A conceptual database approach for modelling 3d objects of irregular geometry

Krotopoulou, A., Spirakis, P., Terpou, D., & Tsakalidis, A. (1994). A conceptual database approach for modelling 3d objects of irregular geometry. In Unknown Book (Vol. 856 LNCS, pp. 290-299). doi:10.1007/3-540-58435-8_193

DOI
10.1007/3-540-58435-8_193
Chapter

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

Spirakis, P., & Tampakas, B. (1994). Distributed pursuit-evasion: some aspects of privacy and security in distributed computing. In Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing - PODC '94 (pp. 403). Association for Computing Machinery (ACM). doi:10.1145/197917.198191

DOI
10.1145/197917.198191
Conference Paper

Efficient sequential and parallel algorithms for the negative cycle problem

Kavvadias, D., Pantziou, G. E., Spirakis, P. G., & Zaroliagis, C. D. (1994). Efficient sequential and parallel algorithms for the negative cycle problem. In Unknown Book (Vol. 834 LNCS, pp. 270-278). doi:10.1007/3-540-58325-4_190

DOI
10.1007/3-540-58325-4_190
Chapter

Hammock-on-ears decomposition: A technique for the efficient parallel solution of shortest paths and other problems

Kavvadias, D., Pantziou, G. E., Spirakis, P. G., & Zaroliagis, C. D. (1994). Hammock-on-ears decomposition: A technique for the efficient parallel solution of shortest paths and other problems. In Unknown Book (Vol. 841 LNCS, pp. 462-472). doi:10.1007/3-540-58338-6_93

DOI
10.1007/3-540-58338-6_93
Chapter

Intrusion detection: Approach and performance issues of the SECURENET system

Denault, M., Karagiannis, D., Gritzalis, D., & Spirakis, P. (1994). Intrusion detection: Approach and performance issues of the SECURENET system. Computers and Security, 13(6), 495-508. doi:10.1016/0167-4048(91)90138-4

DOI
10.1016/0167-4048(91)90138-4
Journal article

Near-Optimal dominating sets in dense random graphs in polynomial expected time

Nikoletseas, S. E., & Spirakis, P. G. (1994). Near-Optimal dominating sets in dense random graphs in polynomial expected time. In Unknown Book (Vol. 790 LNCS, pp. 1-10). doi:10.1007/3-540-57899-4_36

DOI
10.1007/3-540-57899-4_36
Chapter

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

Kirousis, L. M., Spirakis, P., & Tsigas, P. (1994). Reading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity. IEEE Transactions on Parallel and Distributed Systems, 5(7), 688-696. doi:10.1109/71.296315

DOI
10.1109/71.296315
Journal article

Short vertex disjoint paths and multiconnectivity in random graphs: Reliable network computing

Nikoletseas, S., Palem, K., Spirakis, P., & Yung, M. (1994). Short vertex disjoint paths and multiconnectivity in random graphs: Reliable network computing. In Unknown Book (Vol. 820 LNCS, pp. 508-519). doi:10.1007/3-540-58201-0_94

DOI
10.1007/3-540-58201-0_94
Chapter

Surveillance and protection in IBC management

Androutsopoulos, D., Kaijser, P., Katsikas, S., Presttun, K., Salmon, D., & Spirakis, P. (1994). Surveillance and protection in IBC management. In Towards a Pan-European Telecommunication Service Infrastructure — IS&N '94 (Vol. 851, pp. 61-72). Springer Nature. doi:10.1007/bfb0013398

DOI
10.1007/bfb0013398
Chapter

Surveillance and protection in IBC management: The applicability of two RACE security projects - SecureNet II and SESAME

Androutsopoulos, D., Kaijser, P., Katsikas, S., Presttun, K., Salmon, D., & Spirakis, P. (1994). Surveillance and protection in IBC management: The applicability of two RACE security projects - SecureNet II and SESAME. In Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics Vol. 851 LNCS (pp. 61-72). doi:10.1007/bfb0013398

DOI
10.1007/bfb0013398
Conference Paper

Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture

Kamath, A., Motwani, R., Palem, K., & Spirakis, P. (1994). Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture. In Proceedings Annual IEEE Symposium on Foundations of Computer Science Focs (pp. 592-603). doi:10.1109/SFCS.1994.365732

DOI
10.1109/SFCS.1994.365732
Conference Paper

1993

A Formal Treatment of Relevance Information in Ill-Structured Environments

Androutsopoulos, D., & Spirakis, P. (1993). A Formal Treatment of Relevance Information in Ill-Structured Environments. In Operations Research ’92 (pp. 245-248). Springer Nature. doi:10.1007/978-3-662-12629-5_72

DOI
10.1007/978-3-662-12629-5_72
Chapter

Brain data base (BDB)

Anogianakis, G., Krotopoulou, A., Spirakis, P., Terpou, D., & Tsakalidis, A. (1993). Brain data base (BDB). In Unknown Book (Vol. 720 LNCS, pp. 361-364). doi:10.1007/3-540-57234-1_32

DOI
10.1007/3-540-57234-1_32
Chapter

Lower bounds and efficient algorithms for multiprocessor scheduling of directed acyclic graphs with communication delays

Jung, H., Kirousis, L. M., & Spirakis, P. (1993). Lower bounds and efficient algorithms for multiprocessor scheduling of directed acyclic graphs with communication delays. Information and Computation, 105(1), 94-104. doi:10.1006/inco.1993.1041

DOI
10.1006/inco.1993.1041
Journal article

Parallel complexity of the connected subgraph problem

Korousis, L. M., Serna, M., & Spirakis, P. (1993). Parallel complexity of the connected subgraph problem. SIAM Journal on Computing, 22(3), 573-586. doi:10.1137/0222039

DOI
10.1137/0222039
Journal article

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

Bouras, C. J., & Spirakis, P. G. (1993). The perfect and imperfect clocks approach to performance analysis of basic timestamp ordering in distributed databases. In Proceedings Icci 1993 5th International Conference on Computing and Information (pp. 403-407). doi:10.1109/ICCI.1993.315340

DOI
10.1109/ICCI.1993.315340
Conference Paper

1992

Efficient parallel algorithms for shortest paths in planar digraphs

Pantziou, G. E., Spirakis, P. G., & Zaroliagis, C. D. (1992). Efficient parallel algorithms for shortest paths in planar digraphs. BIT, 32(2), 215-236. doi:10.1007/BF01994878

DOI
10.1007/BF01994878
Journal article

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

Reif, J., & Spirakis, P. (1992). Expected parallel time and sequential space complexity of graph and digraph problems. Algorithmica, 7(1-6), 597-630. doi:10.1007/BF01758779

DOI
10.1007/BF01758779
Journal article

Distributed algorithms: 5th International Workshop, WDAG '91 Delphi, Greece, October 7-9, 1991 Proceedings

Toueg, S., Spirakis, P. G., & Kirousis, L. (1992). Distributed algorithms: 5th International Workshop, WDAG '91 Delphi, Greece, October 7-9, 1991 Proceedings. In Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics Vol. 579 LNCS.

Conference Paper

Distributed system simulator (DSS)

Spirakis, P., Tampakas, B., Papatriantafillou, M., Konstantoulis, K., Vlaxodimitropoulos, K., Antonopoulos, V., . . . Spartiotis, D. (1992). Distributed system simulator (DSS). In Unknown Book (Vol. 577 LNCS, pp. 615-616). doi:10.1007/3-540-55210-3_222

DOI
10.1007/3-540-55210-3_222
Chapter

Fast parallel algorithms for coloring random graphs

Kedem, Z. M., Palem, K. V., Pantziou, G. E., Spirakis, P. G., & Zaroliagis, C. D. (1992). Fast parallel algorithms for coloring random graphs. In Unknown Book (Vol. 570 LNCS, pp. 135-147). doi:10.1007/3-540-55121-2_13

DOI
10.1007/3-540-55121-2_13
Chapter

Preface

Toueg, S., Spirakis, P., & Kirousis, L. (1992). Preface (Vol. 579 LNCS).

Book

Reading many variables in one atomic operation solutions with linear or sublinear complexity

Kirousis, L. M., Spirakis, P., & Tsigas, P. (1992). Reading many variables in one atomic operation solutions with linear or sublinear complexity. In Unknown Book (Vol. 579 LNCS, pp. 229-241). doi:10.1007/BFb0022450

DOI
10.1007/BFb0022450
Chapter

Tentative and definite distributed computations: An optimistic approach to network synchronization

Garofalakis, J., Rajsbaum, S., Spirakis, P., & Tampakas, B. (1992). Tentative and definite distributed computations: An optimistic approach to network synchronization. In Unknown Book (Vol. 647 LNCS, pp. 110-119). doi:10.1007/3-540-56188-9_8

DOI
10.1007/3-540-56188-9_8
Chapter

1991

The complexity of the reliable connectivity problem

Kavadias, D., Kirousis, L. M., & Spirakis, P. (1991). The complexity of the reliable connectivity problem. Information Processing Letters, 39(5), 245-252. doi:10.1016/0020-0190(91)90023-B

DOI
10.1016/0020-0190(91)90023-B
Journal article

Combining tentative and definite executions for very fast i)ependable parallel computing

Kedem, Z. M., Palem, K. V., Raghunathan, A., & Spirakis, P. G. (1991). Combining tentative and definite executions for very fast i)ependable parallel computing. In Proceedings of the Annual ACM Symposium on Theory of Computing Vol. Part F130073 (pp. 381-390). doi:10.1145/103418.103459

DOI
10.1145/103418.103459
Conference Paper

A parallel algorithm for two processors precedence constraint scheduling

Jung, H., Serna, M., & Spirakis, P. (1991). A parallel algorithm for two processors precedence constraint scheduling. In Unknown Book (Vol. 510 LNCS, pp. 417-428). doi:10.1007/3-540-54233-7_152

DOI
10.1007/3-540-54233-7_152
Chapter

Optimal parallel algorithms for sparse graphs

Pantziou, G. E., Spirakis, P. G., & Zaroliagis, C. D. (1991). Optimal parallel algorithms for sparse graphs. In Unknown Book (Vol. 484 LNCS, pp. 1-17). doi:10.1007/3-540-53832-1_27

DOI
10.1007/3-540-53832-1_27
Chapter

Simple atomic snapshots a linear complexity solution with unbounded time-stamps

Kirousis, L. M., Spirakis, P., & Tsigas, P. (1991). Simple atomic snapshots a linear complexity solution with unbounded time-stamps. In Unknown Book (Vol. 497 LNCS, pp. 582-587). doi:10.1007/3-540-54029-6_207

DOI
10.1007/3-540-54029-6_207
Chapter

The complexity of the reliable connectivity problem

Kavadias, D., Kirousis, L. M., & Spirakis, P. (1991). The complexity of the reliable connectivity problem. In Unknown Book (Vol. 520 LNCS, pp. 259-260). doi:10.1007/3-540-54345-7_69

DOI
10.1007/3-540-54345-7_69
Chapter

Tight RNC approximations to max flow

Serna, M., & Spirakis, P. (1991). Tight RNC approximations to max flow. In Unknown Book (Vol. 480 LNCS, pp. 118-126). doi:10.1007/BFb0020792

DOI
10.1007/BFb0020792
Chapter

1990

Performance of Multistage Interconnection Networks with finite buffers

Garofalakis, J. D., & Spirakis, P. G. (1990). Performance of Multistage Interconnection Networks with finite buffers. In undefined (pp. 263-264). doi:10.1145/98457.98779

DOI
10.1145/98457.98779
Conference Paper

EFFICIENT PARALLEL ALGORITHMS FOR SHORTEST PATHS IN PLANAR GRAPHS

PANTZIOU, G. E., SPIRAKIS, P. G., & ZAROLIAGIS, C. D. (1990). EFFICIENT PARALLEL ALGORITHMS FOR SHORTEST PATHS IN PLANAR GRAPHS. In Unknown Book (Vol. 447, pp. 288-300). Retrieved from https://www.webofscience.com/

Chapter

EFFICIENT ROBUST PARALLEL COMPUTATIONS

KEDEM, Z. M., PALEM, K. V., & SPIRAKIS, P. G. (1990). EFFICIENT ROBUST PARALLEL COMPUTATIONS. In PROCEEDINGS OF THE TWENTY SECOND ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING (pp. 138-148). doi:10.1145/100216.100231

DOI
10.1145/100216.100231
Conference Paper

Performance of multistage interconnection networks with finite buffers

Garofalakis, J. D., & Spirakis, P. G. (1990). Performance of multistage interconnection networks with finite buffers. undefined, 263-264. doi:10.1145/98460.98779

DOI
10.1145/98460.98779
Journal article

1989

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

Jung, H., Kirousis, L., & Spirakis, P. (1989). Lower bounds and efficient algorithms for multiprocessor scheduling of dags with communication delays. In Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures Spaa 1989 (pp. 254-264). doi:10.1145/72935.72962

DOI
10.1145/72935.72962
Conference Paper

Efficient distributed algorithms by using the archimedean time assumption

Spirakis, P., & Tampakas, B. (1989). Efficient distributed algorithms by using the archimedean time assumption. RAIRO - Theoretical Informatics and Applications, 23(1), 113-128. doi:10.1051/ita/1989230101131

DOI
10.1051/ita/1989230101131
Journal article

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

Spirakis, P. G. (1989). Fast parallel algorithms and the complexity of parallelism (basic issues and recent advances). In Unknown Book (Vol. 342 LNCS, pp. 177-189). doi:10.1007/3-540-50647-0_110

DOI
10.1007/3-540-50647-0_110
Chapter

Fast parallel approximations of the maximum weighted cut problem through derandomization

Pantziou, G., Spirakis, P., & Zaroliagis, C. (1989). Fast parallel approximations of the maximum weighted cut problem through derandomization. In Unknown Book (Vol. 405 LNCS, pp. 20-29). doi:10.1007/3-540-52048-1_29

DOI
10.1007/3-540-52048-1_29
Chapter

Parallel complexity of the subgraph connectivity problem

Kirousis, L., Serna, M., & Spirakis, P. (1989). Parallel complexity of the subgraph connectivity problem. In Annual Symposium on Foundations of Computer Science Proceedings (pp. 294-299). doi:10.1109/sfcs.1989.63493

DOI
10.1109/sfcs.1989.63493
Conference Paper

Pythia and Tyche: An Eternal Golden Braid

Kirousis, L. M., & Spirakis, P. (1989). Pythia and Tyche: An Eternal Golden Braid. In The Concept of Probability (pp. 395-404). Springer Nature. doi:10.1007/978-94-009-1175-8_34

DOI
10.1007/978-94-009-1175-8_34
Chapter

Symmetry breaking in asynchronous rings with O(N) messages

Spirakis, P., Tampakas, B., & Tsiolis, A. (1989). Symmetry breaking in asynchronous rings with O(N) messages. In Unknown Book (Vol. 392 LNCS, pp. 233-241). doi:10.1007/3-540-51687-5_46

DOI
10.1007/3-540-51687-5_46
Chapter

The approximability of problems complete for P

Serna, M., & Spirakis, P. (1989). The approximability of problems complete for P. In Unknown Book (Vol. 401 LNCS, pp. 193-204). doi:10.1007/3-540-51859-2_16

DOI
10.1007/3-540-51859-2_16
Chapter

1988

FAST PARALLEL ALGORITHMS AND THE COMPLEXITY OF PARALLELISM (BASIC ISSUES AND RECENT ADVANCES)

SPIRAKIS, P. G. (1989). FAST PARALLEL ALGORITHMS AND THE COMPLEXITY OF PARALLELISM (BASIC ISSUES AND RECENT ADVANCES). In Unknown Book (Vol. 342, pp. 177-189). Retrieved from https://www.webofscience.com/

Chapter

Efficient distributed algorithms by using the archimedean time assumption

Spirakis, P., & Tampakas, B. (1988). Efficient distributed algorithms by using the archimedean time assumption. In Unknown Book (Vol. 294 LNCS, pp. 248-263). doi:10.1007/BFb0035849

DOI
10.1007/BFb0035849
Chapter

Fast parallel algorithms for processing of joins

Shasha, D., & Spirakis, P. (1988). Fast parallel algorithms for processing of joins. In Unknown Book (Vol. 297 LNCS, pp. 939-953). doi:10.1007/3-540-18991-2_55

DOI
10.1007/3-540-18991-2_55
Chapter

OPTIMAL PARALLEL RANDOMIZED ALGORITHMS FOR SPARSE ADDITION AND IDENTIFICATION

SPIRAKIS, P. G. (1988). OPTIMAL PARALLEL RANDOMIZED ALGORITHMS FOR SPARSE ADDITION AND IDENTIFICATION. INFORMATION AND COMPUTATION, 76(1), 1-12. doi:10.1016/0890-5401(88)90039-9

DOI
10.1016/0890-5401(88)90039-9
Journal article

Probabilistic log-space reductions and problems probabilistically hard for p

Kirousis, L. M., & Spirakis, P. (1988). Probabilistic log-space reductions and problems probabilistically hard for p. In Unknown Book (Vol. 318 LNCS, pp. 163-175). doi:10.1007/3-540-19487-8_19

DOI
10.1007/3-540-19487-8_19
Chapter

1987

QUEUEING DELAYS IN BUFFERED MULTISTAGE INTERCONNECTION NETWORKS.

Bouras, C., Garofalakis, J., Spirakis, P., & Triantafillou, V. (1987). QUEUEING DELAYS IN BUFFERED MULTISTAGE INTERCONNECTION NETWORKS.. Performance Evaluation Review, 15(1), 111-121. doi:10.1145/29904.29918

DOI
10.1145/29904.29918
Journal article

The diameter of connected components of random graphs

Spirakis, P. (1987). The diameter of connected components of random graphs. In Unknown Book (Vol. 246 LNCS, pp. 264-276). doi:10.1007/3-540-17218-1_64

DOI
10.1007/3-540-17218-1_64
Chapter

The parallel complexity of deadlock detection

Spirakis, P. (1987). The parallel complexity of deadlock detection. Theoretical Computer Science, 52(1-2), 155-163. doi:10.1016/0304-3975(87)90084-3

DOI
10.1016/0304-3975(87)90084-3
Journal article

1986

LOGICAL 'FIRST MILE-LAST MILE' DIGITAL TERMINAL SYSTEMS.

Spirakis, P. (1986). LOGICAL 'FIRST MILE-LAST MILE' DIGITAL TERMINAL SYSTEMS.. In Conference Record International Conference on Communications (pp. 1763).

Conference Paper

A very fast, practical algorithm for finding a negative cycle in a digraph

Spirakis, P., & Tsakalidis, A. (1986). A very fast, practical algorithm for finding a negative cycle in a digraph. In Unknown Book (Vol. 226 LNCS, pp. 397-406). doi:10.1007/3-540-16761-7_89

DOI
10.1007/3-540-16761-7_89
Chapter

Foreword

Makedon, F., Mehlhorn, K., Papatheodorou, T., & Spirakis, P. (1986). Foreword (Vol. 227 LNCS).

Book

INPUT SENSITIVE, OPTIMAL PARALLEL RANDOMIZED ALGORITHMS FOR ADDITION AND IDENTIFICATION

SPIRAKIS, P. G. (1986). INPUT SENSITIVE, OPTIMAL PARALLEL RANDOMIZED ALGORITHMS FOR ADDITION AND IDENTIFICATION. In Unknown Book (Vol. 210, pp. 73-86). Retrieved from https://www.webofscience.com/

Chapter

The parallel complexity of deadlock detection

Spirakis, P. (1986). The parallel complexity of deadlock detection. In Unknown Book (Vol. 233 LNCS, pp. 582-593). doi:10.1007/BFb0016285

DOI
10.1007/BFb0016285
Chapter

1985

A semantic approach to correctness of concurrent transaction executions

Tuzhilin, A., Spirakis, P., & University, N. Y. (1985). A semantic approach to correctness of concurrent transaction executions. In Proceedings of the ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems (pp. 85-95). doi:10.1145/325405.325416

DOI
10.1145/325405.325416
Conference Paper

K-CONNECTIVITY IN RANDOM UNDIRECTED GRAPHS

REIF, J. H., & SPIRAKIS, P. G. (1985). K-CONNECTIVITY IN RANDOM UNDIRECTED GRAPHS. DISCRETE MATHEMATICS, 54(2), 181-191. doi:10.1016/0012-365X(85)90079-2

DOI
10.1016/0012-365X(85)90079-2
Journal article

THE VOLUME OF THE UNION OF MANY SPHERES AND POINT INCLUSION PROBLEMS

SPIRAKIS, P. G. (1985). THE VOLUME OF THE UNION OF MANY SPHERES AND POINT INCLUSION PROBLEMS. In Unknown Book (Vol. 182, pp. 328-338). Retrieved from https://www.webofscience.com/

Chapter

UNBOUNDED SPEED VARIABILITY IN DISTRIBUTED COMMUNICATIONS-SYSTEMS

REIF, J. H., & SPIRAKIS, P. G. (1985). UNBOUNDED SPEED VARIABILITY IN DISTRIBUTED COMMUNICATIONS-SYSTEMS. SIAM JOURNAL ON COMPUTING, 14(1), 75-92. doi:10.1137/0214005

DOI
10.1137/0214005
Journal article

1984

Strong np-hardness of moving many discs

Spirakis, P., & Yap, C. K. (1984). Strong np-hardness of moving many discs. Information Processing Letters, 19(1), 55-59. doi:10.1016/0020-0190(84)90130-3

DOI
10.1016/0020-0190(84)90130-3
Journal article

REAL-TIME SYNCHRONIZATION OF INTERPROCESS COMMUNICATIONS

REIF, J. H., & SPIRAKIS, P. G. (1984). REAL-TIME SYNCHRONIZATION OF INTERPROCESS COMMUNICATIONS. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 6(2), 215-238. doi:10.1145/2993.357244

DOI
10.1145/2993.357244
Journal article

COORDINATING PEBBLE MOTION ON GRAPHS, THE DIAMETER OF PERMUTATION GROUPS, AND APPLICATIONS.

Kornhauser, D., Miller, G., & Spirakis, P. (1984). COORDINATING PEBBLE MOTION ON GRAPHS, THE DIAMETER OF PERMUTATION GROUPS, AND APPLICATIONS.. In Annual Symposium on Foundations of Computer Science Proceedings (pp. 241-250). doi:10.1109/sfcs.1984.715921

DOI
10.1109/sfcs.1984.715921
Conference Paper

Probabilistic bidding gives optimal distributed resource allocation

Reif, J., & Spirakis, P. (1984). Probabilistic bidding gives optimal distributed resource allocation. In Automata, Languages and Programming (Vol. 172, pp. 391-402). Springer Nature. doi:10.1007/3-540-13345-3_36

DOI
10.1007/3-540-13345-3_36
Chapter

1982

REAL TIME RESOURCE ALLOCATION IN DISTRIBUTED SYSTEMS.

Reif, J., & Spirakis, P. (1982). REAL TIME RESOURCE ALLOCATION IN DISTRIBUTED SYSTEMS.. In undefined (pp. 84-94).

Conference Paper

Real time resource allocation in distributed systems

Reif, J., & Spirakis, P. (1982). Real time resource allocation in distributed systems. In Proceedings of the Annual ACM Symposium on Principles of Distributed Computing (pp. 84-94). doi:10.1145/800220.806685

DOI
10.1145/800220.806685
Conference Paper

Unbounded speed variability in distributed communication systems

Reif, J., & Spirakis, P. (1982). Unbounded speed variability in distributed communication systems. In Conference Record of the Annual ACM Symposium on Principles of Programming Languages (pp. 46-56). doi:10.1145/582153.582159

DOI
10.1145/582153.582159
Conference Paper

1981

Random Independence Systems

Reif, J. H., & Spirakis, P. G. (1981). Random Independence Systems. doi:10.21236/ada109046

DOI
10.21236/ada109046
Journal article

Strong K-Connectivity in Digraphs and Random Digraphs

Reif, J. H., & Spirakis, P. G. (1981). Strong K-Connectivity in Digraphs and Random Digraphs. doi:10.21236/ada109034

DOI
10.21236/ada109034
Journal article

Distributed algorithms for synchronizing interprocess communication within real time

Reif, J., & Spirakis, P. (1981). Distributed algorithms for synchronizing interprocess communication within real time. In Proceedings of the Annual ACM Symposium on Theory of Computing (pp. 133-145). doi:10.1145/800076.802467

DOI
10.1145/800076.802467
Conference Paper

K-Connectivity in Random Undirected Graphs.

Reif, J. H., & Spirakis, P. G. (1981). K-Connectivity in Random Undirected Graphs.. doi:10.21236/ada108826

DOI
10.21236/ada108826
Journal article

1980

Random matroids

Reif, J. H., & Spirakis, P. G. (1980). Random matroids. In Proceedings of the Annual ACM Symposium on Theory of Computing Vol. 1980-April (pp. 385-397). doi:10.1145/800141.804688

DOI
10.1145/800141.804688
Conference Paper