×
Author ID: spirakis.paul-g Recent zbMATH articles by "Spirakis, Paul G."
Published as: Spirakis, Paul G.; Spirakis, Paul; Spirakis, P.; Spirakis, P. G.; Spirakis, Pavlos
Homepage: https://www.liverpool.ac.uk/computer-science/staff/paul-spirakis/
External Links: MGP · ORCID · Wikidata · ResearchGate · dblp · GND · IdRef
all top 5

Co-Authors

16 single-authored
67 Nikoletseas, Sotiris E.
34 Fotakis, Dimitris A.
33 Raptopoulos, Christoforos L.
31 Michail, Othon
28 Mavronicolas, Marios
27 Mertzios, George B.
22 Kontogiannis, Spyros C.
20 Chatzigiannakis, Ioannis
17 Serna Iglesias, Maria José
16 Pantziou, Grammati E.
14 Deligkas, Argyrios
14 Panagopoulou, Panagiota N.
13 Akrida, Eleni C.
12 Kaporis, Alexis C.
12 Zaroliagis, Christos D.
11 Melissourgos, Themistoklis
10 Díaz, Josep
10 Papadopoulou, Vicky G.
8 Christodoulou, George C.
8 Fearnley, John
8 Gąsieniec, Leszek Antoni
8 Koukopoulos, Dimitrios K.
8 Koutsoupias, Elias
7 Kirousis, Lefteris Miltiades
7 Reif, John H.
7 Theofilatos, Michail
6 Dolev, Shlomi
6 Fatourou, Panagiota
6 Gairing, Martin
6 Yung, Moti
5 Busch, Costas
5 Skretas, George
5 Tampakas, Basil
5 Tsigas, Philippas
5 Zamaraev, Victor A.
4 Andreou, Maria I.
4 Czyzowicz, Jurek
4 Efraimidis, Pavlos S.
4 Lianeas, Thanasis
4 Martin, Russell A.
4 Palem, Krishna V.
4 Philippou, Anna
4 Schiller, Elad Michael
3 Efthymiou, Charilaos
3 Garofalakis, John D.
3 Gibbons, Alan M.
3 Goldberg, Leslie Ann
3 Jung, Hermann
3 Kavvadias, Dimitris J.
3 Lücking, Thomas
3 Meyer auf der Heide, Friedhelm
3 Michael, Loizos
3 Monien, Burkhard
3 Nikolaou, Stavros
3 Richerby, David M.
3 Torán, Jacobo
2 Abramsky, Samson
2 Ausiello, Giorgio
2 Bouras, C. J.
2 Bouras, Christos
2 Curien, Pierre-Louis
2 Flajolet, Philippe
2 Gavoille, Cyril
2 Giannakopoulos, Yiannis
2 Hamilton, David D.
2 Hatzis, Kostas
2 Kari, Lila
2 Kavadias, Dimitris
2 Kipouridis, Evangelos
2 Kirchner, Claude
2 Konstantinou, Elisavet
2 Kosowski, Adrian
2 Kranakis, Evangelos Konstantinou
2 Kuszner, Łukasz
2 Lamprou, Ioannis
2 Liagkou, Vasiliki
2 Magdon-Ismail, Malik
2 Pagh, Rasmus
2 Papadopoulou Lesta, Vicky
2 Papatheodorou, Theodore S.
2 Pavlogiannis, Andreas
2 Pentaris, George P.
2 Persiano, Giuseppe
2 Potapov, Igor
2 Rozenberg, Grzegorz
2 Sanders, Peter
2 Sannella, Donald T.
2 Savani, Rahul
2 Stamatiou, Yannis C.
2 Tsaknakis, Haralampos
2 Tsichlas, Kostas
2 Uznański, Przemysław
2 Van Leeuwen, Jan
2 Yap, Chee-Keng
1 Adamson, Duncan
1 Àlvarez, Carme
1 Angluin, Dana
1 Antonis, K.
1 Antonopoulou, Hera
1 Antypov, Dmytro
...and 119 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

