Tom Friedetzky

According to our database, Tom Friedetzky authored at least 48 papers between 1998 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Payment Scheduling in the Interval Debt Model.

Tom Friedetzky, David C. Kutner, George B. Mertzios, Iain A. Stewart, Amitabh Trehan

Proceedings of the SOFSEM 2023: Theory and Practice of Computer Science, 2023

2021

Randomized renaming in shared memory systems.

Petra Berenbrink, André Brinkmann, Robert Elsässer, Tom Friedetzky, Lars Nagel

J. Parallel Distributed Comput., 2021

Time-space trade-offs in population protocols for the majority problem.

Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik

Distributed Comput., 2021

Infinite Balanced Allocation via Finite Capacities.

Petra Berenbrink, Tom Friedetzky, Christopher Hahn, Lukas Hintze, Dominik Kaaser, Peter Kling, Lars Nagel

Proceedings of the 41st IEEE International Conference on Distributed Computing Systems, 2021

2019

Tight & Simple Load Balancing.

Petra Berenbrink, Tom Friedetzky, Dominik Kaaser, Peter Kling

Proceedings of the 2019 IEEE International Parallel and Distributed Processing Symposium, 2019

2018

Threshold load balancing with weighted tasks.

Petra Berenbrink, Tom Friedetzky, Frederik Mallmann-Trenn, Sepehr Meshkinfamfard, Chris Wastell

J. Parallel Distributed Comput., 2018

Simple Load Balancing.

Petra Berenbrink, Tom Friedetzky, Dominik Kaaser, Peter Kling

CoRR, 2018

A population protocol for exact majority with O(\log^5/3n) stabilization time and asymptotically optimal number of states.

Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik

CoRR, 2018

Majority & Stabilization in Population Protocols.

Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik

CoRR, 2018

Self-Stabilizing Balls and Bins in Batches - The Power of Leaky Bins.

Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Chris Wastell

Algorithmica, 2018

A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States.

Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik

Proceedings of the 32nd International Symposium on Distributed Computing, 2018

2017

Brief Announcement: Rapid Asynchronous Plurality Consensus.

Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Frederik Mallmann-Trenn, Horst Trinker

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

2016

Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems.

Petra Berenbrink, Robert Elsässer, Tom Friedetzky

Distributed Comput., 2016

Efficient k-Party Voting with Two Choices.

Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Frederik Mallmann-Trenn, Horst Trinker

CoRR, 2016

Plurality Consensus via Shuffling: Lessons Learned from Load Balancing.

Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell

CoRR, 2016

Self-stabilizing Balls & Bins in Batches.

Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Chris Wastell

CoRR, 2016

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

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

Efficient Plurality Consensus, Or: the Benefits of Cleaning up from Time to Time.

Petra Berenbrink, Tom Friedetzky, George Giakkoupis, Peter Kling

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

Plurality Consensus in Arbitrary Graphs: Lessons Learned from Load Balancing.

Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2015

Random walks which prefer unvisited edges: Exploring high girth even degree expanders in linear time.

Petra Berenbrink, Colin Cooper, Tom Friedetzky

Random Struct. Algorithms, 2015

Randomized diffusion for indivisible loads.

Petra Berenbrink, Colin Cooper, Tom Friedetzky, Tobias Friedrich, Thomas Sauerwald

J. Comput. Syst. Sci., 2015

2014

Random Slicing: Efficient and Scalable Data Placement for Large-Scale Storage Systems.

Alberto Miranda, Sascha Effert, Yangwook Kang, Ethan L. Miller, Ivan Popov, André Brinkmann, Tom Friedetzky, Toni Cortes

ACM Trans. Storage, 2014

Balls into non-uniform bins.

Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel

J. Parallel Distributed Comput., 2014

2013

Distributing Storage in Cloud Environments.

Petra Berenbrink, André Brinkmann, Tom Friedetzky, Dirk Meister, Lars Nagel

Proceedings of the 2013 IEEE International Symposium on Parallel & Distributed Processing, 2013

2012

Balls into bins with related random choices.

Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel

