Advanced search    

Search: authors:"Peter Kling"

17 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

- 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 ... protocols . Unpublished manuscript, available on arXiv, May 2018 . Petra Berenbrink , Robert Els?sser, Tom Friedetzky, Dominik Kaaser, Peter Kling , and Tomasz Radzik . A population protocol for exact

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

- 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 ... protocols . Unpublished manuscript, available on arXiv, May 2018 . Petra Berenbrink , Robert Els?sser, Tom Friedetzky, Dominik Kaaser, Peter Kling , and Tomasz Radzik . A population protocol for exact

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

- 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 ... protocols . Unpublished manuscript, available on arXiv, May 2018 . Petra Berenbrink , Robert Els?sser, Tom Friedetzky, Dominik Kaaser, Peter Kling , and Tomasz Radzik . A population protocol for exact

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

- 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 ... protocols . Unpublished manuscript, available on arXiv, May 2018 . Petra Berenbrink , Robert Els?sser, Tom Friedetzky, Dominik Kaaser, Peter Kling , and Tomasz Radzik . A population protocol for exact

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

- 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 ... protocols . Unpublished manuscript, available on arXiv, May 2018 . Petra Berenbrink , Robert Els?sser, Tom Friedetzky, Dominik Kaaser, Peter Kling , and Tomasz Radzik . A population protocol for exact

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

- 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 ... protocols . Unpublished manuscript, available on arXiv, May 2018 . Petra Berenbrink , Robert Els?sser, Tom Friedetzky, Dominik Kaaser, Peter Kling , and Tomasz Radzik . A population protocol for exact

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

- 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 ... protocols . Unpublished manuscript, available on arXiv, May 2018 . Petra Berenbrink , Robert Els?sser, Tom Friedetzky, Dominik Kaaser, Peter Kling , and Tomasz Radzik . A population protocol for exact

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

- 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 ... protocols . Unpublished manuscript, available on arXiv, May 2018 . Petra Berenbrink , Robert Els?sser, Tom Friedetzky, Dominik Kaaser, Peter Kling , and Tomasz Radzik . A population protocol for exact

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

- 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 ... protocols . Unpublished manuscript, available on arXiv, May 2018 . Petra Berenbrink , Robert Els?sser, Tom Friedetzky, Dominik Kaaser, Peter Kling , and Tomasz Radzik . A population protocol for exact

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

- 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 ... protocols . Unpublished manuscript, available on arXiv, May 2018 . Petra Berenbrink , Robert Els?sser, Tom Friedetzky, Dominik Kaaser, Peter Kling , and Tomasz Radzik . A population protocol for exact

Simple and Efficient Leader Election

We provide a simple and efficient population protocol for leader election that uses O(log n) states and elects exactly one leader in O(n (log n)^2) interactions with high probability and in expectation. Our analysis is simple and based on fundamental stochastic arguments. Our protocol combines the tournament based leader elimination by Alistarh and Gelashvili, ICALP'15, with the...

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

Plurality consensus considers a network of n nodes, each having one of k opinions. Nodes execute a (randomized) distributed protocol with the goal that all nodes adopt the plurality (the opinion initially supported by the most nodes). Communication is realized via the Gossip (or random phone call) model. A major open question has been whether there is a protocol for the complete...

Quantum regime of a free-electron laser: relativistic approach

In the quantum regime of the free-electron laser, the dynamics of the electrons is not governed by continuous trajectories but by discrete jumps in momentum. In this article, we rederive the two crucial conditions to enter this quantum regime: (1) a large quantum mechanical recoil of the electron caused by the scattering with the laser and the wiggler field and (2) a small energy...

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

Effects of Increased CO2 on Fish Gill and Plasma Proteome

Ocean acidification and warming are both primarily caused by increased levels of atmospheric CO2, and marine organisms are exposed to these two stressors simultaneously. Although the effects of temperature on fish have been investigated over the last century, the long-term effects of moderate CO2 exposure and the combination of both stressors are almost entirely unknown. A...

Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules

We give a polynomial time algorithm to compute an optimal energy and fractional weighted flow trade-off schedule for a speed-scalable processor with discrete speeds. Our algorithm uses a geometric approach that is based on structural properties obtained from a primal-dual formulation of the problem.

Differential regulation of the rainbow trout (Oncorhynchus mykiss) MT-A gene by nuclear factor interleukin-6 and activator protein-1

Background Previously we have identified a distal region of the rainbow trout (Oncorhynchus mykiss) metallothionein-A (rtMT-A) enhancer region, being essential for free radical activation of the rtMT-A gene. The distal promoter region included four activator protein 1 (AP1) cis-acting elements and a single nuclear factor interleukin-6 (NF-IL6) element. In the present study we...