×

zbMATH — the first resource for mathematics

Spirakis, Paul G.

Compute Distance To:
Author ID: spirakis.paul-g Recent zbMATH articles by "Spirakis, Paul G."
Published as: Spirakis, P.; Spirakis, P. G.; Spirakis, Paul; Spirakis, Paul G.; Spirakis, Pavlos
Homepage: https://www.liverpool.ac.uk/computer-science/staff/paul-spirakis/
External Links: MGP · Wikidata · ORCID · ResearchGate · dblp
Documents Indexed: 280 Publications since 1984, including 18 Books
Biographic References: 2 Publications
all top 5

Co-Authors

15 single-authored
58 Nikoletseas, Sotiris E.
34 Fotakis, Dimitris A.
27 Mavronicolas, Marios
24 Raptopoulos, Christoforos L.
23 Michail, Othon
22 Kontogiannis, Spyros C.
20 Mertzios, George B.
18 Chatzigiannakis, Ioannis
16 Serna, Maria José
14 Panagopoulou, Panagiota N.
13 Pantziou, Grammati E.
12 Kaporis, Alexis C.
10 Papadopoulou, Vicky G.
10 Zaroliagis, Christos D.
9 Deligkas, Argyrios
9 Díaz, Josep
8 Akrida, Eleni C.
8 Koukopoulos, Dimitrios K.
8 Koutsoupias, Elias
7 Christodoulou, George C.
7 Gąsieniec, Leszek Antoni
7 Kirousis, Lefteris Miltiades
7 Melissourgos, Themistoklis
6 Dolev, Shlomi
6 Fearnley, John
6 Reif, John H.
6 Yung, Moti
5 Busch, Costas
5 Fatourou, Panagiota
5 Gairing, Martin
5 Tsigas, Philippas
4 Andreou, Maria I.
4 Efraimidis, Pavlos S.
4 Lianeas, Thanasis
4 Palem, Krishna V.
4 Schiller, Elad M.
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 Monien, Burkhard
3 Nikolaou, Stavros
3 Philippou, Anna
3 Richerby, David M.
3 Skretas, George
2 Abramsky, Samson
2 Ausiello, Giorgio
2 Bouras, C. J.
2 Bouras, Christos
2 Curien, Pierre-Louis
2 Flajolet, Philippe
2 Gavoille, Cyril
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 Michael, Loizos
2 Pagh, Rasmus
2 Papatheodorou, Theodore S.
2 Pavlogiannis, Andreas
2 Pentaris, George P.
2 Rozenberg, Grzegorz
2 Sanders, Peter
2 Sannella, Donald T.
2 Savani, Rahul
2 Stamatiou, Yannis C.
2 Torán, Jacobo
2 Tsaknakis, Haralampos
2 Zamaraev, Victor A.
1 Àlvarez, Carme
1 Antonis, K.
1 Aspnes, James
1 Babaoglu, Ozalp
1 Bilardi, Gianfranco
1 Blundo, Carlo
1 De Caro, Angelo
1 Dimitriou, Tassos D.
1 Dubhashi, Devdatt P.
1 Duch, Amalia
1 Edmonds, Bruce
1 Gabarró, Joaquim
1 Georgiades, Stavros
1 Georgiou, Chryssis
1 Giannakopoulos, Yiannis
1 Gilboa, Niv
1 Gkatzelis, Vasilis
1 Hales, David
1 Herley, Kieran T.
...and 47 more Co-Authors

Publications by Year

Citations contained in zbMATH

