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	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

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: Tom Friedetzky