×
Compute Distance To:
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
all top 5

Co-Authors

16 single-authored
60 Nikoletseas, Sotiris E.
34 Fotakis, Dimitris A.
28 Mavronicolas, Marios
27 Michail, Othon
27 Raptopoulos, Christoforos L.
22 Kontogiannis, Spyros C.
22 Mertzios, George B.
19 Chatzigiannakis, Ioannis
16 Serna Iglesias, Maria José
14 Panagopoulou, Panagiota N.
13 Pantziou, Grammati E.
12 Kaporis, Alexis C.
11 Akrida, Eleni C.
11 Deligkas, Argyrios
10 Melissourgos, Themistoklis
10 Papadopoulou, Vicky G.
10 Zaroliagis, Christos D.
9 Díaz, Josep
8 Christodoulou, George C.
8 Koukopoulos, Dimitrios K.
8 Koutsoupias, Elias
7 Fearnley, John
7 Gąsieniec, Leszek Antoni
7 Kirousis, Lefteris Miltiades
7 Reif, John H.
6 Dolev, Shlomi
6 Gairing, Martin
6 Yung, Moti
5 Busch, Costas
5 Fatourou, Panagiota
5 Tsigas, Philippas
4 Andreou, Maria I.
4 Efraimidis, Pavlos S.
4 Lianeas, Thanasis
4 Palem, Krishna V.
4 Philippou, Anna
4 Schiller, Elad Michael
4 Skretas, George
4 Tampakas, Basil
3 Czyzowicz, Jurek
3 Efthymiou, Charilaos
3 Garofalakis, John D.
3 Goldberg, Leslie Ann
3 Jung, Hermann
3 Lücking, Thomas
3 Martin, Russell A.
3 Meyer auf der Heide, Friedhelm
3 Michael, Loizos
3 Monien, Burkhard
3 Nikolaou, Stavros
3 Richerby, David M.
3 Zamaraev, Victor A.
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 Gibbons, Alan M.
2 Hamilton, David D.
2 Hatzis, Kostas
2 Kari, Lila
2 Kavadias, Dimitris
2 Kavvadias, Dimitris J.
2 Kirchner, Claude
2 Konstantinou, Elisavet
2 Kuszner, Łukasz
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 Rozenberg, Grzegorz
2 Sanders, Peter
2 Sannella, Donald T.
2 Savani, Rahul
2 Stamatiou, Yannis C.
2 Theofilatos, Michail
2 Torán, Jacobo
2 Tsaknakis, Haralampos
2 Van Leeuwen, Jan
2 Yap, Chee-Keng
1 Àlvarez, Carme
1 Angluin, Dana
1 Antonis, K.
1 Aspnes, James
1 Babaoglu, Ozalp
1 Bilardi, Gianfranco
1 Bloniarz, Peter A.
1 Blundo, Carlo
1 Borodin, Allan B.
1 Brent, Richard Peirce
1 Brown, Donna J.
1 Carlson, David A.
1 Chazelle, Bernard
...and 108 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

