Skip to content

George Giakkoupis

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

42

Venues

9

Active years

2005–2026

Best venue rank

A*

Where they publish

Papers

42 indexed papers, newest first.

YearVenueTitleAuthors
2026PODCSimple and Efficient Randomized Wait-Free Locks.Kahbod Aeini, Dante Bencivenga, George Giakkoupis, Philipp Woelfel
2026PODCDistributed Stochastic Graph Algorithms.Keren Censor-Hillel, Aditi Dudeja, George Giakkoupis
2026PODCBrief Announcement: DjVu: A Minimalistic Mechanism for Distributed Plurality Consensus.Francesco d'Amore, Niccol D'Archivio, George Giakkoupis, Frdric Giroire, Emanuele Natale
2024FOCSNaively Sorting Evolving Data is Optimal and Robust.George Giakkoupis, Marcos Kiwi, Dimitrios Los
2024PODCFaster Randomized Repeated Choice and DCAS.Dante Bencivenga, George Giakkoupis, Philipp Woelfel
2024PODCBrief Announcement: Self-Stabilizing MIS Computation in the Beeping Model.George Giakkoupis, Volker Turau, Isabella Ziccardi
2023PODCWord-Size RMR Tradeoffs for Recoverable Mutual Exclusion.David Yu Cheng Chan, George Giakkoupis, Philipp Woelfel
2023PODCDistributed Self-Stabilizing MIS with Few States and Weak Communication.George Giakkoupis, Isabella Ziccardi
2022STOCExpanders via local edge flips in quasilinear time.George Giakkoupis
2021ICDECluster-and-Conquer: When Randomness Meets Graph Locality.George Giakkoupis, Anne-Marie Kermarrec, Olivier Ruas, Franois Taani
2021PODCSearch via Parallel Lvy Walks on Z2.Andrea Clementi, Francesco d'Amore, George Giakkoupis, Emanuele Natale
2021SODASelf-Stabilizing Clock Synchronization with 1-bit Messages.Paul Bastide, George Giakkoupis, Hayk Saribekyan
2021STOCEfficient randomized DCAS.George Giakkoupis, Mehrdad Jafari Giv, Philipp Woelfel
2020PODCBrief Announcement: Optimal Time and Space Leader Election in Population Protocols.Petra Berenbrink, George Giakkoupis, Peter Kling
2020STOCOptimal time and space leader election in population protocols.Petra Berenbrink, George Giakkoupis, Peter Kling
2019PODCHow to Spread a Rumor: Call Your Neighbors or Take a Walk?George Giakkoupis, Frederik Mallmann-Trenn, Hayk Saribekyan
2018SODATight Bounds for Coalescing-Branching Random Walks on Regular Graphs.Petra Berenbrink, George Giakkoupis, Peter Kling
2018STACSAn Improved Bound for Random Binary Search Trees with Concurrent Insertions.George Giakkoupis, Philipp Woelfel
2017PODCRandomized Abortable Mutual Exclusion with Constant Amortized RMR Complexity on the CC Model.George Giakkoupis, Philipp Woelfel
2016ICALPEfficient Plurality Consensus, Or: the Benefits of Cleaning up from Time to Time.Petra Berenbrink, Tom Friedetzky, George Giakkoupis, Peter Kling
2016ICALPBounds on the Voter Model in Dynamic Networks.Petra Berenbrink, George Giakkoupis, Anne-Marie Kermarrec, Frederik Mallmann-Trenn
2016MiddlewareLightweight Privacy-Preserving Averaging for the Internet of Things.Tristan Allard, Davide Frey, George Giakkoupis, Julien Lepiller
2016PODCHow Asynchrony Affects Rumor Spreading Time.George Giakkoupis, Yasamin Nazari, Philipp Woelfel
2015SODATight Bounds on Vertex Connectivity Under Vertex Sampling.Keren Censor-Hillel, Mohsen Ghaffari, George Giakkoupis, Bernhard Haeupler, Fabian Kuhn
2015STOCTest-and-Set in Optimal Space.George Giakkoupis, Maryam Helmi, Lisa Higham, Philipp Woelfel
2014FOCSRandomized Mutual Exclusion with Constant Amortized RMR Complexity on the DSM.George Giakkoupis, Philipp Woelfel
2014ICALPRandomized Rumor Spreading in Dynamic Graphs.George Giakkoupis, Thomas Sauerwald, Alexandre Stauffer
2014SODATight Bounds for Rumor Spreading with Vertex Expansion.George Giakkoupis
2013PODCRandomized loose renaming inDan Alistarh, James Aspnes, George Giakkoupis, Philipp Woelfel
2012PODCOn the time and space complexity of randomized test-and-set.George Giakkoupis, Philipp Woelfel
2012PODCBrief announcement: a tight RMR lower bound for randomized mutual exclusion.George Giakkoupis, Philipp Woelfel
2012SODARumor spreading and vertex expansion.George Giakkoupis, Thomas Sauerwald
2012STOCA tight RMR lower bound for randomized mutual exclusion.George Giakkoupis, Philipp Woelfel
2012STACSLow Randomness Rumor Spreading via Hashing.George Giakkoupis, Thomas Sauerwald, He Sun, Philipp Woelfel
2011SODAOn the Randomness Requirements of Rumor Spreading.George Giakkoupis, Philipp Woelfel
2011STOCOptimal path search in small worlds: dimension matters.George Giakkoupis, Nicolas Schabanel
2011STACSTight bounds for rumor spreading in graphs of a given conductance.George Giakkoupis
2010STOCOn the searchability of small-world networks with arbitrary underlying structure.Pierre Fraigniaud, George Giakkoupis
2010SPAAOn the bit communication complexity of randomized rumor spreading.Pierre Fraigniaud, George Giakkoupis
2009PODCThe effect of power-law degrees on the navigability of small worlds: [extended abstract].Pierre Fraigniaud, George Giakkoupis
2007PODCOn the complexity of greedy routing in ring-based peer-to-peer networks.George Giakkoupis, Vassos Hadzilacos
2005PODCA scheme for load balancing in heterogenous distributed hash tables.George Giakkoupis, Vassos Hadzilacos