182 Publications have been cited 1,005 times in 549 Documents Cited by Year
Selfish unsplittable flows. Zbl 1152.90355
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
39
2005
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
39
2002
Approximate equilibria and ball fusion. Zbl 1101.68336
Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul
33
2003
Tail bounds for occupancy and the satisfiability threshold conjecture. Zbl 0834.68051
Kamath, Anil; Motwani, Rajeev; Palem, Krishna; Spirakis, Paul
30
1995
The price of selfish routing. Zbl 1323.91006
Mavronicolas, Marios; Spirakis, Paul
27
2001
The price of selfish routing. Zbl 1137.91007
Mavronicolas, Marios; Spirakis, Paul
26
2007
Mediated population protocols. Zbl 1218.68082
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
25
2011
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.
22
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.
21
2014
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
Atomic congestion games among coalitions. Zbl 1223.91015
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
20
2006
On the performance of approximate equilibria in congestion games. Zbl 1219.91009
Christodoulou, George; Koutsoupias, Elias; Spirakis, Paul G.
18
2011
Temporal network optimization subject to connectivity constraints. Zbl 1334.68027
Mertzios, George B.; Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
15
2013
Passively mobile communicating machines that use restricted space. Zbl 1228.68028
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Pavlogiannis, Andreas; Spirakis, Paul G.
15
2011
Symmetry in network congestion games: Pure equilibria and anarchy cost. Zbl 1177.90070
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
14
2006
Well supported approximate equilibria in bimatrix games. Zbl 1200.91012
Kontogiannis, Spyros C.; Spirakis, Paul G.
13
2010
Structure and complexity of extreme Nash equilibria. Zbl 1121.91020
Gairing, M.; Lücking, T.; Mavronicolas, M.; Monien, B.; Spirakis, P.
13
2005
Parallel complexity of the connected subgraph problem. Zbl 0773.68042
Kirousis, Lefteris M.; Serna, Maria; Spirakis, Paul
13
1993
Causality, influence, and computation in possibly disconnected synchronous dynamic networks. Zbl 1327.68046
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
12
2014
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
Frequency assignment in mobile and radio networks. Zbl 0929.68005
Fotakis, Dimitris; Pantziou, Grammati; Pentaris, George; Spirakis, Paul
12
1999
Polynomial algorithms for approximating Nash equilibria of bimatrix games. Zbl 1159.91307
Kontogiannis, Spyros C.; Panagopoulou, Panagiota N.; Spirakis, Paul G.
11
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
Space efficient hash tables with worst case constant access time. Zbl 1066.68025
Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul
11
2005
Large independent sets in general random intersection graphs. Zbl 1151.68044
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P.
10
2008
Algorithms for pure Nash equilibria in weighted congestion games. Zbl 1169.68319
Panagopoulou, Panagiota N.; Spirakis, Paul G.
10
2006
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
Simple and efficient local codes for distributed stable network construction. Zbl 1321.68029
Michail, Othon; Spirakis, Paul G.
9
2014
On the independence number and Hamiltonicity of uniform random intersection graphs. Zbl 1233.05186
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. G.
9
2011
A game theoretic approach for efficient graph coloring. Zbl 1183.68585
Panagopoulou, Panagiota N.; Spirakis, Paul G.
9
2008
Weighted random sampling with a reservoir. Zbl 1184.68620
Efraimidis, Pavlos S.; Spirakis, Paul G.
9
2006
Traveling salesman problems in temporal graphs. Zbl 1338.90349
Michail, Othon; Spirakis, Paul G.
8
2016
The dynamics of probabilistic population protocols. Brief announcement. Zbl 1161.68319
Chatzigiannakis, Ioannis; Spirakis, Paul G.
8
2008
Efficient algorithms for constant well supported approximate equilibria in bimatrix games. Zbl 1171.91305
Kontogiannis, Spyros C.; Spirakis, Paul G.
8
2007
Approximation schemes for scheduling and covering on unrelated machines. Zbl 1097.68020
Efraimidis, Pavlos S.; Spirakis, Paul G.
8
2006
On the existence of Hamiltonian cycles in random intersection graphs. Zbl 1084.05063
Efthymiou, Charilaos; Spirakis, Paul G.
8
2005
Simple and efficient local codes for distributed stable network construction. Zbl 1362.68023
Michail, Othon; Spirakis, Paul G.
7
2016
Natural models for evolution on networks. Zbl 1261.05117
Mertzios, George B.; Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
7
2013
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.
7
2010
Cost-balancing tolls for atomic network congestion games. Zbl 1194.91057
Fotakis, Dimitris; Spirakis, Paul G.
7
2008
Simple and efficient greedy algorithms for Hamilton cycles in random intersection graphs. Zbl 1173.05353
Raptopoulos, C.; Spirakis, P.
7
2005
Radiocoloring in planar graphs: Complexity and approximations. Zbl 1077.68072
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G.
7
2005
Extreme Nash equilibria. Zbl 1257.68081
Gairing, Martin; Lücking, Thomas; Mavronicolas, Marios; Monien, Burkhard; Spirakis, Paul
7
2003
Strong NP-hardness of moving many discs. Zbl 0539.68037
Spirakis, Paul; Yap, Chee K.
7
1984
Traveling salesman problems in temporal graphs. Zbl 1426.90218
Michail, Othon; Spirakis, Paul G.
6
2014
Atomic congestion games: fast, myopic and concurrent. Zbl 1203.91119
Fotakis, D.; Kaporis, A. C.; Spirakis, P. G.
6
2010
On the support size of stable strategies in random games. Zbl 1157.91311
Kontogiannis, Spyros C.; Spirakis, Paul G.
6
2009
The impact of network structure on the stability of greedy protocols. Zbl 1084.68011
Koukopoulos, Dimitrios; Mavronicolas, Marios; Nikoletseas, Sotiris; Spirakis, Paul
6
2005
The existence and efficient construction of large independent sets in general random intersection graphs. Zbl 1103.05083
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P.
6
2004
Competitive call control in mobile networks. Zbl 1012.68006
Pantziou, Grammati E.; Pentaris, George P.; Spirakis, Paul G.
6
2002
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
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.
5
2014
Sharp thresholds for Hamiltonicity in random intersection graphs. Zbl 1205.05210
Efthymiou, Charilaos; Spirakis, Paul G.
5
2010
Recent advances in population protocols. Zbl 1250.68071
Chatzigiannakis, Ioannis; Michail, Othon; 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 1147.05307
Nikoletseas, Sotiris E.; Raptopoulos, Christoforos; Spirakis, Paul G.
5
2007
Performance and stability bounds for dynamic networks. Zbl 1115.68039
Koukopoulos, Dimitrios; Mavronicolas, Marios; Spirakis, Paul
5
2007
Selfish unsplittable flows. Zbl 1099.90512
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
5
2004
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
5
1993
Expected parallel time and sequential space complexity of graph and digraph problems. Zbl 0749.68059
Reif, John; Spirakis, Paul
5
1992
A very fast, practical algorithm for finding a negative cycle in a digraph. Zbl 0595.68045
Spirakis, Paul; Tsakalidis, Athanasios
5
1986
Real-time synchronization of interprocess communications. Zbl 0536.68021
Reif, John H.; Spirakis, Paul G.
5
1984
The complexity of optimal design of temporally connected graphs. Zbl 1379.68250
Akrida, Eleni C.; Gąsieniec, Leszek; Mertzios, George B.; Spirakis, Paul G.
4
2017
Computing approximate Nash equilibria in polymatrix games. Zbl 1404.91008
Deligkas, Argyrios; Fearnley, John; Savani, Rahul; Spirakis, Paul
4
2014
The impact of social ignorance on weighted congestion games. Zbl 1262.91008
Fotakis, Dimitris; Gkatzelis, Vasilis; Kaporis, Alexis C.; Spirakis, Paul G.
4
2012
Efficient methods for selfish network design. Zbl 1243.68029
Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G.
4
2012
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
Colouring non-sparse random intersection graphs. Zbl 1250.05097
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
4
2009
The increase of the instability of networks due to quasi-static link capacities. Zbl 1188.68030
Koukopoulos, Dimitrios; Mavronicolas, Marios; Spirakis, Paul
4
2007
The price of defense. Zbl 1132.91361
Mavronicolas, Marios; Michael, Loizos; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul
4
2006
The infection time of graphs. Zbl 1119.60079
Dimitriou, Tassos; Nikoletseas, Sotiris; Spirakis, Paul
4
2006
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
An efficient communication strategy for ad-hoc mobile networks. Zbl 1024.68502
Chatzigiannakis, I.; Nikoletseas, S.; Spirakis, P.
4
2001
Connectivity properties in random regular graphs with edge faults. Zbl 1320.05114
Nikoletseas, S.; Palem, K.; Spirakis, P.; Yung, M.
4
2000
The approximability of problems complete for P. Zbl 0704.68041
Serna, M.; Spirakis, P.
4
1989
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1421.68158
Michail, Othon; Skretas, George; Spirakis, Paul G.
3
2019
On temporally connected graphs of small cost. Zbl 1379.68249
Akrida, Eleni C.; Gąsieniec, Leszek; Mertzios, George B.; Spirakis, Paul G.
3
2015
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
3
2015
On the structure of equilibria in basic network formation. Zbl 1330.91049
Nikoletseas, S.; Panagopoulou, P.; Raptopoulos, C.; Spirakis, P. G.
3
2015
Algorithms and almost tight results for 3-colorability of small diameter graphs. Zbl 1303.68074
Mertzios, George B.; Spirakis, Paul G.
3
2013
The computational power of simple protocols for self-awareness on graphs. Zbl 1358.68034
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Spirakis, Paul G.
3
2013
On the structure of equilibria in basic network formation. Zbl 1392.68330
Nikoletseas, Sotiris; Panagopoulou, Panagiota; Raptopoulos, Christoforos; Spirakis, Paul G.
3
2013
Maximum cliques in graphs with small intersection number and random intersection graphs. Zbl 1365.05281
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
3
2012
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
3
2010
Probabilistic distributed algorithms for energy efficient routing and tracking in wireless sensor networks. Zbl 06920441
Nikoletseas, Sotiris; Spirakis, Paul G.
3
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
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.
3
2008
A network game with attackers and a defender. Zbl 1141.91346
Mavronicolas, Marios; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul
3
2008
Selfish load balancing under partial knowledge. Zbl 1147.90339
Koutsoupias, Elias; Panagopoulou, Panagiota N.; Spirakis, Paul G.
3
2007
Network game with attacker and protector entities. Zbl 1173.91328
Mavronicolas, Marios; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul
3
2005
The cost of concurrent, low-contention Read & Modify & Write. Zbl 1070.68013
Busch, Costas; Mavronicolas, Marios; Spirakis, Paul
3
2005
Distributed communication algorithms for ad hoc mobile networks. Zbl 1048.68013
Chatzigiannakis, Ioannis; Nikoletseas, Sotiris; Spirakis, Paul
3
2003
Competitive video on demand schedulers for popular movies. Zbl 1023.68010
Bouras, Christos; Kapoulas, Vaggelis; Pantziou, Grammati; Spirakis, Paul
3
2003
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
An experimental study of basic communication protocols in ad-hoc mobile networks. Zbl 1002.68625
Chatzigiannakis, Ioannis; Nikoletseas, Sotiris; Paspallis, Nearchos; Spirakis, Paul; Zaroliagis, Christos
3
2001
Temporal vertex cover with a sliding time window. Zbl 1436.68219
Akrida, Eleni C.; Mertzios, George B.; Spirakis, Paul G.; Zamaraev, Viktor
1
2020
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1421.68158
Michail, Othon; Skretas, George; 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.
2
2019
Temporal network optimization subject to connectivity constraints. Zbl 1421.68139
Mertzios, George B.; Michail, Othon; Spirakis, Paul G.
2
2019
Temporal flows in temporal networks. Zbl 1423.68324
Akrida, Eleni C.; Czyzowicz, Jurek; Gąsieniec, Leszek; Kuszner, Łukasz; Spirakis, Paul G.
1
2019
Approximating the existential theory of the reals. Zbl 1443.91012
Deligkas, Argyrios; Fearnley, John; Melissourgos, Themistoklis; Spirakis, Paul G.
2
2018
Cover time in edge-uniform stochastically-evolving graphs. Zbl 07150343
Lamprou, Ioannis; Martin, Russell; Spirakis, Paul
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.
4
2017
Connectivity preserving network transformers. Zbl 1370.68023
Michail, Othon; 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
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
Temporal flows in temporal networks. Zbl 06751050
Akrida, Eleni C.; Czyzowicz, Jurek; Gąsieniec, Leszek; Kuszner, Łukasz; Spirakis, Paul G.
1
2017
Computing approximate Nash equilibria in polymatrix games. Zbl 1358.91007
Deligkas, Argyrios; Fearnley, John; Savani, Rahul; Spirakis, Paul
1
2017
Traveling salesman problems in temporal graphs. Zbl 1338.90349
Michail, Othon; Spirakis, Paul G.
8
2016
Simple and efficient local codes for distributed stable network construction. Zbl 1362.68023
Michail, Othon; Spirakis, Paul G.
7
2016
Algorithms and almost tight results for 3-colorability of small diameter graphs. Zbl 1336.68142
Mertzios, George B.; Spirakis, Paul G.
2
2016
Lipschitz continuity and approximate equilibria. Zbl 1403.91076
Deligkas, Argyrios; Fearnley, John; Spirakis, Paul
1
2016
On temporally connected graphs of small cost. Zbl 1379.68249
Akrida, Eleni C.; Gąsieniec, Leszek; Mertzios, George B.; Spirakis, Paul G.
3
2015
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
3
2015
On the structure of equilibria in basic network formation. Zbl 1330.91049
Nikoletseas, S.; Panagopoulou, P.; Raptopoulos, C.; Spirakis, P. G.
3
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.
21
2014
Causality, influence, and computation in possibly disconnected synchronous dynamic networks. Zbl 1327.68046
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
12
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.
6
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.
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
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.
22
2013
Temporal network optimization subject to connectivity constraints. Zbl 1334.68027
Mertzios, George B.; Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
15
2013
Natural models for evolution on networks. Zbl 1261.05117
Mertzios, George B.; Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
7
2013
Algorithms and almost tight results for 3-colorability of small diameter graphs. Zbl 1303.68074
Mertzios, George B.; Spirakis, Paul G.
3
2013
The computational power of simple protocols for self-awareness on graphs. Zbl 1358.68034
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Spirakis, Paul G.
3
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
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
A guided tour in random intersection graphs. Zbl 1334.68163
Spirakis, Paul G.; Nikoletseas, Sotiris; Raptopoulos, Christoforos
1
2013
The impact of social ignorance on weighted congestion games. Zbl 1262.91008
Fotakis, Dimitris; Gkatzelis, Vasilis; Kaporis, Alexis C.; Spirakis, Paul G.
4
2012
Efficient methods for selfish network design. Zbl 1243.68029
Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G.
4
2012
Maximum cliques in graphs with small intersection number and random intersection graphs. Zbl 1365.05281
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
3
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
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.
25
2011
On the performance of approximate equilibria in congestion games. Zbl 1219.91009
Christodoulou, George; Koutsoupias, Elias; Spirakis, Paul G.
18
2011
Passively mobile communicating machines that use restricted space. Zbl 1228.68028
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Pavlogiannis, Andreas; Spirakis, Paul G.
15
2011
On the independence number and Hamiltonicity of uniform random intersection graphs. Zbl 1233.05186
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. G.
9
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
Population protocols and related models. Zbl 1218.68107
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
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.
13
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.
7
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
3
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.
11
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.
6
2009
Recent advances in population protocols. Zbl 1250.68071
Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G.
5
2009
Mediated population protocols. Zbl 1248.68081
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.
4
2009
Probabilistic distributed algorithms for energy efficient routing and tracking in wireless sensor networks. Zbl 06920441
Nikoletseas, Sotiris; Spirakis, Paul G.
3
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
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.
10
2008
A game theoretic approach for efficient graph coloring. Zbl 1183.68585
Panagopoulou, Panagiota N.; Spirakis, Paul G.
9
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
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.
3
2008
A network game with attackers and a defender. Zbl 1141.91346
Mavronicolas, Marios; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul
3
2008
Efficient sensor network design for continuous monitoring of moving objects. Zbl 1156.68619
Nikoletseas, Sotiris; Spirakis, Paul
2
2008
Approximate equilibria for strategic two person games. Zbl 1136.91307
Spirakis, Paul G.
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
26
2007
Efficient algorithms for constant well supported approximate equilibria in bimatrix games. Zbl 1171.91305
Kontogiannis, Spyros C.; Spirakis, Paul G.
8
2007
Expander properties and the cover time of random intersection graphs. Zbl 1147.05307
Nikoletseas, Sotiris E.; Raptopoulos, Christoforos; Spirakis, Paul G.
5
2007
Performance and stability bounds for dynamic networks. Zbl 1115.68039
Koukopoulos, Dimitrios; Mavronicolas, Marios; Spirakis, Paul
5
2007
The increase of the instability of networks due to quasi-static link capacities. Zbl 1188.68030
Koukopoulos, Dimitrios; Mavronicolas, Marios; Spirakis, Paul
4
2007
Selfish load balancing under partial knowledge. Zbl 1147.90339
Koutsoupias, Elias; Panagopoulou, Panagiota N.; Spirakis, Paul G.
3
2007
Game authority for robust andscalable distributed selfish-computer systems. Zbl 1283.68091
Dolev, Shlomi; Schiller, Elad M.; Spirakis, Paul G.; Tsigas, Philippas
2
2007
The second eigenvalue of random walks on symmetric random intersection graphs. Zbl 1148.05317
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
2
2007
Well supported approximate equilibria in bimatrix games: A graph theoretic approach. Zbl 1147.91309
Kontogiannis, Spyros C.; Spirakis, Paul G.
1
2007
Atomic congestion games among coalitions. Zbl 1223.91015
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
20
2006
Symmetry in network congestion games: Pure equilibria and anarchy cost. Zbl 1177.90070
Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul
14
2006
Algorithms for pure Nash equilibria in weighted congestion games. Zbl 1169.68319
Panagopoulou, Panagiota N.; Spirakis, Paul G.
10
2006
Weighted random sampling with a reservoir. Zbl 1184.68620
Efraimidis, Pavlos S.; Spirakis, Paul G.
9
2006
Approximation schemes for scheduling and covering on unrelated machines. Zbl 1097.68020
Efraimidis, Pavlos S.; Spirakis, Paul G.
8
2006
The price of defense. Zbl 1132.91361
Mavronicolas, Marios; Michael, Loizos; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul
4
2006
The infection time of graphs. Zbl 1119.60079
Dimitriou, Tassos; Nikoletseas, Sotiris; Spirakis, Paul
4
2006
...and 82 more Documents
all top 5

