Paul G. Spirakis

ORCID

Publication Activity (10 Years)

Years Active: 1980-2024
Publications (10 Years): 177

Top Venues

CoRR

Bull. EATCS

J. Comput. Syst. Sci.

Algorithmica

Publications

George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
Brief Announcement: On the Existence of δ-Temporal Cliques in Random Simple Temporal Graphs. SAND (2024)
Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Paul G. Spirakis, Imrich Vrto
Which is the Worst-Case Nash Equilibrium? SIAM J. Discret. Math. 38 (2) (2024)
Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
Structural and Combinatorial Properties of 2-Swap Word Permutation Graphs. LATIN (2) (2024)
Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
Collision-Free Robot Scheduling. CoRR (2024)
Nina Klobas, George B. Mertzios, Hendrik Molter, Paul G. Spirakis
Temporal Graph Realization from Fastest Paths. SAND (2024)
George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
On the existence of δ-temporal cliques in random simple temporal graphs. CoRR (2024)
Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
Brief Announcement: Collision-Free Robot Scheduling. SAND (2024)
Nina Klobas, George B. Mertzios, Hendrik Molter, Paul G. Spirakis
The complexity of computing optimum labelings for temporal connectivity. J. Comput. Syst. Sci. 146 (2024)
George B. Mertzios, Hendrik Molter, Paul G. Spirakis
Realizing temporal transportation trees. CoRR (2024)
Vasiliki Liagkou, Panagiotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou
On the Existence of Consensus Converging Organized Groups in Large Social Networks. SIROCCO (2024)
Efthyvoulos Drousiotis, Dan W. Joyce, Robert C. Dempsey, Alina Haines, Paul G. Spirakis, Lei Shi, Simon Maskell
Probabilistic Decision Trees for Predicting 12-Month University Students Likely to Experience Suicidal Ideation. AIAI (1) (2023)
Nina Klobas, George B. Mertzios, Hendrik Molter, Paul G. Spirakis
Realizing temporal graphs from fastest travel times. CoRR (2023)
Vasiliki Liagkou, Panayotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou
On the existence of highly organized communities in networks of locally interacting agents. CoRR (2023)
Evangelos Kipouridis, Paul G. Spirakis, Kostas Tsichlas
Threshold-based network structural dynamics. Theor. Comput. Sci. 944 (2023)
Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak
New Clocks, Optimal Line Formation and Self-Replication Population Protocols. STACS (2023)
Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems. Algorithmica 85 (9) (2023)
Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos
Selected Combinatorial Problems Through the Prism of Random Intersection Graphs Models. CIAC (2023)
Vladimir V. Gusev, Duncan Adamson, Argyrios Deligkas, Dmytro Antypov, Christopher M. Collins, Piotr Krysta, Igor Potapov, George R. Darling, Matthew S. Dyer, Paul G. Spirakis, Matthew J. Rosseinsky
Optimality guarantees for crystal structure prediction. Nat. 619 (7968) (2023)
Efthyvoulos Drousiotis, Alessandro Varsi, Paul G. Spirakis, Simon Maskell
A Shared Memory SMC Sampler for Decision Trees. SBAC-PAD (2023)
Gabriel Filios, Stylianos Karatzas, Marios Krousarlis, Sotiris E. Nikoletseas, Stefanos H. Panagiotou, Paul G. Spirakis
Realizing Predictive Maintenance in Production Machinery Through Low-Cost IIoT Framework and Anomaly Detection: A Case Study in a Real-World Manufacturing Environment. DCOSS-IoT (2023)
Vasiliki Liagkou, Panagiotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou
On the Existence of Highly Organized Communities in Networks of Locally Interacting Agents. CSCML (2023)
Nina Klobas, George B. Mertzios, Paul G. Spirakis
Sliding into the Future: Investigating Sliding Windows in Temporal Graphs (Invited Talk). MFCS (2023)
Efthyvoulos Drousiotis, Paul G. Spirakis, Simon Maskell
Parallel Approaches to Accelerate Bayesian Decision Trees. CoRR (2023)
Marios Mavronicolas, Paul G. Spirakis
The Contest Game for Crowdsourcing Reviews. SAGT (2023)
Efthyvoulos Drousiotis, Alexander M. Phillips, Paul G. Spirakis, Simon Maskell
Bayesian Decision Trees Inspired from Evolutionary Algorithms. LION (2023)
Filippos Christodoulou, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
A Spectral Algorithm for Finding Maximum Cliques in Dense Random Intersection Graphs. SOFSEM (2023)
Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
On the structural and combinatorial properties in 2-swap word permutation graphs. CoRR (2023)
Efthyvoulos Drousiotis, Alexander M. Phillips, Paul G. Spirakis, Simon Maskell
Bayesian Decision Trees Inspired from Evolutionary Algorithms. CoRR (2023)
Othon Michail, Paul G. Spirakis, Michail Theofilatos
Fault tolerant network constructors. Inf. Comput. 292 (2023)
Marios Mavronicolas, Paul G. Spirakis
The Contest Game for Crowdsourcing Reviews. CoRR (2023)
Pantelis Tzamalis, Sotiris E. Nikoletseas, Paul G. Spirakis
GestureSet: Public Domain Dataset for Human Gesture Recognition using Wrist-worn Devices: A Preliminary Version. DCOSS-IoT (2023)
Vasiliki Liagkou, Panayotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou
How Hard Is It to Detect Surveillance? A Formal Study of Panopticons and Their Detectability Problem. Cryptogr. 6 (3) (2022)
Nina Klobas, George B. Mertzios, Hendrik Molter, Paul G. Spirakis
The Complexity of Computing Optimum Labelings for Temporal Connectivity. MFCS (2022)
Paul G. Spirakis
Algorithmic Problems on Temporal Graphs (Invited Talk). SAND (2022)
Efthyvoulos Drousiotis, Paul G. Spirakis
Single MCMC Chain Parallelisation on Decision Trees. CoRR (2022)
Othon Michail, George Skretas, Paul G. Spirakis
Distributed computation and reconfiguration in actively dynamic networks. Distributed Comput. 35 (2) (2022)
Othon Michail, Paul G. Spirakis, Michail Theofilatos
Simple and fast approximate counting and leader election in populations. Inf. Comput. 285 (Part) (2022)
Efthyvoulos Drousiotis, Lei Shi, Paul G. Spirakis, Simon Maskell
Novel Decision Forest Building Techniques by Utilising Correlation Coefficient Methods. EANN (2022)
Gabriel Filios, Andreas Kyriakopoulos, Stavros Livanios, Fotis Manolopoulos, Sotiris E. Nikoletseas, Stefanos Panagiotou, Paul G. Spirakis
Data-driven soft sensing towards quality monitoring of industrial pasteurization processes. DCOSS (2022)
Vasiliki Liagkou, Panagiotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou
On the Undecidability of the Panopticon Detection Problem. CSCML (2022)
George B. Mertzios, Othon Michail, George Skretas, Paul G. Spirakis, Michail Theofilatos
The Complexity of Growing a Graph. ALGOSENSORS (2022)
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
On convergence and threshold properties of discrete Lotka-Volterra population protocols. J. Comput. Syst. Sci. 130 (2022)
Argyrios Deligkas, John Fearnley, Themistoklis Melissourgos, Paul G. Spirakis
Approximating the existential theory of the reals. J. Comput. Syst. Sci. 125 (2022)
Thekla Hamm, Nina Klobas, George B. Mertzios, Paul G. Spirakis
The Complexity of Temporal Vertex Cover in Small-Degree Graphs. AAAI (2022)
Themistoklis Melissourgos, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
An extension of the Moran process using type-specific connection graphs. J. Comput. Syst. Sci. 124 (2022)
Filippos Christodoulou, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
A spectral algorithm for finding maximum cliques in dense random intersection graphs. CoRR (2022)
Efthyvoulos Drousiotis, Paul G. Spirakis
Single MCMC Chain Parallelisation on Decision Trees. LION (2022)
Thekla Hamm, Nina Klobas, George B. Mertzios, Paul G. Spirakis
The Complexity of Temporal Vertex Cover in Small-Degree Graphs. CoRR (2022)
Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak
Brief Announcement: New Clocks, Fast Line Formation and Self-Replication Population Protocols. DISC (2022)
Nina Klobas, George B. Mertzios, Hendrik Molter, Paul G. Spirakis
The complexity of computing optimum labelings for temporal connectivity. CoRR (2022)
Eleni C. Akrida, Argyrios Deligkas, Themistoklis Melissourgos, Paul G. Spirakis
Connected Subgraph Defense Games. Algorithmica 83 (11) (2021)
Vasileios Vlachos, Gerasimos Katevas, Ioannis Katsidimas, Emmanouil Kerimakis, Sotiris E. Nikoletseas, Stefanos Panagiotou, Paul G. Spirakis
ASPIDA: An Observatory for Security and Privacy in the Greek e-Business Sector. PCI (2021)
Alessandro Varsi, Simon Maskell, Paul G. Spirakis
An O(log2N) Fully-Balanced Resampling Algorithm for Particle Filters on Distributed Memory Architectures. Algorithms 14 (12) (2021)
Evangelos Kipouridis, Paul G. Spirakis, Kostas Tsichlas
Threshold-Based Network Structural Dynamics. SIROCCO (2021)
Argyrios Deligkas, Themistoklis Melissourgos, Paul G. Spirakis
Walrasian Equilibria in Markets with Small Demands. AAMAS (2021)
George B. Mertzios, Hendrik Molter, Malte Renken, Paul G. Spirakis, Philipp Zschoche
The Complexity of Transitively Orienting Temporal Graphs. CoRR (2021)
Vasiliki Liagkou, Panagiotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou
Effective Enumeration of Infinitely Many Programs that Evade Formal Malware Analysis. CSCML (2021)
Marios Mavronicolas, Loizos Michael, Vicky Papadopoulou Lesta, Giuseppe Persiano, Anna Philippou, Paul G. Spirakis
The Price of Defense. Algorithmica 83 (5) (2021)
Evangelos Kipouridis, Paul G. Spirakis, Kostas Tsichlas
Threshold-based Network Structural Dynamics. CoRR (2021)
Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems. ISAAC (2021)
Andreas Bardoutsos, Dimitris Markantonatos, Sotiris E. Nikoletseas, Paul G. Spirakis, Pantelis Tzamalis
A human-centered Web-based tool for the effective real-time motion data collection and annotation from BLE IoT devices. DCOSS (2021)
Vasiliki Liagkou, Panayotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou
On the undecidability of the Panopticon detection problem. CoRR (2021)
Matthew Connor, Othon Michail, Paul G. Spirakis
On the Distributed Construction of Stable Networks in Polylogarithmic Parallel Time. Inf. 12 (6) (2021)
Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak
New Clocks, Optimal Line Formation and Efficient Replication Population Protocols (Making Population Protocols Alive). CoRR (2021)
George B. Mertzios, Othon Michail, George Skretas, Paul G. Spirakis, Michail Theofilatos
The Complexity of Growing a Graph. CoRR (2021)
Paul G. Spirakis
Maria Serna and her years in Patras. Comput. Sci. Rev. 39 (2021)
Othon Michail, Paul G. Spirakis, Michail Theofilatos
Beyond Rings: Gathering in 1-Interval Connected Graphs. Parallel Process. Lett. 31 (4) (2021)
Eleni C. Akrida, George B. Mertzios, Paul G. Spirakis, Christoforos L. Raptopoulos
The temporal explorer who returns to the base. J. Comput. Syst. Sci. 120 (2021)
Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
Maximum cliques in graphs with small intersection number and random intersection graphs. Comput. Sci. Rev. 39 (2021)
Andreas Bardoutsos, Giorgos Matzarapis, Sotiris E. Nikoletseas, Paul G. Spirakis, Pantelis Tzamalis
A Complementary Sensing Platform for a holistic approach to Allergic Rhinitis monitoring. DCOSS (2021)
George B. Mertzios, Hendrik Molter, Malte Renken, Paul G. Spirakis, Philipp Zschoche
The Complexity of Transitively Orienting Temporal Graphs. MFCS (2021)
Argyrios Deligkas, John Fearnley, Themistoklis Melissourgos, Paul G. Spirakis
Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. J. Comput. Syst. Sci. 117 (2021)
Eleni C. Akrida, Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev
Matching in Stochastically Evolving Graphs. CoRR (2020)
Gabriel Filios, Ioannis Katsidimas, Emmanouil Kerimakis, Sotiris E. Nikoletseas, Alexandros Souroulagkas, Paul G. Spirakis
An IoT based Solar Park Health Monitoring System for PID and Hotspots Effects. DCOSS (2020)
Eleni C. Akrida, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev
Temporal vertex cover with a sliding time window. J. Comput. Syst. Sci. 107 (2020)
Othon Michail, George Skretas, Paul G. Spirakis
Distributed Computation and Reconfiguration in Actively Dynamic Networks. CoRR (2020)
Othon Michail, Paul G. Spirakis, Michail Theofilatos
Gathering in 1-Interval Connected Graphs. CoRR (2020)
Argyrios Deligkas, John Fearnley, Paul G. Spirakis
Lipschitz Continuity and Approximate Equilibria. Algorithmica 82 (10) (2020)
Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev
Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle. CoRR (2020)
Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev
Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle. MFCS (2020)
Paul G. Spirakis
Letter from the President. Bull. EATCS 131 (2020)
Argyrios Deligkas, Themistoklis Melissourgos, Paul G. Spirakis
Walrasian Equilibria in Markets with Small Demands. CoRR (2020)
Gabriel Filios, Ioannis Katsidimas, Sotiris E. Nikoletseas, Alexandros Souroulagkas, Paul G. Spirakis, Ioannis Tsenempis
A smart energy management power supply unit for low-power IoT systems. DCOSS (2020)
Matthew Connor, Othon Michail, Paul G. Spirakis
On the Distributed Construction of Stable Networks in Polylogarithmic Parallel Time. CoRR (2020)
Dmytro Antypov, Argyrios Deligkas, Vladimir V. Gusev, Matthew J. Rosseinsky, Paul G. Spirakis, Michail Theofilatos
Crystal Structure Prediction via Oblivious Local Search. CoRR (2020)
Othon Michail, George Skretas, Paul G. Spirakis
Distributed Computation and Reconfiguration in Actively Dynamic Networks. PODC (2020)
Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems. CoRR (2020)
Paul G. Spirakis
Letter from the President. Bull. EATCS 130 (2020)
Eleni C. Akrida, George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis, Viktor Zamaraev
How fast can we reach a target vertex in stochastic temporal graphs? J. Comput. Syst. Sci. 114 (2020)
Giorgio Ausiello, Lila Kari, Grzegorz Rozenberg, Donald Sannella, Paul G. Spirakis, Pierre-Louis Curien
Preface. Theor. Comput. Sci. 807 (2020)
Dmytro Antypov, Argyrios Deligkas, Vladimir V. Gusev, Matthew J. Rosseinsky, Paul G. Spirakis, Michail Theofilatos
Crystal Structure Prediction via Oblivious Local Search. SEA (2020)
Eleni C. Akrida, Argyrios Deligkas, Themistoklis Melissourgos, Paul G. Spirakis
Connected Subgraph Defense Games. CoRR (2019)
Vasiliki Liagkou, Paul G. Spirakis, Yannis C. Stamatiou
Randomized and Set-System Based Collusion Resistant Key Predistribution Schemes (Brief Announcement). CSCML (2019)
Othon Michail, George Skretas, Paul G. Spirakis
On the transformation capability of feasible mechanisms for programmable matter. J. Comput. Syst. Sci. 102 (2019)
Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis
Temporal flows in temporal networks. J. Comput. Syst. Sci. 103 (2019)
Eleni C. Akrida, George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis, Viktor Zamaraev
How fast can we reach a target vertex in stochastic temporal graphs? CoRR (2019)
Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis
Binary Search in Graphs Revisited. Algorithmica 81 (5) (2019)
George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Paul G. Spirakis
The Price of Stability of Weighted Congestion Games. SIAM J. Comput. 48 (5) (2019)
Eleni C. Akrida, George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis, Viktor Zamaraev
How Fast Can We Reach a Target Vertex in Stochastic Temporal Graphs? ICALP (2019)
Argyrios Deligkas, John Fearnley, Themistoklis Melissourgos, Paul G. Spirakis
Computing Exact Solutions of Consensus Halving and the Borsuk-Ulam Theorem. CoRR (2019)

Paul G. Spirakis.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Paul G. Spirakis