Tom Friedetzky

Publication Activity (10 Years)

Years Active: 1998-2024
Publications (10 Years): 24

Top Topics

Lessons Learned

Top Venues

J. Parallel Distributed Comput.

Publications

Tom Friedetzky, David C. Kutner, George B. Mertzios, Iain A. Stewart, Amitabh Trehan
Payment Scheduling in the Interval Debt Model. CoRR (2024)
Tom Friedetzky, David C. Kutner, George B. Mertzios, Iain A. Stewart, Amitabh Trehan
Payment Scheduling in the Interval Debt Model. SOFSEM (2023)
Petra Berenbrink, Tom Friedetzky, Christopher Hahn, Lukas Hintze, Dominik Kaaser, Peter Kling, Lars Nagel
Infinite Balanced Allocation via Finite Capacities. ICDCS (2021)
Petra Berenbrink, André Brinkmann, Robert Elsässer, Tom Friedetzky, Lars Nagel
Randomized renaming in shared memory systems. J. Parallel Distributed Comput. 150 (2021)
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
Time-space trade-offs in population protocols for the majority problem. Distributed Comput. 34 (2) (2021)
Petra Berenbrink, Tom Friedetzky, Dominik Kaaser, Peter Kling
Tight & Simple Load Balancing. IPDPS (2019)
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
n) stabilization time and asymptotically optimal number of states. CoRR (2018)
Petra Berenbrink, Tom Friedetzky, Dominik Kaaser, Peter Kling
Simple Load Balancing. CoRR (2018)
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
Majority & Stabilization in Population Protocols. CoRR (2018)
Petra Berenbrink, Tom Friedetzky, Frederik Mallmann-Trenn, Sepehr Meshkinfamfard, Chris Wastell
Threshold load balancing with weighted tasks. J. Parallel Distributed Comput. 113 (2018)
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Chris Wastell
Self-Stabilizing Balls and Bins in Batches - The Power of Leaky Bins. Algorithmica 80 (12) (2018)
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States. DISC (2018)
Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Frederik Mallmann-Trenn, Horst Trinker
Brief Announcement: Rapid Asynchronous Plurality Consensus. PODC (2017)
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Chris Wastell
Self-stabilizing Balls & Bins in Batches. CoRR (2016)
Petra Berenbrink, Tom Friedetzky, George Giakkoupis, Peter Kling
Efficient Plurality Consensus, Or: the Benefits of Cleaning up from Time to Time. ICALP (2016)
Petra Berenbrink, Robert Elsässer, Tom Friedetzky
Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems. Distributed Comput. 29 (5) (2016)
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Christopher Wastell
Self-stabilizing Balls & Bins in Batches: The Power of Leaky Bins [Extended Abstract]. PODC (2016)
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell
Plurality Consensus in Arbitrary Graphs: Lessons Learned from Load Balancing. ESA (2016)
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell
Plurality Consensus via Shuffling: Lessons Learned from Load Balancing. CoRR (2016)
Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Frederik Mallmann-Trenn, Horst Trinker
Efficient k-Party Voting with Two Choices. CoRR (2016)
Petra Berenbrink, Tom Friedetzky, Frederik Mallmann-Trenn, Sepehr Meshkinfamfard, Chris Wastell
Threshold Load Balancing with Weighted Tasks. IPDPS (2015)
Petra Berenbrink, Colin Cooper, Tom Friedetzky
Random walks which prefer unvisited edges: Exploring high girth even degree expanders in linear time. Random Struct. Algorithms 46 (1) (2015)
Petra Berenbrink, André Brinkmann, Robert Elsässer, Tom Friedetzky, Lars Nagel
Randomized Renaming in Shared Memory Systems. IPDPS (2015)
Petra Berenbrink, Colin Cooper, Tom Friedetzky, Tobias Friedrich, Thomas Sauerwald
Randomized diffusion for indivisible loads. J. Comput. Syst. Sci. 81 (1) (2015)
Alberto Miranda, Sascha Effert, Yangwook Kang, Ethan L. Miller, Ivan Popov, André Brinkmann, Tom Friedetzky, Toni Cortes
Random Slicing: Efficient and Scalable Data Placement for Large-Scale Storage Systems. ACM Trans. Storage 10 (3) (2014)
Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel
Balls into non-uniform bins. J. Parallel Distributed Comput. 74 (2) (2014)
Petra Berenbrink, André Brinkmann, Tom Friedetzky, Dirk Meister, Lars Nagel
Distributing Storage in Cloud Environments. IPDPS Workshops (2013)
Petra Berenbrink, Colin Cooper, Tom Friedetzky
Random walks which prefer unvisited edges. Exploring high girth even degree expanders in linear time CoRR (2012)
Tom Friedetzky, Leszek Gasieniec, Thomas Gorry, Russell Martin
Observe and Remain Silent (Communication-Less Agent Location Discovery). MFCS (2012)
Petra Berenbrink, Colin Cooper, Tom Friedetzky
Random walks which prefer unvisited edges.: exploring high girth even degree expanders in linear time. PODC (2012)
Petra Berenbrink, Artur Czumaj, Matthias Englert, Tom Friedetzky, Lars Nagel
Multiple-Choice Balanced Allocation in (Almost) Parallel. APPROX-RANDOM (2012)
Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel
Balls into bins with related random choices. J. Parallel Distributed Comput. 72 (2) (2012)
Ivan Popov, André Brinkmann, Tom Friedetzky
On the Influence of PRNGs on Data Distribution. PDP (2012)
Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu
Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks. Algorithmica 62 (3-4) (2012)
Petra Berenbrink, Colin Cooper, Tom Friedetzky, Tobias Friedrich, Thomas Sauerwald
Randomized Diffusion for Indivisible Loads. SODA (2011)
Stefan S. Dantchev, Tom Friedetzky, Lars Nagel
Sublinear-time algorithms for tournament graphs. J. Comb. Optim. 22 (3) (2011)
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Lars Nagel, Thomas Sauerwald
Faster Coupon Collecting via Replication with Applications in Gossiping. MFCS (2011)
Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel
Balls into non-uniform bins. IPDPS (2010)
Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel
Balls into bins with related random choices. SPAA (2010)
Stefan S. Dantchev, Tom Friedetzky, Lars Nagel
Sublinear-Time Algorithms for Tournament Graphs. COCOON (2009)
Petra Berenbrink, Tom Friedetzky, Zengjian Hu
A new analytical method for parallel, diffusion-type load balancing. J. Parallel Distributed Comput. 69 (1) (2009)
Petra Berenbrink, Tom Friedetzky, Russell A. Martin
On the Stability of Dynamic Diffusion Load Balancing. Algorithmica 50 (3) (2008)
Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin
On weighted balls-into-bins games. Theor. Comput. Sci. 409 (3) (2008)
Petra Berenbrink, Robert Elsässer, Tom Friedetzky
Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems. PODC (2008)
Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu
Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks. ESA (2007)
Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin
Distributed Selfish Load Balancing. SIAM J. Comput. 37 (4) (2007)
Gürkan Bebek, Petra Berenbrink, Colin Cooper, Tom Friedetzky, Joseph H. Nadeau, Süleyman Cenk Sahinalp
The degree distribution of the generalized duplication model. Theor. Comput. Sci. 369 (1-3) (2006)
Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin
Distributed selfish load balancing. SODA (2006)
Petra Berenbrink, Tom Friedetzky, Zengjian Hu
A new analytical method for parallel, diffusion-type load balancing. IPDPS (2006)
Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin
On Weighted Balls-into-Bins Games. STACS (2005)
Petra Berenbrink, Tom Friedetzky, Ján Manuch, Ladislav Stacho
(quasi) Spanners for Mobile Ad Hoc Networks. J. Interconnect. Networks 6 (2) (2005)
Petra Berenbrink, Tom Friedetzky, Russell A. Martin
Dynamic Diffusion Load Balancing. ICALP (2005)
Gürkan Bebek, Petra Berenbrink, Colin Cooper, Tom Friedetzky, Joseph H. Nadeau, Süleyman Cenk Sahinalp
Improved Duplication Models for Proteome Network Evolution. Systems Biology and Regulatory Genomics (2005)
Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin
Distributed Selfish Load Balancing CoRR (2005)
Petra Berenbrink, Funda Ergün, Tom Friedetzky
Finding Frequent Patterns in a String in Sublinear Time. ESA (2005)
Süleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergün
Identifying Uniformly Mutated Segments within Repeats. J. Bioinform. Comput. Biol. 2 (4) (2004)
Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg
The Natural Work-Stealing Algorithm is Stable. SIAM J. Comput. 32 (5) (2003)
Micah Adler, Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Mike Paterson
A proportionate fair scheduling rule with good worst-case performance. SPAA (2003)
Süleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergün
Statistical Identification of Uniformly Mutated Segments within Repeats. CPM (2002)
Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg
The Natural Work-Stealing Algorithm is Stable. FOCS (2001)
Petra Berenbrink, Artur Czumaj, Tom Friedetzky, Nikita D. Vvedenskaya
Infinite parallel job allocation (extended abstract). SPAA (2000)
Petra Berenbrink, Tom Friedetzky, Angelika Steger
Randomized and Adversarial Load Balancing. SPAA (1999)
Petra Berenbrink, Tom Friedetzky, Ernst W. Mayr
Parallel Continuous Randomized Load Balancing (Extended Abstract). SPAA (1998)