Cited by 870 Authors

72 Spirakis, Paul G.
19 Michail, Othon
18 Nikoletseas, Sotiris E.
17 Mavronicolas, Marios
16 Serna, Maria José
15 Epstein, Leah
14 Fotakis, Dimitris A.
13 Bilò, Vittorio
11 Monien, Burkhard
11 Raptopoulos, Christoforos L.
10 Flammini, Michele
10 Kaporis, Alexis C.
9 Fearnley, John
9 Mertzios, George B.
9 Moscardelli, Luca
8 Chatzigiannakis, Ioannis
8 Deligkas, Argyrios
8 Díaz, Josep
8 Gairing, Martin
8 Harks, Tobias
8 Santoro, Nicola
7 Flocchini, Paola
7 Kontogiannis, Spyros C.
7 Savani, Rahul
6 Àlvarez, Carme
6 Caragiannis, Ioannis
6 Chen, Xujin
6 Di Luna, Giuseppe Antonio
6 Fanelli, Angelo
6 Kaklamanis, Christos
6 Kirousis, Lefteris Miltiades
6 Kleiman, Elena
6 Panagopoulou, Panagiota N.
6 Schafer, Guido
6 van Stee, Rob
5 Akrida, Eleni C.
5 Berenbrink, Petra
5 Busch, Costas
5 Christodoulou, George C.
5 Czyzowicz, Jurek
5 Gąsieniec, Leszek Antoni
5 Goldberg, Leslie Ann
5 Huang, Chien-Chung
5 Klimm, Max
5 Lücking, Thomas
5 Paulusma, Daniël
5 Roughgarden, Tim
5 Rybarczyk, Katarzyna
5 Tamir, Tami
5 Viglietta, Giovanni
5 Zaroliagis, Christos D.
4 Blesa, Maria J.
4 Chen, Bo
4 Clementi, Andrea E. F.
4 de Keijzer, Bart
4 Feldman, Michal
4 Feldotto, Matthias
4 Goldberg, Paul W.
4 Hu, Xiaodong
4 Izumi, Taisuke
4 Izumi, Tomoko
4 Kanellopoulos, Panagiotis
4 Kollias, Konstantinos
4 Koutsoupias, Elias
4 Král’, Daniel
4 Kranakis, Evangelos Konstantinou
4 Levin, Asaf
4 Skopalik, Alexander
4 Sperber, Heike
3 Ackermann, Heiner
3 Anshelevich, Elliot
3 Apt, Krzysztof Rafal
3 Auletta, Vincenzo
3 Bloznelis, Mindaugas
3 Caskurlu, Bugra
3 Chlebus, Bogdan Stanislaw
3 Dietzfelbinger, Martin
3 Dolev, Shlomi
3 Draief, Moez
3 Ducoffe, Guillaume
3 Fischer, Simon
3 Fluschnik, Till
3 Gmyr, Robert
3 Han, Xin
3 Hate, Ameya
3 Hoefer, Martin
3 Karakostas, George L.
3 Koukopoulos, Dimitrios K.
3 Kowalski, Dariusz R.
3 Krumke, Sven Oliver
3 Leder, Lennart
3 Lianeas, Thanasis
3 Mirrokni, Vahab S.
3 Niedermeier, Rolf
3 Panagiotou, Konstantinos D.
3 Pantziou, Grammati E.
3 Papadopoulou, Vicky G.
3 Richerby, David M.
3 Schiller, Elad M.
3 Tan, Zhiyi
...and 770 more Authors
all top 5

