Petra Berenbrink

161 papers A* 31A 28B 15C 2Misc 2Journal 73Unranked 9

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	(Almost) Perfect Discrete Iterative Load Balancing. SODA Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Hamed Hosseinpour, Dominik Kaaser, Peter Kling, Thomas Sauerwald
2026	A*	`conf`	Balls and Bins and the Infinite Process with Random Deletions. SODA Petra Berenbrink, Tom Friedetzky, Peter Kling, Lars Nagel
2026	J	`jnl`	Opinion dynamics with median aggregation. Artif. Intell. Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Marten Maack, Malin Rau, Lisa Wilhelmi
2025	J	`jnl`	(Almost) Perfect Discrete Iterative Load Balancing. CoRR Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Hamed Hosseinpour, Dominik Kaaser, Peter Kling, Thomas Sauerwald
2025	A*	`conf`	A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols. PODC Henry Austin, Petra Berenbrink, Tom Friedetzky, Thorsten Götte, Lukas Hintze
2025	J	`jnl`	A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols. CoRR Henry Austin, Petra Berenbrink, Tom Friedetzky, Thorsten Götte, Lukas Hintze
2025	J	`jnl`	Balls and Bins and the Infinite Process with Random Deletions. CoRR Petra Berenbrink, Tom Friedetzky, Peter Kling, Lars Nagel
2025	A	`conf`	Opinion Dynamics with Median Aggregation. AAMAS Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Marten Maack, Malin Rau, Lisa Wilhelmi
2025	A	`conf`	Shared memory consensus on a ring: Epigenetic Consensus. ICDCS Petra Berenbrink, Funda Ergün, Anna Geisler, Yannic Maus
2025	A	`conf`	Silent Self-Stabilizing Ranking: Time Optimal and Space Efficient. ICDCS Petra Berenbrink, Robert Elsässer, Thorsten Götte, Lukas Hintze, Dominik Kaaser
2025	J	`jnl`	Silent Self-Stabilizing Ranking: Time Optimal and Space Efficient. CoRR Petra Berenbrink, Robert Elsässer, Thorsten Götte, Lukas Hintze, Dominik Kaaser
2025	J	`jnl`	WalkSAT is Linear on Random 2-SAT. SIAM J. Discret. Math. Petra Berenbrink, Amin Coja-Oghlan, Colin Cooper, Thorsten Götte, Lukas Hintze, Pavel Zakharov
2024	J	`jnl`	Asynchronous opinion dynamics in social networks. Distributed Comput. Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand
2024	J	`jnl`	Population Protocols for Exact Plurality Consensus - How a small chance of failure helps to eliminate insignificant opinions. CoRR Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling
2024	J	`jnl`	Undecided State Dynamics with Stubborn Agents. CoRR Petra Berenbrink, Felix Biermeier, Christopher Hahn
2024	J	`jnl`	WalkSAT is linear on random 2-SAT. CoRR Petra Berenbrink, Amin Coja-Oghlan, Colin Cooper, Thorsten Götte, Lukas Hintze, Pavel Zakharov
2023	A	`ed.`	40th International Symposium on Theoretical Aspects of Computer Science, STACS 2023, Hamburg, Germany, March 7-9, 2023 STACS Petra Berenbrink, Patricia Bouyer, Anuj Dawar, Mamadou Moustapha Kanté
2023	A*	`conf`	Distributed Averaging in Opinion Dynamics. PODC Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Tomasz Radzik, Nicolas Rivera
2023	A*	`conf`	Dynamic Averaging Load Balancing on Arbitrary Graphs. ICALP Petra Berenbrink, Lukas Hintze, Hamed Hosseinpour, Dominik Kaaser, Malin Rau
2023	J	`jnl`	Dynamic Averaging Load Balancing on Arbitrary Graphs. CoRR Petra Berenbrink, Lukas Hintze, Hamed Hosseinpour, Dominik Kaaser, Malin Rau
2023	A*	`conf`	Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model. PODC Talley Amir, James Aspnes, Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser, John Lazarsfeld
2023	J	`jnl`	Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model. CoRR Talley Amir, James Aspnes, Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser, John Lazarsfeld
2023	A	`conf`	Inference of a rumor's source in the independent cascade model. UAI Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau
2022	A	`ed.`	39th International Symposium on Theoretical Aspects of Computer Science, STACS 2022, Marseille, France (Virtual Conference), March 15-18, 2022 STACS Petra Berenbrink, Benjamin Monmege
2022	A	`conf`	Asynchronous Opinion Dynamics in Social Networks. AAMAS Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand
2022	J	`jnl`	Asynchronous Opinion Dynamics in Social Networks. CoRR Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand
2022	J	`jnl`	Distributed Averaging in Population Protocols. CoRR Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Nicolás Rivera, Tomasz Radzik
2022	A*	`conf`	Fast Consensus via the Unconstrained Undecided State Dynamics. SODA Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling
2022	J	`jnl`	Inference of a Rumor's Source in the Independent Cascade Model. CoRR Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau
2022	—	`conf`	Loosely-Stabilizing Phase Clocks and The Adaptive Majority Problem. SAND Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser
2022	A	`conf`	On early extinction and the effect of travelling in the SIR model. UAI Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Tomasz Radzik
2022	B	`conf`	On the Hierarchy of Distributed Majority Protocols. OPODIS Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
2022	J	`jnl`	On the Hierarchy of Distributed Majority Protocols. CoRR Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
2022	A	`conf`	On the Optimality of the Greedy Garbage Collection Strategy for SSDs. ICDCS Ernst Althaus, Petra Berenbrink, André Brinkmann, Rebecca Steiner
2022	A*	`conf`	Population Protocols for Exact Plurality Consensus: How a small chance of failure helps to eliminate insignificant opinions. PODC Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling
2021	J	`jnl`	Fast Consensus via the Unconstrained Undecided State Dynamics. CoRR Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling
2021	A	`conf`	Infinite Balanced Allocation via Finite Capacities. ICDCS Petra Berenbrink, Tom Friedetzky, Christopher Hahn, Lukas Hintze, Dominik Kaaser, Peter Kling, Lars Nagel
2021	J	`jnl`	Introduction to the Special Issue for SPAA 2019. ACM Trans. Parallel Comput. Petra Berenbrink
2021	J	`jnl`	Randomized renaming in shared memory systems. J. Parallel Distributed Comput. Petra Berenbrink, André Brinkmann, Robert Elsässer, Tom Friedetzky, Lars Nagel
2021	J	`jnl`	Self-Stabilizing Phase Clocks and the Adaptive Majority Problem. CoRR Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser
2021	J	`jnl`	Time-space trade-offs in population protocols for the majority problem. Distributed Comput. Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
2020	A*	`conf`	Brief Announcement: Optimal Time and Space Leader Election in Population Protocols. PODC Petra Berenbrink, George Giakkoupis, Peter Kling
2020	A*	`conf`	Optimal time and space leader election in population protocols. STOC Petra Berenbrink, George Giakkoupis, Peter Kling
2020	A	`conf`	Simulating Population Protocols in Sub-Constant Time per Interaction. ESA Petra Berenbrink, David Hammer, Dominik Kaaser, Ulrich Meyer, Manuel Penschuck, Hung Tran
2020	J	`jnl`	Simulating Population Protocols in Sub-Constant Time per Interaction. CoRR Petra Berenbrink, David Hammer, Dominik Kaaser, Ulrich Meyer, Manuel Penschuck, Hung Tran
2019	J	`jnl`	Improved Analysis of Deterministic Load-Balancing Schemes. ACM Trans. Algorithms Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
2019	A*	`conf`	On Counting the Population Size. PODC Petra Berenbrink, Dominik Kaaser, Tomasz Radzik
2019	J	`jnl`	On Counting the Population Size. CoRR Petra Berenbrink, Dominik Kaaser, Tomasz Radzik
2019	B	`ed.`	The 31st ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2019, Phoenix, AZ, USA, June 22-24, 2019. SPAA Christian Scheideler, Petra Berenbrink
2019	A	`conf`	Tight & Simple Load Balancing. IPDPS Petra Berenbrink, Tom Friedetzky, Dominik Kaaser, Peter Kling
2018	A	`conf`	A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States. DISC Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
2018	J	`jnl`	A population protocol for exact majority with O(\log CoRR Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
2018	J	`jnl`	Majority & Stabilization in Population Protocols. CoRR Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
2018	J	`jnl`	Self-Stabilizing Balls and Bins in Batches - The Power of Leaky Bins. Algorithmica Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Chris Wastell
2018	J	`jnl`	Simple Load Balancing. CoRR Petra Berenbrink, Tom Friedetzky, Dominik Kaaser, Peter Kling
2018	—	`conf`	Simple and Efficient Leader Election. SOSA Petra Berenbrink, Dominik Kaaser, Peter Kling, Lena Otterbach
2018	J	`jnl`	Threshold load balancing with weighted tasks. J. Parallel Distributed Comput. Petra Berenbrink, Tom Friedetzky, Frederik Mallmann-Trenn, Sepehr Meshkinfamfard, Chris Wastell
2018	A*	`conf`	Tight Bounds for Coalescing-Branching Random Walks on Regular Graphs. SODA Petra Berenbrink, George Giakkoupis, Peter Kling
2017	J	`jnl`	Ignore or Comply? On Breaking Symmetry in Consensus. CoRR Petra Berenbrink, Andrea Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale
2017	A*	`conf`	Ignore or Comply?: On Breaking Symmetry in Consensus. PODC Petra Berenbrink, Andrea Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale
2017	A	`conf`	Tight Load Balancing Via Randomized Local Search. IPDPS Petra Berenbrink, Peter Kling, Christopher Liaw, Abbas Mehrabian
2017	J	`jnl`	Tight Load Balancing via Randomized Local Search. CoRR Petra Berenbrink, Peter Kling, Christopher Liaw, Abbas Mehrabian
2016	J	`jnl`	A simple approach for adapting continuous load balancing processes to discrete settings. Distributed Comput. Hoda Akbari, Petra Berenbrink, Thomas Sauerwald
2016	A*	`conf`	Bounds on the Voter Model in Dynamic Networks. ICALP Petra Berenbrink, George Giakkoupis, Anne-Marie Kermarrec, Frederik Mallmann-Trenn
2016	J	`jnl`	Bounds on the Voter Model in Dynamic Networks. CoRR Petra Berenbrink, George Giakkoupis, Anne-Marie Kermarrec, Frederik Mallmann-Trenn
2016	J	`jnl`	Concurrent imitation dynamics in congestion games. Distributed Comput. Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer
2016	A*	`conf`	Efficient Plurality Consensus, Or: the Benefits of Cleaning up from Time to Time. ICALP Petra Berenbrink, Tom Friedetzky, George Giakkoupis, Peter Kling
2016	J	`jnl`	Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems. Distributed Comput. Petra Berenbrink, Robert Elsässer, Tom Friedetzky
2016	A	`conf`	Plurality Consensus in Arbitrary Graphs: Lessons Learned from Load Balancing. ESA Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell
2016	J	`jnl`	Plurality Consensus via Shuffling: Lessons Learned from Load Balancing. CoRR Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell
2016	J	`jnl`	Self-stabilizing Balls & Bins in Batches. CoRR Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Chris Wastell
2016	A*	`conf`	Self-stabilizing Balls & Bins in Batches: The Power of Leaky Bins [Extended Abstract]. PODC Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Christopher Wastell
2015	J	`jnl`	Communication Complexity of Quasirandom Rumor Spreading. Algorithmica Petra Berenbrink, Robert Elsässer, Thomas Sauerwald
2015	A	`conf`	Discrete Load Balancing in Heterogeneous Networks with a Focus on Second-Order Diffusion. ICDCS Hoda Akbari, Petra Berenbrink, Robert Elsässer, Dominik Kaaser
2015	A*	`conf`	Improved Analysis of Deterministic Load-Balancing Schemes. PODC Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
2015	J	`jnl`	Random walks which prefer unvisited edges: Exploring high girth even degree expanders in linear time. Random Struct. Algorithms Petra Berenbrink, Colin Cooper, Tom Friedetzky
2015	A	`conf`	Randomized Renaming in Shared Memory Systems. IPDPS Petra Berenbrink, André Brinkmann, Robert Elsässer, Tom Friedetzky, Lars Nagel
2015	J	`jnl`	Randomized diffusion for indivisible loads. J. Comput. Syst. Sci. Petra Berenbrink, Colin Cooper, Tom Friedetzky, Tobias Friedrich, Thomas Sauerwald
2015	A	`conf`	Threshold Load Balancing with Weighted Tasks. IPDPS Petra Berenbrink, Tom Friedetzky, Frederik Mallmann-Trenn, Sepehr Meshkinfamfard, Chris Wastell
2014	J	`jnl`	Balls into non-uniform bins. J. Parallel Distributed Comput. Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel
2014	J	`jnl`	Be Fair and Be Selfish! Characterizing Deterministic Diffusive Load-Balancing Schemes with Small Discrepancy. CoRR Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
2014	J	`jnl`	Discrete Load Balancing in Heterogeneous Networks with a Focus on Second-Order Diffusion. CoRR Hoda Akbari, Petra Berenbrink, Robert Elsässer, Dominik Kaaser
2014	J	`jnl`	Distributed Selfish Load Balancing on Networks. ACM Trans. Algorithms Petra Berenbrink, Martin Hoefer, Thomas Sauerwald
2014	J	`jnl`	Estimating the number of connected components in sublinear time. Inf. Process. Lett. Petra Berenbrink, Bruce Krayenhoff, Frederik Mallmann-Trenn
2014	A	`conf`	Palindrome Recognition In The Streaming Model. STACS Petra Berenbrink, Funda Ergün, Frederik Mallmann-Trenn, Erfan Sadeqi Azer
2014	J	`jnl`	Randomised broadcasting: Memory vs. randomness. Theor. Comput. Sci. Petra Berenbrink, Robert Elsässer, Thomas Sauerwald
2013	B	`conf`	Balls-into-bins with nearly optimal load distribution. SPAA Petra Berenbrink, Kamyar Khodamoradi, Thomas Sauerwald, Alexandre Stauffer
2013	—	`conf`	Distributing Storage in Cloud Environments. IPDPS Workshops Petra Berenbrink, André Brinkmann, Tom Friedetzky, Dirk Meister, Lars Nagel
2013	J	`jnl`	Palindrome Recognition In The Streaming Model. CoRR Petra Berenbrink, Funda Ergün, Frederik Mallmann-Trenn, Erfan Sadeqi Azer
2013	B	`conf`	Parallel rotor walks on finite graphs and applications in discrete load balancing. SPAA Hoda Akbari, Petra Berenbrink
2012	A*	`conf`	A simple approach for adapting continuous load balancing processes to discrete settings. PODC Hoda Akbari, Petra Berenbrink, Thomas Sauerwald
2012	J	`jnl`	Balls into bins with related random choices. J. Parallel Distributed Comput. Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel
2012	J	`jnl`	Chains-into-bins processes. J. Discrete Algorithms Tugkan Batu, Petra Berenbrink, Colin Cooper
2012	J	`jnl`	Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks. Algorithmica Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu
2012	A*	`conf`	Distributed selfish load balancing with weights and speeds. PODC Clemens P. J. Adolphs, Petra Berenbrink
2012	A	`conf`	Improved Bounds for Discrete Diffusive Load Balancing. IPDPS Clemens P. J. Adolphs, Petra Berenbrink
2012	—	`conf`	Multiple-Choice Balanced Allocation in (Almost) Parallel. APPROX-RANDOM Petra Berenbrink, Artur Czumaj, Matthias Englert, Tom Friedetzky, Lars Nagel
2012	J	`jnl`	Random walks which prefer unvisited edges. Exploring high girth even degree expanders in linear time CoRR Petra Berenbrink, Colin Cooper, Tom Friedetzky
2012	A*	`conf`	Random walks which prefer unvisited edges.: exploring high girth even degree expanders in linear time. PODC Petra Berenbrink, Colin Cooper, Tom Friedetzky
2011	A*	`conf`	Distributed Selfish Load Balancing on Networks. SODA Petra Berenbrink, Martin Hoefer, Thomas Sauerwald
2011	J	`jnl`	Distributed Selfish Load Balancing with Weights and Speeds CoRR Clemens P. J. Adolphs, Petra Berenbrink
2011	B	`conf`	Faster Coupon Collecting via Replication with Applications in Gossiping. MFCS Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Lars Nagel, Thomas Sauerwald
2011	A*	`conf`	Randomized Diffusion for Indivisible Loads. SODA Petra Berenbrink, Colin Cooper, Tom Friedetzky, Tobias Friedrich, Thomas Sauerwald
2010	B	`conf`	Balls into bins with related random choices. SPAA Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel
2010	A	`conf`	Balls into non-uniform bins. IPDPS Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel
2010	J	`jnl`	Chains-into-Bins Processes CoRR Tugkan Batu, Petra Berenbrink, Colin Cooper
2010	C	`conf`	Chains-into-Bins Processes. IWOCA Tugkan Batu, Petra Berenbrink, Colin Cooper
2010	—	`conf`	Communication Complexity of Quasirandom Rumor Spreading. ESA (1) Petra Berenbrink, Robert Elsässer, Thomas Sauerwald
2010	—	`conf`	Efficient Information Exchange in the Random Phone-Call Model. ICALP (2) Petra Berenbrink, Jurek Czyzowicz, Robert Elsässer, Leszek Gasieniec
2010	J	`jnl`	Evolutionary equilibrium in Bayesian routing games: Specialization and niche formation. Theor. Comput. Sci. Petra Berenbrink, Oliver Schulte
2010	B	`conf`	Randomised Broadcasting: Memory vs. Randomness. LATIN Petra Berenbrink, Robert Elsässer, Thomas Sauerwald
2010	A*	`conf`	Speeding Up Random Walks with Neighborhood Exploration. SODA Petra Berenbrink, Colin Cooper, Robert Elsässer, Tomasz Radzik, Thomas Sauerwald
2009	J	`jnl`	A new analytical method for parallel, diffusion-type load balancing. J. Parallel Distributed Comput. Petra Berenbrink, Tom Friedetzky, Zengjian Hu
2009	J	`jnl`	A sublinear-time approximation scheme for bin packing. Theor. Comput. Sci. Tugkan Batu, Petra Berenbrink, Christian Sohler
2009	A*	`conf`	Concurrent imitation dynamics in congestion games. PODC Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer
2009	J	`jnl`	Energy efficient randomised communication in unknown AdHoc networks. Theor. Comput. Sci. Petra Berenbrink, Colin Cooper, Zengjian Hu
2009	Misc	`conf`	The Weighted Coupon Collector's Problem and Applications. COCOON Petra Berenbrink, Thomas Sauerwald
2008	J	`jnl`	Concurrent Imitation Dynamics in Congestion Games CoRR Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer
2008	A*	`conf`	Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems. PODC Petra Berenbrink, Robert Elsässer, Tom Friedetzky
2008	J	`jnl`	On the Stability of Dynamic Diffusion Load Balancing. Algorithmica Petra Berenbrink, Tom Friedetzky, Russell A. Martin
2008	J	`jnl`	On weighted balls-into-bins games. Theor. Comput. Sci. Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin
2007	A	`conf`	Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks. ESA Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu
2007	J	`jnl`	Distributed Selfish Load Balancing. SIAM J. Comput. Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin
2007	B	`conf`	Energy efficient randomised communication in unknown AdHoc networks. SPAA Petra Berenbrink, Colin Cooper, Zengjian Hu
2007	A	`conf`	Evolutionary Equilibrium in Bayesian Routing Games: Specialization and Niche Formation. ESA Petra Berenbrink, Oliver Schulte
2007	J	`jnl`	Not All Scale-Free Networks Are Born Equal: The Role of the Seed Graph in PPI Network Evolution. PLoS Comput. Biol. Fereydoun Hormozdiari, Petra Berenbrink, Natasa Przulj, Süleyman Cenk Sahinalp
2006	A	`conf`	A new analytical method for parallel, diffusion-type load balancing. IPDPS Petra Berenbrink, Tom Friedetzky, Zengjian Hu
2006	J	`jnl`	Balanced Allocations: The Heavily Loaded Case. SIAM J. Comput. Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking
2006	A*	`conf`	Distributed selfish load balancing. SODA Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin
2006	J	`jnl`	Energy Efficient Randomized Communication in Unknown AdHoc Networks CoRR Petra Berenbrink, Colin Cooper, Zengjian Hu
2006	—	`conf`	Not All Scale Free Networks Are Born Equal: The Role of the Seed Graph in PPI Network Emulation. Systems Biology and Computational Proteomics Fereydoun Hormozdiari, Petra Berenbrink, Natasa Przulj, Süleyman Cenk Sahinalp
2006	J	`jnl`	The degree distribution of the generalized duplication model. Theor. Comput. Sci. Gürkan Bebek, Petra Berenbrink, Colin Cooper, Tom Friedetzky, Joseph H. Nadeau, Süleyman Cenk Sahinalp
2006	J	`jnl`	Utilitarian resource assignment. J. Discrete Algorithms Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin
2005	J	`jnl`	(quasi) Spanners for Mobile Ad Hoc Networks. J. Interconnect. Networks Petra Berenbrink, Tom Friedetzky, Ján Manuch, Ladislav Stacho
2005	J	`jnl`	Distributed Selfish Load Balancing CoRR Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin
2005	A*	`conf`	Dynamic Diffusion Load Balancing. ICALP Petra Berenbrink, Tom Friedetzky, Russell A. Martin
2005	A	`conf`	Finding Frequent Patterns in a String in Sublinear Time. ESA Petra Berenbrink, Funda Ergün, Tom Friedetzky
2005	—	`conf`	Improved Duplication Models for Proteome Network Evolution. Systems Biology and Regulatory Genomics Gürkan Bebek, Petra Berenbrink, Colin Cooper, Tom Friedetzky, Joseph H. Nadeau, Süleyman Cenk Sahinalp
2005	A	`conf`	On Weighted Balls-into-Bins Games. STACS Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin
2004	J	`jnl`	Identifying Uniformly Mutated Segments within Repeats. J. Bioinform. Comput. Biol. Süleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergün
2004	J	`jnl`	Utilitarian resource assignment CoRR Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin
2003	B	`conf`	A proportionate fair scheduling rule with good worst-case performance. SPAA Micah Adler, Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Mike Paterson
2003	J	`jnl`	The Natural Work-Stealing Algorithm is Stable. SIAM J. Comput. Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg
2002	B	`conf`	Statistical Identification of Uniformly Mutated Segments within Repeats. CPM Süleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergün
2001	C	`conf`	SIMLAB-A Simulation Environment for Storage Area Networks. PDP Petra Berenbrink, André Brinkmann, Christian Scheideler
2001	A*	`conf`	Simple Routing Strategies for Adversarial Systems. FOCS Baruch Awerbuch, Petra Berenbrink, André Brinkmann, Christian Scheideler
2001	A*	`conf`	The Natural Work-Stealing Algorithm is Stable. FOCS Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg
2000	A*	`conf`	Balanced allocations: the heavily loaded case. STOC Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking
2000	Misc	`conf`	Distributed Path Selection for Storage Networks. PDPTA Petra Berenbrink, André Brinkmann, Christian Scheideler
2000	B	`conf`	Infinite parallel job allocation (extended abstract). SPAA Petra Berenbrink, Artur Czumaj, Tom Friedetzky, Nikita D. Vvedenskaya
2000	—	`—`	Randomized allocation of independent tasks. Petra Berenbrink
1999	J	`jnl`	Allocating Weighted Jobs in Parallel. Theory Comput. Syst. Petra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schröder
1999	A*	`conf`	Locally Efficient On-Line Strategies for Routing Packets Along Fixed Paths. SODA Petra Berenbrink, Christian Scheideler
1999	B	`conf`	Randomized and Adversarial Load Balancing. SPAA Petra Berenbrink, Tom Friedetzky, Angelika Steger
1999	B	`conf`	Simple Competitive Request Scheduling Strategies. SPAA Petra Berenbrink, Marco Riedel, Christian Scheideler
1998	A	`conf`	Analyzing an Infinite Parallel Job Allocation Process. ESA Micah Adler, Petra Berenbrink, Klaus Schröder
1998	B	`conf`	Parallel Continuous Randomized Load Balancing (Extended Abstract). SPAA Petra Berenbrink, Tom Friedetzky, Ernst W. Mayr
1997	J	`jnl`	A Simple Distributed Scheduling Policy for Parallel Interactive Continuous Media Servers. Parallel Comput. Valentin Rottmann, Petra Berenbrink, Reinhard Lüling
1997	B	`conf`	Allocating Weighted Jobs in Parallel. SPAA Petra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schröder
1997	—	`conf`	Online Scheduling of Continuous Media Streams. Foundations of Computer Science: Potential - Theory - Cognition Burkhard Monien, Petra Berenbrink, Reinhard Lüling, Marco Riedel
1996	A	`conf`	Fault-Tolerant Shared Memory Simulations. STACS Petra Berenbrink, Friedhelm Meyer auf der Heide, Volker Stemann