Tom Friedetzky
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
29
Venues
14
Active years
1998–2026
Best venue rank
A*
Where they publish
Papers
29 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | SODA | (Almost) Perfect Discrete Iterative Load Balancing. | Petra Berenbrink, Robert Elssser, Tom Friedetzky, Hamed Hosseinpour, Dominik Kaaser, Peter Kling, Thomas Sauerwald |
| 2026 | SODA | Balls and Bins and the Infinite Process with Random Deletions. | Petra Berenbrink, Tom Friedetzky, Peter Kling, Lars Nagel |
| 2025 | PODC | A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols. | Henry Austin, Petra Berenbrink, Tom Friedetzky, Thorsten Gtte, Lukas Hintze |
| 2023 | SOFSEM | Payment Scheduling in the Interval Debt Model. | Tom Friedetzky, David C. Kutner, George B. Mertzios, Iain A. Stewart, Amitabh Trehan |
| 2021 | ICDCS | Infinite Balanced Allocation via Finite Capacities. | Petra Berenbrink, Tom Friedetzky, Christopher Hahn, Lukas Hintze, Dominik Kaaser, Peter Kling, Lars Nagel |
| 2017 | PODC | Brief Announcement: Rapid Asynchronous Plurality Consensus. | Robert Elssser, Tom Friedetzky, Dominik Kaaser, Frederik Mallmann-Trenn, Horst Trinker |
| 2016 | ESA | Plurality Consensus in Arbitrary Graphs: Lessons Learned from Load Balancing. | Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell |
| 2016 | ICALP | Efficient Plurality Consensus, Or: the Benefits of Cleaning up from Time to Time. | Petra Berenbrink, Tom Friedetzky, George Giakkoupis, Peter Kling |
| 2016 | PODC | Self-stabilizing Balls & Bins in Batches: The Power of Leaky Bins [Extended Abstract]. | Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Christopher Wastell |
| 2012 | MFCS | Observe and Remain Silent (Communication-Less Agent Location Discovery). | Tom Friedetzky, Leszek Gasieniec, Thomas Gorry, Russell Martin |
| 2012 | PDP | On the Influence of PRNGs on Data Distribution. | Ivan Popov, Andr Brinkmann, Tom Friedetzky |
| 2012 | PODC | Random walks which prefer unvisited edges.: exploring high girth even degree expanders in linear time. | Petra Berenbrink, Colin Cooper, Tom Friedetzky |
| 2011 | MFCS | Faster Coupon Collecting via Replication with Applications in Gossiping. | Petra Berenbrink, Robert Elssser, Tom Friedetzky, Lars Nagel, Thomas Sauerwald |
| 2011 | SODA | Randomized Diffusion for Indivisible Loads. | Petra Berenbrink, Colin Cooper, Tom Friedetzky, Tobias Friedrich, Thomas Sauerwald |
| 2010 | SPAA | Balls into bins with related random choices. | Petra Berenbrink, Andr Brinkmann, Tom Friedetzky, Lars Nagel |
| 2009 | COCOON | Sublinear-Time Algorithms for Tournament Graphs. | Stefan S. Dantchev, Tom Friedetzky, Lars Nagel |
| 2008 | PODC | Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems. | Petra Berenbrink, Robert Elssser, Tom Friedetzky |
| 2007 | ESA | Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks. | Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu |
| 2006 | SODA | Distributed selfish load balancing. | Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin |
| 2005 | ESA | Finding Frequent Patterns in a String in Sublinear Time. | Petra Berenbrink, Funda Ergn, Tom Friedetzky |
| 2005 | ICALP | Dynamic Diffusion Load Balancing. | Petra Berenbrink, Tom Friedetzky, Russell A. Martin |
| 2005 | RECOMB | Improved Duplication Models for Proteome Network Evolution. | Grkan Bebek, Petra Berenbrink, Colin Cooper, Tom Friedetzky, Joseph H. Nadeau, Sleyman Cenk Sahinalp |
| 2005 | STACS | On Weighted Balls-into-Bins Games. | Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin |
| 2003 | SPAA | A proportionate fair scheduling rule with good worst-case performance. | Micah Adler, Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Mike Paterson |
| 2002 | CPM | Statistical Identification of Uniformly Mutated Segments within Repeats. | Sleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergn |
| 2001 | FOCS | The Natural Work-Stealing Algorithm is Stable. | Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg |
| 2000 | SPAA | Infinite parallel job allocation (extended abstract). | Petra Berenbrink, Artur Czumaj, Tom Friedetzky, Nikita D. Vvedenskaya |
| 1999 | SPAA | Randomized and Adversarial Load Balancing. | Petra Berenbrink, Tom Friedetzky, Angelika Steger |
| 1998 | SPAA | Parallel Continuous Randomized Load Balancing (Extended Abstract). | Petra Berenbrink, Tom Friedetzky, Ernst W. Mayr |