George Giakkoupis

Available identifiers

zbMath Open giakkoupis.georgeMaRDI QIDQ1664158

List of research outcomes

Publication	Date of Publication	Type
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
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
Efficient plurality consensus, or: The benefits of cleaning up from time to time	2017-12-19	Paper
Bounds on the Voter Model in Dynamic Networks	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
How Asynchrony Affects Rumor Spreading Time	2017-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5365055	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
On the time and space complexity of randomized test-and-set	2014-12-05	Paper
Brief announcement	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
https://portal.mardi4nfdi.de/entity/Q2904772	2012-08-23	Paper
https://portal.mardi4nfdi.de/entity/Q3113672	2012-01-23	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: George Giakkoupis