221 Publications have been cited 1,538 times in 833 Documents Cited by Year
Selfish unsplittable flows. Zbl 1152.90355
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
56
2005
Mediated population protocols. Zbl 1218.68082
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
47
2011
The structure and complexity of Nash equilibria for a selfish routing game. Zbl 1056.68028
Fotakis, Dimitris; Kontogiannis, Spyros; Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul
46
2002
Approximate equilibria and ball fusion. Zbl 1101.68336
Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul
38
2003
Traveling salesman problems in temporal graphs. Zbl 1338.90349
Michail, Othon; Spirakis, Paul G.
36
2016
Tail bounds for occupancy and the satisfiability threshold conjecture. Zbl 0834.68051
Kamath, Anil; Motwani, Rajeev; Palem, Krishna; Spirakis, Paul
36
1995
The price of selfish routing. Zbl 1323.91006
Mavronicolas, Marios; Spirakis, Paul
32
2001
An optimization approach for approximate Nash equilibria. Zbl 1194.91034
Tsaknakis, Haralampos; Spirakis, Paul G.
30
2008
The price of selfish routing. Zbl 1137.91007
Mavronicolas, Marios; Spirakis, Paul
28
2007
Temporal network optimization subject to connectivity constraints. Zbl 1334.68027
Mertzios, George B.; Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
28
2013
Simple and efficient local codes for distributed stable network construction. Zbl 1362.68023
Michail, Othon; Spirakis, Paul G.
25
2016
The structure and complexity of Nash equilibria for a selfish routing game. Zbl 1168.91331
Fotakis, Dimitris; Kontogiannis, Spyros; Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul
25
2009
Temporal network optimization subject to connectivity constraints. Zbl 1421.68139
Mertzios, George B.; Michail, Othon; Spirakis, Paul G.
24
2019
On the fixation probability of superstars. Zbl 1371.92097
Díaz, Josep; Goldberg, Leslie Ann; Mertzios, George B.; Richerby, David; Serna, Maria; Spirakis, Paul G.
24
2013
Passively mobile communicating machines that use restricted space. Zbl 1228.68028
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Pavlogiannis, Andreas; Spirakis, Paul G.
24
2011
On the performance of approximate equilibria in congestion games. Zbl 1219.91009
Christodoulou, George; Koutsoupias, Elias; Spirakis, Paul G.
24
2011
Approximating fixation probabilities in the generalized Moran process. Zbl 1303.92095
Díaz, Josep; Goldberg, Leslie Ann; Mertzios, George B.; Richerby, David; Serna, Maria; Spirakis, Paul G.
23
2014
Temporal vertex cover with a sliding time window. Zbl 1436.68219
Akrida, Eleni C.; Mertzios, George B.; Spirakis, Paul G.; Zamaraev, Viktor
22
2020
The complexity of optimal design of temporally connected graphs. Zbl 1379.68250
Akrida, Eleni C.; Gąsieniec, Leszek; Mertzios, George B.; Spirakis, Paul G.
22
2017
Atomic congestion games among coalitions. Zbl 1223.91015
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
22
2006
Space efficient hash tables with worst case constant access time. Zbl 1066.68025
Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul
21
2005
Weighted random sampling with a reservoir. Zbl 1184.68620
Efraimidis, Pavlos S.; Spirakis, Paul G.
19
2006
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1421.68158
Michail, Othon; Skretas, George; Spirakis, Paul G.
18
2019
Well supported approximate equilibria in bimatrix games. Zbl 1200.91012
Kontogiannis, Spyros C.; Spirakis, Paul G.
17
2010
Symmetry in network congestion games: Pure equilibria and anarchy cost. Zbl 1177.90070
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
17
2006
Polynomial algorithms for approximating Nash equilibria of bimatrix games. Zbl 1159.91307
Kontogiannis, Spyros C.; Panagopoulou, Panagiota N.; Spirakis, Paul G.
16
2009
Causality, influence, and computation in possibly disconnected synchronous dynamic networks. Zbl 1327.68046
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
15
2014
Structure and complexity of extreme Nash equilibria. Zbl 1121.91020
Gairing, M.; Lücking, T.; Mavronicolas, M.; Monien, B.; Spirakis, P.
15
2005
Algorithms for pure Nash equilibria in weighted congestion games. Zbl 1169.68319
Panagopoulou, Panagiota N.; Spirakis, Paul G.
15
2006
Which is the worst-case Nash equilibrium? Zbl 1124.68330
Lücking, Thomas; Mavronicolas, Marios; Monien, Burkhard; Rode, Manuel; Spirakis, Paul; Vrto, Imrich
14
2003
Determining majority in networks with local interactions and very small local memory. Zbl 1404.68020
Mertzios, George B.; Nikoletseas, Sotiris E.; Raptopoulos, Christoforos L.; Spirakis, Paul G.
14
2014
A game theoretic approach for efficient graph coloring. Zbl 1183.68585
Panagopoulou, Panagiota N.; Spirakis, Paul G.
14
2008
Algorithms and almost tight results for 3-colorability of small diameter graphs. Zbl 1336.68142
Mertzios, George B.; Spirakis, Paul G.
13
2016
Frequency assignment in mobile and radio networks. Zbl 0929.68005
Fotakis, Dimitris; Pantziou, Grammati; Pentaris, George; Spirakis, Paul
13
1999
Efficient algorithms for constant well supported approximate equilibria in bimatrix games. Zbl 1171.91305
Kontogiannis, Spyros C.; Spirakis, Paul G.
13
2007
Large independent sets in general random intersection graphs. Zbl 1151.68044
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P.
13
2008
Temporal flows in temporal networks. Zbl 1423.68324
Akrida, Eleni C.; Czyzowicz, Jurek; Gąsieniec, Leszek; Kuszner, Łukasz; Spirakis, Paul G.
12
2019
Naming and counting in anonymous unknown dynamic networks. Zbl 1473.68125
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
12
2013
Cost-balancing tolls for atomic network congestion games. Zbl 1194.91057
Fotakis, Dimitris; Spirakis, Paul G.
12
2008
NP-completeness results and efficient approximations for radiocoloring in planar graphs. Zbl 0996.68515
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G.
11
2000
The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions. Zbl 1157.91016
Kaporis, A. C.; Spirakis, P. G.
11
2009
On the independence number and Hamiltonicity of uniform random intersection graphs. Zbl 1233.05186
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. G.
11
2011
Short vertex disjoint paths and multiconnectivity in random graphs: reliable network computing. Zbl 1422.68192
Nikoletseas, S.; Palem, K.; Spirakis, P.; Yung, M.
10
1994
On the existence of Hamiltonian cycles in random intersection graphs. Zbl 1084.05063
Efthymiou, Charilaos; Spirakis, Paul G.
10
2005
Approximation schemes for scheduling and covering on unrelated machines. Zbl 1097.68020
Efraimidis, Pavlos S.; Spirakis, Paul G.
10
2006
Simple and efficient greedy algorithms for Hamilton cycles in random intersection graphs. Zbl 1173.05353
Raptopoulos, C.; Spirakis, P.
10
2005
Simple and efficient local codes for distributed stable network construction. Zbl 1321.68029
Michail, Othon; Spirakis, Paul G.
9
2014
The temporal explorer who returns to the base. Zbl 1477.68191
Akrida, Eleni C.; Mertzios, George B.; Spirakis, Paul G.
9
2019
How fast can we reach a target vertex in stochastic temporal graphs? Zbl 1456.68124
Akrida, Eleni C.; Mertzios, George B.; Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.; Zamaraev, Viktor
9
2020
Traveling salesman problems in temporal graphs. Zbl 1426.90218
Michail, Othon; Spirakis, Paul G.
9
2014
All symmetric predicates in NSPACE\((n^{2})\) are stably computable by the mediated population protocol model. Zbl 1287.68015
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Pavlogiannis, Andreas; Spirakis, Paul G.
9
2010
The impact of network structure on the stability of greedy protocols. Zbl 1084.68011
Koukopoulos, Dimitrios; Mavronicolas, Marios; Nikoletseas, Sotiris; Spirakis, Paul
9
2005
The dynamics of probabilistic population protocols. Brief announcement. Zbl 1161.68319
Chatzigiannakis, Ioannis; Spirakis, Paul G.
9
2008
Natural models for evolution on networks. Zbl 1261.05117
Mertzios, George B.; Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
9
2013
Parallel complexity of the connected subgraph problem. Zbl 0773.68042
Kirousis, Lefteris M.; Serna, Maria; Spirakis, Paul
8
1993
Lectures in parallel computation. Zbl 0810.68057
8
1993
The existence and efficient construction of large independent sets in general random intersection graphs. Zbl 1103.05083
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P.
8
2004
Strong NP-hardness of moving many discs. Zbl 0539.68037
Spirakis, Paul; Yap, Chee K.
8
1984
Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. Zbl 1477.68115
Deligkas, Argyrios; Fearnley, John; Melissourgos, Themistoklis; Spirakis, Paul G.
8
2021
Expander properties in random regular graphs with edge faults. Zbl 1379.68259
Nikoletseas, Sotiris E.; Spirakis, Paul G.
7
1995
Radiocoloring in planar graphs: Complexity and approximations. Zbl 1077.68072
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G.
7
2005
On the support size of stable strategies in random games. Zbl 1157.91311
Kontogiannis, Spyros C.; Spirakis, Paul G.
7
2009
Extreme Nash equilibria. Zbl 1257.68081
Gairing, Martin; Lücking, Thomas; Mavronicolas, Marios; Monien, Burkhard; Spirakis, Paul
7
2003
Mediated population protocols. Zbl 1248.68081
Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G.
7
2009
Sharp thresholds for Hamiltonicity in random intersection graphs. Zbl 1205.05210
Efthymiou, Charilaos; Spirakis, Paul G.
7
2010
On convergence and threshold properties of discrete Lotka-Volterra population protocols. Zbl 1447.92336
Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Spirakis, Paul G.; Uznański, Przemysław
6
2015
The price of stability of weighted congestion games. Zbl 1426.91048
Christodoulou, George; Gairing, Martin; Giannakopoulos, Yiannis; Spirakis, Paul G.
6
2019
Competitive call control in mobile networks. Zbl 1012.68006
Pantziou, Grammati E.; Pentaris, George P.; Spirakis, Paul G.
6
2002
Expander properties and the cover time of random intersection graphs. Zbl 1147.05307
Nikoletseas, Sotiris E.; Raptopoulos, Christoforos; Spirakis, Paul G.
6
2007
The price of defense. Zbl 1132.91361
Mavronicolas, Marios; Michael, Loizos; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul
6
2006
A network game with attackers and a defender. Zbl 1141.91346
Mavronicolas, Marios; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul
6
2008
Maximum cliques in graphs with small intersection number and random intersection graphs. Zbl 1365.05281
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
6
2012
Atomic congestion games: fast, myopic and concurrent. Zbl 1203.91119
Fotakis, D.; Kaporis, A. C.; Spirakis, P. G.
6
2010
Efficient methods for selfish network design. Zbl 1243.68029
Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G.
6
2012
Game authority for robust andscalable distributed selfish-computer systems. Zbl 1283.68091
Dolev, Shlomi; Schiller, Elad M.; Spirakis, Paul G.; Tsigas, Philippas
6
2007
Cover time in edge-uniform stochastically-evolving graphs. Zbl 1461.60027
Lamprou, Ioannis; Martin, Russell; Spirakis, Paul
5
2018
Random bimatrix games are asymptotically easy to solve (a simple proof). Zbl 1380.91021
Panagopoulou, Panagiota N.; Spirakis, Paul G.
5
2014
Selfish unsplittable flows. Zbl 1099.90512
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
5
2004
An efficient communication strategy for ad-hoc mobile networks. Zbl 1024.68502
Chatzigiannakis, I.; Nikoletseas, S.; Spirakis, P.
5
2001
Algorithms and almost tight results for 3-colorability of small diameter graphs. Zbl 1303.68074
Mertzios, George B.; Spirakis, Paul G.
5
2013
Computing approximate Nash equilibria in polymatrix games. Zbl 1358.91007
Deligkas, Argyrios; Fearnley, John; Savani, Rahul; Spirakis, Paul
5
2017
A very fast, practical algorithm for finding a negative cycle in a digraph. Zbl 0595.68045
Spirakis, Paul; Tsakalidis, Athanasios
5
1986
Colouring non-sparse random intersection graphs. Zbl 1250.05097
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
5
2009
Recent advances in population protocols. Zbl 1250.68071
Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G.
5
2009
A guided tour in random intersection graphs. Zbl 1334.68163
Spirakis, Paul G.; Nikoletseas, Sotiris; Raptopoulos, Christoforos
5
2013
Real-time synchronization of interprocess communications. Zbl 0536.68021
Reif, John H.; Spirakis, Paul G.
5
1984
The infection time of graphs. Zbl 1119.60079
Dimitriou, Tassos; Nikoletseas, Sotiris; Spirakis, Paul
5
2006
The temporal explorer who returns to the base. Zbl 1515.68221
Akrida, Eleni C.; Mertzios, George B.; Spirakis, Paul G.; Raptopoulos, Christoforos
5
2021
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1442.68238
Michail, Othon; Skretas, George; Spirakis, Paul G.
5
2017
Temporal vertex cover with a sliding time window. Zbl 1499.68243
Akrida, Eleni C.; Mertzios, George B.; Spirakis, Paul G.; Zamaraev, Viktor
5
2018
Expected parallel time and sequential space complexity of graph and digraph problems. Zbl 0749.68059
Reif, John; Spirakis, Paul
4
1992
On temporally connected graphs of small cost. Zbl 1379.68249
Akrida, Eleni C.; Gąsieniec, Leszek; Mertzios, George B.; Spirakis, Paul G.
4
2015
Lower bounds and efficient algorithms for multiprocessor scheduling of directed acyclic graphs with communication delays. Zbl 0781.68070
Jung, Hermann; Kirousis, Lefteris M.; Spirakis, Paul
4
1993
Approximating the existential theory of the reals. Zbl 1443.91012
Deligkas, Argyrios; Fearnley, John; Melissourgos, Themistoklis; Spirakis, Paul G.
4
2018
Deterministic population protocols for exact majority and plurality. Zbl 1432.68029
Gąsieniec, Leszek; Hamilton, David; Martin, Russell; Spirakis, Paul G.; Stachowiak, Grzegorz
4
2017
Efficient sequential and parallel algorithms for the negative cycle problem. Zbl 0953.05507
Kavvadias, Dimitris; Pantziou, Grammati E.; Spirakis, Paul G.; Zaroliagis, Christos D.
4
1994
Distributed communication algorithms for ad hoc mobile networks. Zbl 1048.68013
Chatzigiannakis, Ioannis; Nikoletseas, Sotiris; Spirakis, Paul
4
2003
Computing approximate Nash equilibria in polymatrix games. Zbl 1404.91008
Deligkas, Argyrios; Fearnley, John; Savani, Rahul; Spirakis, Paul
4
2014
On the stability of compositions of universally stable, greedy contention-resolution protocols. Zbl 1029.68512
Koukopoulos, D.; Mavronicolas, M.; Nikoletseas, S.; Spirakis, P.
4
2002
Computational models for networks of tiny artifacts: a survey. Zbl 1298.68039
Àlvarez, Carme; Chatzigiannakis, Ioannis; Duch, Amalia; Gabarró, Joaquim; Michail, Othon; Serna, Maria; Spirakis, Paul G.
4
2011
The complexity of growing a graph. Zbl 07722896
Mertzios, George B.; Michail, Othon; Skretas, George; Spirakis, Paul G.; Theofilatos, Michail
2
2022
Approximating the existential theory of the reals. Zbl 07466700
Deligkas, Argyrios; Fearnley, John; Melissourgos, Themistoklis; Spirakis, Paul G.
2
2022
An extension of the Moran process using type-specific connection graphs. Zbl 1478.92160
Melissourgos, Themistoklis; Nikoletseas, Sotiris E.; Raptopoulos, Christoforos L.; Spirakis, Paul G.
1
2022
Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. Zbl 1477.68115
Deligkas, Argyrios; Fearnley, John; Melissourgos, Themistoklis; Spirakis, Paul G.
8
2021
The temporal explorer who returns to the base. Zbl 1515.68221
Akrida, Eleni C.; Mertzios, George B.; Spirakis, Paul G.; Raptopoulos, Christoforos
5
2021
Maximum cliques in graphs with small intersection number and random intersection graphs. Zbl 1487.05198
Nikoletseas, Sotiris E.; Raptopoulos, Christoforos L.; Spirakis, Paul G.
2
2021
The complexity of transitively orienting temporal graphs. Zbl 07724248
Mertzios, George B.; Molter, Hendrik; Renken, Malte; Spirakis, Paul G.; Zschoche, Philipp
1
2021
Temporal vertex cover with a sliding time window. Zbl 1436.68219
Akrida, Eleni C.; Mertzios, George B.; Spirakis, Paul G.; Zamaraev, Viktor
22
2020
How fast can we reach a target vertex in stochastic temporal graphs? Zbl 1456.68124
Akrida, Eleni C.; Mertzios, George B.; Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.; Zamaraev, Viktor
9
2020
Distributed computation and reconfiguration in actively dynamic networks. Zbl 07323220
Michail, Othon; Skretas, George; Spirakis, Paul G.
4
2020
Lipschitz continuity and approximate equilibria. Zbl 1455.91064
Deligkas, Argyrios; Fearnley, John; Spirakis, Paul
2
2020
Temporal network optimization subject to connectivity constraints. Zbl 1421.68139
Mertzios, George B.; Michail, Othon; Spirakis, Paul G.
24
2019
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1421.68158
Michail, Othon; Skretas, George; Spirakis, Paul G.
18
2019
Temporal flows in temporal networks. Zbl 1423.68324
Akrida, Eleni C.; Czyzowicz, Jurek; Gąsieniec, Leszek; Kuszner, Łukasz; Spirakis, Paul G.
12
2019
The temporal explorer who returns to the base. Zbl 1477.68191
Akrida, Eleni C.; Mertzios, George B.; Spirakis, Paul G.
9
2019
The price of stability of weighted congestion games. Zbl 1426.91048
Christodoulou, George; Gairing, Martin; Giannakopoulos, Yiannis; Spirakis, Paul G.
6
2019
How fast can we reach a target vertex in stochastic temporal graphs? Zbl 1509.68193
Akrida, Eleni C.; Mertzios, George B.; Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.; Zamaraev, Viktor
2
2019
Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. Zbl 1498.68120
Deligkas, Argyrios; Fearnley, John; Melissourgos, Themistoklis; Spirakis, Paul G.
2
2019
Connected subgraph defense games. Zbl 1431.91060
Akrida, Eleni C.; Deligkas, Argyrios; Melissourgos, Themistoklis; Spirakis, Paul G.
1
2019
On verifying and maintaining connectivity of interval temporal networks. Zbl 1490.68146
Akrida, Eleni C.; Spirakis, Paul G.
1
2019
Binary search in graphs revisited. Zbl 1422.68058
Deligkas, Argyrios; Mertzios, George B.; Spirakis, Paul G.
1
2019
Cover time in edge-uniform stochastically-evolving graphs. Zbl 1461.60027
Lamprou, Ioannis; Martin, Russell; Spirakis, Paul
5
2018
Temporal vertex cover with a sliding time window. Zbl 1499.68243
Akrida, Eleni C.; Mertzios, George B.; Spirakis, Paul G.; Zamaraev, Viktor
5
2018
Approximating the existential theory of the reals. Zbl 1443.91012
Deligkas, Argyrios; Fearnley, John; Melissourgos, Themistoklis; Spirakis, Paul G.
4
2018
Brief announcement: Fast approximate counting and leader election in populations. Zbl 1517.68049
Michail, Othon; Spirakis, Paul G.; Theofilatos, Michail
3
2018
Strong bounds for evolution in networks. Zbl 1421.92025
Mertzios, George B.; Spirakis, Paul G.
3
2018
How many cooks spoil the soup? Zbl 1482.68058
Michail, Othon; Spirakis, Paul G.
2
2018
Mutants and residents with different connection graphs in the Moran process. Zbl 1505.92141
Melissourgos, Themistoklis; Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul
2
2018
The price of stability of weighted congestion games. Zbl 1499.91015
Christodoulou, George; Gairing, Martin; Giannakopoulos, Yiannis; Spirakis, Paul G.
1
2018
The complexity of optimal design of temporally connected graphs. Zbl 1379.68250
Akrida, Eleni C.; Gąsieniec, Leszek; Mertzios, George B.; Spirakis, Paul G.
22
2017
Computing approximate Nash equilibria in polymatrix games. Zbl 1358.91007
Deligkas, Argyrios; Fearnley, John; Savani, Rahul; Spirakis, Paul
5
2017
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1442.68238
Michail, Othon; Skretas, George; Spirakis, Paul G.
5
2017
Deterministic population protocols for exact majority and plurality. Zbl 1432.68029
Gąsieniec, Leszek; Hamilton, David; Martin, Russell; Spirakis, Paul G.; Stachowiak, Grzegorz
4
2017
Connectivity preserving network transformers. Zbl 1370.68023
Michail, Othon; Spirakis, Paul G.
4
2017
Determining majority in networks with local interactions and very small local memory. Zbl 1404.68021
Mertzios, George B.; Nikoletseas, Sotiris E.; Raptopoulos, Christoforos L.; Spirakis, Paul G.
3
2017
Network constructors: a model for programmable matter. Zbl 1433.68142
Michail, Othon; Spirakis, Paul G.
3
2017
Temporal flows in temporal networks. Zbl 1487.68171
Akrida, Eleni C.; Czyzowicz, Jurek; Gąsieniec, Leszek; Kuszner, Łukasz; Spirakis, Paul G.
2
2017
Existence of evolutionarily stable strategies remains hard to decide for a wide range of payoff values. Zbl 1487.91012
Melissourgos, Themistoklis; Spirakis, Paul
1
2017
Resolving Braess’s paradox in random networks. Zbl 1380.91033
Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G.
1
2017
The dynamics and stability of probabilistic population processes. Zbl 1498.60318
Chatzigiannakis, Ioannis; Spirakis, Paul
1
2017
Traveling salesman problems in temporal graphs. Zbl 1338.90349
Michail, Othon; Spirakis, Paul G.
36
2016
Simple and efficient local codes for distributed stable network construction. Zbl 1362.68023
Michail, Othon; Spirakis, Paul G.
25
2016
Algorithms and almost tight results for 3-colorability of small diameter graphs. Zbl 1336.68142
Mertzios, George B.; Spirakis, Paul G.
13
2016
Lipschitz continuity and approximate equilibria. Zbl 1403.91076
Deligkas, Argyrios; Fearnley, John; Spirakis, Paul
3
2016
How many cooks spoil the soup? Zbl 1482.68057
Michail, Othon; Spirakis, Paul G.
1
2016
On convergence and threshold properties of discrete Lotka-Volterra population protocols. Zbl 1447.92336
Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Spirakis, Paul G.; Uznański, Przemysław
6
2015
On temporally connected graphs of small cost. Zbl 1379.68249
Akrida, Eleni C.; Gąsieniec, Leszek; Mertzios, George B.; Spirakis, Paul G.
4
2015
On the structure of equilibria in basic network formation. Zbl 1330.91049
Nikoletseas, S.; Panagopoulou, P.; Raptopoulos, C.; Spirakis, P. G.
4
2015
Computing in dynamic networks. Zbl 1364.68059
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
1
2015
Approximating fixation probabilities in the generalized Moran process. Zbl 1303.92095
Díaz, Josep; Goldberg, Leslie Ann; Mertzios, George B.; Richerby, David; Serna, Maria; Spirakis, Paul G.
23
2014
Causality, influence, and computation in possibly disconnected synchronous dynamic networks. Zbl 1327.68046
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
15
2014
Determining majority in networks with local interactions and very small local memory. Zbl 1404.68020
Mertzios, George B.; Nikoletseas, Sotiris E.; Raptopoulos, Christoforos L.; Spirakis, Paul G.
14
2014
Simple and efficient local codes for distributed stable network construction. Zbl 1321.68029
Michail, Othon; Spirakis, Paul G.
9
2014
Traveling salesman problems in temporal graphs. Zbl 1426.90218
Michail, Othon; Spirakis, Paul G.
9
2014
Random bimatrix games are asymptotically easy to solve (a simple proof). Zbl 1380.91021
Panagopoulou, Panagiota N.; Spirakis, Paul G.
5
2014
Computing approximate Nash equilibria in polymatrix games. Zbl 1404.91008
Deligkas, Argyrios; Fearnley, John; Savani, Rahul; Spirakis, Paul
4
2014
On the hardness of network design for bottleneck routing games. Zbl 1310.91012
Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G.
2
2014
Temporal network optimization subject to connectivity constraints. Zbl 1334.68027
Mertzios, George B.; Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
28
2013
On the fixation probability of superstars. Zbl 1371.92097
Díaz, Josep; Goldberg, Leslie Ann; Mertzios, George B.; Richerby, David; Serna, Maria; Spirakis, Paul G.
24
2013
Naming and counting in anonymous unknown dynamic networks. Zbl 1473.68125
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
12
2013
Natural models for evolution on networks. Zbl 1261.05117
Mertzios, George B.; Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
9
2013
Algorithms and almost tight results for 3-colorability of small diameter graphs. Zbl 1303.68074
Mertzios, George B.; Spirakis, Paul G.
5
2013
A guided tour in random intersection graphs. Zbl 1334.68163
Spirakis, Paul G.; Nikoletseas, Sotiris; Raptopoulos, Christoforos
5
2013
On the structure of equilibria in basic network formation. Zbl 1392.68330
Nikoletseas, Sotiris; Panagopoulou, Panagiota; Raptopoulos, Christoforos; Spirakis, Paul G.
3
2013
Resolving Braess’s paradox in random networks. Zbl 1404.91051
Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G.
2
2013
The computational power of simple protocols for self-awareness on graphs. Zbl 1358.68034
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Spirakis, Paul G.
2
2013
On the derivation of a closed-form expression for the solutions of a subclass of generalized Abel differential equations. Zbl 1296.34006
Nastou, Panayotis E.; Spirakis, Paul; Stamatiou, Yannis C.; Tsiakalos, Apostolos
1
2013
Strong bounds for evolution in networks. Zbl 1335.68187
Mertzios, George B.; Spirakis, Paul G.
1
2013
Maximum cliques in graphs with small intersection number and random intersection graphs. Zbl 1365.05281
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
6
2012
Efficient methods for selfish network design. Zbl 1243.68029
Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G.
6
2012
The impact of social ignorance on weighted congestion games. Zbl 1262.91008
Fotakis, Dimitris; Gkatzelis, Vasilis; Kaporis, Alexis C.; Spirakis, Paul G.
4
2012
On mutual concavity and strategically-zero-sum bimatrix games. Zbl 1242.68123
Kontogiannis, Spyros; Spirakis, Paul
2
2012
Approximating fixation probabilities in the generalized Moran process. Zbl 1423.92217
Díaz, Josep; Goldberg, Leslie Ann; Mertzios, George B.; Richerby, David; Serna, Maria; Spirakis, Paul G.
1
2012
Euro-Par 2012 parallel processing. 18th international conference, Euro-Par 2012, Rhodes Island, Greece, August 27–31, 2012. Proceedings. Zbl 1250.68035
1
2012
On the hardness of network design for bottleneck routing games. Zbl 1284.91020
Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G.
1
2012
Mediated population protocols. Zbl 1218.68082
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
47
2011
Passively mobile communicating machines that use restricted space. Zbl 1228.68028
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Pavlogiannis, Andreas; Spirakis, Paul G.
24
2011
On the performance of approximate equilibria in congestion games. Zbl 1219.91009
Christodoulou, George; Koutsoupias, Elias; Spirakis, Paul G.
24
2011
On the independence number and Hamiltonicity of uniform random intersection graphs. Zbl 1233.05186
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. G.
11
2011
Computational models for networks of tiny artifacts: a survey. Zbl 1298.68039
Àlvarez, Carme; Chatzigiannakis, Ioannis; Duch, Amalia; Gabarró, Joaquim; Michail, Othon; Serna, Maria; Spirakis, Paul G.
4
2011
Selfish splittable flows and NP-completeness. Zbl 1298.68055
Kaporis, A. C.; Spirakis, P. G.
2
2011
Selected combinatorial properties of random intersection graphs. Zbl 1349.05317
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
2
2011
Robust and scalable middleware for selfish-computer systems. Zbl 1298.68290
Dolev, Shlomi; Schiller, Elad M.; Spirakis, Paul G.; Tsigas, Philippas
1
2011
Population protocols and related models. Zbl 1218.68107
Spirakis, Paul G.
1
2011
Random bimatrix games are asymptotically easy to solve (a simple proof). Zbl 1233.91029
Panagopoulou, Panagiota N.; Spirakis, Paul G.
1
2011
Well supported approximate equilibria in bimatrix games. Zbl 1200.91012
Kontogiannis, Spyros C.; Spirakis, Paul G.
17
2010
All symmetric predicates in NSPACE\((n^{2})\) are stably computable by the mediated population protocol model. Zbl 1287.68015
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Pavlogiannis, Andreas; Spirakis, Paul G.
9
2010
Sharp thresholds for Hamiltonicity in random intersection graphs. Zbl 1205.05210
Efthymiou, Charilaos; Spirakis, Paul G.
7
2010
Atomic congestion games: fast, myopic and concurrent. Zbl 1203.91119
Fotakis, D.; Kaporis, A. C.; Spirakis, P. G.
6
2010
Exploiting concavity in bimatrix games: new polynomially tractable subclasses. Zbl 1306.91003
Kontogiannis, Spyros; Spirakis, Paul
3
2010
Game authority for robust and scalable distributed selfish-computer systems. Zbl 1207.68105
Dolev, Shlomi; Schiller, Elad M.; Spirakis, Paul G.; Tsigas, Philippas
2
2010
The structure and complexity of Nash equilibria for a selfish routing game. Zbl 1168.91331
Fotakis, Dimitris; Kontogiannis, Spyros; Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul
25
2009
Polynomial algorithms for approximating Nash equilibria of bimatrix games. Zbl 1159.91307
Kontogiannis, Spyros C.; Panagopoulou, Panagiota N.; Spirakis, Paul G.
16
2009
The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions. Zbl 1157.91016
Kaporis, A. C.; Spirakis, P. G.
11
2009
On the support size of stable strategies in random games. Zbl 1157.91311
Kontogiannis, Spyros C.; Spirakis, Paul G.
7
2009
Mediated population protocols. Zbl 1248.68081
Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G.
7
2009
Colouring non-sparse random intersection graphs. Zbl 1250.05097
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
5
2009
Recent advances in population protocols. Zbl 1250.68071
Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G.
5
2009
Expander properties and the cover time of random intersection graphs. Zbl 1194.68174
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. G.
4
2009
Probabilistic distributed algorithms for energy efficient routing and tracking in wireless sensor networks. Zbl 1461.68255
Nikoletseas, Sotiris; Spirakis, Paul G.
3
2009
...and 121 more Documents
all top 5

