Petra Berenbrink

ORCID

Publication Activity (10 Years)

Years Active: 1996-2024
Publications (10 Years): 56

Top Venues

University of Paderborn, Germany (PHD)

Education History

University of Paderborn, Germany

PHD

Publications

Petra Berenbrink, Felix Biermeier, Christopher Hahn
Undecided State Dynamics with Stubborn Agents. CoRR (2024)
Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand
Asynchronous opinion dynamics in social networks. Distributed Comput. 37 (3) (2024)
Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling
Population Protocols for Exact Plurality Consensus - How a small chance of failure helps to eliminate insignificant opinions. CoRR (2024)
Talley Amir, James Aspnes, Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser, John Lazarsfeld
Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model. PODC (2023)
Petra Berenbrink, Lukas Hintze, Hamed Hosseinpour, Dominik Kaaser, Malin Rau
Dynamic Averaging Load Balancing on Arbitrary Graphs. CoRR (2023)
Petra Berenbrink, Lukas Hintze, Hamed Hosseinpour, Dominik Kaaser, Malin Rau
Dynamic Averaging Load Balancing on Arbitrary Graphs. ICALP (2023)
Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Tomasz Radzik, Nicolas Rivera
Distributed Averaging in Opinion Dynamics. PODC (2023)
Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau
Inference of a rumor's source in the independent cascade model. UAI (2023)
Talley Amir, James Aspnes, Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser, John Lazarsfeld
Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model. CoRR (2023)
Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand
Asynchronous Opinion Dynamics in Social Networks. AAMAS (2022)
Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Nicolás Rivera, Tomasz Radzik
Distributed Averaging in Population Protocols. CoRR (2022)
Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
On the Hierarchy of Distributed Majority Protocols. OPODIS (2022)
Ernst Althaus, Petra Berenbrink, André Brinkmann, Rebecca Steiner
On the Optimality of the Greedy Garbage Collection Strategy for SSDs. ICDCS (2022)
Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling
Fast Consensus via the Unconstrained Undecided State Dynamics. SODA (2022)
Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand
Asynchronous Opinion Dynamics in Social Networks. CoRR (2022)
Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau
Inference of a Rumor's Source in the Independent Cascade Model. CoRR (2022)
Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser
Loosely-Stabilizing Phase Clocks and The Adaptive Majority Problem. SAND (2022)
Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Tomasz Radzik
On early extinction and the effect of travelling in the SIR model. UAI (2022)
Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
On the Hierarchy of Distributed Majority Protocols. CoRR (2022)
Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling
Population Protocols for Exact Plurality Consensus: How a small chance of failure helps to eliminate insignificant opinions. PODC (2022)
Petra Berenbrink, Tom Friedetzky, Christopher Hahn, Lukas Hintze, Dominik Kaaser, Peter Kling, Lars Nagel
Infinite Balanced Allocation via Finite Capacities. ICDCS (2021)
Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser
Self-Stabilizing Phase Clocks and the Adaptive Majority Problem. CoRR (2021)
Petra Berenbrink
Introduction to the Special Issue for SPAA 2019. ACM Trans. Parallel Comput. 8 (3) (2021)
Petra Berenbrink, André Brinkmann, Robert Elsässer, Tom Friedetzky, Lars Nagel
Randomized renaming in shared memory systems. J. Parallel Distributed Comput. 150 (2021)
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
Time-space trade-offs in population protocols for the majority problem. Distributed Comput. 34 (2) (2021)
Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling
Fast Consensus via the Unconstrained Undecided State Dynamics. CoRR (2021)
Petra Berenbrink, George Giakkoupis, Peter Kling
Brief Announcement: Optimal Time and Space Leader Election in Population Protocols. PODC (2020)
Petra Berenbrink, David Hammer, Dominik Kaaser, Ulrich Meyer, Manuel Penschuck, Hung Tran
Simulating Population Protocols in Sub-Constant Time per Interaction. ESA (2020)
Petra Berenbrink, David Hammer, Dominik Kaaser, Ulrich Meyer, Manuel Penschuck, Hung Tran
Simulating Population Protocols in Sub-Constant Time per Interaction. CoRR (2020)
Petra Berenbrink, George Giakkoupis, Peter Kling
Optimal time and space leader election in population protocols. STOC (2020)
Petra Berenbrink, Dominik Kaaser, Tomasz Radzik
On Counting the Population Size. PODC (2019)
Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
Improved Analysis of Deterministic Load-Balancing Schemes. ACM Trans. Algorithms 15 (1) (2019)
Petra Berenbrink, Tom Friedetzky, Dominik Kaaser, Peter Kling
Tight & Simple Load Balancing. IPDPS (2019)
Petra Berenbrink, Dominik Kaaser, Tomasz Radzik
On Counting the Population Size. CoRR (2019)
Petra Berenbrink, Dominik Kaaser, Peter Kling, Lena Otterbach
Simple and Efficient Leader Election. SOSA (2018)
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
n) stabilization time and asymptotically optimal number of states. CoRR (2018)
Petra Berenbrink, Tom Friedetzky, Dominik Kaaser, Peter Kling
Simple Load Balancing. CoRR (2018)
Petra Berenbrink, George Giakkoupis, Peter Kling
Tight Bounds for Coalescing-Branching Random Walks on Regular Graphs. SODA (2018)
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
Majority & Stabilization in Population Protocols. CoRR (2018)
Petra Berenbrink, Tom Friedetzky, Frederik Mallmann-Trenn, Sepehr Meshkinfamfard, Chris Wastell
Threshold load balancing with weighted tasks. J. Parallel Distributed Comput. 113 (2018)
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Chris Wastell
Self-Stabilizing Balls and Bins in Batches - The Power of Leaky Bins. Algorithmica 80 (12) (2018)
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States. DISC (2018)
Petra Berenbrink, Peter Kling, Christopher Liaw, Abbas Mehrabian
Tight Load Balancing Via Randomized Local Search. IPDPS (2017)
Petra Berenbrink, Andrea E. F. Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale
Ignore or Comply?: On Breaking Symmetry in Consensus. PODC (2017)
Petra Berenbrink, Andrea E. F. Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale
Ignore or Comply? On Breaking Symmetry in Consensus. CoRR (2017)
Petra Berenbrink, Peter Kling, Christopher Liaw, Abbas Mehrabian
Tight Load Balancing via Randomized Local Search. CoRR (2017)
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Chris Wastell
Self-stabilizing Balls & Bins in Batches. CoRR (2016)
Hoda Akbari, Petra Berenbrink, Thomas Sauerwald
A simple approach for adapting continuous load balancing processes to discrete settings. Distributed Comput. 29 (2) (2016)
Petra Berenbrink, Tom Friedetzky, George Giakkoupis, Peter Kling
Efficient Plurality Consensus, Or: the Benefits of Cleaning up from Time to Time. ICALP (2016)
Petra Berenbrink, Robert Elsässer, Tom Friedetzky
Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems. Distributed Comput. 29 (5) (2016)
Petra Berenbrink, George Giakkoupis, Anne-Marie Kermarrec, Frederik Mallmann-Trenn
Bounds on the Voter Model in Dynamic Networks. ICALP (2016)
Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer
Concurrent imitation dynamics in congestion games. Distributed Comput. 29 (2) (2016)
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Christopher Wastell
Self-stabilizing Balls & Bins in Batches: The Power of Leaky Bins [Extended Abstract]. PODC (2016)
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell
Plurality Consensus in Arbitrary Graphs: Lessons Learned from Load Balancing. ESA (2016)
Petra Berenbrink, George Giakkoupis, Anne-Marie Kermarrec, Frederik Mallmann-Trenn
Bounds on the Voter Model in Dynamic Networks. CoRR (2016)
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell
Plurality Consensus via Shuffling: Lessons Learned from Load Balancing. CoRR (2016)
Hoda Akbari, Petra Berenbrink, Robert Elsässer, Dominik Kaaser
Discrete Load Balancing in Heterogeneous Networks with a Focus on Second-Order Diffusion. ICDCS (2015)
Petra Berenbrink, Tom Friedetzky, Frederik Mallmann-Trenn, Sepehr Meshkinfamfard, Chris Wastell
Threshold Load Balancing with Weighted Tasks. IPDPS (2015)
Petra Berenbrink, Colin Cooper, Tom Friedetzky
Random walks which prefer unvisited edges: Exploring high girth even degree expanders in linear time. Random Struct. Algorithms 46 (1) (2015)
Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
Improved Analysis of Deterministic Load-Balancing Schemes. PODC (2015)
Petra Berenbrink, André Brinkmann, Robert Elsässer, Tom Friedetzky, Lars Nagel
Randomized Renaming in Shared Memory Systems. IPDPS (2015)
Petra Berenbrink, Robert Elsässer, Thomas Sauerwald
Communication Complexity of Quasirandom Rumor Spreading. Algorithmica 72 (2) (2015)
Petra Berenbrink, Colin Cooper, Tom Friedetzky, Tobias Friedrich, Thomas Sauerwald
Randomized diffusion for indivisible loads. J. Comput. Syst. Sci. 81 (1) (2015)
Petra Berenbrink, Funda Ergün, Frederik Mallmann-Trenn, Erfan Sadeqi Azer
Palindrome Recognition In The Streaming Model. STACS (2014)
Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel
Balls into non-uniform bins. J. Parallel Distributed Comput. 74 (2) (2014)
Petra Berenbrink, Martin Hoefer, Thomas Sauerwald
Distributed Selfish Load Balancing on Networks. ACM Trans. Algorithms 11 (1) (2014)
Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
Be Fair and Be Selfish! Characterizing Deterministic Diffusive Load-Balancing Schemes with Small Discrepancy. CoRR (2014)
Petra Berenbrink, Robert Elsässer, Thomas Sauerwald
Randomised broadcasting: Memory vs. randomness. Theor. Comput. Sci. 520 (2014)
Petra Berenbrink, Bruce Krayenhoff, Frederik Mallmann-Trenn
Estimating the number of connected components in sublinear time. Inf. Process. Lett. 114 (11) (2014)
Hoda Akbari, Petra Berenbrink, Robert Elsässer, Dominik Kaaser
Discrete Load Balancing in Heterogeneous Networks with a Focus on Second-Order Diffusion. CoRR (2014)
Hoda Akbari, Petra Berenbrink
Parallel rotor walks on finite graphs and applications in discrete load balancing. SPAA (2013)
Petra Berenbrink, Funda Ergün, Frederik Mallmann-Trenn, Erfan Sadeqi Azer
Palindrome Recognition In The Streaming Model. CoRR (2013)
Petra Berenbrink, Kamyar Khodamoradi, Thomas Sauerwald, Alexandre Stauffer
Balls-into-bins with nearly optimal load distribution. SPAA (2013)
Petra Berenbrink, André Brinkmann, Tom Friedetzky, Dirk Meister, Lars Nagel
Distributing Storage in Cloud Environments. IPDPS Workshops (2013)
Petra Berenbrink, Colin Cooper, Tom Friedetzky
Random walks which prefer unvisited edges. Exploring high girth even degree expanders in linear time CoRR (2012)
Petra Berenbrink, Colin Cooper, Tom Friedetzky
Random walks which prefer unvisited edges.: exploring high girth even degree expanders in linear time. PODC (2012)
Clemens P. J. Adolphs, Petra Berenbrink
Distributed selfish load balancing with weights and speeds. PODC (2012)
Hoda Akbari, Petra Berenbrink, Thomas Sauerwald
A simple approach for adapting continuous load balancing processes to discrete settings. PODC (2012)
Petra Berenbrink, Artur Czumaj, Matthias Englert, Tom Friedetzky, Lars Nagel
Multiple-Choice Balanced Allocation in (Almost) Parallel. APPROX-RANDOM (2012)
Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel
Balls into bins with related random choices. J. Parallel Distributed Comput. 72 (2) (2012)
Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu
Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks. Algorithmica 62 (3-4) (2012)
Clemens P. J. Adolphs, Petra Berenbrink
Improved Bounds for Discrete Diffusive Load Balancing. IPDPS (2012)
Tugkan Batu, Petra Berenbrink, Colin Cooper
Chains-into-bins processes. J. Discrete Algorithms 14 (2012)
Petra Berenbrink, Colin Cooper, Tom Friedetzky, Tobias Friedrich, Thomas Sauerwald
Randomized Diffusion for Indivisible Loads. SODA (2011)
Petra Berenbrink, Martin Hoefer, Thomas Sauerwald
Distributed Selfish Load Balancing on Networks. SODA (2011)
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Lars Nagel, Thomas Sauerwald
Faster Coupon Collecting via Replication with Applications in Gossiping. MFCS (2011)
Clemens P. J. Adolphs, Petra Berenbrink
Distributed Selfish Load Balancing with Weights and Speeds CoRR (2011)
Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel
Balls into non-uniform bins. IPDPS (2010)
Petra Berenbrink, Oliver Schulte
Evolutionary equilibrium in Bayesian routing games: Specialization and niche formation. Theor. Comput. Sci. 411 (7-9) (2010)
Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel
Balls into bins with related random choices. SPAA (2010)
Petra Berenbrink, Jurek Czyzowicz, Robert Elsässer, Leszek Gasieniec
Efficient Information Exchange in the Random Phone-Call Model. ICALP (2) (2010)
Tugkan Batu, Petra Berenbrink, Colin Cooper
Chains-into-Bins Processes. IWOCA (2010)
Petra Berenbrink, Colin Cooper, Robert Elsässer, Tomasz Radzik, Thomas Sauerwald
Speeding Up Random Walks with Neighborhood Exploration. SODA (2010)
Tugkan Batu, Petra Berenbrink, Colin Cooper
Chains-into-Bins Processes CoRR (2010)
Petra Berenbrink, Robert Elsässer, Thomas Sauerwald
Communication Complexity of Quasirandom Rumor Spreading. ESA (1) (2010)
Petra Berenbrink, Robert Elsässer, Thomas Sauerwald
Randomised Broadcasting: Memory vs. Randomness. LATIN (2010)
Petra Berenbrink, Colin Cooper, Zengjian Hu
Energy efficient randomised communication in unknown AdHoc networks. Theor. Comput. Sci. 410 (27-29) (2009)
Tugkan Batu, Petra Berenbrink, Christian Sohler
A sublinear-time approximation scheme for bin packing. Theor. Comput. Sci. 410 (47-49) (2009)
Petra Berenbrink, Tom Friedetzky, Zengjian Hu
A new analytical method for parallel, diffusion-type load balancing. J. Parallel Distributed Comput. 69 (1) (2009)
Petra Berenbrink, Thomas Sauerwald
The Weighted Coupon Collector's Problem and Applications. COCOON (2009)

Petra Berenbrink.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Petra Berenbrink