Cited in 104 Serials

103 Theoretical Computer Science
37 Algorithmica
30 Theory of Computing Systems
26 Distributed Computing
22 Discrete Applied Mathematics
18 Journal of Computer and System Sciences
15 Information Processing Letters
9 Journal of Combinatorial Optimization
8 Games and Economic Behavior
7 Discrete Mathematics
7 Mathematics of Operations Research
7 Computer Science Review
6 SIAM Journal on Computing
6 Information and Computation
6 Random Structures & Algorithms
6 European Journal of Operational Research
5 Journal of Discrete Algorithms
4 Applied Mathematics and Computation
4 International Journal of Game Theory
4 Networks
4 Journal of Parallel and Distributed Computing
3 Acta Informatica
3 European Journal of Combinatorics
3 Operations Research Letters
3 Mathematical Programming. Series A. Series B
3 Journal of Scheduling
3 Algorithms
2 Artificial Intelligence
2 Automatica
2 Journal of Mathematical Economics
2 Graphs and Combinatorics
2 Probability Theory and Related Fields
2 Mathematical and Computer Modelling
2 The Annals of Applied Probability
2 Journal of Global Optimization
2 Computational Statistics and Data Analysis
2 Combinatorics, Probability and Computing
2 Journal of Mathematical Sciences (New York)
2 Economic Theory
2 Discussiones Mathematicae. Graph Theory
2 CEJOR. Central European Journal of Operations Research
2 Optimization Letters
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 Physica A
1 Chaos, Solitons and Fractals
1 The Annals of Probability
1 Computing
1 Journal of Applied Probability
1 Journal of Combinatorial Theory. Series B
1 Journal of Graph Theory
1 Mathematical Systems Theory
1 Operations Research
1 Synthese
1 Theory and Decision
1 Cybernetics and Systems
1 Bulletin of the Korean Mathematical Society
1 Acta Mathematica Hungarica
1 Acta Mathematicae Applicatae Sinica. English Series
1 Journal of Complexity
1 Journal of Computer Science and Technology
1 Computers & Operations Research
1 The Visual Computer
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 International Journal of Foundations of Computer Science
1 Discrete Event Dynamic Systems
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 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 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 International Game Theory Review
1 Physical Review Letters
1 Theory and Practice of Logic Programming
1 Journal of Machine Learning Research (JMLR)
1 OR Spectrum
1 Internet Mathematics
1 Discrete Optimization
1 Mathematics in Computer Science
1 Electronic Journal of Statistics
1 Discrete Mathematics, Algorithms and Applications
1 Science China. Mathematics
1 Games
...and 4 more Serials

Citations by Year

Wikidata Timeline

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