197 Publications have been cited 1,144 times in 635 Documents Cited by Year
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
40
2002
Selfish unsplittable flows. Zbl 1152.90355
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
40
2005
Approximate equilibria and ball fusion. Zbl 1101.68336
Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul
33
2003
Mediated population protocols. Zbl 1218.68082
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
33
2011
Tail bounds for occupancy and the satisfiability threshold conjecture. Zbl 0834.68051
Kamath, Anil; Motwani, Rajeev; Palem, Krishna; Spirakis, Paul
31
1995
The price of selfish routing. Zbl 1137.91007
Mavronicolas, Marios; Spirakis, Paul
27
2007
The price of selfish routing. Zbl 1323.91006
Mavronicolas, Marios; Spirakis, Paul
27
2001
An optimization approach for approximate Nash equilibria. Zbl 1194.91034
Tsaknakis, Haralampos; Spirakis, Paul G.
24
2008
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
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 network optimization subject to connectivity constraints. Zbl 1334.68027
Mertzios, George B.; Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
22
2013
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
21
2009
Traveling salesman problems in temporal graphs. Zbl 1338.90349
Michail, Othon; Spirakis, Paul G.
21
2016
On the performance of approximate equilibria in congestion games. Zbl 1219.91009
Christodoulou, George; Koutsoupias, Elias; Spirakis, Paul G.
20
2011
Atomic congestion games among coalitions. Zbl 1223.91015
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
20
2006
Passively mobile communicating machines that use restricted space. Zbl 1228.68028
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Pavlogiannis, Andreas; Spirakis, Paul G.
19
2011
Symmetry in network congestion games: Pure equilibria and anarchy cost. Zbl 1177.90070
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
15
2006
Well supported approximate equilibria in bimatrix games. Zbl 1200.91012
Kontogiannis, Spyros C.; Spirakis, Paul G.
14
2010
Large independent sets in general random intersection graphs. Zbl 1151.68044
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P.
13
2008
Frequency assignment in mobile and radio networks. Zbl 0929.68005
Fotakis, Dimitris; Pantziou, Grammati; Pentaris, George; Spirakis, Paul
13
1999
Simple and efficient local codes for distributed stable network construction. Zbl 1362.68023
Michail, Othon; Spirakis, Paul G.
13
2016
Space efficient hash tables with worst case constant access time. Zbl 1066.68025
Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul
12
2005
Which is the worst-case Nash equilibrium? Zbl 1124.68330
Lücking, Thomas; Mavronicolas, Marios; Monien, Burkhard; Rode, Manuel; Spirakis, Paul; Vrto, Imrich
12
2003
A game theoretic approach for efficient graph coloring. Zbl 1183.68585
Panagopoulou, Panagiota N.; Spirakis, Paul G.
12
2008
Polynomial algorithms for approximating Nash equilibria of bimatrix games. Zbl 1159.91307
Kontogiannis, Spyros C.; Panagopoulou, Panagiota N.; Spirakis, Paul G.
12
2009
Structure and complexity of extreme Nash equilibria. Zbl 1121.91020
Gairing, M.; Lücking, T.; Mavronicolas, M.; Monien, B.; Spirakis, P.
12
2005
Causality, influence, and computation in possibly disconnected synchronous dynamic networks. Zbl 1327.68046
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
11
2014
Weighted random sampling with a reservoir. Zbl 1184.68620
Efraimidis, Pavlos S.; Spirakis, Paul G.
11
2006
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
Algorithms for pure Nash equilibria in weighted congestion games. Zbl 1169.68319
Panagopoulou, Panagiota N.; Spirakis, Paul G.
11
2006
The complexity of optimal design of temporally connected graphs. Zbl 1379.68250
Akrida, Eleni C.; Gąsieniec, Leszek; Mertzios, George B.; Spirakis, Paul G.
11
2017
On the independence number and Hamiltonicity of uniform random intersection graphs. Zbl 1233.05186
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. G.
10
2011
Temporal network optimization subject to connectivity constraints. Zbl 1421.68139
Mertzios, George B.; Michail, Othon; Spirakis, Paul G.
10
2019
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.
10
2000
Efficient algorithms for constant well supported approximate equilibria in bimatrix games. Zbl 1171.91305
Kontogiannis, Spyros C.; Spirakis, Paul G.
9
2007
Simple and efficient local codes for distributed stable network construction. Zbl 1321.68029
Michail, Othon; Spirakis, Paul G.
9
2014
Natural models for evolution on networks. Zbl 1261.05117
Mertzios, George B.; Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
9
2013
On the existence of Hamiltonian cycles in random intersection graphs. Zbl 1084.05063
Efthymiou, Charilaos; Spirakis, Paul G.
9
2005
Approximation schemes for scheduling and covering on unrelated machines. Zbl 1097.68020
Efraimidis, Pavlos S.; Spirakis, Paul G.
8
2006
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.
8
2014
Traveling salesman problems in temporal graphs. Zbl 1426.90218
Michail, Othon; Spirakis, Paul G.
8
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.
8
2010
The dynamics of probabilistic population protocols. Brief announcement. Zbl 1161.68319
Chatzigiannakis, Ioannis; Spirakis, Paul G.
8
2008
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1421.68158
Michail, Othon; Skretas, George; Spirakis, Paul G.
8
2019
Parallel complexity of the connected subgraph problem. Zbl 0773.68042
Kirousis, Lefteris M.; Serna, Maria; Spirakis, Paul
8
1993
Simple and efficient greedy algorithms for Hamilton cycles in random intersection graphs. Zbl 1173.05353
Raptopoulos, C.; Spirakis, P.
7
2005
The impact of network structure on the stability of greedy protocols. Zbl 1084.68011
Koukopoulos, Dimitrios; Mavronicolas, Marios; Nikoletseas, Sotiris; Spirakis, Paul
7
2005
Cost-balancing tolls for atomic network congestion games. Zbl 1194.91057
Fotakis, Dimitris; Spirakis, Paul G.
7
2008
Extreme Nash equilibria. Zbl 1257.68081
Gairing, Martin; Lücking, Thomas; Mavronicolas, Marios; Monien, Burkhard; Spirakis, Paul
7
2003
On the support size of stable strategies in random games. Zbl 1157.91311
Kontogiannis, Spyros C.; Spirakis, Paul G.
7
2009
Temporal vertex cover with a sliding time window. Zbl 1436.68219
Akrida, Eleni C.; Mertzios, George B.; Spirakis, Paul G.; Zamaraev, Viktor
7
2020
Strong NP-hardness of moving many discs. Zbl 0539.68037
Spirakis, Paul; Yap, Chee K.
7
1984
The existence and efficient construction of large independent sets in general random intersection graphs. Zbl 1103.05083
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P.
7
2004
Radiocoloring in planar graphs: Complexity and approximations. Zbl 1077.68072
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G.
7
2005
Atomic congestion games: fast, myopic and concurrent. Zbl 1203.91119
Fotakis, D.; Kaporis, A. C.; Spirakis, P. G.
6
2010
A network game with attackers and a defender. Zbl 1141.91346
Mavronicolas, Marios; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul
6
2008
Competitive call control in mobile networks. Zbl 1012.68006
Pantziou, Grammati E.; Pentaris, George P.; Spirakis, Paul G.
6
2002
Algorithms and almost tight results for 3-colorability of small diameter graphs. Zbl 1336.68142
Mertzios, George B.; Spirakis, Paul G.
6
2016
Expander properties in random regular graphs with edge faults. Zbl 1379.68259
Nikoletseas, Sotiris E.; Spirakis, Paul G.
6
1995
Short vertex disjoint paths and multiconnectivity in random graphs: reliable network computing. Zbl 1422.68192
Nikoletseas, S.; Palem, K.; Spirakis, P.; Yung, M.
6
1994
Temporal flows in temporal networks. Zbl 1423.68324
Akrida, Eleni C.; Czyzowicz, Jurek; Gąsieniec, Leszek; Kuszner, Łukasz; Spirakis, Paul G.
6
2019
Expander properties and the cover time of random intersection graphs. Zbl 1147.05307
Nikoletseas, Sotiris E.; Raptopoulos, Christoforos; Spirakis, Paul G.
5
2007
Maximum cliques in graphs with small intersection number and random intersection graphs. Zbl 1365.05281
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
5
2012
Sharp thresholds for Hamiltonicity in random intersection graphs. Zbl 1205.05210
Efthymiou, Charilaos; Spirakis, Paul G.
5
2010
The price of defense. Zbl 1132.91361
Mavronicolas, Marios; Michael, Loizos; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul
5
2006
Recent advances in population protocols. Zbl 1250.68071
Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G.
5
2009
Colouring non-sparse random intersection graphs. Zbl 1250.05097
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
5
2009
Mediated population protocols. Zbl 1248.68081
Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G.
5
2009
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
5
2015
Algorithms and almost tight results for 3-colorability of small diameter graphs. Zbl 1303.68074
Mertzios, George B.; Spirakis, Paul G.
5
2013
Real-time synchronization of interprocess communications. Zbl 0536.68021
Reif, John H.; Spirakis, Paul G.
5
1984
Selfish unsplittable flows. Zbl 1099.90512
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
5
2004
Performance and stability bounds for dynamic networks. Zbl 1115.68039
Koukopoulos, Dimitrios; Mavronicolas, Marios; Spirakis, Paul
4
2007
Efficient methods for selfish network design. Zbl 1243.68029
Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G.
4
2012
The infection time of graphs. Zbl 1119.60079
Dimitriou, Tassos; Nikoletseas, Sotiris; Spirakis, Paul
4
2006
Expected parallel time and sequential space complexity of graph and digraph problems. Zbl 0749.68059
Reif, John; Spirakis, Paul
4
1992
The approximability of problems complete for P. Zbl 0704.68041
Serna, M.; Spirakis, P.
4
1989
On temporally connected graphs of small cost. Zbl 1379.68249
Akrida, Eleni C.; Gąsieniec, Leszek; Mertzios, George B.; Spirakis, Paul G.
4
2015
Connectivity preserving network transformers. Zbl 1370.68023
Michail, Othon; Spirakis, Paul G.
4
2017
The impact of social ignorance on weighted congestion games. Zbl 1262.91008
Fotakis, Dimitris; Gkatzelis, Vasilis; Kaporis, Alexis C.; Spirakis, Paul G.
4
2012
Naming and counting in anonymous unknown dynamic networks. Zbl 1473.68125
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
4
2013
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
On the structure of equilibria in basic network formation. Zbl 1330.91049
Nikoletseas, S.; Panagopoulou, P.; Raptopoulos, C.; Spirakis, P. G.
4
2015
An efficient communication strategy for ad-hoc mobile networks. Zbl 1024.68502
Chatzigiannakis, I.; Nikoletseas, S.; Spirakis, P.
4
2001
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
Connectivity properties in random regular graphs with edge faults. Zbl 1320.05114
Nikoletseas, S.; Palem, K.; Spirakis, P.; Yung, M.
4
2000
Computing approximate Nash equilibria in polymatrix games. Zbl 1404.91008
Deligkas, Argyrios; Fearnley, John; Savani, Rahul; Spirakis, Paul
4
2014
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
Selfish load balancing under partial knowledge. Zbl 1147.90339
Koutsoupias, Elias; Panagopoulou, Panagiota N.; Spirakis, Paul G.
3
2007
A very fast, practical algorithm for finding a negative cycle in a digraph. Zbl 0595.68045
Spirakis, Paul; Tsakalidis, Athanasios
3
1986
Network game with attacker and protector entities. Zbl 1173.91328
Mavronicolas, Marios; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul
3
2005
A parallel algorithm for two processors precedence constraint scheduling. Zbl 0769.68007
Jung, Hermann; Serna, Maria; Spirakis, Paul
3
1991
The cost of concurrent, low-contention Read & Modify & Write. Zbl 1070.68013
Busch, Costas; Mavronicolas, Marios; Spirakis, Paul
3
2005
Lipschitz continuity and approximate equilibria. Zbl 1403.91076
Deligkas, Argyrios; Fearnley, John; Spirakis, Paul
3
2016
Exploiting concavity in bimatrix games: new polynomially tractable subclasses. Zbl 1306.91003
Kontogiannis, Spyros; Spirakis, Paul
3
2010
On the structure of equilibria in basic network formation. Zbl 1392.68330
Nikoletseas, Sotiris; Panagopoulou, Panagiota; Raptopoulos, Christoforos; Spirakis, Paul G.
3
2013
The increase of the instability of networks due to quasi-static link capacities. Zbl 1188.68030
Koukopoulos, Dimitrios; Mavronicolas, Marios; Spirakis, Paul
3
2007
Stability issues in heterogeneous and FIFO networks under the adversarial queueing model. Zbl 1052.68558
Koukopoulos, D. K.; Nikoletseas, S. E.; Spirakis, Paul G.
3
2001
Approximate equilibria for strategic two person games. Zbl 1136.91307
Spirakis, Paul G.
3
2008
Distributed communication algorithms for ad hoc mobile networks. Zbl 1048.68013
Chatzigiannakis, Ioannis; Nikoletseas, Sotiris; Spirakis, Paul
3
2003
Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. Zbl 1477.68115
Deligkas, Argyrios; Fearnley, John; Melissourgos, Themistoklis; Spirakis, Paul G.
2
2021
Temporal vertex cover with a sliding time window. Zbl 1436.68219
Akrida, Eleni C.; Mertzios, George B.; Spirakis, Paul G.; Zamaraev, Viktor
7
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
3
2020
Distributed computation and reconfiguration in actively dynamic networks. Zbl 07323220
Michail, Othon; Skretas, George; Spirakis, Paul G.
1
2020
Lipschitz continuity and approximate equilibria. Zbl 1455.91064
Deligkas, Argyrios; Fearnley, John; Spirakis, Paul
1
2020
Temporal network optimization subject to connectivity constraints. Zbl 1421.68139
Mertzios, George B.; Michail, Othon; Spirakis, Paul G.
10
2019
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1421.68158
Michail, Othon; Skretas, George; Spirakis, Paul G.
8
2019
Temporal flows in temporal networks. Zbl 1423.68324
Akrida, Eleni C.; Czyzowicz, Jurek; Gąsieniec, Leszek; Kuszner, Łukasz; Spirakis, Paul G.
6
2019
The temporal explorer who returns to the base. Zbl 1477.68191
Akrida, Eleni C.; Mertzios, George B.; Spirakis, Paul G.
3
2019
The price of stability of weighted congestion games. Zbl 1426.91048
Christodoulou, George; Gairing, Martin; Giannakopoulos, Yiannis; Spirakis, Paul G.
3
2019
Connected subgraph defense games. Zbl 1431.91060
Akrida, Eleni C.; Deligkas, Argyrios; Melissourgos, Themistoklis; Spirakis, Paul G.
1
2019
Binary search in graphs revisited. Zbl 1422.68058
Deligkas, Argyrios; Mertzios, George B.; Spirakis, Paul G.
1
2019
Approximating the existential theory of the reals. Zbl 1443.91012
Deligkas, Argyrios; Fearnley, John; Melissourgos, Themistoklis; Spirakis, Paul G.
3
2018
Strong bounds for evolution in networks. Zbl 1421.92025
Mertzios, George B.; Spirakis, Paul G.
2
2018
Mutants and residents with different connection graphs in the Moran process. Zbl 07166240
Melissourgos, Themistoklis; Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul
1
2018
Cover time in edge-uniform stochastically-evolving graphs. Zbl 1461.60027
Lamprou, Ioannis; Martin, Russell; Spirakis, Paul
1
2018
How many cooks spoil the soup? Zbl 1482.68058
Michail, Othon; Spirakis, Paul G.
1
2018
Brief announcement: fast approximate counting and leader election in populations. Zbl 07008445
Michail, Othon; Spirakis, Paul G.; Theofilatos, Michail
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.
11
2017
Connectivity preserving network transformers. Zbl 1370.68023
Michail, Othon; Spirakis, Paul G.
4
2017
Temporal flows in temporal networks. Zbl 06751050
Akrida, Eleni C.; Czyzowicz, Jurek; Gąsieniec, Leszek; Kuszner, Łukasz; Spirakis, Paul G.
2
2017
Deterministic population protocols for exact majority and plurality. Zbl 1432.68029
Gąsieniec, Leszek; Hamilton, David; Martin, Russell; Spirakis, Paul G.; Stachowiak, Grzegorz
2
2017
Computing approximate Nash equilibria in polymatrix games. Zbl 1358.91007
Deligkas, Argyrios; Fearnley, John; Savani, Rahul; Spirakis, Paul
1
2017
Network constructors: a model for programmable matter. Zbl 1433.68142
Michail, Othon; Spirakis, Paul G.
1
2017
Existence of evolutionarily stable strategies remains hard to decide for a wide range of payoff values. Zbl 06751080
Melissourgos, Themistoklis; Spirakis, Paul
1
2017
Traveling salesman problems in temporal graphs. Zbl 1338.90349
Michail, Othon; Spirakis, Paul G.
21
2016
Simple and efficient local codes for distributed stable network construction. Zbl 1362.68023
Michail, Othon; Spirakis, Paul G.
13
2016
Algorithms and almost tight results for 3-colorability of small diameter graphs. Zbl 1336.68142
Mertzios, George B.; Spirakis, Paul G.
6
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
5
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.
11
2014
Simple and efficient local codes for distributed stable network construction. Zbl 1321.68029
Michail, Othon; Spirakis, Paul G.
9
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.
8
2014
Traveling salesman problems in temporal graphs. Zbl 1426.90218
Michail, Othon; Spirakis, Paul G.
8
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
Random bimatrix games are asymptotically easy to solve (a simple proof). Zbl 1380.91021
Panagopoulou, Panagiota N.; Spirakis, Paul G.
1
2014
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
Temporal network optimization subject to connectivity constraints. Zbl 1334.68027
Mertzios, George B.; Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
22
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
Naming and counting in anonymous unknown dynamic networks. Zbl 1473.68125
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
4
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.
1
2013
A guided tour in random intersection graphs. Zbl 1334.68163
Spirakis, Paul G.; Nikoletseas, Sotiris; Raptopoulos, Christoforos
1
2013
Strong bounds for evolution in networks. Zbl 1335.68187
Mertzios, George B.; Spirakis, Paul G.
1
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
Maximum cliques in graphs with small intersection number and random intersection graphs. Zbl 1365.05281
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
5
2012
Efficient methods for selfish network design. Zbl 1243.68029
Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G.
4
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
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
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
Mediated population protocols. Zbl 1218.68082
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
33
2011
On the performance of approximate equilibria in congestion games. Zbl 1219.91009
Christodoulou, George; Koutsoupias, Elias; Spirakis, Paul G.
20
2011
Passively mobile communicating machines that use restricted space. Zbl 1228.68028
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Pavlogiannis, Andreas; Spirakis, Paul G.
19
2011
On the independence number and Hamiltonicity of uniform random intersection graphs. Zbl 1233.05186
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. G.
10
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
Random bimatrix games are asymptotically easy to solve (a simple proof). Zbl 1233.91029
Panagopoulou, Panagiota N.; Spirakis, Paul G.
1
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
Well supported approximate equilibria in bimatrix games. Zbl 1200.91012
Kontogiannis, Spyros C.; Spirakis, Paul G.
14
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.
8
2010
Atomic congestion games: fast, myopic and concurrent. Zbl 1203.91119
Fotakis, D.; Kaporis, A. C.; Spirakis, P. G.
6
2010
Sharp thresholds for Hamiltonicity in random intersection graphs. Zbl 1205.05210
Efthymiou, Charilaos; Spirakis, Paul G.
5
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
21
2009
Polynomial algorithms for approximating Nash equilibria of bimatrix games. Zbl 1159.91307
Kontogiannis, Spyros C.; Panagopoulou, Panagiota N.; Spirakis, Paul G.
12
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
Recent advances in population protocols. Zbl 1250.68071
Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G.
5
2009
Colouring non-sparse random intersection graphs. Zbl 1250.05097
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
5
2009
Mediated population protocols. Zbl 1248.68081
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.
3
2009
Efficient methods for selfish network design. Zbl 1248.68061
Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G.
3
2009
Computing on a partially eponymous ring. Zbl 1157.68028
Mavronicolas, Marios; Michael, Loizos; Spirakis, Paul
2
2009
Probabilistic distributed algorithms for energy efficient routing and tracking in wireless sensor networks. Zbl 1461.68255
Nikoletseas, Sotiris; Spirakis, Paul G.
2
2009
A note on proofs of existence of Nash equilibria in finite strategic games, of two players. Zbl 1303.91014
Spirakis, Paul G.
1
2009
On the performance of approximate equilibria in congestion games. Zbl 1256.91007
Christodoulou, George; Koutsoupias, Elias; Spirakis, Paul G.
1
2009
An optimization approach for approximate Nash equilibria. Zbl 1194.91034
Tsaknakis, Haralampos; Spirakis, Paul G.
24
2008
Large independent sets in general random intersection graphs. Zbl 1151.68044
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P.
13
2008
A game theoretic approach for efficient graph coloring. Zbl 1183.68585
Panagopoulou, Panagiota N.; Spirakis, Paul G.
12
2008
The dynamics of probabilistic population protocols. Brief announcement. Zbl 1161.68319
Chatzigiannakis, Ioannis; Spirakis, Paul G.
8
2008
Cost-balancing tolls for atomic network congestion games. Zbl 1194.91057
Fotakis, Dimitris; Spirakis, Paul G.
7
2008
A network game with attackers and a defender. Zbl 1141.91346
Mavronicolas, Marios; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul
6
2008
Approximate equilibria for strategic two person games. Zbl 1136.91307
Spirakis, Paul G.
3
2008
Atomic congestion games among coalitions. Zbl 1445.91010
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
3
2008
Random sampling of colourings of sparse random graphs with a constant number of colours. Zbl 1152.68043
Efthymiou, Charilaos; Spirakis, Paul G.
2
2008
Efficient sensor network design for continuous monitoring of moving objects. Zbl 1156.68619
Nikoletseas, Sotiris; Spirakis, Paul
2
2008
Cost sharing mechanisms for fair pricing of resource usage. Zbl 1142.91601
Mavronicolas, Marios; Panagopoulou, Panagiota N.; Spirakis, Paul G.
1
2008
Atomic congestion games: Fast, myopic and concurrent. Zbl 1136.91497
Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G.
1
2008
The price of selfish routing. Zbl 1137.91007
Mavronicolas, Marios; Spirakis, Paul
27
2007
...and 97 more Documents
all top 5

