| 2026 | MFCS | Sharp Thresholds for Temporal Motifs and Doubling Time in Random Temporal Graphs. | Henry Austin, George B. Mertzios, Paul G. Spirakis |
| 2026 | SIROCCO | Maintaining Bipartite Colourings on Temporal Graphs on a Budget. | Duncan Adamson, George B. Mertzios, Paul G. Spirakis |
| 2025 | AIAI | Adversarial Attacks on Trees: Size Matters. | Efthyvoulos Drousiotis, Soodeh Habibi, Alessandro Varsi, Simon Maskell, Paul G. Spirakis, Tom Lovett |
| 2025 | Algosensors | Distributed Weak Independent Sets in Hypergraphs: Upper and Lower Bounds. | Duncan Adamson, Will Rosenbaum, Paul G. Spirakis |
| 2025 | Algosensors | Round-Asynchronous Amnesiac Flooding. | Oluwatobi Alafin, George B. Mertzios, Paul G. Spirakis |
| 2025 | ISAAC | Anonymous Self-Stabilising Localisation via Spatial Population Protocols. | Leszek Gasieniec, Lukasz Kuszner, Ehsan Latif, Ramviyas Parasuraman, Paul G. Spirakis, Grzegorz Stachowiak |
| 2025 | MFCS | Temporal Graph Realization with Bounded Stretch. | George B. Mertzios, Hendrik Molter, Nils Morawietz, Paul G. Spirakis |
| 2025 | SAGT | Mixed Nash Equilibria in Discrete Tullock Contests. | Vittorio Bil, Marios Mavronicolas, Paul G. Spirakis, Daniel Windisch |
| 2025 | WG | Realizing Temporal Transportation Trees. | George B. Mertzios, Hendrik Molter, Nils Morawietz, Paul G. Spirakis |
| 2024 | Algosensors | Collision-Free Robot Scheduling. | Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis |
| 2024 | Algosensors | The Threshold of Existence of δ-Temporal Cliques in Random Simple Temporal Graphs. | George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2024 | LATIN | Structural and Combinatorial Properties of 2-Swap Word Permutation Graphs. | Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis |
| 2024 | SIROCCO | On the Existence of Consensus Converging Organized Groups in Large Social Networks. | Vasiliki Liagkou, Panagiotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou |
| 2023 | CIAC | Selected Combinatorial Problems Through the Prism of Random Intersection Graphs Models. | Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos |
| 2023 | DCOSS | Realizing Predictive Maintenance in Production Machinery Through Low-Cost IIoT Framework and Anomaly Detection: A Case Study in a Real-World Manufacturing Environment. | Gabriel Filios, Stylianos Karatzas, Marios Krousarlis, Sotiris E. Nikoletseas, Stefanos H. Panagiotou, Paul G. Spirakis |
| 2023 | DCOSS | GestureSet: Public Domain Dataset for Human Gesture Recognition using Wrist-worn Devices: A Preliminary Version. | Pantelis Tzamalis, Sotiris E. Nikoletseas, Paul G. Spirakis |
| 2023 | MFCS | Sliding into the Future: Investigating Sliding Windows in Temporal Graphs (Invited Talk). | Nina Klobas, George B. Mertzios, Paul G. Spirakis |
| 2023 | STACS | New Clocks, Optimal Line Formation and Self-Replication Population Protocols. | Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak |
| 2023 | SAGT | The Contest Game for Crowdsourcing Reviews. | Marios Mavronicolas, Paul G. Spirakis |
| 2023 | SBAC-PAD | A Shared Memory SMC Sampler for Decision Trees. | Efthyvoulos Drousiotis, Alessandro Varsi, Paul G. Spirakis, Simon Maskell |
| 2023 | SOFSEM | A Spectral Algorithm for Finding Maximum Cliques in Dense Random Intersection Graphs. | Filippos Christodoulou, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2022 | AAAI | The Complexity of Temporal Vertex Cover in Small-Degree Graphs. | Thekla Hamm, Nina Klobas, George B. Mertzios, Paul G. Spirakis |
| 2022 | Algosensors | The Complexity of Growing a Graph. | George B. Mertzios, Othon Michail, George Skretas, Paul G. Spirakis, Michail Theofilatos |
| 2022 | DCOSS | Data-driven soft sensing towards quality monitoring of industrial pasteurization processes. | Gabriel Filios, Andreas Kyriakopoulos, Stavros Livanios, Fotis Manolopoulos, Sotiris E. Nikoletseas, Stefanos Panagiotou, Paul G. Spirakis |
| 2022 | EANN | Novel Decision Forest Building Techniques by Utilising Correlation Coefficient Methods. | Efthyvoulos Drousiotis, Lei Shi, Paul G. Spirakis, Simon Maskell |
| 2022 | MFCS | The Complexity of Computing Optimum Labelings for Temporal Connectivity. | Nina Klobas, George B. Mertzios, Hendrik Molter, Paul G. Spirakis |
| 2021 | DCOSS | A Complementary Sensing Platform for a holistic approach to Allergic Rhinitis monitoring. | Andreas Bardoutsos, Giorgos Matzarapis, Sotiris E. Nikoletseas, Paul G. Spirakis, Pantelis Tzamalis |
| 2021 | DCOSS | A human-centered Web-based tool for the effective real-time motion data collection and annotation from BLE IoT devices. | Andreas Bardoutsos, Dimitris Markantonatos, Sotiris E. Nikoletseas, Paul G. Spirakis, Pantelis Tzamalis |
| 2021 | ISAAC | MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems. | Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2021 | MFCS | The Complexity of Transitively Orienting Temporal Graphs. | George B. Mertzios, Hendrik Molter, Malte Renken, Paul G. Spirakis, Philipp Zschoche |
| 2021 | SIROCCO | Threshold-Based Network Structural Dynamics. | Evangelos Kipouridis, Paul G. Spirakis, Kostas Tsichlas |
| 2020 | DCOSS | An IoT based Solar Park Health Monitoring System for PID and Hotspots Effects. | Gabriel Filios, Ioannis Katsidimas, Emmanouil Kerimakis, Sotiris E. Nikoletseas, Alexandros Souroulagkas, Paul G. Spirakis |
| 2020 | DCOSS | A smart energy management power supply unit for low-power IoT systems. | Gabriel Filios, Ioannis Katsidimas, Sotiris E. Nikoletseas, Alexandros Souroulagkas, Paul G. Spirakis, Ioannis Tsenempis |
| 2020 | MFCS | Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle. | Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev |
| 2020 | PODC | Distributed Computation and Reconfiguration in Actively Dynamic Networks. | Othon Michail, George Skretas, Paul G. Spirakis |
| 2019 | CIAC | The Temporal Explorer Who Returns to the Base. | Eleni C. Akrida, George B. Mertzios, Paul G. Spirakis |
| 2019 | ICALP | How Fast Can We Reach a Target Vertex in Stochastic Temporal Graphs? | Eleni C. Akrida, George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis, Viktor Zamaraev |
| 2019 | ICALP | Computing Exact Solutions of Consensus Halving and the Borsuk-Ulam Theorem. | Argyrios Deligkas, John Fearnley, Themistoklis Melissourgos, Paul G. Spirakis |
| 2019 | SAGT | Connected Subgraph Defense Games. | Eleni C. Akrida, Argyrios Deligkas, Themistoklis Melissourgos, Paul G. Spirakis |
| 2019 | SSS | Fault Tolerant Network Constructors. | Othon Michail, Paul G. Spirakis, Michail Theofilatos |
| 2018 | ICALP | The Price of Stability of Weighted Congestion Games. | George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Paul G. Spirakis |
| 2018 | ICALP | Temporal Vertex Cover with a Sliding Time Window. | Eleni C. Akrida, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev |
| 2018 | LATIN | Mutants and Residents with Different Connection Graphs in the Moran Process. | Themistoklis Melissourgos, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2018 | SAGT | Short Paper: Strategic Contention Resolution in Multiple Channels with Limited Feedback. | George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis |
| 2018 | SIROCCO | Brief Announcement: Fast Approximate Counting and Leader Election in Populations. | Othon Michail, Paul G. Spirakis, Michail Theofilatos |
| 2018 | SSS | Simple and Fast Approximate Counting and Leader Election in Populations. | Othon Michail, Paul G. Spirakis, Michail Theofilatos |
| 2018 | WAOA | Strategic Contention Resolution in Multiple Channels. | George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis |
| 2017 | AAAI | The Computational Complexity of Weighted Greedy Matching. | Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis |
| 2017 | CIAC | Temporal Flows in Temporal Networks. | Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis |
| 2017 | CIAC | Existence of Evolutionarily Stable Strategies Remains Hard to Decide for a Wide Range of Payoff Values. | Themistoklis Melissourgos, Paul G. Spirakis |
| 2017 | ICALP | On the Transformation Capability of Feasible Mechanisms for Programmable Matter. | Othon Michail, George Skretas, Paul G. Spirakis |
| 2017 | MFCS | Binary Search in Graphs Revisited. | Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis |
| 2017 | SAGT | A 3-Player Protocol Preventing Persistence in Strategic Contention with Limited Feedback. | George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2017 | SOFSEM | Network Constructors: A Model for Programmable Matter. | Othon Michail, Paul G. Spirakis |
| 2017 | SSS | The Dynamics and Stability of Probabilistic Population Processes. | Ioannis Chatzigiannakis, Paul G. Spirakis |
| 2017 | SSS | Cover Time in Edge-Uniform Stochastically-Evolving Graphs. | Ioannis Lamprou, Russell Martin, Paul G. Spirakis |
| 2016 | ESA | Strategic Contention Resolution with Limited Feedback. | George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2016 | MFCS | Stably Computing Order Statistics with Arithmetic Population Protocols. | George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2016 | OPODIS | Deterministic Population Protocols for Exact Majority and Plurality. | Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis, Grzegorz Stachowiak |
| 2016 | SAGT | Lipschitz Continuity and Approximate Equilibria. | Argyrios Deligkas, John Fearnley, Paul G. Spirakis |
| 2016 | SIROCCO | How Many Cooks Spoil the Soup? | Othon Michail, Paul G. Spirakis |
| 2015 | Algosensors | On Verifying and Maintaining Connectivity of Interval Temporal Networks. | Eleni C. Akrida, Paul G. Spirakis |
| 2015 | ICALP | On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols. | Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski |
| 2015 | SSS | The Match-Maker: Constant-Space Distributed Majority via Random Walks. | Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis |
| 2015 | WAOA | On Temporally Connected Graphs of Small Cost. | Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis |
| 2014 | ICALP | Determining Majority in Networks with Local Interactions and Very Small Local Memory. | George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2014 | MFCS | Traveling Salesman Problems in Temporal Graphs. | Othon Michail, Paul G. Spirakis |
| 2014 | PODC | Simple and efficient local codes for distributed stable network construction. | Othon Michail, Paul G. Spirakis |
| 2014 | SPAA | Ephemeral networks with random availability of links: diameter and connectivity. | Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis |
| 2013 | CSR | Potential Functions in Strategic Games. | Paul G. Spirakis, Panagiota N. Panagopoulou |
| 2013 | FCT | On the Structure of Equilibria in Basic Network Formation. | Sotiris E. Nikoletseas, Panagiota N. Panagopoulou, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2013 | ICALP | Temporal Network Optimization Subject to Connectivity Constraints. | George B. Mertzios, Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis |
| 2013 | ICALP | Strong Bounds for Evolution in Networks. | George B. Mertzios, Paul G. Spirakis |
| 2013 | ICALP | A Guided Tour in Random Intersection Graphs. | Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos |
| 2013 | SOFSEM | Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs. | George B. Mertzios, Paul G. Spirakis |
| 2013 | SSS | Naming and Counting in Anonymous Unknown Dynamic Networks. | Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis |
| 2012 | MFCS | Maximum Cliques in Graphs with Small Intersection Number and Random Intersection Graphs. | Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2012 | OPODIS | Causality, Influence, and Computation in Possibly Disconnected Synchronous Dynamic Networks. | Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis |
| 2012 | SODA | Approximating fixation probabilities in the generalized Moran process. | Josep Daz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis |
| 2012 | SAGT | On the Hardness of Network Design for Bottleneck Routing Games. | Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis |
| 2012 | SSS | Terminating Population Protocols via Some Minimal Global Knowledge Assumptions. | Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis |
| 2011 | MASS | Elliptic Curve Based Zero Knowledge Proofs and their Applicability on Resource Constrained Devices. | Ioannis Chatzigiannakis, Apostolos Pyrgelis, Paul G. Spirakis, Yannis C. Stamatiou |
| 2011 | PODC | Rationality authority for provable rational behavior. | Shlomi Dolev, Panagiota N. Panagopoulou, Mikal Rabie, Elad Michael Schiller, Paul G. Spirakis |
| 2011 | WoWMoM | Communication and security in random intersection graphs models. | Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2011 | SAGT | Random Bimatrix Games Are Asymptotically Easy to Solve (A Simple Proof). | Panagiota N. Panagopoulou, Paul G. Spirakis |
| 2011 | SSS | The Computational Power of Simple Protocols for Self-awareness on Graphs. | Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Paul G. Spirakis |
| 2010 | CCS | Information security for sensors by overwhelming random sequences and permutations. | Shlomi Dolev, Niv Gilboa, Marina Kopeetsky, Giuseppe Persiano, Paul G. Spirakis |
| 2010 | FUN | Fun with Games. | Paul G. Spirakis, Ioannis Chatzigiannakis, Georgios Mylonas, Panagiota N. Panagopoulou |
| 2010 | MFCS | All Symmetric Predicates in | Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Andreas Pavlogiannis, Paul G. Spirakis |
| 2010 | OPODIS | Distributed Game-Theoretic Vertex Coloring. | Ioannis Chatzigiannakis, Christos Koninis, Panagiota N. Panagopoulou, Paul G. Spirakis |
| 2010 | SPAA | Brief announcement: fun in numbers - a platform for sensor-based multiplayer pervasive games. | Ioannis Chatzigiannakis, Georgios Mylonas, Orestis Akribopoulos, Marios Logaras, Panagiotis C. Kokkinos, Paul G. Spirakis |
| 2010 | SSS | Algorithmic Verification of Population Protocols. | Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis |
| 2010 | SSS | Stably Decidable Graph Languages by Mediated Population Protocols. | Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis |
| 2009 | ESA | On the Performance of Approximate Equilibria in Congestion Games. | George Christodoulou, Elias Koutsoupias, Paul G. Spirakis |
| 2009 | ICALP | Mediated Population Protocols. | Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis |
| 2009 | ICALP | Efficient Methods for Selfish Network Design. | Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis |
| 2009 | MFCS | Recent Advances in Population Protocols. | Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis |
| 2009 | MFCS | Colouring Non-sparse Random Intersection Graphs. | Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2009 | OPODIS | Not All Fair Probabilistic Schedulers Are Equivalent. | Ioannis Chatzigiannakis, Shlomi Dolev, Sndor P. Fekete, Othon Michail, Paul G. Spirakis |
| 2008 | ECSA | A Security Model for Internet-Based Digital Asset Management Systems. | Ioannis Chatzigiannakis, Vasiliki Liagkou, D. Salouros, Paul G. Spirakis |
| 2008 | ISAAC | A Game Theoretic Approach for Efficient Graph Coloring. | Panagiota N. Panagopoulou, Paul G. Spirakis |
| 2008 | PODC | Scheduling tasks with dependencies on asymmetric multiprocessors. | Ioannis Chatzigiannakis, Georgios Giannoulis, Paul G. Spirakis |
| 2008 | SAGT | Atomic Congestion Games: Fast, Myopic and Concurrent. | Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis |
| 2008 | SAGT | Approximate Equilibria for Strategic Two Person Games. | Paul G. Spirakis |
| 2008 | WALCOM | Optimal Algorithms for Detecting Network Stability. | Dimitrios Koukopoulos, Stavros D. Nikolopoulos, Leonidas Palios, Paul G. Spirakis |
| 2007 | Algosensors | Efficient Sensor Network Design for Continuous Monitoring of Moving Objects. | Sotiris E. Nikoletseas, Paul G. Spirakis |
| 2007 | ICALP | Efficient Algorithms for Constant Well Supported Approximate Equilibria in Bimatrix Games. | Spyros C. Kontogiannis, Paul G. Spirakis |
| 2007 | MFCS | Well Supported Approximate Equilibria in Bimatrix Games: A Graph Theoretic Approach. | Spyros C. Kontogiannis, Paul G. Spirakis |
| 2007 | MFCS | Selfish Load Balancing Under Partial Knowledge. | Elias Koutsoupias, Panagiota N. Panagopoulou, Paul G. Spirakis |
| 2007 | MFCS | Expander Properties and the Cover Time of Random Intersection Graphs. | Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2007 | PODC | Game authority for robust andscalable distributed selfish-computer systems. | Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas |
| 2007 | WoWMoM | Agent-based Distributed Group Key Establishment in Wireless Sensor Networks. | Ioannis Chatzigiannakis, Elisavet Konstantinou, Vasiliki Liagkou, Paul G. Spirakis |
| 2007 | WAOA | Full and Local Information in Distributed Decision Making. | Panagiota N. Panagopoulou, Paul G. Spirakis |
| 2006 | Algosensors | The Threshold Behaviour of the Fixed Radius Random Graph Model and Applications to the Key Management Problem of Sensor Networks. | Vasiliki Liagkou, Effie Makri, Paul G. Spirakis, Yannis C. Stamatiou |
| 2006 | ICALP | Atomic Congestion Games Among Coalitions. | Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis |
| 2006 | ICDCN | The Price of Defense and Fractional Matchings. | Marios Mavronicolas, Vicky G. Papadopoulou, Giuseppe Persiano, Anna Philippou, Paul G. Spirakis |
| 2006 | MFCS | The Price of Defense. | Marios Mavronicolas, Loizos Michael, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis |
| 2006 | OPODIS | Computing on a Partially Eponymous Ring. | Marios Mavronicolas, Loizos Michael, Paul G. Spirakis |
| 2006 | SPAA | The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions. | Alexis C. Kaporis, Paul G. Spirakis |
| 2006 | WAOA | The Survival of the Weakest in Networks. | Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2005 | ICALP | On the Existence of Hamiltonian Cycles in Random Intersection Graphs. | Charilaos Efthymiou, Paul G. Spirakis |
| 2005 | ISAAC | Counting Stable Strategies in Random Evolutionary Games. | Spyros C. Kontogiannis, Paul G. Spirakis |
| 2005 | ISAAC | Network Game with Attacker and Protector Entities. | Marios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis |
| 2005 | ISAAC | Simple and Efficient Greedy Algorithms for Hamilton Cycles in Random Intersection Graphs. | Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2005 | WAOA | Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost. | Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis |
| 2004 | Algosensors | Algorithmic and Foundational Aspects of Sensor Systems: (Invited Talk). | Paul G. Spirakis |
| 2004 | ESA | Direct Routing: Algorithms and Complexity. | Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul G. Spirakis |
| 2004 | FC | Electronic National Lotteries. | Elisavet Konstantinou, Vasiliki Liagkou, Paul G. Spirakis, Yannis C. Stamatiou, Moti Yung |
| 2004 | ICALP | Selfish Unsplittable Flows. | Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis |
| 2004 | ICALP | The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs. | Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2004 | Networking | SPEED: Scalable Protocols for Efficient Event Delivery in Sensor Networks. | Tassos Dimitriou, Ioannis Krontiris, Fotios Nikakis, Paul G. Spirakis |
| 2003 | CIAC | The Impact of Network Structure on the Stability of Greedy Protocols. | Dimitrios Koukopoulos, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis |
| 2003 | EuroPar | A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks. | Ioannis Chatzigiannakis, Tassos Dimitriou, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis |
| 2003 | MFCS | Which Is the Worst-Case Nash Equilibrium? | Thomas Lcking, Marios Mavronicolas, Burkhard Monien, Manuel Rode, Paul G. Spirakis, Imrich Vrto |
| 2003 | STACS | Space Efficient Hash Tables with Worst Case Constant Access Time. | Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis |
| 2003 | SIROCCO | The Cost of Concurrent, Low-Contention Read-Modify-Write. | Costas Busch, Marios Mavronicolas, Paul G. Spirakis |
| 2003 | SIROCCO | Instability of Networks with Quasi-Static Link Capacities. | Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis |
| 2002 | EuroPar | Mobile Computing, Mobile Networks. | Friedhelm Meyer auf der Heide, Mohan Kumar, Sotiris E. Nikoletseas, Paul G. Spirakis |
| 2002 | ICALP | The Structure and Complexity of Nash Equilibria for a Selfish Routing Game. | Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis |
| 2002 | MFCS | On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations. | Maria I. Andreou, Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis |
| 2002 | SIROCCO | Approximate Equilibria and Ball Fusion. | Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis |
| 2002 | WG | Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies. | Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis |
| 2001 | HiPC | Stability Issues in Heterogeneous and FIFO Networks under the Adversarial Queueing Model. | Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Paul G. Spirakis |
| 2001 | PODC | An efficient communication strategy for ad-hoc mobile networks. | Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis |
| 2001 | STOC | The price of selfish routing. | Marios Mavronicolas, Paul G. Spirakis |
| 2001 | SPAA | Stability and non-stability of the FIFO protocol. | Josep Daz, Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Maria J. Serna, Paul G. Spirakis, Dimitrios M. Thilikos |
| 2001 | SPAA | Attack propagation in networks. | Sotiris E. Nikoletseas, Grigorios Prasinos, Paul G. Spirakis, Christos D. Zaroliagis |
| 2000 | EuroPar | Positive Linear Programming Extensions: Parallel Complexity and Applications (Research Note). | Pavlos S. Efraimidis, Paul G. Spirakis |
| 2000 | ICALP | Efficient Communication Establishment in Adverse Communication Environments. | Sotiris E. Nikoletseas, Paul G. Spirakis |
| 2000 | MFCS | NP-Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs. | Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis |
| 1999 | EuroPar | Parallel Processing of Multiple Text Queries on Hypercube Interconnection Networks. | Basilis Mamalis, Paul G. Spirakis, Basil Tampakas |
| 1999 | FCT | Optimal, Distributed Decision-Making: The Case of No Communication. | Stavros Georgiades, Marios Mavronicolas, Paul G. Spirakis |
| 1999 | PODC | Fundamental Distributed Protocols in Mobile Networks. | Kostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas, Richard B. Tan |
| 1999 | PODC | Optimal, Distributed Decision-Making: The Case of no Communication. | Marios Mavronicolas, Paul G. Spirakis |
| 1999 | SPAA | Fundamental Control Algorithms in Mobile Networks. | Kostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas, Richard B. Tan |
| 1998 | EuroPar | A Competitive Symmetrical Transfer Policy for Load Sharing. | Konstantinos Antonis, John D. Garofalakis, Paul G. Spirakis |
| 1998 | OPODIS | MaxMin Fair Flow Control Sensitive to Priorities. | Pimitris Fatourou, Marios Mavronicolas, Paul G. Spirakis |
| 1998 | PODC | The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms. | Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis |
| 1998 | SPAA | "Dynamic-Fault-Prone BSP": A Paradigm for Robust Computations in Changing Environments. | Spyros C. Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis, Moti Yung |
| 1998 | SIROCCO | The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms. | Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis |
| 1997 | EuroPar | A General Performance Model for Multistage Interconnection Networks. | Christos Bouras, John D. Garofalakis, Paul G. Spirakis, Vassilis Triantafillou |
| 1997 | EuroPar | On the Fault Tolerance of Fat-Trees. | Sotiris E. Nikoletseas, Grammati E. Pantziou, Panagiotis Psycharis, Paul G. Spirakis |
| 1997 | ISAAC | Competitive Call Control in Mobile Networks. | Grammati E. Pantziou, George P. Pentaris, Paul G. Spirakis |
| 1997 | PODC | Efficiency of Oblivious Versus Non-Oblivious Schedules for Optimistic, Rate-Based Flow Control (Extended Abstract). | Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis |
| 1997 | SPAA | Efficient Computations on Fault-Prone BSP Machines. | Spyros C. Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis |
| 1997 | SIROCCO | Advances in Rate-Based Flow Control. | Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis |
| 1996 | COCOON | Wormhole Versus Deflection Routing: A Case Study on the Mesh. | Efstratios Karaivazoglou, Paul G. Spirakis, Vasilis Triantafilou |
| 1996 | HPDC | On-Demand Hypermedia/Multimedia Service over Broadband Networks. | Christos Bouras, Vaggelis Kapoulas, Dimitris Miras, Vaggelis Ouzounis, Paul G. Spirakis, Antonis Tatakis |
| 1996 | ISAAC | Scheduling Algorithms for Strict Multithreaded Computations. | Panagiota Fatourou, Paul G. Spirakis |
| 1996 | MFCS | (poly(log log n), poly(log log n))-Restricted Verifiers are Unlikely to Exist for Languages in NP. | Dimitris Fotakis, Paul G. Spirakis |
| 1996 | PODC | Randomized Adaptive Video on Demand (Abstract). | Christos Bouras, Vaggelis Kapoulas, Grammati E. Pantziou, Paul G. Spirakis |
| 1996 | SPAA | BSP vs LogP. | Gianfranco Bilardi, Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci, Paul G. Spirakis |
| 1995 | COCOON | Efficient Parallel Algorithms for some Tree Layout Problems. | Josep Daz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torn |
| 1995 | ICALP | Stochastic Graphs Have Short Memory: Fully Dynamic Connectivity in Poly-Log Expected Time. | Sotiris E. Nikoletseas, John H. Reif, Paul G. Spirakis, Moti Yung |
| 1995 | PODC | Randomized Competitive Algorithms for Admission Control in General Networks (Abstract). | Vaggelis Kapoulas, Paul G. Spirakis |
| 1995 | SIGIR | Parallel Text Retrieval on a High Performance Super Computer Using the Vector Space Model. | Pavlos S. Efraimidis, Christos Glymidakis, Basilis Mamalis, Paul G. Spirakis, Basil Tampakas |
| 1995 | STACS | Expander Properties in Random Regular Graphs with Edge Faults. | Sotiris E. Nikoletseas, Paul G. Spirakis |
| 1995 | SIROCCO | Wormhole Routing Simulation on a Mesh. | Efstratios Karaivazoglou, Paul G. Spirakis, Vasilis Triantafilou |
| 1994 | DEXA | A Conceptual DataBase Approach for Modelling 3D Objects of Irregular Geometry. | Aikaterini Krotopoulou, Paul G. Spirakis, Dimitra Terpou, Athanasios K. Tsakalidis |
| 1994 | FOCS | Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture | Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis |
| 1994 | ICALP | Short Vertex Disjoint Paths and Multiconnectivity in Random Graphs: Reliable Network Computing. | Sotiris E. Nikoletseas, Krishna V. Palem, Paul G. Spirakis, Moti Yung |
| 1994 | ISAAC | Efficient Sequential and Parallel Algorithms for the Negative Cycle Problem. | Dimitris J. Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis |
| 1994 | MFCS | Hammock-on-Ears Decomposition: A Technique for the Efficient Parallel Solution of Shortest Paths and Other Problems. | Dimitris J. Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis |
| 1994 | PODC | Distributed Pursuit-Evasion: Some Aspects of Privacy and Security in Distributed Computing. | Paul G. Spirakis, Basil Tampakas |
| 1993 | DEXA | Brain Data Base (BDB). | George Anogianakis, Aikaterini Krotopoulou, Paul G. Spirakis, Dimitra Terpou, Athanasios K. Tsakalidis |
| 1993 | ICCI | The Perfect and Imperfect Clocks Approach to Performance Analysis of Basic Timestamp Ordering in Distributed Databases. | Christos Bouras, Paul G. Spirakis |
| 1993 | MASCOTS | Performance Models for Perfect and Imperfect Clocks on Timestamp Ordering in Distributed Databases. | Christos Bouras, Paul G. Spirakis |
| 1993 | WG | Near-Optimal Dominating Sets in Dense Random Graphs in Polynomial Expected Time. | Sotiris E. Nikoletseas, Paul G. Spirakis |
| 1992 | STACS | Distributed System Simulator (DSS). | Paul G. Spirakis, Basil Tampakas, Marina Papatriantafilou, K. Konstantoulis, K. Vlaxodimitropoulos, V. Antonopoulos, P. Kazazis, T. Metallidou, D. Spartiotis |
| 1991 | ICALP | A Parallel Algorithm for Two Processors Precedence Constraint Scheduling. | Hermann Jung, Maria J. Serna, Paul G. Spirakis |
| 1991 | ICCI | Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time-Stamps. | Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas |
| 1991 | MFCS | The Complexity of The Reliable Connectivity Problem. | Dimitris Kavadias, Lefteris M. Kirousis, Paul G. Spirakis |
| 1991 | STOC | Combining Tentative and Definite Executions for Very Fast Dependable Parallel Computing (Extended Abstract) | Zvi M. Kedem, Krishna V. Palem, A. Raghunathan, Paul G. Spirakis |
| 1991 | STACS | Tight RNC Approximations to Max Flow. | Maria J. Serna, Paul G. Spirakis |
| 1991 | WG | Fast Parallel Algorithms for Coloring Random Graphs. | Zvi M. Kedem, Krishna V. Palem, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis |
| 1990 | STOC | Efficient Robust Parallel Computations (Extended Abstract) | Zvi M. Kedem, Krishna V. Palem, Paul G. Spirakis |
| 1990 | SIGMETRICS | The Performance of Multistage Interconnection Networks with Finite Buffers. | John D. Garofalakis, Paul G. Spirakis |
| 1990 | WG | Optimal Parallel Algorithms for Sparse Graphs. | Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis |
| 1989 | FOCS | The Parallel Complexity of the Subgraph Connectivity Problem | Lefteris M. Kirousis, Maria J. Serna, Paul G. Spirakis |
| 1989 | SPAA | Lower Bounds and Efficient Algorithms for Multiprocessor Scheduling of Dags with Communication Delays. | Hermann Jung, Lefteris M. Kirousis, Paul G. Spirakis |
| 1988 | STACS | Efficient Distributed Algorithms by Using the Archemedean Time Assumption. | Paul G. Spirakis, Basil Tampakas |
| 1988 | SIGMETRICS | Approximate Queueing Models for the Load Balancing Problem. | John D. Garofalakis, Paul G. Spirakis |
| 1987 | ICS | Fast Parallel Algorithms for Processing of Joins. | Dennis E. Shasha, Paul G. Spirakis |
| 1987 | SIGMETRICS | Queueing Delays in Buffered Multistage Interconnection Networks. | Christos Bouras, John D. Garofalakis, Paul G. Spirakis, Vassilis Triantafillou |
| 1986 | ICALP | A Very Fast, Practical Algorithm for Finding a Negative Cycle in a Digraph. | Paul G. Spirakis, Athanasios K. Tsakalidis |
| 1986 | MFCS | The Parallel Complexity of Deadlock Detection. | Paul G. Spirakis |
| 1986 | STACS | Input Sensitive, Optimal Parallel Randomized Algorithms for Addition and Identification. | Paul G. Spirakis |
| 1986 | WG | The Diameter of Connected Components of Random Graphs. | Paul G. Spirakis |
| 1985 | PODS | A Semantic Approach to Correctness of Concurrent Transaction Executions. | Alexander Tuzhilin, Paul G. Spirakis |
| 1985 | STACS | The Volume of the Union of Many Sheres and Point Inclusion Problems. | Paul G. Spirakis |
| 1984 | FOCS | Coordinating Pebble Motion on Graphs, the Diameter of Permutation Groups, and Applications | Daniel Kornhauser, Gary L. Miller, Paul G. Spirakis |
| 1984 | ICALP | Probabilistic Bidding Gives Optimal Distributed Resource Allocation. | John H. Reif, Paul G. Spirakis |
| 1982 | PODC | Real Time Resource Allocation in Distributed Systems. | John H. Reif, Paul G. Spirakis |
| 1982 | POPL | Unbounded Speed Variability in Distributed Communication Systems. | John H. Reif, Paul G. Spirakis |
| 1981 | STOC | Distributed Algorithms for Synchronizing Interprocess Communication within Real Time | John H. Reif, Paul G. Spirakis |
| 1980 | STOC | Random Matroids | John H. Reif, Paul G. Spirakis |