J. Parallel Distributed Comput., 2012

Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks.

Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu

Algorithmica, 2012

On the Influence of PRNGs on Data Distribution.

Ivan Popov, André Brinkmann, Tom Friedetzky

Proceedings of the 20th Euromicro International Conference on Parallel, 2012

Observe and Remain Silent (Communication-Less Agent Location Discovery).

Tom Friedetzky, Leszek Gasieniec, Thomas Gorry, Russell Martin

Proceedings of the Mathematical Foundations of Computer Science 2012, 2012

Multiple-Choice Balanced Allocation in (Almost) Parallel.

Petra Berenbrink, Artur Czumaj, Matthias Englert, Tom Friedetzky, Lars Nagel

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012

2011

Sublinear-time algorithms for tournament graphs.

Stefan S. Dantchev, Tom Friedetzky, Lars Nagel

J. Comb. Optim., 2011

Faster Coupon Collecting via Replication with Applications in Gossiping.

Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Lars Nagel, Thomas Sauerwald

Proceedings of the Mathematical Foundations of Computer Science 2011, 2011

2009

A new analytical method for parallel, diffusion-type load balancing.

Petra Berenbrink, Tom Friedetzky, Zengjian Hu

J. Parallel Distributed Comput., 2009

2008

On weighted balls-into-bins games.

Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin

Theor. Comput. Sci., 2008

On the Stability of Dynamic Diffusion Load Balancing.

Petra Berenbrink, Tom Friedetzky, Russell A. Martin

Algorithmica, 2008

2007

Distributed Selfish Load Balancing.

Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin

SIAM J. Comput., 2007

2006

The degree distribution of the generalized duplication model.

Gürkan Bebek, Petra Berenbrink, Colin Cooper, Tom Friedetzky, Joseph H. Nadeau, Süleyman Cenk Sahinalp

Theor. Comput. Sci., 2006

2005

(quasi) Spanners for Mobile Ad Hoc Networks.

Petra Berenbrink, Tom Friedetzky, Ján Manuch, Ladislav Stacho

J. Interconnect. Networks, 2005

Improved Duplication Models for Proteome Network Evolution.

Gürkan Bebek, Petra Berenbrink, Colin Cooper, Tom Friedetzky, Joseph H. Nadeau, Süleyman Cenk Sahinalp

Proceedings of the Systems Biology and Regulatory Genomics, 2005

Dynamic Diffusion Load Balancing.

Petra Berenbrink, Tom Friedetzky, Russell A. Martin

Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

Finding Frequent Patterns in a String in Sublinear Time.

Petra Berenbrink, Funda Ergün, Tom Friedetzky

Proceedings of the Algorithms, 2005

2004

Identifying Uniformly Mutated Segments within Repeats.

Süleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergün

J. Bioinform. Comput. Biol., 2004

2003

The Natural Work-Stealing Algorithm is Stable.

Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg

SIAM J. Comput., 2003

A proportionate fair scheduling rule with good worst-case performance.

Micah Adler, Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Mike Paterson

Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003

2002

Randomised dynamic load balancing.

Thomas Friedetzky

PhD thesis, 2002

Statistical Identification of Uniformly Mutated Segments within Repeats.

Süleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergün

Proceedings of the Combinatorial Pattern Matching, 13th Annual Symposium, 2002

2000

Infinite parallel job allocation (extended abstract).

Petra Berenbrink, Artur Czumaj, Tom Friedetzky, Nikita D. Vvedenskaya

Proceedings of the Twelfth annual ACM Symposium on Parallel Algorithms and Architectures, 2000

1999

Randomized and Adversarial Load Balancing.

Petra Berenbrink, Tom Friedetzky, Angelika Steger

Proceedings of the Eleventh Annual ACM Symposium on Parallel Algorithms and Architectures, 1999

1998

Parallel Continuous Randomized Load Balancing (Extended Abstract).

Petra Berenbrink, Tom Friedetzky, Ernst W. Mayr

Proceedings of the Tenth Annual ACM Symposium on Parallel Algorithms and Architectures, 1998