Cited by 973 Authors

82 Spirakis, Paul G.
23 Michail, Othon
20 Nikoletseas, Sotiris E.
17 Mavronicolas, Marios
16 Epstein, Leah
16 Serna Iglesias, Maria José
14 Bilò, Vittorio
14 Fotakis, Dimitris A.
14 Raptopoulos, Christoforos L.
12 Mertzios, George B.
11 Deligkas, Argyrios
10 Fearnley, John
10 Flammini, Michele
10 Harks, Tobias
10 Kaporis, Alexis C.
10 Monien, Burkhard
9 Díaz, Josep
9 Moscardelli, Luca
9 Santoro, Nicola
8 Chatzigiannakis, Ioannis
8 Flocchini, Paola
8 Gairing, Martin
8 Paulusma, Daniël
7 Akrida, Eleni C.
7 Àlvarez, Carme
7 Kleiman, Elena
7 Kontogiannis, Spyros C.
7 Molter, Hendrik
7 Niedermeier, Rolf
7 Savani, Rahul
6 Berenbrink, Petra
6 Caragiannis, Ioannis
6 Chen, Xujin
6 Di Luna, Giuseppe Antonio
6 Fanelli, Angelo
6 Goldberg, Paul W.
6 Kaklamanis, Christos
6 Kirousis, Lefteris Miltiades
6 Klimm, Max
6 Panagopoulou, Panagiota N.
6 Rybarczyk, Katarzyna
6 Schafer, Guido
6 van Stee, Rob
6 Zschoche, Philipp
5 Bloznelis, Mindaugas
5 Busch, Costas
5 Christodoulou, George C.
5 Clementi, Andrea E. F.
5 Czyzowicz, Jurek
5 Fluschnik, Till
5 Gąsieniec, Leszek Antoni
5 Goldberg, Leslie Ann
5 Huang, Chien-Chung
5 Lücking, Thomas
5 Melissourgos, Themistoklis
5 Roughgarden, Tim
5 Tamir, Tami
5 Viglietta, Giovanni
5 Zaroliagis, Christos D.
4 Apt, Krzysztof Rafal
4 Blesa, Maria J.
4 Casteigts, Arnaud
4 de Keijzer, Bart
4 Erlebach, Thomas
4 Feldman, Michal
4 Feldotto, Matthias
4 Gmyr, Robert
4 Golovach, Petr A.
4 Hu, Xiaodong
4 Izumi, Taisuke
4 Izumi, Tomoko
4 Kanellopoulos, Panagiotis
4 Kollias, Konstantinos
4 Koutsoupias, Elias
4 Kowalski, Dariusz R.
4 Král’, Daniel
4 Kranakis, Evangelos Konstantinou
4 Levin, Asaf
4 Skopalik, Alexander
4 Sperber, Heike
4 Zamaraev, Victor A.
3 Ackermann, Heiner
3 Anshelevich, Elliot
3 Auletta, Vincenzo
3 Bournez, Olivier
3 Caskurlu, Bugra
3 Chen, Bo
3 Chlebus, Bogdan Stanislaw
3 Cholvi, Vicent
3 Demaine, Erik D.
3 Dietzfelbinger, Martin
3 Dolev, Shlomi
3 Draief, Moez
3 Duch, Amalia
3 Ducoffe, Guillaume
3 Ekim, Tınaz
3 Fischer, Simon-Raphael
3 Friedetzky, Tom
3 Han, Xin
3 Hate, Ameya
...and 873 more Authors
all top 5

