Edit Profile Spirakis, Paul G. Compute Distance To: Compute Author ID: 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 all top 5 Serials 41 Theoretical Computer Science 16 Algorithmica 15 Theory of Computing Systems 9 Lecture Notes in Computer Science 7 Computer Science Review 6 Journal of Computer and System Sciences 6 Bulletin of the European Association for Theoretical Computer Science EATCS 4 Information Processing Letters 4 SIAM Journal on Computing 4 Journal of Parallel and Distributed Computing 2 Discrete Applied Mathematics 2 Information and Computation 2 Distributed Computing 2 Computational & Mathematical Organization Theory 2 Internet Mathematics 2 Algorithms 1 American Mathematical Monthly 1 Discrete Mathematics 1 BIT 1 ACM Transactions on Programming Languages and Systems 1 Performance Evaluation 1 Random Structures & Algorithms 1 International Journal of Foundations of Computer Science 1 RAIRO. Informatique Théorique et Applications 1 Multimedia Tools and Applications 1 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 Computing and Informatics 1 ACM Journal of Experimental Algorithmics 1 Journal of Discrete Algorithms 1 International Journal of Differential Equations 1 ACM Transactions on Algorithms 1 LIPIcs – Leibniz International Proceedings in Informatics all top 5 Fields 216 Computer science (68-XX) 75 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 54 Combinatorics (05-XX) 37 Operations research, mathematical programming (90-XX) 20 General and overarching topics; collections (00-XX) 12 Probability theory and stochastic processes (60-XX) 8 Biology and other natural sciences (92-XX) 6 Information and communication theory, circuits (94-XX) 2 History and biography (01-XX) 2 Statistics (62-XX) 1 Mathematical logic and foundations (03-XX) 1 Ordinary differential equations (34-XX) 1 Integral equations (45-XX) 1 Manifolds and cell complexes (57-XX) 1 Numerical analysis (65-XX) 1 Statistical mechanics, structure of matter (82-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 182 Publications have been cited 1,005 times in 549 Documents Cited by ▼ Year ▼ Selfish unsplittable flows. Zbl 1152.90355Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 39 2005 The structure and complexity of Nash equilibria for a selfish routing game. Zbl 1056.68028Fotakis, Dimitris; Kontogiannis, Spyros; Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul 39 2002 Approximate equilibria and ball fusion. Zbl 1101.68336Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul 33 2003 Tail bounds for occupancy and the satisfiability threshold conjecture. Zbl 0834.68051Kamath, Anil; Motwani, Rajeev; Palem, Krishna; Spirakis, Paul 30 1995 The price of selfish routing. Zbl 1323.91006Mavronicolas, Marios; Spirakis, Paul 27 2001 The price of selfish routing. Zbl 1137.91007Mavronicolas, Marios; Spirakis, Paul 26 2007 Mediated population protocols. Zbl 1218.68082Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. 25 2011 An optimization approach for approximate Nash equilibria. Zbl 1194.91034Tsaknakis, Haralampos; Spirakis, Paul G. 24 2008 On the fixation probability of superstars. Zbl 1371.92097Dí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.92095Dí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.91331Fotakis, Dimitris; Kontogiannis, Spyros; Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul 21 2009 Atomic congestion games among coalitions. Zbl 1223.91015Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 20 2006 On the performance of approximate equilibria in congestion games. Zbl 1219.91009Christodoulou, George; Koutsoupias, Elias; Spirakis, Paul G. 18 2011 Temporal network optimization subject to connectivity constraints. Zbl 1334.68027Mertzios, George B.; Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. 15 2013 Passively mobile communicating machines that use restricted space. Zbl 1228.68028Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Pavlogiannis, Andreas; Spirakis, Paul G. 15 2011 Symmetry in network congestion games: Pure equilibria and anarchy cost. Zbl 1177.90070Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 14 2006 Well supported approximate equilibria in bimatrix games. Zbl 1200.91012Kontogiannis, Spyros C.; Spirakis, Paul G. 13 2010 Structure and complexity of extreme Nash equilibria. Zbl 1121.91020Gairing, M.; Lücking, T.; Mavronicolas, M.; Monien, B.; Spirakis, P. 13 2005 Parallel complexity of the connected subgraph problem. Zbl 0773.68042Kirousis, Lefteris M.; Serna, Maria; Spirakis, Paul 13 1993 Causality, influence, and computation in possibly disconnected synchronous dynamic networks. Zbl 1327.68046Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. 12 2014 Which is the worst-case Nash equilibrium? Zbl 1124.68330Lücking, Thomas; Mavronicolas, Marios; Monien, Burkhard; Rode, Manuel; Spirakis, Paul; Vrto, Imrich 12 2003 Frequency assignment in mobile and radio networks. Zbl 0929.68005Fotakis, Dimitris; Pantziou, Grammati; Pentaris, George; Spirakis, Paul 12 1999 Polynomial algorithms for approximating Nash equilibria of bimatrix games. Zbl 1159.91307Kontogiannis, 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.91016Kaporis, A. C.; Spirakis, P. G. 11 2009 Space efficient hash tables with worst case constant access time. Zbl 1066.68025Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul 11 2005 Large independent sets in general random intersection graphs. Zbl 1151.68044Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. 10 2008 Algorithms for pure Nash equilibria in weighted congestion games. Zbl 1169.68319Panagopoulou, Panagiota N.; Spirakis, Paul G. 10 2006 NP-completeness results and efficient approximations for radiocoloring in planar graphs. Zbl 0996.68515Fotakis, 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.68029Michail, Othon; Spirakis, Paul G. 9 2014 On the independence number and Hamiltonicity of uniform random intersection graphs. Zbl 1233.05186Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. G. 9 2011 A game theoretic approach for efficient graph coloring. Zbl 1183.68585Panagopoulou, Panagiota N.; Spirakis, Paul G. 9 2008 Weighted random sampling with a reservoir. Zbl 1184.68620Efraimidis, Pavlos S.; Spirakis, Paul G. 9 2006 Traveling salesman problems in temporal graphs. Zbl 1338.90349Michail, Othon; Spirakis, Paul G. 8 2016 The dynamics of probabilistic population protocols. Brief announcement. Zbl 1161.68319Chatzigiannakis, Ioannis; Spirakis, Paul G. 8 2008 Efficient algorithms for constant well supported approximate equilibria in bimatrix games. Zbl 1171.91305Kontogiannis, Spyros C.; Spirakis, Paul G. 8 2007 Approximation schemes for scheduling and covering on unrelated machines. Zbl 1097.68020Efraimidis, Pavlos S.; Spirakis, Paul G. 8 2006 On the existence of Hamiltonian cycles in random intersection graphs. Zbl 1084.05063Efthymiou, Charilaos; Spirakis, Paul G. 8 2005 Simple and efficient local codes for distributed stable network construction. Zbl 1362.68023Michail, Othon; Spirakis, Paul G. 7 2016 Natural models for evolution on networks. Zbl 1261.05117Mertzios, 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.68015Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Pavlogiannis, Andreas; Spirakis, Paul G. 7 2010 Cost-balancing tolls for atomic network congestion games. Zbl 1194.91057Fotakis, Dimitris; Spirakis, Paul G. 7 2008 Simple and efficient greedy algorithms for Hamilton cycles in random intersection graphs. Zbl 1173.05353Raptopoulos, C.; Spirakis, P. 7 2005 Radiocoloring in planar graphs: Complexity and approximations. Zbl 1077.68072Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G. 7 2005 Extreme Nash equilibria. Zbl 1257.68081Gairing, Martin; Lücking, Thomas; Mavronicolas, Marios; Monien, Burkhard; Spirakis, Paul 7 2003 Strong NP-hardness of moving many discs. Zbl 0539.68037Spirakis, Paul; Yap, Chee K. 7 1984 Traveling salesman problems in temporal graphs. Zbl 1426.90218Michail, Othon; Spirakis, Paul G. 6 2014 Atomic congestion games: fast, myopic and concurrent. Zbl 1203.91119Fotakis, D.; Kaporis, A. C.; Spirakis, P. G. 6 2010 On the support size of stable strategies in random games. Zbl 1157.91311Kontogiannis, Spyros C.; Spirakis, Paul G. 6 2009 The impact of network structure on the stability of greedy protocols. Zbl 1084.68011Koukopoulos, 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.05083Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. 6 2004 Competitive call control in mobile networks. Zbl 1012.68006Pantziou, Grammati E.; Pentaris, George P.; Spirakis, Paul G. 6 2002 Expander properties in random regular graphs with edge faults. Zbl 1379.68259Nikoletseas, Sotiris E.; Spirakis, Paul G. 6 1995 Short vertex disjoint paths and multiconnectivity in random graphs: reliable network computing. Zbl 1422.68192Nikoletseas, S.; Palem, K.; Spirakis, P.; Yung, M. 6 1994 Determining majority in networks with local interactions and very small local memory. Zbl 1404.68020Mertzios, George B.; Nikoletseas, Sotiris E.; Raptopoulos, Christoforos L.; Spirakis, Paul G. 5 2014 Sharp thresholds for Hamiltonicity in random intersection graphs. Zbl 1205.05210Efthymiou, Charilaos; Spirakis, Paul G. 5 2010 Recent advances in population protocols. Zbl 1250.68071Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G. 5 2009 Mediated population protocols. Zbl 1248.68081Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G. 5 2009 Expander properties and the cover time of random intersection graphs. Zbl 1147.05307Nikoletseas, Sotiris E.; Raptopoulos, Christoforos; Spirakis, Paul G. 5 2007 Performance and stability bounds for dynamic networks. Zbl 1115.68039Koukopoulos, Dimitrios; Mavronicolas, Marios; Spirakis, Paul 5 2007 Selfish unsplittable flows. Zbl 1099.90512Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 5 2004 Lower bounds and efficient algorithms for multiprocessor scheduling of directed acyclic graphs with communication delays. Zbl 0781.68070Jung, Hermann; Kirousis, Lefteris M.; Spirakis, Paul 5 1993 Expected parallel time and sequential space complexity of graph and digraph problems. Zbl 0749.68059Reif, John; Spirakis, Paul 5 1992 A very fast, practical algorithm for finding a negative cycle in a digraph. Zbl 0595.68045Spirakis, Paul; Tsakalidis, Athanasios 5 1986 Real-time synchronization of interprocess communications. Zbl 0536.68021Reif, John H.; Spirakis, Paul G. 5 1984 The complexity of optimal design of temporally connected graphs. Zbl 1379.68250Akrida, Eleni C.; Gąsieniec, Leszek; Mertzios, George B.; Spirakis, Paul G. 4 2017 Computing approximate Nash equilibria in polymatrix games. Zbl 1404.91008Deligkas, Argyrios; Fearnley, John; Savani, Rahul; Spirakis, Paul 4 2014 The impact of social ignorance on weighted congestion games. Zbl 1262.91008Fotakis, Dimitris; Gkatzelis, Vasilis; Kaporis, Alexis C.; Spirakis, Paul G. 4 2012 Efficient methods for selfish network design. Zbl 1243.68029Fotakis, 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.05097Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G. 4 2009 The increase of the instability of networks due to quasi-static link capacities. Zbl 1188.68030Koukopoulos, Dimitrios; Mavronicolas, Marios; Spirakis, Paul 4 2007 The price of defense. Zbl 1132.91361Mavronicolas, Marios; Michael, Loizos; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul 4 2006 The infection time of graphs. Zbl 1119.60079Dimitriou, Tassos; Nikoletseas, Sotiris; Spirakis, Paul 4 2006 On the stability of compositions of universally stable, greedy contention-resolution protocols. Zbl 1029.68512Koukopoulos, D.; Mavronicolas, M.; Nikoletseas, S.; Spirakis, P. 4 2002 An efficient communication strategy for ad-hoc mobile networks. Zbl 1024.68502Chatzigiannakis, I.; Nikoletseas, S.; Spirakis, P. 4 2001 Connectivity properties in random regular graphs with edge faults. Zbl 1320.05114Nikoletseas, S.; Palem, K.; Spirakis, P.; Yung, M. 4 2000 The approximability of problems complete for P. Zbl 0704.68041Serna, M.; Spirakis, P. 4 1989 On the transformation capability of feasible mechanisms for programmable matter. Zbl 1421.68158Michail, Othon; Skretas, George; Spirakis, Paul G. 3 2019 On temporally connected graphs of small cost. Zbl 1379.68249Akrida, 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.92336Czyzowicz, 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.91049Nikoletseas, S.; Panagopoulou, P.; Raptopoulos, C.; Spirakis, P. G. 3 2015 Algorithms and almost tight results for 3-colorability of small diameter graphs. Zbl 1303.68074Mertzios, George B.; Spirakis, Paul G. 3 2013 The computational power of simple protocols for self-awareness on graphs. Zbl 1358.68034Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Spirakis, Paul G. 3 2013 On the structure of equilibria in basic network formation. Zbl 1392.68330Nikoletseas, Sotiris; Panagopoulou, Panagiota; Raptopoulos, Christoforos; Spirakis, Paul G. 3 2013 Maximum cliques in graphs with small intersection number and random intersection graphs. Zbl 1365.05281Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G. 3 2012 Exploiting concavity in bimatrix games: new polynomially tractable subclasses. Zbl 1306.91003Kontogiannis, Spyros; Spirakis, Paul 3 2010 Game authority for robust and scalable distributed selfish-computer systems. Zbl 1207.68105Dolev, 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 06920441Nikoletseas, Sotiris; Spirakis, Paul G. 3 2009 Expander properties and the cover time of random intersection graphs. Zbl 1194.68174Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. G. 3 2009 Efficient methods for selfish network design. Zbl 1248.68061Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G. 3 2009 Atomic congestion games among coalitions. Zbl 1445.91010Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 3 2008 Random sampling of colourings of sparse random graphs with a constant number of colours. Zbl 1152.68043Efthymiou, Charilaos; Spirakis, Paul G. 3 2008 A network game with attackers and a defender. Zbl 1141.91346Mavronicolas, Marios; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul 3 2008 Selfish load balancing under partial knowledge. Zbl 1147.90339Koutsoupias, Elias; Panagopoulou, Panagiota N.; Spirakis, Paul G. 3 2007 Network game with attacker and protector entities. Zbl 1173.91328Mavronicolas, Marios; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul 3 2005 The cost of concurrent, low-contention Read & Modify & Write. Zbl 1070.68013Busch, Costas; Mavronicolas, Marios; Spirakis, Paul 3 2005 Distributed communication algorithms for ad hoc mobile networks. Zbl 1048.68013Chatzigiannakis, Ioannis; Nikoletseas, Sotiris; Spirakis, Paul 3 2003 Competitive video on demand schedulers for popular movies. Zbl 1023.68010Bouras, Christos; Kapoulas, Vaggelis; Pantziou, Grammati; Spirakis, Paul 3 2003 Stability issues in heterogeneous and FIFO networks under the adversarial queueing model. Zbl 1052.68558Koukopoulos, D. K.; Nikoletseas, S. E.; Spirakis, Paul G. 3 2001 An experimental study of basic communication protocols in ad-hoc mobile networks. Zbl 1002.68625Chatzigiannakis, Ioannis; Nikoletseas, Sotiris; Paspallis, Nearchos; Spirakis, Paul; Zaroliagis, Christos 3 2001 Temporal vertex cover with a sliding time window. Zbl 1436.68219Akrida, Eleni C.; Mertzios, George B.; Spirakis, Paul G.; Zamaraev, Viktor 1 2020 On the transformation capability of feasible mechanisms for programmable matter. Zbl 1421.68158Michail, Othon; Skretas, George; Spirakis, Paul G. 3 2019 The price of stability of weighted congestion games. Zbl 1426.91048Christodoulou, George; Gairing, Martin; Giannakopoulos, Yiannis; Spirakis, Paul G. 2 2019 Temporal network optimization subject to connectivity constraints. Zbl 1421.68139Mertzios, George B.; Michail, Othon; Spirakis, Paul G. 2 2019 Temporal flows in temporal networks. Zbl 1423.68324Akrida, Eleni C.; Czyzowicz, Jurek; Gąsieniec, Leszek; Kuszner, Łukasz; Spirakis, Paul G. 1 2019 Approximating the existential theory of the reals. Zbl 1443.91012Deligkas, Argyrios; Fearnley, John; Melissourgos, Themistoklis; Spirakis, Paul G. 2 2018 Cover time in edge-uniform stochastically-evolving graphs. Zbl 07150343Lamprou, Ioannis; Martin, Russell; Spirakis, Paul 1 2018 The complexity of optimal design of temporally connected graphs. Zbl 1379.68250Akrida, Eleni C.; Gąsieniec, Leszek; Mertzios, George B.; Spirakis, Paul G. 4 2017 Connectivity preserving network transformers. Zbl 1370.68023Michail, Othon; Spirakis, Paul G. 2 2017 Deterministic population protocols for exact majority and plurality. Zbl 1432.68029Gą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 06751080Melissourgos, Themistoklis; Spirakis, Paul 1 2017 Temporal flows in temporal networks. Zbl 06751050Akrida, Eleni C.; Czyzowicz, Jurek; Gąsieniec, Leszek; Kuszner, Łukasz; Spirakis, Paul G. 1 2017 Computing approximate Nash equilibria in polymatrix games. Zbl 1358.91007Deligkas, Argyrios; Fearnley, John; Savani, Rahul; Spirakis, Paul 1 2017 Traveling salesman problems in temporal graphs. Zbl 1338.90349Michail, Othon; Spirakis, Paul G. 8 2016 Simple and efficient local codes for distributed stable network construction. Zbl 1362.68023Michail, Othon; Spirakis, Paul G. 7 2016 Algorithms and almost tight results for 3-colorability of small diameter graphs. Zbl 1336.68142Mertzios, George B.; Spirakis, Paul G. 2 2016 Lipschitz continuity and approximate equilibria. Zbl 1403.91076Deligkas, Argyrios; Fearnley, John; Spirakis, Paul 1 2016 On temporally connected graphs of small cost. Zbl 1379.68249Akrida, 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.92336Czyzowicz, 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.91049Nikoletseas, S.; Panagopoulou, P.; Raptopoulos, C.; Spirakis, P. G. 3 2015 Computing in dynamic networks. Zbl 1364.68059Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. 1 2015 Approximating fixation probabilities in the generalized Moran process. Zbl 1303.92095Dí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.68046Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. 12 2014 Simple and efficient local codes for distributed stable network construction. Zbl 1321.68029Michail, Othon; Spirakis, Paul G. 9 2014 Traveling salesman problems in temporal graphs. Zbl 1426.90218Michail, Othon; Spirakis, Paul G. 6 2014 Determining majority in networks with local interactions and very small local memory. Zbl 1404.68020Mertzios, George B.; Nikoletseas, Sotiris E.; Raptopoulos, Christoforos L.; Spirakis, Paul G. 5 2014 Computing approximate Nash equilibria in polymatrix games. Zbl 1404.91008Deligkas, Argyrios; Fearnley, John; Savani, Rahul; Spirakis, Paul 4 2014 On the hardness of network design for bottleneck routing games. Zbl 1310.91012Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G. 2 2014 Random bimatrix games are asymptotically easy to solve (a simple proof). Zbl 1380.91021Panagopoulou, Panagiota N.; Spirakis, Paul G. 1 2014 On the fixation probability of superstars. Zbl 1371.92097Dí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.68027Mertzios, George B.; Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. 15 2013 Natural models for evolution on networks. Zbl 1261.05117Mertzios, 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.68074Mertzios, George B.; Spirakis, Paul G. 3 2013 The computational power of simple protocols for self-awareness on graphs. Zbl 1358.68034Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Spirakis, Paul G. 3 2013 On the structure of equilibria in basic network formation. Zbl 1392.68330Nikoletseas, Sotiris; Panagopoulou, Panagiota; Raptopoulos, Christoforos; Spirakis, Paul G. 3 2013 Resolving Braess’s paradox in random networks. Zbl 1404.91051Fotakis, 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.34006Nastou, Panayotis E.; Spirakis, Paul; Stamatiou, Yannis C.; Tsiakalos, Apostolos 1 2013 Strong bounds for evolution in networks. Zbl 1335.68187Mertzios, George B.; Spirakis, Paul G. 1 2013 A guided tour in random intersection graphs. Zbl 1334.68163Spirakis, Paul G.; Nikoletseas, Sotiris; Raptopoulos, Christoforos 1 2013 The impact of social ignorance on weighted congestion games. Zbl 1262.91008Fotakis, Dimitris; Gkatzelis, Vasilis; Kaporis, Alexis C.; Spirakis, Paul G. 4 2012 Efficient methods for selfish network design. Zbl 1243.68029Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G. 4 2012 Maximum cliques in graphs with small intersection number and random intersection graphs. Zbl 1365.05281Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G. 3 2012 Approximating fixation probabilities in the generalized Moran process. Zbl 1423.92217Dí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.91020Fotakis, Dimitris; Kaporis, Alexis C.; Lianeas, Thanasis; Spirakis, Paul G. 1 2012 Mediated population protocols. Zbl 1218.68082Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. 25 2011 On the performance of approximate equilibria in congestion games. Zbl 1219.91009Christodoulou, George; Koutsoupias, Elias; Spirakis, Paul G. 18 2011 Passively mobile communicating machines that use restricted space. Zbl 1228.68028Chatzigiannakis, 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.05186Nikoletseas, 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.68055Kaporis, A. C.; Spirakis, P. G. 2 2011 Population protocols and related models. Zbl 1218.68107Spirakis, Paul G. 2 2011 Robust and scalable middleware for selfish-computer systems. Zbl 1298.68290Dolev, Shlomi; Schiller, Elad M.; Spirakis, Paul G.; Tsigas, Philippas 1 2011 Random bimatrix games are asymptotically easy to solve (a simple proof). Zbl 1233.91029Panagopoulou, Panagiota N.; Spirakis, Paul G. 1 2011 Well supported approximate equilibria in bimatrix games. Zbl 1200.91012Kontogiannis, 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.68015Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Pavlogiannis, Andreas; Spirakis, Paul G. 7 2010 Atomic congestion games: fast, myopic and concurrent. Zbl 1203.91119Fotakis, D.; Kaporis, A. C.; Spirakis, P. G. 6 2010 Sharp thresholds for Hamiltonicity in random intersection graphs. Zbl 1205.05210Efthymiou, Charilaos; Spirakis, Paul G. 5 2010 Exploiting concavity in bimatrix games: new polynomially tractable subclasses. Zbl 1306.91003Kontogiannis, Spyros; Spirakis, Paul 3 2010 Game authority for robust and scalable distributed selfish-computer systems. Zbl 1207.68105Dolev, 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.91331Fotakis, Dimitris; Kontogiannis, Spyros; Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul 21 2009 Polynomial algorithms for approximating Nash equilibria of bimatrix games. Zbl 1159.91307Kontogiannis, 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.91016Kaporis, A. C.; Spirakis, P. G. 11 2009 On the support size of stable strategies in random games. Zbl 1157.91311Kontogiannis, Spyros C.; Spirakis, Paul G. 6 2009 Recent advances in population protocols. Zbl 1250.68071Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G. 5 2009 Mediated population protocols. Zbl 1248.68081Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G. 5 2009 Colouring non-sparse random intersection graphs. Zbl 1250.05097Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G. 4 2009 Probabilistic distributed algorithms for energy efficient routing and tracking in wireless sensor networks. Zbl 06920441Nikoletseas, Sotiris; Spirakis, Paul G. 3 2009 Expander properties and the cover time of random intersection graphs. Zbl 1194.68174Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. G. 3 2009 Efficient methods for selfish network design. Zbl 1248.68061Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G. 3 2009 Computing on a partially eponymous ring. Zbl 1157.68028Mavronicolas, 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.91014Spirakis, Paul G. 1 2009 On the performance of approximate equilibria in congestion games. Zbl 1256.91007Christodoulou, George; Koutsoupias, Elias; Spirakis, Paul G. 1 2009 An optimization approach for approximate Nash equilibria. Zbl 1194.91034Tsaknakis, Haralampos; Spirakis, Paul G. 24 2008 Large independent sets in general random intersection graphs. Zbl 1151.68044Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. 10 2008 A game theoretic approach for efficient graph coloring. Zbl 1183.68585Panagopoulou, Panagiota N.; Spirakis, Paul G. 9 2008 The dynamics of probabilistic population protocols. Brief announcement. Zbl 1161.68319Chatzigiannakis, Ioannis; Spirakis, Paul G. 8 2008 Cost-balancing tolls for atomic network congestion games. Zbl 1194.91057Fotakis, Dimitris; Spirakis, Paul G. 7 2008 Atomic congestion games among coalitions. Zbl 1445.91010Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 3 2008 Random sampling of colourings of sparse random graphs with a constant number of colours. Zbl 1152.68043Efthymiou, Charilaos; Spirakis, Paul G. 3 2008 A network game with attackers and a defender. Zbl 1141.91346Mavronicolas, Marios; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul 3 2008 Efficient sensor network design for continuous monitoring of moving objects. Zbl 1156.68619Nikoletseas, Sotiris; Spirakis, Paul 2 2008 Approximate equilibria for strategic two person games. Zbl 1136.91307Spirakis, Paul G. 2 2008 Cost sharing mechanisms for fair pricing of resource usage. Zbl 1142.91601Mavronicolas, Marios; Panagopoulou, Panagiota N.; Spirakis, Paul G. 1 2008 Atomic congestion games: Fast, myopic and concurrent. Zbl 1136.91497Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G. 1 2008 The price of selfish routing. Zbl 1137.91007Mavronicolas, Marios; Spirakis, Paul 26 2007 Efficient algorithms for constant well supported approximate equilibria in bimatrix games. Zbl 1171.91305Kontogiannis, Spyros C.; Spirakis, Paul G. 8 2007 Expander properties and the cover time of random intersection graphs. Zbl 1147.05307Nikoletseas, Sotiris E.; Raptopoulos, Christoforos; Spirakis, Paul G. 5 2007 Performance and stability bounds for dynamic networks. Zbl 1115.68039Koukopoulos, Dimitrios; Mavronicolas, Marios; Spirakis, Paul 5 2007 The increase of the instability of networks due to quasi-static link capacities. Zbl 1188.68030Koukopoulos, Dimitrios; Mavronicolas, Marios; Spirakis, Paul 4 2007 Selfish load balancing under partial knowledge. Zbl 1147.90339Koutsoupias, Elias; Panagopoulou, Panagiota N.; Spirakis, Paul G. 3 2007 Game authority for robust andscalable distributed selfish-computer systems. Zbl 1283.68091Dolev, Shlomi; Schiller, Elad M.; Spirakis, Paul G.; Tsigas, Philippas 2 2007 The second eigenvalue of random walks on symmetric random intersection graphs. Zbl 1148.05317Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G. 2 2007 Well supported approximate equilibria in bimatrix games: A graph theoretic approach. Zbl 1147.91309Kontogiannis, Spyros C.; Spirakis, Paul G. 1 2007 Atomic congestion games among coalitions. Zbl 1223.91015Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 20 2006 Symmetry in network congestion games: Pure equilibria and anarchy cost. Zbl 1177.90070Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 14 2006 Algorithms for pure Nash equilibria in weighted congestion games. Zbl 1169.68319Panagopoulou, Panagiota N.; Spirakis, Paul G. 10 2006 Weighted random sampling with a reservoir. Zbl 1184.68620Efraimidis, Pavlos S.; Spirakis, Paul G. 9 2006 Approximation schemes for scheduling and covering on unrelated machines. Zbl 1097.68020Efraimidis, Pavlos S.; Spirakis, Paul G. 8 2006 The price of defense. Zbl 1132.91361Mavronicolas, Marios; Michael, Loizos; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul 4 2006 The infection time of graphs. Zbl 1119.60079Dimitriou, Tassos; Nikoletseas, Sotiris; Spirakis, Paul 4 2006 ...and 82 more Documents all cited Publications top 5 cited Publications 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 all top 5 Cited in 26 Fields 332 Computer science (68-XX) 210 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 119 Combinatorics (05-XX) 115 Operations research, mathematical programming (90-XX) 23 Probability theory and stochastic processes (60-XX) 15 Biology and other natural sciences (92-XX) 10 Statistics (62-XX) 6 Information and communication theory, circuits (94-XX) 3 Convex and discrete geometry (52-XX) 3 Numerical analysis (65-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Mechanics of particles and systems (70-XX) 2 Systems theory; control (93-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Field theory and polynomials (12-XX) 1 Ordinary differential equations (34-XX) 1 Difference and functional equations (39-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Integral equations (45-XX) 1 Differential geometry (53-XX) 1 General topology (54-XX) 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.