George Giakkoupis

Available identifiers

zbMath Open giakkoupis.georgeMaRDI QIDQ1664158

List of research outcomes

Publication	Date of Publication	Type
Luby's MIS algorithms made self-stabilizing	2025-01-14	Paper
Search via Parallel Lévy Walks on Z2	2024-03-26	Paper
Word-Size RMR Tradeoffs for Recoverable Mutual Exclusion	2024-03-26	Paper
Distributed Self-Stabilizing MIS with Few States and Weak Communication	2024-03-26	Paper
https://portal.mardi4nfdi.de/entity/Q6147385	2024-01-15	Paper
Expanders via local edge flips in quasilinear time	2023-12-08	Paper
Efficient randomized DCAS	2023-11-14	Paper
Spread of information and diseases via random walks in sparse graphs	2023-11-02	Paper
Brief Announcement: Optimal Time and Space Leader Election in Population Protocols	2021-03-15	Paper
How to Spread a Rumor	2021-01-20	Paper
Optimal time and space leader election in population protocols	2021-01-19	Paper
An Improved Bound for Random Binary Search Trees with Concurrent Insertions	2020-08-05	Paper
Efficient randomized test-and-set implementations	2019-11-27	Paper
Tight Bounds for Rumor Spreading with Vertex Expansion	2019-06-20	Paper
https://portal.mardi4nfdi.de/entity/Q5743505	2019-05-10	Paper
Rumor Spreading and Conductance	2018-12-06	Paper
Tight Bounds on Vertex Connectivity Under Sampling	2018-11-05	Paper
Privacy-conscious information diffusion in social networks	2018-08-24	Paper
https://portal.mardi4nfdi.de/entity/Q4608001	2018-03-15	Paper
Bounds on the Voter Model in Dynamic Networks	2017-12-19	Paper
Efficient plurality consensus, or: The benefits of cleaning up from time to time	2017-12-19	Paper
Randomized Abortable Mutual Exclusion with Constant Amortized RMR Complexity on the CC Model	2017-10-11	Paper
Tight Bounds on Vertex Connectivity Under Vertex Sampling	2017-10-05	Paper
https://portal.mardi4nfdi.de/entity/Q5365055	2017-09-29	Paper
How Asynchrony Affects Rumor Spreading Time	2017-09-29	Paper
Amplifiers and Suppressors of Selection for the Moran Process on Undirected Graphs	2016-11-04	Paper
Test-and-Set in Optimal Space	2015-08-21	Paper
A scheme for load balancing in heterogenous distributed hash tables	2015-03-10	Paper
Randomized loose renaming in o (log log n ) time	2015-03-02	Paper
Greedy routing in small-world networks with power-law degrees	2015-02-23	Paper
Brief announcement	2014-12-05	Paper
On the time and space complexity of randomized test-and-set	2014-12-05	Paper
On the searchability of small-world networks with arbitrary underlying structure	2014-08-13	Paper
The effect of power-law degrees on the navigability of small worlds	2014-07-23	Paper
Randomized Rumor Spreading in Dynamic Graphs	2014-07-01	Paper
Optimal path search in small worlds	2014-06-05	Paper
A tight RMR lower bound for randomized mutual exclusion	2014-05-13	Paper
On the complexity of greedy routing in ring-based peer-to-peer networks	2014-03-13	Paper
Low randomness rumor spreading via hashing	2012-08-23	Paper
Tight bounds for rumor spreading in graphs of a given conductance	2012-01-23	Paper

Research outcomes over time

This page was built for person: George Giakkoupis