Cited in 113 Serials

108 Theoretical Computer Science
43 Algorithmica
33 Theory of Computing Systems
30 Distributed Computing
27 Journal of Computer and System Sciences
26 Discrete Applied Mathematics
14 Information Processing Letters
10 Journal of Combinatorial Optimization
10 Computer Science Review
9 Mathematics of Operations Research
9 Games and Economic Behavior
8 SIAM Journal on Computing
8 Information and Computation
7 European Journal of Operational Research
7 The Electronic Journal of Combinatorics
6 Discrete Mathematics
6 Random Structures & Algorithms
4 Applied Mathematics and Computation
4 International Journal of Game Theory
4 Networks
4 Journal of Parallel and Distributed Computing
4 Mathematical Programming. Series A. Series B
4 Journal of Discrete Algorithms
3 Acta Informatica
3 European Journal of Combinatorics
3 Operations Research Letters
3 Economic Theory
3 Journal of Scheduling
3 Optimization Letters
2 Artificial Intelligence
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 The Annals of Applied Probability
2 International Journal of Foundations of Computer Science
2 Journal of Global Optimization
2 Computational Statistics and Data Analysis
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 Discrete Optimization
2 Algorithms
2 Journal of Theoretical Biology
2 Journal of Dynamics and Games
1 ACM Computing Surveys
1 Indian Journal of Pure & Applied Mathematics
1 Journal of Mathematical Analysis and Applications
1 Journal of Mathematical Biology
1 Lithuanian Mathematical Journal
1 Physics Reports
1 Chaos, Solitons and Fractals
1 The Annals of Probability
1 Computing
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 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 SIAM Journal on Discrete Mathematics
1 Journal of Cryptology
1 Annals of Operations Research
1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
1 Economics Letters
1 Computational Geometry
1 Discrete Event Dynamic Systems
1 Communications in Statistics. Simulation and Computation
1 RAIRO. Informatique Théorique et Applications
1 SIAM Journal on Optimization
1 The Australasian Journal of Combinatorics
1 Journal of Mathematical Imaging and Vision
1 Formal Methods in System Design
1 The Journal of Artificial Intelligence Research (JAIR)
1 Mathematical Methods of Operations Research
1 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
1 Journal of Interdisciplinary Mathematics
1 Journal of Discrete Mathematical Sciences & Cryptography
1 Acta Mathematica Sinica. English Series
1 International Journal of Applied Mathematics and Computer Science
1 RAIRO. Theoretical Informatics and Applications
1 Methodology and Computing in Applied Probability
1 Physical Review Letters
1 Theory and Practice of Logic Programming
...and 13 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.