Tom Friedetzky

71 papers A* 12A 11B 10C 1Misc 1Journal 33Unranked 3

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