Selfish unsplittable flows. Zbl 1152.90355 Fotakis, Dimitris;Kontogiannis, Spyros;Spirakis, Paul | | 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 | | 2002 |
Mediated population protocols. Zbl 1218.68082 Michail, Othon;Chatzigiannakis, Ioannis;Spirakis, Paul G. | | 2011 |
Approximate equilibria and ball fusion. Zbl 1101.68336 Koutsoupias, Elias;Mavronicolas, Marios;Spirakis, Paul | | 2003 |
The price of selfish routing. Zbl 1323.91006 Mavronicolas, Marios;Spirakis, Paul | | 2001 |
Traveling salesman problems in temporal graphs. Zbl 1338.90349 Michail, Othon;Spirakis, Paul G. | | 2016 |
Tail bounds for occupancy and the satisfiability threshold conjecture. Zbl 0834.68051 Kamath, Anil;Motwani, Rajeev;Palem, Krishna;Spirakis, Paul | | 1995 |
Temporal network optimization subject to connectivity constraints. Zbl 1421.68139 Mertzios, George B.;Michail, Othon;Spirakis, Paul G. | | 2019 |
An optimization approach for approximate Nash equilibria. Zbl 1194.91034 Tsaknakis, Haralampos;Spirakis, Paul G. | | 2008 |
Simple and efficient local codes for distributed stable network construction. Zbl 1362.68023 Michail, Othon;Spirakis, Paul G. | | 2016 |
Temporal network optimization subject to connectivity constraints. Zbl 1334.68027 Mertzios, George B.;Michail, Othon;Chatzigiannakis, Ioannis;Spirakis, Paul G. | | 2013 |
The price of selfish routing. Zbl 1137.91007 Mavronicolas, Marios;Spirakis, Paul | | 2007 |
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 | | 2009 |
Temporal vertex cover with a sliding time window. Zbl 1436.68219 Akrida, Eleni C.;Mertzios, George B.;Spirakis, Paul G.;Zamaraev, Viktor | | 2020 |
Passively mobile communicating machines that use restricted space. Zbl 1228.68028 Chatzigiannakis, Ioannis;Michail, Othon;Nikolaou, Stavros;Pavlogiannis, Andreas;Spirakis, Paul G. | | 2011 |
The complexity of optimal design of temporally connected graphs. Zbl 1379.68250 Akrida, Eleni C.;Gąsieniec, Leszek;Mertzios, George B.;Spirakis, Paul G. | | 2017 |
On the performance of approximate equilibria in congestion games. Zbl 1219.91009 Christodoulou, George;Koutsoupias, Elias;Spirakis, Paul G. | | 2011 |
Space efficient hash tables with worst case constant access time. Zbl 1066.68025 Fotakis, Dimitris;Pagh, Rasmus;Sanders, Peter;Spirakis, Paul | | 2005 |
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1421.68158 Michail, Othon;Skretas, George;Spirakis, Paul G. | | 2019 |
Well supported approximate equilibria in bimatrix games. Zbl 1200.91012 Kontogiannis, Spyros C.;Spirakis, Paul G. | | 2010 |
Atomic congestion games among coalitions. Zbl 1223.91015 Fotakis, Dimitris;Kontogiannis, Spyros;Spirakis, Paul | | 2006 |
Determining majority in networks with local interactions and very small local memory. Zbl 1404.68020 Mertzios, George B.;Nikoletseas, Sotiris E.;Raptopoulos, Christoforos L.;Spirakis, Paul G. | | 2014 |
Symmetry in network congestion games: Pure equilibria and anarchy cost. Zbl 1177.90070 Fotakis, Dimitris;Kontogiannis, Spyros;Spirakis, Paul | | 2006 |
A game theoretic approach for efficient graph coloring. Zbl 1183.68585 Panagopoulou, Panagiota N.;Spirakis, Paul G. | | 2008 |
Polynomial algorithms for approximating Nash equilibria of bimatrix games. Zbl 1159.91307 Kontogiannis, Spyros C.;Panagopoulou, Panagiota N.;Spirakis, Paul G. | | 2009 |
Structure and complexity of extreme Nash equilibria. Zbl 1121.91020 Gairing, M.;Lücking, T.;Mavronicolas, M.;Monien, B.;Spirakis, P. | | 2005 |
Weighted random sampling with a reservoir. Zbl 1184.68620 Efraimidis, Pavlos S.;Spirakis, Paul G. | | 2006 |
Algorithms for pure Nash equilibria in weighted congestion games. Zbl 1169.68319 Panagopoulou, Panagiota N.;Spirakis, Paul G. | | 2006 |
Which is the worst-case Nash equilibrium? Zbl 1124.68330 Lücking, Thomas;Mavronicolas, Marios;Monien, Burkhard;Rode, Manuel;Spirakis, Paul;Vrto, Imrich | | 2003 |
Causality, influence, and computation in possibly disconnected synchronous dynamic networks. Zbl 1327.68046 Michail, Othon;Chatzigiannakis, Ioannis;Spirakis, Paul G. | | 2014 |
Frequency assignment in mobile and radio networks. Zbl 0929.68005 Fotakis, Dimitris;Pantziou, Grammati;Pentaris, George;Spirakis, Paul | | 1999 |
Efficient algorithms for constant well supported approximate equilibria in bimatrix games. Zbl 1171.91305 Kontogiannis, Spyros C.;Spirakis, Paul G. | | 2007 |
Temporal flows in temporal networks. Zbl 1423.68324 Akrida, Eleni C.;Czyzowicz, Jurek;Gąsieniec, Leszek;Kuszner, Łukasz;Spirakis, Paul G. | | 2019 |
Naming and counting in anonymous unknown dynamic networks. Zbl 1473.68125 Michail, Othon;Chatzigiannakis, Ioannis;Spirakis, Paul G. | | 2013 |
Algorithms and almost tight results for 3-colorability of small diameter graphs. Zbl 1336.68142 Mertzios, George B.;Spirakis, Paul G. | | 2016 |
Large independent sets in general random intersection graphs. Zbl 1151.68044 Nikoletseas, S.;Raptopoulos, C.;Spirakis, P. | | 2008 |
Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. Zbl 1477.68115 Deligkas, Argyrios;Fearnley, John;Melissourgos, Themistoklis;Spirakis, Paul G. | | 2021 |
How fast can we reach a target vertex in stochastic temporal graphs? Zbl 1456.68124 Akrida, Eleni C.;Mertzios, George B.;Nikoletseas, Sotiris;Raptopoulos, Christoforos;Spirakis, Paul G.;Zamaraev, Viktor | | 2020 |
Short vertex disjoint paths and multiconnectivity in random graphs: reliable network computing. Zbl 1422.68192 Nikoletseas, S.;Palem, K.;Spirakis, P.;Yung, M. | | 1994 |
Cost-balancing tolls for atomic network congestion games. Zbl 1194.91057 Fotakis, Dimitris;Spirakis, Paul G. | | 2008 |
On the independence number and Hamiltonicity of uniform random intersection graphs. Zbl 1233.05186 Nikoletseas, S.;Raptopoulos, C.;Spirakis, P. G. | | 2011 |
Approximating fixation probabilities in the generalized Moran process. Zbl 1303.92095 Díaz, Josep;Goldberg, Leslie Ann;Mertzios, George B.;Richerby, David;Serna, Maria;Spirakis, Paul G. | | 2014 |
The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions. Zbl 1157.91016 Kaporis, A. C.;Spirakis, P. G. | | 2009 |
The temporal explorer who returns to the base. Zbl 1477.68191 Akrida, Eleni C.;Mertzios, George B.;Spirakis, Paul G. | | 2019 |
Traveling salesman problems in temporal graphs. Zbl 1426.90218 Michail, Othon;Spirakis, Paul G. | | 2014 |
On the existence of Hamiltonian cycles in random intersection graphs. Zbl 1084.05063 Efthymiou, Charilaos;Spirakis, Paul G. | | 2005 |
Natural models for evolution on networks. Zbl 1261.05117 Mertzios, George B.;Nikoletseas, Sotiris;Raptopoulos, Christoforos;Spirakis, Paul G. | | 2013 |
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. | | 2000 |
Simple and efficient local codes for distributed stable network construction. Zbl 1321.68029 Michail, Othon;Spirakis, Paul G. | | 2014 |
Determining majority in networks with local interactions and very small local memory. Zbl 1404.68021 Mertzios, George B.;Nikoletseas, Sotiris E.;Raptopoulos, Christoforos L.;Spirakis, Paul G. | | 2017 |
Simple and efficient greedy algorithms for Hamilton cycles in random intersection graphs. Zbl 1173.05353 Raptopoulos, C.;Spirakis, P. | | 2005 |
Approximation schemes for scheduling and covering on unrelated machines. Zbl 1097.68020 Efraimidis, Pavlos S.;Spirakis, Paul G. | | 2006 |
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 | | 2015 |
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. | | 2010 |
Computing approximate Nash equilibria in polymatrix games. Zbl 1358.91007 Deligkas, Argyrios;Fearnley, John;Savani, Rahul;Spirakis, Paul | | 2017 |
Mediated population protocols. Zbl 1248.68081 Chatzigiannakis, Ioannis;Michail, Othon;Spirakis, Paul G. | | 2009 |
The impact of network structure on the stability of greedy protocols. Zbl 1084.68011 Koukopoulos, Dimitrios;Mavronicolas, Marios;Nikoletseas, Sotiris;Spirakis, Paul | | 2005 |
The infection time of graphs. Zbl 1119.60079 Dimitriou, Tassos;Nikoletseas, Sotiris;Spirakis, Paul | | 2006 |
The dynamics of probabilistic population protocols. Brief announcement. Zbl 1161.68319 Chatzigiannakis, Ioannis;Spirakis, Paul G. | | 2008 |
Expander properties in random regular graphs with edge faults. Zbl 1379.68259 Nikoletseas, Sotiris E.;Spirakis, Paul G. | | 1995 |
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. | | 2013 |
Parallel complexity of the connected subgraph problem. Zbl 0773.68042 Kirousis, Lefteris M.;Serna, Maria;Spirakis, Paul | | 1993 |
Lectures in parallel computation. Zbl 0810.68057
| | 1993 |
The existence and efficient construction of large independent sets in general random intersection graphs. Zbl 1103.05083 Nikoletseas, S.;Raptopoulos, C.;Spirakis, P. | | 2004 |
Atomic congestion games: fast, myopic and concurrent. Zbl 1203.91119 Fotakis, D.;Kaporis, A. C.;Spirakis, P. G. | | 2010 |
Extreme Nash equilibria. Zbl 1257.68081 Gairing, Martin;Lücking, Thomas;Mavronicolas, Marios;Monien, Burkhard;Spirakis, Paul | | 2003 |
On the support size of stable strategies in random games. Zbl 1157.91311 Kontogiannis, Spyros C.;Spirakis, Paul G. | | 2009 |
Strong NP-hardness of moving many discs. Zbl 0539.68037 Spirakis, Paul;Yap, Chee K. | | 1984 |
Radiocoloring in planar graphs: Complexity and approximations. Zbl 1077.68072 Fotakis, D. A.;Nikoletseas, S. E.;Papadopoulou, V. G.;Spirakis, P. G. | | 2005 |
Selfish unsplittable flows. Zbl 1099.90512 Fotakis, Dimitris;Kontogiannis, Spyros;Spirakis, Paul | | 2004 |
A network game with attackers and a defender. Zbl 1141.91346 Mavronicolas, Marios;Papadopoulou, Vicky;Philippou, Anna;Spirakis, Paul | | 2008 |
Approximating the existential theory of the reals. Zbl 1533.91096 Deligkas, Argyrios;Fearnley, John;Melissourgos, Themistoklis;Spirakis, Paul G. | | 2022 |
Cover time in edge-uniform stochastically-evolving graphs. Zbl 1461.60027 Lamprou, Ioannis;Martin, Russell;Spirakis, Paul | | 2018 |
Random bimatrix games are asymptotically easy to solve (a simple proof). Zbl 1380.91021 Panagopoulou, Panagiota N.;Spirakis, Paul G. | | 2014 |
Deterministic population protocols for exact majority and plurality. Zbl 1432.68029 Gąsieniec, Leszek;Hamilton, David;Martin, Russell;Spirakis, Paul G.;Stachowiak, Grzegorz | | 2017 |
Maximum cliques in graphs with small intersection number and random intersection graphs. Zbl 1365.05281 Nikoletseas, Sotiris;Raptopoulos, Christoforos;Spirakis, Paul G. | | 2012 |
Sharp thresholds for Hamiltonicity in random intersection graphs. Zbl 1205.05210 Efthymiou, Charilaos;Spirakis, Paul G. | | 2010 |
Competitive call control in mobile networks. Zbl 1012.68006 Pantziou, Grammati E.;Pentaris, George P.;Spirakis, Paul G. | | 2002 |
Computing approximate Nash equilibria in polymatrix games. Zbl 1404.91008 Deligkas, Argyrios;Fearnley, John;Savani, Rahul;Spirakis, Paul | | 2014 |
Brief announcement: Fast approximate counting and leader election in populations. Zbl 1517.68049 Michail, Othon;Spirakis, Paul G.;Theofilatos, Michail | | 2018 |
The temporal explorer who returns to the base. Zbl 1515.68221 Akrida, Eleni C.;Mertzios, George B.;Spirakis, Paul G.;Raptopoulos, Christoforos | | 2021 |
The price of stability of weighted congestion games. Zbl 1426.91048 Christodoulou, George;Gairing, Martin;Giannakopoulos, Yiannis;Spirakis, Paul G. | | 2019 |
Expander properties and the cover time of random intersection graphs. Zbl 1147.05307 Nikoletseas, Sotiris E.;Raptopoulos, Christoforos;Spirakis, Paul G. | | 2007 |
The price of defense. Zbl 1132.91361 Mavronicolas, Marios;Michael, Loizos;Papadopoulou, Vicky;Philippou, Anna;Spirakis, Paul | | 2006 |
Connectivity preserving network transformers. Zbl 1370.68023 Michail, Othon;Spirakis, Paul G. | | 2017 |
A very fast, practical algorithm for finding a negative cycle in a digraph. Zbl 0595.68045 Spirakis, Paul;Tsakalidis, Athanasios | | 1986 |
Space efficient hash tables with worst case constant access time. Zbl 1035.68506 Fotakis, Dimitris;Pagh, Rasmus;Sanders, Peter;Spirakis, Paul | | 2003 |
Efficient methods for selfish network design. Zbl 1243.68029 Fotakis, Dimitris;Kaporis, Alexis C.;Spirakis, Paul G. | | 2012 |
A guided tour in random intersection graphs. Zbl 1334.68163 Spirakis, Paul G.;Nikoletseas, Sotiris;Raptopoulos, Christoforos | | 2013 |
Expected parallel time and sequential space complexity of graph and digraph problems. Zbl 0749.68059 Reif, John;Spirakis, Paul | | 1992 |
Temporal vertex cover with a sliding time window. Zbl 1499.68243 Akrida, Eleni C.;Mertzios, George B.;Spirakis, Paul G.;Zamaraev, Viktor | | 2018 |
On mutual concavity and strategically-zero-sum bimatrix games. Zbl 1242.68123 Kontogiannis, Spyros;Spirakis, Paul | | 2012 |
On the structure of equilibria in basic network formation. Zbl 1330.91049 Nikoletseas, S.;Panagopoulou, P.;Raptopoulos, C.;Spirakis, P. G. | | 2015 |
On temporally connected graphs of small cost. Zbl 1379.68249 Akrida, Eleni C.;Gąsieniec, Leszek;Mertzios, George B.;Spirakis, Paul G. | | 2015 |
Algorithms and almost tight results for 3-colorability of small diameter graphs. Zbl 1303.68074 Mertzios, George B.;Spirakis, Paul G. | | 2013 |
Real-time synchronization of interprocess communications. Zbl 0536.68021 Reif, John H.;Spirakis, Paul G. | | 1984 |
Performance and stability bounds for dynamic networks. Zbl 1115.68039 Koukopoulos, Dimitrios;Mavronicolas, Marios;Spirakis, Paul | | 2007 |
The approximability of problems complete for P. Zbl 0704.68041 Serna, M.;Spirakis, P. | | 1989 |
Recent advances in population protocols. Zbl 1250.68071 Chatzigiannakis, Ioannis;Michail, Othon;Spirakis, Paul G. | | 2009 |
Colouring non-sparse random intersection graphs. Zbl 1250.05097 Nikoletseas, Sotiris;Raptopoulos, Christoforos;Spirakis, Paul G. | | 2009 |
Approximating the existential theory of the reals. Zbl 1533.91096 Deligkas, Argyrios;Fearnley, John;Melissourgos, Themistoklis;Spirakis, Paul G. | | 2022 |
The complexity of growing a graph. Zbl 1552.68272 Mertzios, George B.;Michail, Othon;Skretas, George;Spirakis, Paul G.;Theofilatos, Michail | | 2022 |
The complexity of computing optimum labelings for temporal connectivity. Zbl 07893100 Klobas, Nina;Mertzios, George B.;Molter, Hendrik;Spirakis, Paul G. | | 2022 |
An extension of the Moran process using type-specific connection graphs. Zbl 1478.92160 Melissourgos, Themistoklis;Nikoletseas, Sotiris E.;Raptopoulos, Christoforos L.;Spirakis, Paul G. | | 2022 |
Distributed computation and reconfiguration in actively dynamic networks. Zbl 1483.68031 Michail, Othon;Skretas, George;Spirakis, Paul G. | | 2022 |
Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. Zbl 1477.68115 Deligkas, Argyrios;Fearnley, John;Melissourgos, Themistoklis;Spirakis, Paul G. | | 2021 |
The temporal explorer who returns to the base. Zbl 1515.68221 Akrida, Eleni C.;Mertzios, George B.;Spirakis, Paul G.;Raptopoulos, Christoforos | | 2021 |
Maximum cliques in graphs with small intersection number and random intersection graphs. Zbl 1487.05198 Nikoletseas, Sotiris E.;Raptopoulos, Christoforos L.;Spirakis, Paul G. | | 2021 |
The complexity of transitively orienting temporal graphs. Zbl 07724248 Mertzios, George B.;Molter, Hendrik;Renken, Malte;Spirakis, Paul G.;Zschoche, Philipp | | 2021 |
Max CUT in weighted random intersection graphs and discrepancy of sparse random set systems. Zbl 07788601 Nikoletseas, Sotiris;Raptopoulos, Christoforos;Spirakis, Paul | | 2021 |
Temporal vertex cover with a sliding time window. Zbl 1436.68219 Akrida, Eleni C.;Mertzios, George B.;Spirakis, Paul G.;Zamaraev, Viktor | | 2020 |
How fast can we reach a target vertex in stochastic temporal graphs? Zbl 1456.68124 Akrida, Eleni C.;Mertzios, George B.;Nikoletseas, Sotiris;Raptopoulos, Christoforos;Spirakis, Paul G.;Zamaraev, Viktor | | 2020 |
Distributed computation and reconfiguration in actively dynamic networks. Zbl 07323220 Michail, Othon;Skretas, George;Spirakis, Paul G. | | 2020 |
Lipschitz continuity and approximate equilibria. Zbl 1455.91064 Deligkas, Argyrios;Fearnley, John;Spirakis, Paul | | 2020 |
Exact and approximate algorithms for computing a second Hamiltonian cycle. Zbl 07559398 Deligkas, Argyrios;Mertzios, George B.;Spirakis, Paul G.;Zamaraev, Viktor | | 2020 |
Temporal network optimization subject to connectivity constraints. Zbl 1421.68139 Mertzios, George B.;Michail, Othon;Spirakis, Paul G. | | 2019 |
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1421.68158 Michail, Othon;Skretas, George;Spirakis, Paul G. | | 2019 |
Temporal flows in temporal networks. Zbl 1423.68324 Akrida, Eleni C.;Czyzowicz, Jurek;Gąsieniec, Leszek;Kuszner, Łukasz;Spirakis, Paul G. | | 2019 |
The temporal explorer who returns to the base. Zbl 1477.68191 Akrida, Eleni C.;Mertzios, George B.;Spirakis, Paul G. | | 2019 |
The price of stability of weighted congestion games. Zbl 1426.91048 Christodoulou, George;Gairing, Martin;Giannakopoulos, Yiannis;Spirakis, Paul G. | | 2019 |
On verifying and maintaining connectivity of interval temporal networks. Zbl 1490.68146 Akrida, Eleni C.;Spirakis, Paul G. | | 2019 |
Connected subgraph defense games. Zbl 1431.91060 Akrida, Eleni C.;Deligkas, Argyrios;Melissourgos, Themistoklis;Spirakis, Paul G. | | 2019 |
How fast can we reach a target vertex in stochastic temporal graphs? Zbl 1509.68193 Akrida, Eleni C.;Mertzios, George B.;Nikoletseas, Sotiris;Raptopoulos, Christoforos;Spirakis, Paul G.;Zamaraev, Viktor | | 2019 |
Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. Zbl 1498.68120 Deligkas, Argyrios;Fearnley, John;Melissourgos, Themistoklis;Spirakis, Paul G. | | 2019 |
Binary search in graphs revisited. Zbl 1422.68058 Deligkas, Argyrios;Mertzios, George B.;Spirakis, Paul G. | | 2019 |
Fault tolerant network constructors. Zbl 1539.68048 Michail, Othon;Spirakis, Paul G.;Theofilatos, Michail | | 2019 |
Cover time in edge-uniform stochastically-evolving graphs. Zbl 1461.60027 Lamprou, Ioannis;Martin, Russell;Spirakis, Paul | | 2018 |
Brief announcement: Fast approximate counting and leader election in populations. Zbl 1517.68049 Michail, Othon;Spirakis, Paul G.;Theofilatos, Michail | | 2018 |
Temporal vertex cover with a sliding time window. Zbl 1499.68243 Akrida, Eleni C.;Mertzios, George B.;Spirakis, Paul G.;Zamaraev, Viktor | | 2018 |
How many cooks spoil the soup? Zbl 1482.68058 Michail, Othon;Spirakis, Paul G. | | 2018 |
Approximating the existential theory of the reals. Zbl 1443.91012 Deligkas, Argyrios;Fearnley, John;Melissourgos, Themistoklis;Spirakis, Paul G. | | 2018 |
Strong bounds for evolution in networks. Zbl 1421.92025 Mertzios, George B.;Spirakis, Paul G. | | 2018 |
Simple and fast approximate counting and leader election in populations. Zbl 1519.68016 Michail, Othon;Spirakis, Paul G.;Theofilatos, Michail | | 2018 |
Mutants and residents with different connection graphs in the Moran process. Zbl 1505.92141 Melissourgos, Themistoklis;Nikoletseas, Sotiris;Raptopoulos, Christoforos;Spirakis, Paul | | 2018 |
The price of stability of weighted congestion games. Zbl 1499.91015 Christodoulou, George;Gairing, Martin;Giannakopoulos, Yiannis;Spirakis, Paul G. | | 2018 |
Short paper: Strategic contention resolution in multiple channels with limited feedback. Zbl 1415.91014 Christodoulou, George;Melissourgos, Themistoklis;Spirakis, Paul G. | | 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. | | 2017 |
Determining majority in networks with local interactions and very small local memory. Zbl 1404.68021 Mertzios, George B.;Nikoletseas, Sotiris E.;Raptopoulos, Christoforos L.;Spirakis, Paul G. | | 2017 |
Computing approximate Nash equilibria in polymatrix games. Zbl 1358.91007 Deligkas, Argyrios;Fearnley, John;Savani, Rahul;Spirakis, Paul | | 2017 |
Deterministic population protocols for exact majority and plurality. Zbl 1432.68029 Gąsieniec, Leszek;Hamilton, David;Martin, Russell;Spirakis, Paul G.;Stachowiak, Grzegorz | | 2017 |
Connectivity preserving network transformers. Zbl 1370.68023 Michail, Othon;Spirakis, Paul G. | | 2017 |
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1442.68238 Michail, Othon;Skretas, George;Spirakis, Paul G. | | 2017 |
Network constructors: a model for programmable matter. Zbl 1433.68142 Michail, Othon;Spirakis, Paul G. | | 2017 |
Temporal flows in temporal networks. Zbl 1487.68171 Akrida, Eleni C.;Czyzowicz, Jurek;Gąsieniec, Leszek;Kuszner, Łukasz;Spirakis, Paul G. | | 2017 |
A 3-player protocol preventing persistence in strategic contention with limited feedback. Zbl 1403.91016 Christodoulou, George;Gairing, Martin;Nikoletseas, Sotiris;Raptopoulos, Christoforos;Spirakis, Paul | | 2017 |
Resolving Braess’s paradox in random networks. Zbl 1380.91033 Fotakis, Dimitris;Kaporis, Alexis C.;Lianeas, Thanasis;Spirakis, Paul G. | | 2017 |
The dynamics and stability of probabilistic population processes. Zbl 1498.60318 Chatzigiannakis, Ioannis;Spirakis, Paul | | 2017 |
Traveling salesman problems in temporal graphs. Zbl 1338.90349 Michail, Othon;Spirakis, Paul G. | | 2016 |
Simple and efficient local codes for distributed stable network construction. Zbl 1362.68023 Michail, Othon;Spirakis, Paul G. | | 2016 |
Algorithms and almost tight results for 3-colorability of small diameter graphs. Zbl 1336.68142 Mertzios, George B.;Spirakis, Paul G. | | 2016 |
Lipschitz continuity and approximate equilibria. Zbl 1403.91076 Deligkas, Argyrios;Fearnley, John;Spirakis, Paul | | 2016 |
Strategic contention resolution with limited feedback. Zbl 1397.68012 Christodoulou, George;Gairing, Martin;Nikoletseas, Sotiris;Raptopoulos, Christoforos;Spirakis, Paul | | 2016 |
How many cooks spoil the soup? Zbl 1482.68057 Michail, Othon;Spirakis, Paul G. | | 2016 |
On convergence and threshold properties of discrete Lotka-Volterra population protocols. Zbl 1447.92336 Czyzowicz, Jurek;Gąsieniec, Leszek;Kosowski, Adrian;Kranakis, Evangelos;Spirakis, Paul G.;Uznański, Przemysław | | 2015 |
On the structure of equilibria in basic network formation. Zbl 1330.91049 Nikoletseas, S.;Panagopoulou, P.;Raptopoulos, C.;Spirakis, P. G. | | 2015 |
On temporally connected graphs of small cost. Zbl 1379.68249 Akrida, Eleni C.;Gąsieniec, Leszek;Mertzios, George B.;Spirakis, Paul G. | | 2015 |
Computing in dynamic networks. Zbl 1364.68059 Michail, Othon;Chatzigiannakis, Ioannis;Spirakis, Paul G. | | 2015 |
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. | | 2014 |
Causality, influence, and computation in possibly disconnected synchronous dynamic networks. Zbl 1327.68046 Michail, Othon;Chatzigiannakis, Ioannis;Spirakis, Paul G. | | 2014 |
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. | | 2014 |
Traveling salesman problems in temporal graphs. Zbl 1426.90218 Michail, Othon;Spirakis, Paul G. | | 2014 |
Simple and efficient local codes for distributed stable network construction. Zbl 1321.68029 Michail, Othon;Spirakis, Paul G. | | 2014 |
Random bimatrix games are asymptotically easy to solve (a simple proof). Zbl 1380.91021 Panagopoulou, Panagiota N.;Spirakis, Paul G. | | 2014 |
Computing approximate Nash equilibria in polymatrix games. Zbl 1404.91008 Deligkas, Argyrios;Fearnley, John;Savani, Rahul;Spirakis, Paul | | 2014 |
On the hardness of network design for bottleneck routing games. Zbl 1310.91012 Fotakis, Dimitris;Kaporis, Alexis C.;Lianeas, Thanasis;Spirakis, Paul G. | | 2014 |
Temporal network optimization subject to connectivity constraints. Zbl 1334.68027 Mertzios, George B.;Michail, Othon;Chatzigiannakis, Ioannis;Spirakis, Paul G. | | 2013 |
Naming and counting in anonymous unknown dynamic networks. Zbl 1473.68125 Michail, Othon;Chatzigiannakis, Ioannis;Spirakis, Paul G. | | 2013 |
Natural models for evolution on networks. Zbl 1261.05117 Mertzios, George B.;Nikoletseas, Sotiris;Raptopoulos, Christoforos;Spirakis, Paul G. | | 2013 |
On the fixation probability of superstars. Zbl 1371.92097 Díaz, Josep;Goldberg, Leslie Ann;Mertzios, George B.;Richerby, David;Serna, Maria;Spirakis, Paul G. | | 2013 |
A guided tour in random intersection graphs. Zbl 1334.68163 Spirakis, Paul G.;Nikoletseas, Sotiris;Raptopoulos, Christoforos | | 2013 |
Algorithms and almost tight results for 3-colorability of small diameter graphs. Zbl 1303.68074 Mertzios, George B.;Spirakis, Paul G. | | 2013 |
On the structure of equilibria in basic network formation. Zbl 1392.68330 Nikoletseas, Sotiris;Panagopoulou, Panagiota;Raptopoulos, Christoforos;Spirakis, Paul G. | | 2013 |
The computational power of simple protocols for self-awareness on graphs. Zbl 1358.68034 Chatzigiannakis, Ioannis;Michail, Othon;Nikolaou, Stavros;Spirakis, Paul G. | | 2013 |
Resolving Braess’s paradox in random networks. Zbl 1404.91051 Fotakis, Dimitris;Kaporis, Alexis C.;Lianeas, Thanasis;Spirakis, Paul G. | | 2013 |
Strong bounds for evolution in networks. Zbl 1335.68187 Mertzios, George B.;Spirakis, Paul G. | | 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 | | 2013 |
Maximum cliques in graphs with small intersection number and random intersection graphs. Zbl 1365.05281 Nikoletseas, Sotiris;Raptopoulos, Christoforos;Spirakis, Paul G. | | 2012 |
Efficient methods for selfish network design. Zbl 1243.68029 Fotakis, Dimitris;Kaporis, Alexis C.;Spirakis, Paul G. | | 2012 |
On mutual concavity and strategically-zero-sum bimatrix games. Zbl 1242.68123 Kontogiannis, Spyros;Spirakis, Paul | | 2012 |
The impact of social ignorance on weighted congestion games. Zbl 1262.91008 Fotakis, Dimitris;Gkatzelis, Vasilis;Kaporis, Alexis C.;Spirakis, Paul G. | | 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. | | 2012 |
Euro-Par 2012 parallel processing. 18th international conference, Euro-Par 2012, Rhodes Island, Greece, August 27–31, 2012. Proceedings. Zbl 1250.68035
| | 2012 |
On the hardness of network design for bottleneck routing games. Zbl 1284.91020 Fotakis, Dimitris;Kaporis, Alexis C.;Lianeas, Thanasis;Spirakis, Paul G. | | 2012 |
Mediated population protocols. Zbl 1218.68082 Michail, Othon;Chatzigiannakis, Ioannis;Spirakis, Paul G. | | 2011 |
Passively mobile communicating machines that use restricted space. Zbl 1228.68028 Chatzigiannakis, Ioannis;Michail, Othon;Nikolaou, Stavros;Pavlogiannis, Andreas;Spirakis, Paul G. | | 2011 |
On the performance of approximate equilibria in congestion games. Zbl 1219.91009 Christodoulou, George;Koutsoupias, Elias;Spirakis, Paul G. | | 2011 |
On the independence number and Hamiltonicity of uniform random intersection graphs. Zbl 1233.05186 Nikoletseas, S.;Raptopoulos, C.;Spirakis, P. G. | | 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. | | 2011 |
Selected combinatorial properties of random intersection graphs. Zbl 1349.05317 Nikoletseas, Sotiris;Raptopoulos, Christoforos;Spirakis, Paul G. | | 2011 |
Random bimatrix games are asymptotically easy to solve (a simple proof). Zbl 1233.91029 Panagopoulou, Panagiota N.;Spirakis, Paul G. | | 2011 |
Selfish splittable flows and NP-completeness. Zbl 1298.68055 Kaporis, A. C.;Spirakis, P. G. | | 2011 |
Population protocols and related models. Zbl 1218.68107 Spirakis, Paul G. | | 2011 |
Robust and scalable middleware for selfish-computer systems. Zbl 1298.68290 Dolev, Shlomi;Schiller, Elad M.;Spirakis, Paul G.;Tsigas, Philippas | | 2011 |
Well supported approximate equilibria in bimatrix games. Zbl 1200.91012 Kontogiannis, Spyros C.;Spirakis, Paul G. | | 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. | | 2010 |
Atomic congestion games: fast, myopic and concurrent. Zbl 1203.91119 Fotakis, D.;Kaporis, A. C.;Spirakis, P. G. | | 2010 |
Sharp thresholds for Hamiltonicity in random intersection graphs. Zbl 1205.05210 Efthymiou, Charilaos;Spirakis, Paul G. | | 2010 |
Exploiting concavity in bimatrix games: new polynomially tractable subclasses. Zbl 1306.91003 Kontogiannis, Spyros;Spirakis, Paul | | 2010 |
Game authority for robust and scalable distributed selfish-computer systems. Zbl 1207.68105 Dolev, Shlomi;Schiller, Elad M.;Spirakis, Paul G.;Tsigas, Philippas | | 2010 |
Automata, languages and programming. 37th international colloquium, ICALP 2010, Bordeaux, France, July 6–10, 2010. Proceedings, Part I. Zbl 1194.68005
| | 2010 |
...and 131 more Documents |