Petra Berenbrink
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
71
Venues
19
Active years
1996–2026
Best venue rank
A*
Where they publish
Papers
71 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | SODA | (Almost) Perfect Discrete Iterative Load Balancing. | Petra Berenbrink, Robert Elssser, Tom Friedetzky, Hamed Hosseinpour, Dominik Kaaser, Peter Kling, Thomas Sauerwald |
| 2026 | SODA | Balls and Bins and the Infinite Process with Random Deletions. | Petra Berenbrink, Tom Friedetzky, Peter Kling, Lars Nagel |
| 2026 | SPAA | Brief Announcement: Discrete Incremental Voting - New Bounds for General Graphs and Expanders. | Petra Berenbrink, Colin Cooper, Thorsten Gtte, Lukas Hintze, Tomasz Radzik |
| 2025 | ICDCS | Silent Self-Stabilizing Ranking: Time Optimal and Space Efficient. | Petra Berenbrink, Robert Elssser, Thorsten Gtte, Lukas Hintze, Dominik Kaaser |
| 2025 | ICDCS | Shared memory consensus on a ring: Epigenetic Consensus. | Petra Berenbrink, Funda Ergn, Anna Geisler, Yannic Maus |
| 2025 | PODC | A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols. | Henry Austin, Petra Berenbrink, Tom Friedetzky, Thorsten Gtte, Lukas Hintze |
| 2023 | ICALP | Dynamic Averaging Load Balancing on Arbitrary Graphs. | Petra Berenbrink, Lukas Hintze, Hamed Hosseinpour, Dominik Kaaser, Malin Rau |
| 2023 | PODC | Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model. | Talley Amir, James Aspnes, Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser, John Lazarsfeld |
| 2023 | PODC | Distributed Averaging in Opinion Dynamics. | Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzago, Frederik Mallmann-Trenn, Tomasz Radzik, Nicolas Rivera |
| 2023 | UAI | Inference of a rumor's source in the independent cascade model. | Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau |
| 2022 | ICDCS | On the Optimality of the Greedy Garbage Collection Strategy for SSDs. | Ernst Althaus, Petra Berenbrink, Andr Brinkmann, Rebecca Steiner |
| 2022 | OPODIS | On the Hierarchy of Distributed Majority Protocols. | Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau |
| 2022 | PODC | Population Protocols for Exact Plurality Consensus: How a small chance of failure helps to eliminate insignificant opinions. | Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elssser, Hamed Hosseinpour, Dominik Kaaser, Peter Kling |
| 2022 | SODA | Fast Consensus via the Unconstrained Undecided State Dynamics. | Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elssser, Hamed Hosseinpour, Dominik Kaaser, Peter Kling |
| 2022 | UAI | On early extinction and the effect of travelling in the SIR model. | Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzago, Frederik Mallmann-Trenn, Tomasz Radzik |
| 2021 | ICDCS | Infinite Balanced Allocation via Finite Capacities. | Petra Berenbrink, Tom Friedetzky, Christopher Hahn, Lukas Hintze, Dominik Kaaser, Peter Kling, Lars Nagel |
| 2020 | ESA | Simulating Population Protocols in Sub-Constant Time per Interaction. | Petra Berenbrink, David Hammer, Dominik Kaaser, Ulrich Meyer, Manuel Penschuck, Hung Tran |
| 2020 | PODC | Brief Announcement: Optimal Time and Space Leader Election in Population Protocols. | Petra Berenbrink, George Giakkoupis, Peter Kling |
| 2020 | STOC | Optimal time and space leader election in population protocols. | Petra Berenbrink, George Giakkoupis, Peter Kling |
| 2019 | PODC | On Counting the Population Size. | Petra Berenbrink, Dominik Kaaser, Tomasz Radzik |
| 2018 | SODA | Tight Bounds for Coalescing-Branching Random Walks on Regular Graphs. | Petra Berenbrink, George Giakkoupis, Peter Kling |
| 2018 | SODA | Simple and Efficient Leader Election. | Petra Berenbrink, Dominik Kaaser, Peter Kling, Lena Otterbach |
| 2017 | PODC | Ignore or Comply?: On Breaking Symmetry in Consensus. | Petra Berenbrink, Andrea Clementi, Robert Elssser, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale |
| 2016 | ESA | Plurality Consensus in Arbitrary Graphs: Lessons Learned from Load Balancing. | Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell |
| 2016 | ICALP | Efficient Plurality Consensus, Or: the Benefits of Cleaning up from Time to Time. | Petra Berenbrink, Tom Friedetzky, George Giakkoupis, Peter Kling |
| 2016 | ICALP | Bounds on the Voter Model in Dynamic Networks. | Petra Berenbrink, George Giakkoupis, Anne-Marie Kermarrec, Frederik Mallmann-Trenn |
| 2016 | PODC | Self-stabilizing Balls & Bins in Batches: The Power of Leaky Bins [Extended Abstract]. | Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Christopher Wastell |
| 2015 | ICDCS | Discrete Load Balancing in Heterogeneous Networks with a Focus on Second-Order Diffusion. | Hoda Akbari, Petra Berenbrink, Robert Elssser, Dominik Kaaser |
| 2015 | PODC | Improved Analysis of Deterministic Load-Balancing Schemes. | Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski |
| 2014 | STACS | Palindrome Recognition In The Streaming Model. | Petra Berenbrink, Funda Ergn, Frederik Mallmann-Trenn, Erfan Sadeqi Azer |
| 2013 | SPAA | Parallel rotor walks on finite graphs and applications in discrete load balancing. | Hoda Akbari, Petra Berenbrink |
| 2013 | SPAA | Balls-into-bins with nearly optimal load distribution. | Petra Berenbrink, Kamyar Khodamoradi, Thomas Sauerwald, Alexandre Stauffer |
| 2012 | PODC | Distributed selfish load balancing with weights and speeds. | Clemens P. J. Adolphs, Petra Berenbrink |
| 2012 | PODC | A simple approach for adapting continuous load balancing processes to discrete settings. | Hoda Akbari, Petra Berenbrink, Thomas Sauerwald |
| 2012 | PODC | Random walks which prefer unvisited edges.: exploring high girth even degree expanders in linear time. | Petra Berenbrink, Colin Cooper, Tom Friedetzky |
| 2011 | MFCS | Faster Coupon Collecting via Replication with Applications in Gossiping. | Petra Berenbrink, Robert Elssser, Tom Friedetzky, Lars Nagel, Thomas Sauerwald |
| 2011 | SODA | Randomized Diffusion for Indivisible Loads. | Petra Berenbrink, Colin Cooper, Tom Friedetzky, Tobias Friedrich, Thomas Sauerwald |
| 2011 | SODA | Distributed Selfish Load Balancing on Networks. | Petra Berenbrink, Martin Hoefer, Thomas Sauerwald |
| 2010 | ESA | Communication Complexity of Quasirandom Rumor Spreading. | Petra Berenbrink, Robert Elssser, Thomas Sauerwald |
| 2010 | ICALP | Efficient Information Exchange in the Random Phone-Call Model. | Petra Berenbrink, Jurek Czyzowicz, Robert Elssser, Leszek Gasieniec |
| 2010 | IWOCA | Chains-into-Bins Processes. | Tugkan Batu, Petra Berenbrink, Colin Cooper |
| 2010 | LATIN | Randomised Broadcasting: Memory vs. Randomness. | Petra Berenbrink, Robert Elssser, Thomas Sauerwald |
| 2010 | SODA | Speeding Up Random Walks with Neighborhood Exploration. | Petra Berenbrink, Colin Cooper, Robert Elssser, Tomasz Radzik, Thomas Sauerwald |
| 2010 | SPAA | Balls into bins with related random choices. | Petra Berenbrink, Andr Brinkmann, Tom Friedetzky, Lars Nagel |
| 2009 | COCOON | The Weighted Coupon Collector's Problem and Applications. | Petra Berenbrink, Thomas Sauerwald |
| 2009 | PODC | Concurrent imitation dynamics in congestion games. | Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer |
| 2008 | PODC | Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems. | Petra Berenbrink, Robert Elssser, Tom Friedetzky |
| 2007 | ESA | Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks. | Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu |
| 2007 | ESA | Evolutionary Equilibrium in Bayesian Routing Games: Specialization and Niche Formation. | Petra Berenbrink, Oliver Schulte |
| 2007 | SPAA | Energy efficient randomised communication in unknown AdHoc networks. | Petra Berenbrink, Colin Cooper, Zengjian Hu |
| 2006 | RECOMB | Not All Scale Free Networks Are Born Equal: The Role of the Seed Graph in PPI Network Emulation. | Fereydoun Hormozdiari, Petra Berenbrink, Natasa Przulj, Sleyman Cenk Sahinalp |
| 2006 | SODA | Distributed selfish load balancing. | Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin |
| 2005 | ESA | Finding Frequent Patterns in a String in Sublinear Time. | Petra Berenbrink, Funda Ergn, Tom Friedetzky |
| 2005 | ICALP | Dynamic Diffusion Load Balancing. | Petra Berenbrink, Tom Friedetzky, Russell A. Martin |
| 2005 | RECOMB | Improved Duplication Models for Proteome Network Evolution. | Grkan Bebek, Petra Berenbrink, Colin Cooper, Tom Friedetzky, Joseph H. Nadeau, Sleyman Cenk Sahinalp |
| 2005 | STACS | On Weighted Balls-into-Bins Games. | Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin |
| 2003 | SPAA | A proportionate fair scheduling rule with good worst-case performance. | Micah Adler, Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Mike Paterson |
| 2002 | CPM | Statistical Identification of Uniformly Mutated Segments within Repeats. | Sleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergn |
| 2001 | FOCS | Simple Routing Strategies for Adversarial Systems. | Baruch Awerbuch, Petra Berenbrink, Andr Brinkmann, Christian Scheideler |
| 2001 | FOCS | The Natural Work-Stealing Algorithm is Stable. | Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg |
| 2001 | PDP | SIMLAB-A Simulation Environment for Storage Area Networks. | Petra Berenbrink, Andr Brinkmann, Christian Scheideler |
| 2000 | PDPTA | Distributed Path Selection for Storage Networks. | Petra Berenbrink, Andr Brinkmann, Christian Scheideler |
| 2000 | STOC | Balanced allocations: the heavily loaded case. | Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vcking |
| 2000 | SPAA | Infinite parallel job allocation (extended abstract). | Petra Berenbrink, Artur Czumaj, Tom Friedetzky, Nikita D. Vvedenskaya |
| 1999 | SODA | Locally Efficient On-Line Strategies for Routing Packets Along Fixed Paths. | Petra Berenbrink, Christian Scheideler |
| 1999 | SPAA | Randomized and Adversarial Load Balancing. | Petra Berenbrink, Tom Friedetzky, Angelika Steger |
| 1999 | SPAA | Simple Competitive Request Scheduling Strategies. | Petra Berenbrink, Marco Riedel, Christian Scheideler |
| 1998 | ESA | Analyzing an Infinite Parallel Job Allocation Process. | Micah Adler, Petra Berenbrink, Klaus Schrder |
| 1998 | SPAA | Parallel Continuous Randomized Load Balancing (Extended Abstract). | Petra Berenbrink, Tom Friedetzky, Ernst W. Mayr |
| 1997 | SPAA | Allocating Weighted Jobs in Parallel. | Petra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schrder |
| 1996 | STACS | Fault-Tolerant Shared Memory Simulations. | Petra Berenbrink, Friedhelm Meyer auf der Heide, Volker Stemann |