Edit Profile (opens in new tab) Spirakis, Paul G. Compute Distance To: Compute Author ID: spirakis.paul-g Published as: Spirakis, Paul G.; Spirakis, Paul; Spirakis, P.; Spirakis, P. G.; Spirakis, Pavlos more...less Homepage: https://www.liverpool.ac.uk/computer-science/staff/paul-spirakis/ External Links: MGP · ORCID · Wikidata · ResearchGate · dblp Documents Indexed: 275 Publications since 1984, including 2 Books 19 Contributions as Editor · 1 Further Contribution Biographic References: 2 Publications Co-Authors: 148 Co-Authors with 279 Joint Publications 3,454 Co-Co-Authors 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 all top 5 Serials 41 Theoretical Computer Science 18 Algorithmica 15 Theory of Computing Systems 9 Journal of Computer and System Sciences 9 Lecture Notes in Computer Science 9 Computer Science Review 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 4 Distributed Computing 3 Information and Computation 3 Cambridge International Series on Parallel Computation 2 Discrete Applied Mathematics 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 228 Computer science (68-XX) 78 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 58 Combinatorics (05-XX) 37 Operations research, mathematical programming (90-XX) 21 General and overarching topics; collections (00-XX) 14 Probability theory and stochastic processes (60-XX) 9 Biology and other natural sciences (92-XX) 6 Information and communication theory, circuits (94-XX) 3 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 Algebraic topology (55-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 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.68028Fotakis, Dimitris; Kontogiannis, Spyros; Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul 40 2002 Selfish unsplittable flows. Zbl 1152.90355Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 40 2005 Approximate equilibria and ball fusion. Zbl 1101.68336Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul 33 2003 Mediated population protocols. Zbl 1218.68082Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. 33 2011 Tail bounds for occupancy and the satisfiability threshold conjecture. Zbl 0834.68051Kamath, Anil; Motwani, Rajeev; Palem, Krishna; Spirakis, Paul 31 1995 The price of selfish routing. Zbl 1137.91007Mavronicolas, Marios; Spirakis, Paul 27 2007 The price of selfish routing. Zbl 1323.91006Mavronicolas, Marios; Spirakis, Paul 27 2001 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. 24 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. 23 2014 Temporal network optimization subject to connectivity constraints. Zbl 1334.68027Mertzios, 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.91331Fotakis, Dimitris; Kontogiannis, Spyros; Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul 21 2009 Traveling salesman problems in temporal graphs. Zbl 1338.90349Michail, Othon; Spirakis, Paul G. 21 2016 On the performance of approximate equilibria in congestion games. Zbl 1219.91009Christodoulou, George; Koutsoupias, Elias; Spirakis, Paul G. 20 2011 Atomic congestion games among coalitions. Zbl 1223.91015Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 20 2006 Passively mobile communicating machines that use restricted space. Zbl 1228.68028Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Pavlogiannis, Andreas; Spirakis, Paul G. 19 2011 Symmetry in network congestion games: Pure equilibria and anarchy cost. Zbl 1177.90070Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 15 2006 Well supported approximate equilibria in bimatrix games. Zbl 1200.91012Kontogiannis, Spyros C.; Spirakis, Paul G. 14 2010 Large independent sets in general random intersection graphs. Zbl 1151.68044Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. 13 2008 Frequency assignment in mobile and radio networks. Zbl 0929.68005Fotakis, Dimitris; Pantziou, Grammati; Pentaris, George; Spirakis, Paul 13 1999 Simple and efficient local codes for distributed stable network construction. Zbl 1362.68023Michail, Othon; Spirakis, Paul G. 13 2016 Space efficient hash tables with worst case constant access time. Zbl 1066.68025Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul 12 2005 Which is the worst-case Nash equilibrium? Zbl 1124.68330Lücking, Thomas; Mavronicolas, Marios; Monien, Burkhard; Rode, Manuel; Spirakis, Paul; Vrto, Imrich 12 2003 A game theoretic approach for efficient graph coloring. Zbl 1183.68585Panagopoulou, Panagiota N.; Spirakis, Paul G. 12 2008 Polynomial algorithms for approximating Nash equilibria of bimatrix games. Zbl 1159.91307Kontogiannis, Spyros C.; Panagopoulou, Panagiota N.; Spirakis, Paul G. 12 2009 Structure and complexity of extreme Nash equilibria. Zbl 1121.91020Gairing, M.; Lücking, T.; Mavronicolas, M.; Monien, B.; Spirakis, P. 12 2005 Causality, influence, and computation in possibly disconnected synchronous dynamic networks. Zbl 1327.68046Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. 11 2014 Weighted random sampling with a reservoir. Zbl 1184.68620Efraimidis, Pavlos S.; Spirakis, Paul G. 11 2006 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 Algorithms for pure Nash equilibria in weighted congestion games. Zbl 1169.68319Panagopoulou, Panagiota N.; Spirakis, Paul G. 11 2006 The complexity of optimal design of temporally connected graphs. Zbl 1379.68250Akrida, 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.05186Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. G. 10 2011 Temporal network optimization subject to connectivity constraints. Zbl 1421.68139Mertzios, George B.; Michail, Othon; Spirakis, Paul G. 10 2019 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 Efficient algorithms for constant well supported approximate equilibria in bimatrix games. Zbl 1171.91305Kontogiannis, Spyros C.; Spirakis, Paul G. 9 2007 Simple and efficient local codes for distributed stable network construction. Zbl 1321.68029Michail, Othon; Spirakis, Paul G. 9 2014 Natural models for evolution on networks. Zbl 1261.05117Mertzios, George B.; Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G. 9 2013 On the existence of Hamiltonian cycles in random intersection graphs. Zbl 1084.05063Efthymiou, Charilaos; Spirakis, Paul G. 9 2005 Approximation schemes for scheduling and covering on unrelated machines. Zbl 1097.68020Efraimidis, Pavlos S.; Spirakis, Paul G. 8 2006 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. 8 2014 Traveling salesman problems in temporal graphs. Zbl 1426.90218Michail, Othon; Spirakis, Paul G. 8 2014 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. 8 2010 The dynamics of probabilistic population protocols. Brief announcement. Zbl 1161.68319Chatzigiannakis, Ioannis; Spirakis, Paul G. 8 2008 On the transformation capability of feasible mechanisms for programmable matter. Zbl 1421.68158Michail, Othon; Skretas, George; Spirakis, Paul G. 8 2019 Parallel complexity of the connected subgraph problem. Zbl 0773.68042Kirousis, Lefteris M.; Serna, Maria; Spirakis, Paul 8 1993 Simple and efficient greedy algorithms for Hamilton cycles in random intersection graphs. Zbl 1173.05353Raptopoulos, C.; Spirakis, P. 7 2005 The impact of network structure on the stability of greedy protocols. Zbl 1084.68011Koukopoulos, Dimitrios; Mavronicolas, Marios; Nikoletseas, Sotiris; Spirakis, Paul 7 2005 Cost-balancing tolls for atomic network congestion games. Zbl 1194.91057Fotakis, Dimitris; Spirakis, Paul G. 7 2008 Extreme Nash equilibria. Zbl 1257.68081Gairing, Martin; Lücking, Thomas; Mavronicolas, Marios; Monien, Burkhard; Spirakis, Paul 7 2003 On the support size of stable strategies in random games. Zbl 1157.91311Kontogiannis, Spyros C.; Spirakis, Paul G. 7 2009 Temporal vertex cover with a sliding time window. Zbl 1436.68219Akrida, Eleni C.; Mertzios, George B.; Spirakis, Paul G.; Zamaraev, Viktor 7 2020 Strong NP-hardness of moving many discs. Zbl 0539.68037Spirakis, Paul; Yap, Chee K. 7 1984 The existence and efficient construction of large independent sets in general random intersection graphs. Zbl 1103.05083Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. 7 2004 Radiocoloring in planar graphs: Complexity and approximations. Zbl 1077.68072Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G. 7 2005 Atomic congestion games: fast, myopic and concurrent. Zbl 1203.91119Fotakis, D.; Kaporis, A. C.; Spirakis, P. G. 6 2010 A network game with attackers and a defender. Zbl 1141.91346Mavronicolas, Marios; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul 6 2008 Competitive call control in mobile networks. Zbl 1012.68006Pantziou, Grammati E.; Pentaris, George P.; Spirakis, Paul G. 6 2002 Algorithms and almost tight results for 3-colorability of small diameter graphs. Zbl 1336.68142Mertzios, George B.; Spirakis, Paul G. 6 2016 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 Temporal flows in temporal networks. Zbl 1423.68324Akrida, 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.05307Nikoletseas, Sotiris E.; Raptopoulos, Christoforos; Spirakis, Paul G. 5 2007 Maximum cliques in graphs with small intersection number and random intersection graphs. Zbl 1365.05281Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G. 5 2012 Sharp thresholds for Hamiltonicity in random intersection graphs. Zbl 1205.05210Efthymiou, Charilaos; Spirakis, Paul G. 5 2010 The price of defense. Zbl 1132.91361Mavronicolas, Marios; Michael, Loizos; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul 5 2006 Recent advances in population protocols. Zbl 1250.68071Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G. 5 2009 Colouring non-sparse random intersection graphs. Zbl 1250.05097Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G. 5 2009 Mediated population protocols. Zbl 1248.68081Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G. 5 2009 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 5 2015 Algorithms and almost tight results for 3-colorability of small diameter graphs. Zbl 1303.68074Mertzios, George B.; Spirakis, Paul G. 5 2013 Real-time synchronization of interprocess communications. Zbl 0536.68021Reif, John H.; Spirakis, Paul G. 5 1984 Selfish unsplittable flows. Zbl 1099.90512Fotakis, Dimitris; Kontogiannis, Spyros; Spirakis, Paul 5 2004 Performance and stability bounds for dynamic networks. Zbl 1115.68039Koukopoulos, Dimitrios; Mavronicolas, Marios; Spirakis, Paul 4 2007 Efficient methods for selfish network design. Zbl 1243.68029Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G. 4 2012 The infection time of graphs. Zbl 1119.60079Dimitriou, Tassos; Nikoletseas, Sotiris; Spirakis, Paul 4 2006 Expected parallel time and sequential space complexity of graph and digraph problems. Zbl 0749.68059Reif, John; Spirakis, Paul 4 1992 The approximability of problems complete for P. Zbl 0704.68041Serna, M.; Spirakis, P. 4 1989 On temporally connected graphs of small cost. Zbl 1379.68249Akrida, Eleni C.; Gąsieniec, Leszek; Mertzios, George B.; Spirakis, Paul G. 4 2015 Connectivity preserving network transformers. Zbl 1370.68023Michail, Othon; Spirakis, Paul G. 4 2017 The impact of social ignorance on weighted congestion games. Zbl 1262.91008Fotakis, Dimitris; Gkatzelis, Vasilis; Kaporis, Alexis C.; Spirakis, Paul G. 4 2012 Naming and counting in anonymous unknown dynamic networks. Zbl 1473.68125Michail, 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.91049Nikoletseas, S.; Panagopoulou, P.; Raptopoulos, C.; Spirakis, P. G. 4 2015 An efficient communication strategy for ad-hoc mobile networks. Zbl 1024.68502Chatzigiannakis, I.; Nikoletseas, S.; Spirakis, P. 4 2001 On the stability of compositions of universally stable, greedy contention-resolution protocols. Zbl 1029.68512Koukopoulos, D.; Mavronicolas, M.; Nikoletseas, S.; Spirakis, P. 4 2002 Connectivity properties in random regular graphs with edge faults. Zbl 1320.05114Nikoletseas, S.; Palem, K.; Spirakis, P.; Yung, M. 4 2000 Computing approximate Nash equilibria in polymatrix games. Zbl 1404.91008Deligkas, 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.68070Jung, Hermann; Kirousis, Lefteris M.; Spirakis, Paul 4 1993 Selfish load balancing under partial knowledge. Zbl 1147.90339Koutsoupias, Elias; Panagopoulou, Panagiota N.; Spirakis, Paul G. 3 2007 A very fast, practical algorithm for finding a negative cycle in a digraph. Zbl 0595.68045Spirakis, Paul; Tsakalidis, Athanasios 3 1986 Network game with attacker and protector entities. Zbl 1173.91328Mavronicolas, Marios; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul 3 2005 A parallel algorithm for two processors precedence constraint scheduling. Zbl 0769.68007Jung, Hermann; Serna, Maria; Spirakis, Paul 3 1991 The cost of concurrent, low-contention Read & Modify & Write. Zbl 1070.68013Busch, Costas; Mavronicolas, Marios; Spirakis, Paul 3 2005 Lipschitz continuity and approximate equilibria. Zbl 1403.91076Deligkas, Argyrios; Fearnley, John; Spirakis, Paul 3 2016 Exploiting concavity in bimatrix games: new polynomially tractable subclasses. Zbl 1306.91003Kontogiannis, Spyros; Spirakis, Paul 3 2010 On the structure of equilibria in basic network formation. Zbl 1392.68330Nikoletseas, 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.68030Koukopoulos, Dimitrios; Mavronicolas, Marios; Spirakis, Paul 3 2007 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 Approximate equilibria for strategic two person games. Zbl 1136.91307Spirakis, Paul G. 3 2008 Distributed communication algorithms for ad hoc mobile networks. Zbl 1048.68013Chatzigiannakis, Ioannis; Nikoletseas, Sotiris; Spirakis, Paul 3 2003 Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. Zbl 1477.68115Deligkas, Argyrios; Fearnley, John; Melissourgos, Themistoklis; Spirakis, Paul G. 2 2021 Temporal vertex cover with a sliding time window. Zbl 1436.68219Akrida, 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.68124Akrida, 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 07323220Michail, Othon; Skretas, George; Spirakis, Paul G. 1 2020 Lipschitz continuity and approximate equilibria. Zbl 1455.91064Deligkas, Argyrios; Fearnley, John; Spirakis, Paul 1 2020 Temporal network optimization subject to connectivity constraints. Zbl 1421.68139Mertzios, George B.; Michail, Othon; Spirakis, Paul G. 10 2019 On the transformation capability of feasible mechanisms for programmable matter. Zbl 1421.68158Michail, Othon; Skretas, George; Spirakis, Paul G. 8 2019 Temporal flows in temporal networks. Zbl 1423.68324Akrida, Eleni C.; Czyzowicz, Jurek; Gąsieniec, Leszek; Kuszner, Łukasz; Spirakis, Paul G. 6 2019 The temporal explorer who returns to the base. Zbl 1477.68191Akrida, Eleni C.; Mertzios, George B.; Spirakis, Paul G. 3 2019 The price of stability of weighted congestion games. Zbl 1426.91048Christodoulou, George; Gairing, Martin; Giannakopoulos, Yiannis; Spirakis, Paul G. 3 2019 Connected subgraph defense games. Zbl 1431.91060Akrida, Eleni C.; Deligkas, Argyrios; Melissourgos, Themistoklis; Spirakis, Paul G. 1 2019 Binary search in graphs revisited. Zbl 1422.68058Deligkas, Argyrios; Mertzios, George B.; Spirakis, Paul G. 1 2019 Approximating the existential theory of the reals. Zbl 1443.91012Deligkas, Argyrios; Fearnley, John; Melissourgos, Themistoklis; Spirakis, Paul G. 3 2018 Strong bounds for evolution in networks. Zbl 1421.92025Mertzios, George B.; Spirakis, Paul G. 2 2018 Mutants and residents with different connection graphs in the Moran process. Zbl 07166240Melissourgos, Themistoklis; Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul 1 2018 Cover time in edge-uniform stochastically-evolving graphs. Zbl 1461.60027Lamprou, Ioannis; Martin, Russell; Spirakis, Paul 1 2018 How many cooks spoil the soup? Zbl 1482.68058Michail, Othon; Spirakis, Paul G. 1 2018 Brief announcement: fast approximate counting and leader election in populations. Zbl 07008445Michail, Othon; Spirakis, Paul G.; Theofilatos, Michail 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. 11 2017 Connectivity preserving network transformers. Zbl 1370.68023Michail, Othon; Spirakis, Paul G. 4 2017 Temporal flows in temporal networks. Zbl 06751050Akrida, Eleni C.; Czyzowicz, Jurek; Gąsieniec, Leszek; Kuszner, Łukasz; 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 2 2017 Computing approximate Nash equilibria in polymatrix games. Zbl 1358.91007Deligkas, Argyrios; Fearnley, John; Savani, Rahul; Spirakis, Paul 1 2017 Network constructors: a model for programmable matter. Zbl 1433.68142Michail, Othon; Spirakis, Paul G. 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 Traveling salesman problems in temporal graphs. Zbl 1338.90349Michail, Othon; Spirakis, Paul G. 21 2016 Simple and efficient local codes for distributed stable network construction. Zbl 1362.68023Michail, Othon; Spirakis, Paul G. 13 2016 Algorithms and almost tight results for 3-colorability of small diameter graphs. Zbl 1336.68142Mertzios, George B.; Spirakis, Paul G. 6 2016 Lipschitz continuity and approximate equilibria. Zbl 1403.91076Deligkas, Argyrios; Fearnley, John; Spirakis, Paul 3 2016 How many cooks spoil the soup? Zbl 1482.68057Michail, Othon; Spirakis, Paul G. 1 2016 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 5 2015 On temporally connected graphs of small cost. Zbl 1379.68249Akrida, Eleni C.; Gąsieniec, Leszek; Mertzios, George B.; Spirakis, Paul G. 4 2015 On the structure of equilibria in basic network formation. Zbl 1330.91049Nikoletseas, S.; Panagopoulou, P.; Raptopoulos, C.; Spirakis, P. G. 4 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. 23 2014 Causality, influence, and computation in possibly disconnected synchronous dynamic networks. Zbl 1327.68046Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. 11 2014 Simple and efficient local codes for distributed stable network construction. Zbl 1321.68029Michail, Othon; Spirakis, Paul G. 9 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. 8 2014 Traveling salesman problems in temporal graphs. Zbl 1426.90218Michail, Othon; Spirakis, Paul G. 8 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. 24 2013 Temporal network optimization subject to connectivity constraints. Zbl 1334.68027Mertzios, George B.; Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. 22 2013 Natural models for evolution on networks. Zbl 1261.05117Mertzios, 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.68074Mertzios, George B.; Spirakis, Paul G. 5 2013 Naming and counting in anonymous unknown dynamic networks. Zbl 1473.68125Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. 4 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 The computational power of simple protocols for self-awareness on graphs. Zbl 1358.68034Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Spirakis, Paul G. 1 2013 A guided tour in random intersection graphs. Zbl 1334.68163Spirakis, Paul G.; Nikoletseas, Sotiris; Raptopoulos, Christoforos 1 2013 Strong bounds for evolution in networks. Zbl 1335.68187Mertzios, 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.34006Nastou, 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.05281Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G. 5 2012 Efficient methods for selfish network design. Zbl 1243.68029Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G. 4 2012 The impact of social ignorance on weighted congestion games. Zbl 1262.91008Fotakis, Dimitris; Gkatzelis, Vasilis; Kaporis, Alexis C.; Spirakis, Paul G. 4 2012 On mutual concavity and strategically-zero-sum bimatrix games. Zbl 1242.68123Kontogiannis, Spyros; Spirakis, Paul 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 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 Mediated population protocols. Zbl 1218.68082Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. 33 2011 On the performance of approximate equilibria in congestion games. Zbl 1219.91009Christodoulou, George; Koutsoupias, Elias; Spirakis, Paul G. 20 2011 Passively mobile communicating machines that use restricted space. Zbl 1228.68028Chatzigiannakis, 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.05186Nikoletseas, 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.68055Kaporis, A. C.; Spirakis, P. G. 2 2011 Random bimatrix games are asymptotically easy to solve (a simple proof). Zbl 1233.91029Panagopoulou, Panagiota N.; Spirakis, Paul G. 1 2011 Robust and scalable middleware for selfish-computer systems. Zbl 1298.68290Dolev, Shlomi; Schiller, Elad M.; Spirakis, Paul G.; Tsigas, Philippas 1 2011 Population protocols and related models. Zbl 1218.68107Spirakis, Paul G. 1 2011 Well supported approximate equilibria in bimatrix games. Zbl 1200.91012Kontogiannis, 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.68015Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Pavlogiannis, Andreas; Spirakis, Paul G. 8 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 2 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. 12 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. 7 2009 Recent advances in population protocols. Zbl 1250.68071Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G. 5 2009 Colouring non-sparse random intersection graphs. Zbl 1250.05097Nikoletseas, Sotiris; Raptopoulos, Christoforos; 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 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 Probabilistic distributed algorithms for energy efficient routing and tracking in wireless sensor networks. Zbl 1461.68255Nikoletseas, Sotiris; Spirakis, Paul G. 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. 13 2008 A game theoretic approach for efficient graph coloring. Zbl 1183.68585Panagopoulou, Panagiota N.; Spirakis, Paul G. 12 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 A network game with attackers and a defender. Zbl 1141.91346Mavronicolas, Marios; Papadopoulou, Vicky; Philippou, Anna; Spirakis, Paul 6 2008 Approximate equilibria for strategic two person games. Zbl 1136.91307Spirakis, Paul G. 3 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. 2 2008 Efficient sensor network design for continuous monitoring of moving objects. Zbl 1156.68619Nikoletseas, Sotiris; Spirakis, Paul 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 27 2007 ...and 97 more Documents all cited Publications top 5 cited Publications 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 all top 5 Cited in 26 Fields 385 Computer science (68-XX) 232 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 143 Combinatorics (05-XX) 121 Operations research, mathematical programming (90-XX) 26 Probability theory and stochastic processes (60-XX) 18 Biology and other natural sciences (92-XX) 12 Statistics (62-XX) 6 Information and communication theory, circuits (94-XX) 4 Statistical mechanics, structure of matter (82-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 Convex and discrete geometry (52-XX) 3 Mechanics of particles and systems (70-XX) 2 Mathematical logic and foundations (03-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Numerical analysis (65-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-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) 1 Systems theory; control (93-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.