Tom Friedetzky

Available identifiers

zbMath Open friedetzky.tomMaRDI QIDQ433411

List of research outcomes

Publication	Date of Publication	Type
Payment scheduling in the interval debt model	2025-01-16	Paper
Payment scheduling in the interval debt model	2023-08-14	Paper
A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States	2022-07-21	Paper
Time-space trade-offs in population protocols for the majority problem	2021-05-17	Paper
Self-stabilizing balls and bins in batches. The power of leaky bins	2018-10-18	Paper
Plurality consensus in arbitrary graphs : lessons learned from load balancing.	2018-03-02	Paper
Efficient plurality consensus, or: The benefits of cleaning up from time to time	2017-12-19	Paper
Brief Announcement	2017-10-11	Paper
Self-stabilizing Balls & Bins in Batches	2017-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5365053	2017-09-29	Paper
Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems	2017-04-04	Paper
Balls into non-uniform bins	2015-12-18	Paper
Random walks which prefer unvisited edges: Exploring high girth even degree expanders in linear time	2015-02-20	Paper
Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems	2014-12-12	Paper
Random walks which prefer unvisited edges.	2014-12-05	Paper
Randomized diffusion for indivisible loads	2014-09-22	Paper
Multiple-Choice Balanced Allocation in (Almost) Parallel	2012-11-02	Paper
Observe and Remain Silent (Communication-Less Agent Location Discovery)	2012-09-25	Paper
Balls into bins with related random choices	2012-07-13	Paper
Convergence to equilibria in distributed, selfish reallocation processes with weighted tasks	2012-04-26	Paper
Sublinear-time algorithms for tournament graphs	2011-12-15	Paper
Faster Coupon Collecting via Replication with Applications in Gossiping	2011-08-17	Paper
Distributed selfish load balancing	2010-08-16	Paper
Sublinear-Time Algorithms for Tournament Graphs	2009-07-23	Paper
On weighted balls-into-bins games	2009-01-08	Paper
Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks	2008-09-25	Paper
Distributed Selfish Load Balancing	2008-08-14	Paper
On the stability of dynamic diffusion load balancing	2008-04-03	Paper
Algorithms – ESA 2005	2006-06-27	Paper
Automata, Languages and Programming	2006-01-10	Paper
STACS 2005	2005-12-02	Paper
https://portal.mardi4nfdi.de/entity/Q4737705	2004-08-11	Paper
The Natural Work-Stealing Algorithm is Stable	2003-09-28	Paper

Research outcomes over time

This page was built for person: Tom Friedetzky