George Giakkoupis
George Giakkoupis
Researcher, INRIA Rennes, France
Verified email at inria.fr - Homepage
Title
Cited by
Cited by
Year
Tight bounds for rumor spreading in graphs of a given conductance
G Giakkoupis
Proceedings of the 28th International Symposium on Theoretical Aspects of …, 2011
1382011
Tight bounds for rumor spreading with vertex expansion
G Giakkoupis
Proceedings of the 25th ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2014
582014
Rumor spreading and vertex expansion
G Giakkoupis, T Sauerwald
Proceedings of the 23rd ACM-SIAM Symposium on Discrete Algorithms (SODA), 2012
562012
On the searchability of small-world networks with arbitrary underlying structure
P Fraigniaud, G Giakkoupis
Proceedings of the 42nd ACM Symposium on Theory of Computing (STOC), 389-398, 2010
532010
A scheme for load balancing in heterogenous distributed hash tables
G Giakkoupis, V Hadzilacos
Proceedings of the 24th ACM Symposium on Principles of Distributed Computing …, 2005
482005
On the time and space complexity of randomized test-and-set
G Giakkoupis, P Woelfel
Proceedings of the 31st ACM Symposium on Principles of Distributed Computing …, 2012
412012
Randomized rumor spreading in dynamic graphs
G Giakkoupis, T Sauerwald, A Stauffer
Proceedings of the 41st International Colloquium on Automata, Languages, and …, 2014
342014
Bounds on the voter model in dynamic networks
P Berenbrink, G Giakkoupis, AM Kermarrec, F Mallmann-Trenn
arXiv preprint arXiv:1603.01895, 2016
322016
Efficient plurality consensus, or: The benefits of cleaning up from time to time
P Berenbrink, T Friedetzky, G Giakkoupis, P Kling
43rd International Colloquium on Automata, Languages and Programming (ICALP …, 2016
302016
An O (sqrt n) space bound for obstruction-free leader election
G Giakkoupis, M Helmi, L Higham, P Woelfel
Proceedings of the 27th International Symposium on Distributed Computing …, 2013
292013
On the bit communication complexity of randomized rumor spreading
P Fraigniaud, G Giakkoupis
Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and …, 2010
272010
The effect of power-law degrees on the navigability of small worlds (extended abstract)
P Fraigniaud, G Giakkoupis
Proceedings of the 28th ACM Symposium on Principles of Distributed Computing …, 2009
27*2009
A tight RMR lower bound for randomized mutual exclusion
G Giakkoupis, P Woelfel
Proceedings of the 44th ACM Symposium on Theory of Computing (STOC), 983-1002, 2012
262012
Optimal time and space leader election in population protocols
P Berenbrink, G Giakkoupis, P Kling
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
252020
Models and algorithms for network immunization
G Giakkoupis, A Gionis, E Terzi, P Tsaparas
Technical report, C-2005-75, University of Helsink, 2005
232005
How asynchrony affects rumor spreading time
G Giakkoupis, Y Nazari, P Woelfel
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016
222016
On the randomness requirements of rumor spreading
G Giakkoupis, P Woelfel
Proceedings of the 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2011
212011
Amplifiers and suppressors of selection for the moran process on undirected graphs
G Giakkoupis
arXiv preprint arXiv:1611.01585, 2016
172016
Rumor spreading and conductance
F Chierichetti, G Giakkoupis, S Lattanzi, A Panconesi
Journal of the ACM (JACM) 65 (4), 1-21, 2018
162018
Privacy-conscious information diffusion in social networks
G Giakkoupis, R Guerraoui, A Jégou, AM Kermarrec, N Mittal
Proceedings of the 29th International Symposium on Distributed Computing …, 2015
152015
The system can't perform the operation now. Try again later.
Articles 1–20