Cited by 1,168 Authors

104 Spirakis, Paul G.
33 Michail, Othon
25 Nikoletseas, Sotiris E.
19 Mavronicolas, Marios
19 Raptopoulos, Christoforos L.
18 Epstein, Leah
18 Mertzios, George B.
17 Bilò, Vittorio
17 Fotakis, Dimitris A.
16 Deligkas, Argyrios
16 Serna Iglesias, Maria José
13 Paulusma, Daniël
12 Fearnley, John
12 Molter, Hendrik
12 Niedermeier, Rolf
11 Harks, Tobias
11 Kaporis, Alexis C.
11 Monien, Burkhard
11 Santoro, Nicola
10 Akrida, Eleni C.
10 Flammini, Michele
10 Goldberg, Paul W.
10 Moscardelli, Luca
10 Zschoche, Philipp
9 Berenbrink, Petra
9 Casteigts, Arnaud
9 Díaz, Josep
9 Flocchini, Paola
9 Gairing, Martin
9 Klimm, Max
9 Zamaraev, Victor A.
8 Caragiannis, Ioannis
8 Chatzigiannakis, Ioannis
8 Clementi, Andrea E. F.
8 Di Luna, Giuseppe Antonio
8 Erlebach, Thomas
8 Kleiman, Elena
8 Kowalski, Dariusz R.
8 Rybarczyk, Katarzyna
8 Zaroliagis, Christos D.
7 Àlvarez, Carme
7 Bloznelis, Mindaugas
7 Chen, Xujin
7 Czyzowicz, Jurek
7 Fanelli, Angelo
7 Gąsieniec, Leszek Antoni
7 Kaklamanis, Christos
7 Kontogiannis, Spyros C.
7 Martin, Barnaby D.
7 Melissourgos, Themistoklis
7 Potapov, Igor
7 Savani, Rahul
7 Schafer, Guido
7 Silva, Ana Shirley
7 Smith, Siani
7 Tamir, Tami
7 van Stee, Rob
7 Viglietta, Giovanni
6 Christodoulou, George C.
6 Fluschnik, Till
6 Gmyr, Robert
6 Kirousis, Lefteris Miltiades
6 Kranakis, Evangelos Konstantinou
6 Meeks, Kitty
6 Panagopoulou, Panagiota N.
6 Renken, Malte
6 Scheideler, Christian
6 Spooner, Jakob T.
5 Busch, Costas
5 Chen, Bo
5 Ducoffe, Guillaume
5 Friedetzky, Tom
5 Giannakopoulos, Yiannis
5 Goldberg, Leslie Ann
5 Golovach, Petr A.
5 Huang, Chien-Chung
5 Kanellopoulos, Panagiotis
5 Kollias, Konstantinos
5 Koutsoupias, Elias
5 Lianeas, Thanasis
5 Lücking, Thomas
5 Pantziou, Grammati E.
5 Roughgarden, Tim
5 Vinci, Cosimo
4 Almethen, Abdullah
4 Apt, Krzysztof Rafal
4 Blesa, Maria J.
4 Chlebus, Bogdan Stanislaw
4 Cholvi, Vicent
4 de Keijzer, Bart
4 Demaine, Erik D.
4 Fasoulakis, Michail
4 Feldman, Michal
4 Feldotto, Matthias
4 Filos-Ratsikas, Aris
4 Hoefer, Martin
4 Hollender, Alexandros
4 Hu, Xiaodong
4 Ibiapina, Allen
4 Izumi, Taisuke
...and 1,068 more Authors
all top 5

