Advanced search    

Search: authors:"Tom Friedetzky"

9 papers found.
Use AND, OR, NOT, +word, -word, "long phrase", (parentheses) to fine-tune your search.

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

?sser 4 Universita?t Hamburg , Hamburg, Germany https://orcid.org/0000-0002-2083-7145 5 Tom Friedetzky Durham University , Durham, U.K. https://orcid.org/0000-0002-1299-5514 A population protocol is a ... - 3664 . IEEE , 2009 . doi: 10 .1109/ICASSP. 2009 . 4960420 . Petra Berenbrink , Robert El?ssser, Tom Friedetzky, Dominik Kaaser, Peter Kling , and Tomasz Radzik . Majority & stabilization in population

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

?sser 4 Universita?t Hamburg , Hamburg, Germany https://orcid.org/0000-0002-2083-7145 5 Tom Friedetzky Durham University , Durham, U.K. https://orcid.org/0000-0002-1299-5514 A population protocol is a ... - 3664 . IEEE , 2009 . doi: 10 .1109/ICASSP. 2009 . 4960420 . Petra Berenbrink , Robert El?ssser, Tom Friedetzky, Dominik Kaaser, Peter Kling , and Tomasz Radzik . Majority & stabilization in population

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

?sser 4 Universita?t Hamburg , Hamburg, Germany https://orcid.org/0000-0002-2083-7145 5 Tom Friedetzky Durham University , Durham, U.K. https://orcid.org/0000-0002-1299-5514 A population protocol is a ... - 3664 . IEEE , 2009 . doi: 10 .1109/ICASSP. 2009 . 4960420 . Petra Berenbrink , Robert El?ssser, Tom Friedetzky, Dominik Kaaser, Peter Kling , and Tomasz Radzik . Majority & stabilization in population

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

?sser 4 Universita?t Hamburg , Hamburg, Germany https://orcid.org/0000-0002-2083-7145 5 Tom Friedetzky Durham University , Durham, U.K. https://orcid.org/0000-0002-1299-5514 A population protocol is a ... - 3664 . IEEE , 2009 . doi: 10 .1109/ICASSP. 2009 . 4960420 . Petra Berenbrink , Robert El?ssser, Tom Friedetzky, Dominik Kaaser, Peter Kling , and Tomasz Radzik . Majority & stabilization in population

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

?sser 4 Universita?t Hamburg , Hamburg, Germany https://orcid.org/0000-0002-2083-7145 5 Tom Friedetzky Durham University , Durham, U.K. https://orcid.org/0000-0002-1299-5514 A population protocol is a ... - 3664 . IEEE , 2009 . doi: 10 .1109/ICASSP. 2009 . 4960420 . Petra Berenbrink , Robert El?ssser, Tom Friedetzky, Dominik Kaaser, Peter Kling , and Tomasz Radzik . Majority & stabilization in population

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

?sser 4 Universita?t Hamburg , Hamburg, Germany https://orcid.org/0000-0002-2083-7145 5 Tom Friedetzky Durham University , Durham, U.K. https://orcid.org/0000-0002-1299-5514 A population protocol is a ... - 3664 . IEEE , 2009 . doi: 10 .1109/ICASSP. 2009 . 4960420 . Petra Berenbrink , Robert El?ssser, Tom Friedetzky, Dominik Kaaser, Peter Kling , and Tomasz Radzik . Majority & stabilization in population

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

?sser 4 Universita?t Hamburg , Hamburg, Germany https://orcid.org/0000-0002-2083-7145 5 Tom Friedetzky Durham University , Durham, U.K. https://orcid.org/0000-0002-1299-5514 A population protocol is a ... - 3664 . IEEE , 2009 . doi: 10 .1109/ICASSP. 2009 . 4960420 . Petra Berenbrink , Robert El?ssser, Tom Friedetzky, Dominik Kaaser, Peter Kling , and Tomasz Radzik . Majority & stabilization in population

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

Draief and Milan Vojnovi? . Convergence speed of binary interval consensus . SIAM Journal on Control and Optimisation , 50 ( 3 ): 1087 - 1109 , 2012 . Robert Els?sser , Tom Friedetzky, Dominik Kaaser

Plurality Consensus in Arbitrary Graphs: Lessons Learned from Load Balancing

moment in [26]). Petra Berenbrink, Tom Friedetzky, George Giakkoupis, and Peter Kling [13] build upon [3] and design a protocol that reaches plurality consensus (w.h.p.) in time O (log n ? log log n) and ... indivisible loads . J. Comput. Syst. Sci. , 81 ( 1 ): 159 - 185 , 2015 . Petra Berenbrink , Tom Friedetzky, George Giakkoupis , and Peter Kling . Efficient plurality consensus, or: The benefits of cleaning up