Tom Friedetzky

Sepehr Meshkinfamfard

J. Parallel Distributed Comput., 2018

Simple Load Balancing.

[BibT_eX]

[DOI]

CoRR, 2018

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

[BibT_eX]

[DOI]

CoRR, 2018

Majority & Stabilization in Population Protocols.

[BibT_eX]

[DOI]

CoRR, 2018

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

[BibT_eX]

[DOI]

Algorithmica, 2018

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

[BibT_eX]

[DOI]

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

2017

Brief Announcement: Rapid Asynchronous Plurality Consensus.

[BibT_eX]

[DOI]

Robert Elsässer

Dominik Kaaser

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.

[BibT_eX]

[DOI]

Robert Elsässer

Distributed Comput., 2016

Efficient k-Party Voting with Two Choices.

[BibT_eX]

[DOI]

Robert Elsässer

Dominik Kaaser

Horst Trinker

CoRR, 2016

Plurality Consensus via Shuffling: Lessons Learned from Load Balancing.

[BibT_eX]

[DOI]

CoRR, 2016

Self-stabilizing Balls & Bins in Batches.

[BibT_eX]

[DOI]

CoRR, 2016

Self-stabilizing Balls & Bins in Batches: The Power of Leaky Bins [Extended Abstract].

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

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

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

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Colin Cooper

Random Struct. Algorithms, 2015

Randomized diffusion for indivisible loads.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2015

2014

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

[BibT_eX]

[DOI]

ACM Trans. Storage, 2014

Balls into non-uniform bins.

[BibT_eX]

[DOI]

J. Parallel Distributed Comput., 2014

2013

Distributing Storage in Cloud Environments.

[BibT_eX]

[DOI]

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

2012

Balls into bins with related random choices.

[BibT_eX]

[DOI]

J. Parallel Distributed Comput., 2012

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

[BibT_eX]

[DOI]

Algorithmica, 2012

On the Influence of PRNGs on Data Distribution.

[BibT_eX]

[DOI]

Ivan Popov

André Brinkmann

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

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

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 2012, 2012

Multiple-Choice Balanced Allocation in (Almost) Parallel.

[BibT_eX]

[DOI]

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

2011

Sublinear-time algorithms for tournament graphs.

[BibT_eX]

[DOI]

Stefan S. Dantchev

J. Comb. Optim., 2011

Faster Coupon Collecting via Replication with Applications in Gossiping.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 2011, 2011

2009

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

[BibT_eX]

[DOI]

Zengjian Hu

J. Parallel Distributed Comput., 2009

2008

On weighted balls-into-bins games.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2008

On the Stability of Dynamic Diffusion Load Balancing.

[BibT_eX]

[DOI]

Russell A. Martin

Algorithmica, 2008

2007

Distributed Selfish Load Balancing.

[BibT_eX]

[DOI]

SIAM J. Comput., 2007

2006

The degree distribution of the generalized duplication model.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2006

2005

(quasi) Spanners for Mobile Ad Hoc Networks.

[BibT_eX]

[DOI]

J. Interconnect. Networks, 2005

Improved Duplication Models for Proteome Network Evolution.

[BibT_eX]

[DOI]

Proceedings of the Systems Biology and Regulatory Genomics, 2005

Dynamic Diffusion Load Balancing.

[BibT_eX]

[DOI]

Russell A. Martin

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

Finding Frequent Patterns in a String in Sublinear Time.

[BibT_eX]

[DOI]

Funda Ergün

Proceedings of the Algorithms, 2005

2004

Identifying Uniformly Mutated Segments within Repeats.

[BibT_eX]

[DOI]

J. Bioinform. Comput. Biol., 2004

2003

The Natural Work-Stealing Algorithm is Stable.

[BibT_eX]

[DOI]

Leslie Ann Goldberg

SIAM J. Comput., 2003

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

[BibT_eX]

[DOI]

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

2002

Randomised dynamic load balancing.

[BibT_eX]

[DOI]

Thomas Friedetzky

PhD thesis, 2002

Statistical Identification of Uniformly Mutated Segments within Repeats.

[BibT_eX]

[DOI]

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

2000

Infinite parallel job allocation (extended abstract).

[BibT_eX]

[DOI]

Artur Czumaj

Nikita D. Vvedenskaya

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

1999

Randomized and Adversarial Load Balancing.

[BibT_eX]

[DOI]

Angelika Steger

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

1998

Parallel Continuous Randomized Load Balancing (Extended Abstract).

[BibT_eX]

[DOI]