Cited in 128 Serials

131 Theoretical Computer Science
49 Algorithmica
37 Theory of Computing Systems
35 Journal of Computer and System Sciences
31 Distributed Computing
27 Discrete Applied Mathematics
19 Information Processing Letters
13 SIAM Journal on Computing
12 Mathematics of Operations Research
11 Journal of Combinatorial Optimization
11 Computer Science Review
10 Information and Computation
10 Games and Economic Behavior
8 Random Structures & Algorithms
8 The Electronic Journal of Combinatorics
7 Discrete Mathematics
7 European Journal of Operational Research
6 Mathematical Programming. Series A. Series B
5 International Journal of Game Theory
5 Networks
4 Acta Informatica
4 Applied Mathematics and Computation
4 Journal of Parallel and Distributed Computing
4 Natural Computing
4 Journal of Discrete Algorithms
3 Artificial Intelligence
3 European Journal of Combinatorics
3 Operations Research Letters
3 International Journal of Foundations of Computer Science
3 Economic Theory
3 Journal of Scheduling
3 Parallel Processing Letters
3 Optimization Letters
2 Journal of Mathematical Biology
2 Lithuanian Mathematical Journal
2 Physica A
2 Automatica
2 Journal of Mathematical Economics
2 Operations Research
2 Bulletin of the Korean Mathematical Society
2 Graphs and Combinatorics
2 Mathematical and Computer Modelling
2 SIAM Journal on Discrete Mathematics
2 The Annals of Applied Probability
2 Journal of Global Optimization
2 Computational Statistics and Data Analysis
2 SIAM Journal on Optimization
2 Combinatorics, Probability and Computing
2 Journal of Mathematical Sciences (New York)
2 Discussiones Mathematicae. Graph Theory
2 CEJOR. Central European Journal of Operations Research
2 International Game Theory Review
2 OR Spectrum
2 Discrete Optimization
2 Algorithms
2 ACM Transactions on Algorithms
2 Journal of Theoretical Biology
2 Journal of Dynamics and Games
1 ACM Computing Surveys
1 Computers and Fluids
1 Computer Methods in Applied Mechanics and Engineering
1 Indian Journal of Pure & Applied Mathematics
1 Journal of Mathematical Analysis and Applications
1 Physics Reports
1 Chaos, Solitons and Fractals
1 The Annals of Probability
1 Computing
1 Fuzzy Sets and Systems
1 International Journal of Mathematics and Mathematical Sciences
1 Journal of Applied Probability
1 Journal of Combinatorial Theory. Series B
1 Journal of Graph Theory
1 Mathematical Systems Theory
1 Opsearch
1 Synthese
1 Theory and Decision
1 Cybernetics and Systems
1 Acta Mathematica Hungarica
1 Acta Mathematicae Applicatae Sinica. English Series
1 Probability Theory and Related Fields
1 Journal of Complexity
1 Journal of Computer Science and Technology
1 Computers & Operations Research
1 The Visual Computer
1 International Journal of Approximate Reasoning
1 Journal of the American Mathematical Society
1 Journal of Cryptology
1 Annals of Operations Research
1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
1 Economics Letters
1 Computational Geometry
1 International Journal of Algebra and Computation
1 Discrete Event Dynamic Systems
1 Automation and Remote Control
1 Communications in Statistics. Simulation and Computation
1 SIAM Review
1 RAIRO. Informatique Théorique et Applications
1 The Australasian Journal of Combinatorics
1 Journal of Mathematical Imaging and Vision
1 Formal Methods in System Design
...and 28 more Serials

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.