default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDPetra Berenbrink
Person information
- affiliation: University of Hamburg, Department of Informatics, Germany
- affiliation: Simon Fraser University, School of Computing, Vancouver, BC, Canada
- affiliation (PhD 2000): University of Paderborn, Department of Computer Science, Germany
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j36]Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau
, Daniel Schmand:
Asynchronous opinion dynamics in social networks. Distributed Comput. 37(3): 207-224 (2024)- [i30]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 abs/2402.06471 (2024) - [i29]Petra Berenbrink, Felix Biermeier, Christopher Hahn:
Undecided State Dynamics with Stubborn Agents. CoRR abs/2406.07335 (2024) - 2023
- [c78]Petra Berenbrink, Lukas Hintze, Hamed Hosseinpour, Dominik Kaaser, Malin Rau:
Dynamic Averaging Load Balancing on Arbitrary Graphs. ICALP 2023: 18:1-18:18 - [c77]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: 13-23 - [c76]Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Tomasz Radzik, Nicolas Rivera:
Distributed Averaging in Opinion Dynamics. PODC 2023: 211-221 - [c75]Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau:
Inference of a rumor's source in the independent cascade model. UAI 2023: 152-162 - [e3]Petra Berenbrink, Patricia Bouyer, Anuj Dawar, Mamadou Moustapha Kanté:
40th International Symposium on Theoretical Aspects of Computer Science, STACS 2023, March 7-9, 2023, Hamburg, Germany. LIPIcs 254, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2023, ISBN 978-3-95977-266-2 [contents] - [i28]Petra Berenbrink, Lukas Hintze, Hamed Hosseinpour, Dominik Kaaser, Malin Rau:
Dynamic Averaging Load Balancing on Arbitrary Graphs. CoRR abs/2302.12201 (2023) - [i27]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 abs/2302.12508 (2023) - 2022
- [c74]Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand:
Asynchronous Opinion Dynamics in Social Networks. AAMAS 2022: 109-117 - [c73]Ernst Althaus, Petra Berenbrink, André Brinkmann, Rebecca Steiner:
On the Optimality of the Greedy Garbage Collection Strategy for SSDs. ICDCS 2022: 78-88 - [c72]Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau:
On the Hierarchy of Distributed Majority Protocols. OPODIS 2022: 23:1-23:19 - [c71]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: 224-234 - [c70]Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser:
Loosely-Stabilizing Phase Clocks and The Adaptive Majority Problem. SAND 2022: 7:1-7:17 - [c69]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: 3417-3429 - [c68]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: 159-169 - [e2]Petra Berenbrink, Benjamin Monmege:
39th International Symposium on Theoretical Aspects of Computer Science, STACS 2022, March 15-18, 2022, Marseille, France (Virtual Conference). LIPIcs 219, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2022, ISBN 978-3-95977-222-8 [contents] - [i26]Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand:
Asynchronous Opinion Dynamics in Social Networks. CoRR abs/2201.12923 (2022) - [i25]Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau:
On the Hierarchy of Distributed Majority Protocols. CoRR abs/2205.08203 (2022) - [i24]Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau:
Inference of a Rumor's Source in the Independent Cascade Model. CoRR abs/2205.12125 (2022) - [i23]Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Nicolás Rivera, Tomasz Radzik:
Distributed Averaging in Population Protocols. CoRR abs/2211.17125 (2022) - 2021
- [j35]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): 91-111 (2021) - [j34]Petra Berenbrink, André Brinkmann, Robert Elsässer, Tom Friedetzky, Lars Nagel:
Randomized renaming in shared memory systems. J. Parallel Distributed Comput. 150: 112-120 (2021) - [j33]Petra Berenbrink:
Introduction to the Special Issue for SPAA 2019. ACM Trans. Parallel Comput. 8(3): 12:1 (2021) - [c67]Petra Berenbrink, Tom Friedetzky, Christopher Hahn, Lukas Hintze, Dominik Kaaser, Peter Kling, Lars Nagel:
Infinite Balanced Allocation via Finite Capacities. ICDCS 2021: 965-975 - [i22]Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling:
Fast Consensus via the Unconstrained Undecided State Dynamics. CoRR abs/2103.10366 (2021) - [i21]Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser:
Self-Stabilizing Phase Clocks and the Adaptive Majority Problem. CoRR abs/2106.13002 (2021) - 2020
- [c66]Petra Berenbrink, David Hammer, Dominik Kaaser, Ulrich Meyer, Manuel Penschuck, Hung Tran:
Simulating Population Protocols in Sub-Constant Time per Interaction. ESA 2020: 16:1-16:22 - [c65]Petra Berenbrink, George Giakkoupis, Peter Kling:
Brief Announcement: Optimal Time and Space Leader Election in Population Protocols. PODC 2020: 218-220 - [c64]Petra Berenbrink, George Giakkoupis, Peter Kling:
Optimal time and space leader election in population protocols. STOC 2020: 119-129 - [i20]Petra Berenbrink, David Hammer, Dominik Kaaser, Ulrich Meyer, Manuel Penschuck, Hung Tran:
Simulating Population Protocols in Sub-Constant Time per Interaction. CoRR abs/2005.03584 (2020)
2010 – 2019
- 2019
- [j32]Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski:
Improved Analysis of Deterministic Load-Balancing Schemes. ACM Trans. Algorithms 15(1): 10:1-10:22 (2019) - [c63]Petra Berenbrink, Tom Friedetzky, Dominik Kaaser, Peter Kling:
Tight & Simple Load Balancing. IPDPS 2019: 718-726 - [c62]Petra Berenbrink, Dominik Kaaser, Tomasz Radzik:
On Counting the Population Size. PODC 2019: 43-52 - [e1]Christian Scheideler, Petra Berenbrink:
The 31st ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2019, Phoenix, AZ, USA, June 22-24, 2019. ACM 2019, ISBN 978-1-4503-6184-2 [contents] - [i19]Petra Berenbrink, Dominik Kaaser, Tomasz Radzik:
On Counting the Population Size. CoRR abs/1905.11962 (2019) - 2018
- [j31]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): 3673-3703 (2018) - [j30]Petra Berenbrink, Tom Friedetzky, Frederik Mallmann-Trenn, Sepehr Meshkinfamfard, Chris Wastell:
Threshold load balancing with weighted tasks. J. Parallel Distributed Comput. 113: 218-226 (2018) - [c61]Petra Berenbrink, Dominik Kaaser, Peter Kling, Lena Otterbach:
Simple and Efficient Leader Election. SOSA 2018: 9:1-9:11 - [c60]Petra Berenbrink, George Giakkoupis, Peter Kling:
Tight Bounds for Coalescing-Branching Random Walks on Regular Graphs. SODA 2018: 1715-1733 - [c59]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: 10:1-10:18 - [i18]Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik:
Majority & Stabilization in Population Protocols. CoRR abs/1805.04586 (2018) - [i17]Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik:
A population protocol for exact majority with O(\log5/3n) stabilization time and asymptotically optimal number of states. CoRR abs/1805.05157 (2018) - [i16]Petra Berenbrink, Tom Friedetzky, Dominik Kaaser, Peter Kling:
Simple Load Balancing. CoRR abs/1808.05389 (2018) - 2017
- [c58]Petra Berenbrink, Peter Kling, Christopher Liaw, Abbas Mehrabian:
Tight Load Balancing Via Randomized Local Search. IPDPS 2017: 192-201 - [c57]Petra Berenbrink, Andrea Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale:
Ignore or Comply?: On Breaking Symmetry in Consensus. PODC 2017: 335-344 - [i15]Petra Berenbrink, Andrea Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale:
Ignore or Comply? On Breaking Symmetry in Consensus. CoRR abs/1702.04921 (2017) - [i14]Petra Berenbrink, Peter Kling, Christopher Liaw, Abbas Mehrabian:
Tight Load Balancing via Randomized Local Search. CoRR abs/1706.09997 (2017) - 2016
- [j29]Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer:
Concurrent imitation dynamics in congestion games. Distributed Comput. 29(2): 105-125 (2016) - [j28]Hoda Akbari, Petra Berenbrink, Thomas Sauerwald:
A simple approach for adapting continuous load balancing processes to discrete settings. Distributed Comput. 29(2): 143-161 (2016) - [j27]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): 317-339 (2016) - [c56]Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell:
Plurality Consensus in Arbitrary Graphs: Lessons Learned from Load Balancing. ESA 2016: 10:1-10:18 - [c55]Petra Berenbrink, Tom Friedetzky, George Giakkoupis, Peter Kling:
Efficient Plurality Consensus, Or: the Benefits of Cleaning up from Time to Time. ICALP 2016: 136:1-136:14 - [c54]Petra Berenbrink, George Giakkoupis, Anne-Marie Kermarrec, Frederik Mallmann-Trenn:
Bounds on the Voter Model in Dynamic Networks. ICALP 2016: 146:1-146:15 - [c53]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: 83-92 - [i13]Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell:
Plurality Consensus via Shuffling: Lessons Learned from Load Balancing. CoRR abs/1602.01342 (2016) - [i12]Petra Berenbrink, George Giakkoupis, Anne-Marie Kermarrec, Frederik Mallmann-Trenn:
Bounds on the Voter Model in Dynamic Networks. CoRR abs/1603.01895 (2016) - [i11]Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Chris Wastell:
Self-stabilizing Balls & Bins in Batches. CoRR abs/1603.02188 (2016) - 2015
- [j26]Petra Berenbrink, Robert Elsässer, Thomas Sauerwald:
Communication Complexity of Quasirandom Rumor Spreading. Algorithmica 72(2): 467-492 (2015) - [j25]Petra Berenbrink, Colin Cooper, Tom Friedetzky, Tobias Friedrich, Thomas Sauerwald:
Randomized diffusion for indivisible loads. J. Comput. Syst. Sci. 81(1): 159-185 (2015) - [j24]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): 36-54 (2015) - [c52]Hoda Akbari, Petra Berenbrink, Robert Elsässer, Dominik Kaaser:
Discrete Load Balancing in Heterogeneous Networks with a Focus on Second-Order Diffusion. ICDCS 2015: 497-506 - [c51]Petra Berenbrink, André Brinkmann, Robert Elsässer, Tom Friedetzky, Lars Nagel:
Randomized Renaming in Shared Memory Systems. IPDPS 2015: 542-549 - [c50]Petra Berenbrink, Tom Friedetzky, Frederik Mallmann-Trenn, Sepehr Meshkinfamfard, Chris Wastell:
Threshold Load Balancing with Weighted Tasks. IPDPS 2015: 550-558 - [c49]Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski:
Improved Analysis of Deterministic Load-Balancing Schemes. PODC 2015: 301-310 - 2014
- [j23]Petra Berenbrink, Bruce Krayenhoff, Frederik Mallmann-Trenn:
Estimating the number of connected components in sublinear time. Inf. Process. Lett. 114(11): 639-642 (2014) - [j22]Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel:
Balls into non-uniform bins. J. Parallel Distributed Comput. 74(2): 2065-2076 (2014) - [j21]Petra Berenbrink, Martin Hoefer, Thomas Sauerwald:
Distributed Selfish Load Balancing on Networks. ACM Trans. Algorithms 11(1): 2:1-2:29 (2014) - [j20]Petra Berenbrink, Robert Elsässer, Thomas Sauerwald:
Randomised broadcasting: Memory vs. randomness. Theor. Comput. Sci. 520: 27-42 (2014) - [c48]Petra Berenbrink, Funda Ergün, Frederik Mallmann-Trenn, Erfan Sadeqi Azer:
Palindrome Recognition In The Streaming Model. STACS 2014: 149-161 - [i10]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 abs/1404.4344 (2014) - [i9]Hoda Akbari, Petra Berenbrink, Robert Elsässer, Dominik Kaaser:
Discrete Load Balancing in Heterogeneous Networks with a Focus on Second-Order Diffusion. CoRR abs/1412.7018 (2014) - 2013
- [c47]Petra Berenbrink, André Brinkmann, Tom Friedetzky, Dirk Meister, Lars Nagel:
Distributing Storage in Cloud Environments. IPDPS Workshops 2013: 963-973 - [c46]Hoda Akbari, Petra Berenbrink:
Parallel rotor walks on finite graphs and applications in discrete load balancing. SPAA 2013: 186-195 - [c45]Petra Berenbrink, Kamyar Khodamoradi, Thomas Sauerwald, Alexandre Stauffer:
Balls-into-bins with nearly optimal load distribution. SPAA 2013: 326-335 - [i8]Petra Berenbrink, Funda Ergün, Frederik Mallmann-Trenn, Erfan Sadeqi Azer:
Palindrome Recognition In The Streaming Model. CoRR abs/1308.3466 (2013) - 2012
- [j19]Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu:
Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks. Algorithmica 62(3-4): 767-786 (2012) - [j18]Tugkan Batu, Petra Berenbrink, Colin Cooper:
Chains-into-bins processes. J. Discrete Algorithms 14: 21-28 (2012) - [j17]Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel:
Balls into bins with related random choices. J. Parallel Distributed Comput. 72(2): 246-253 (2012) - [c44]Petra Berenbrink, Artur Czumaj, Matthias Englert, Tom Friedetzky, Lars Nagel:
Multiple-Choice Balanced Allocation in (Almost) Parallel. APPROX-RANDOM 2012: 411-422 - [c43]Clemens P. J. Adolphs, Petra Berenbrink:
Improved Bounds for Discrete Diffusive Load Balancing. IPDPS 2012: 820-826 - [c42]Petra Berenbrink, Colin Cooper, Tom Friedetzky:
Random walks which prefer unvisited edges.: exploring high girth even degree expanders in linear time. PODC 2012: 29-36 - [c41]Clemens P. J. Adolphs, Petra Berenbrink:
Distributed selfish load balancing with weights and speeds. PODC 2012: 135-144 - [c40]Hoda Akbari, Petra Berenbrink, Thomas Sauerwald:
A simple approach for adapting continuous load balancing processes to discrete settings. PODC 2012: 271-280 - [i7]Petra Berenbrink, Colin Cooper, Tom Friedetzky:
Random walks which prefer unvisited edges. Exploring high girth even degree expanders in linear time. CoRR abs/1204.1939 (2012) - 2011
- [c39]Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Lars Nagel, Thomas Sauerwald:
Faster Coupon Collecting via Replication with Applications in Gossiping. MFCS 2011: 72-83 - [c38]Petra Berenbrink, Colin Cooper, Tom Friedetzky, Tobias Friedrich, Thomas Sauerwald:
Randomized Diffusion for Indivisible Loads. SODA 2011: 429-439 - [c37]Petra Berenbrink, Martin Hoefer, Thomas Sauerwald:
Distributed Selfish Load Balancing on Networks. SODA 2011: 1487-1497 - [i6]Clemens P. J. Adolphs, Petra Berenbrink:
Distributed Selfish Load Balancing with Weights and Speeds. CoRR abs/1109.6925 (2011) - 2010
- [j16]Petra Berenbrink, Oliver Schulte:
Evolutionary equilibrium in Bayesian routing games: Specialization and niche formation. Theor. Comput. Sci. 411(7-9): 1054-1074 (2010) - [c36]Petra Berenbrink, Robert Elsässer, Thomas Sauerwald:
Communication Complexity of Quasirandom Rumor Spreading. ESA (1) 2010: 134-145 - [c35]Petra Berenbrink, Jurek Czyzowicz, Robert Elsässer, Leszek Gasieniec:
Efficient Information Exchange in the Random Phone-Call Model. ICALP (2) 2010: 127-138 - [c34]Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel:
Balls into non-uniform bins. IPDPS 2010: 1-10 - [c33]Tugkan Batu, Petra Berenbrink, Colin Cooper:
Chains-into-Bins Processes. IWOCA 2010: 314-325 - [c32]Petra Berenbrink, Robert Elsässer, Thomas Sauerwald:
Randomised Broadcasting: Memory vs. Randomness. LATIN 2010: 306-319 - [c31]Petra Berenbrink, Colin Cooper, Robert Elsässer, Tomasz Radzik, Thomas Sauerwald:
Speeding Up Random Walks with Neighborhood Exploration. SODA 2010: 1422-1435 - [c30]Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel:
Balls into bins with related random choices. SPAA 2010: 100-105 - [i5]Tugkan Batu, Petra Berenbrink, Colin Cooper:
Chains-into-Bins Processes. CoRR abs/1005.2616 (2010)
2000 – 2009
- 2009
- [j15]Petra Berenbrink, Tom Friedetzky, Zengjian Hu:
A new analytical method for parallel, diffusion-type load balancing. J. Parallel Distributed Comput. 69(1): 54-61 (2009) - [j14]Petra Berenbrink, Colin Cooper, Zengjian Hu:
Energy efficient randomised communication in unknown AdHoc networks. Theor. Comput. Sci. 410(27-29): 2549-2561 (2009) - [j13]Tugkan Batu, Petra Berenbrink, Christian Sohler:
A sublinear-time approximation scheme for bin packing. Theor. Comput. Sci. 410(47-49): 5082-5092 (2009) - [c29]Petra Berenbrink, Thomas Sauerwald:
The Weighted Coupon Collector's Problem and Applications. COCOON 2009: 449-458 - [c28]Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer:
Concurrent imitation dynamics in congestion games. PODC 2009: 63-72 - 2008
- [j12]Petra Berenbrink, Tom Friedetzky, Russell A. Martin:
On the Stability of Dynamic Diffusion Load Balancing. Algorithmica 50(3): 329-350 (2008) - [j11]Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin:
On weighted balls-into-bins games. Theor. Comput. Sci. 409(3): 511-520 (2008) - [c27]Petra Berenbrink, Robert Elsässer, Tom Friedetzky:
Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems. PODC 2008: 155-164 - [i4]Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer:
Concurrent Imitation Dynamics in Congestion Games. CoRR abs/0808.2081 (2008) - 2007
- [j10]Fereydoun Hormozdiari, Petra Berenbrink, Natasa Przulj, Süleyman Cenk Sahinalp:
Not All Scale-Free Networks Are Born Equal: The Role of the Seed Graph in PPI Network Evolution. PLoS Comput. Biol. 3(7) (2007) - [j9]Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin:
Distributed Selfish Load Balancing. SIAM J. Comput. 37(4): 1163-1181 (2007) - [c26]Petra Berenbrink, Oliver Schulte:
Evolutionary Equilibrium in Bayesian Routing Games: Specialization and Niche Formation. ESA 2007: 29-40 - [c25]Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu:
Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks. ESA 2007: 41-52 - [c24]Petra Berenbrink, Colin Cooper, Zengjian Hu:
Energy efficient randomised communication in unknown AdHoc networks. SPAA 2007: 250-259 - 2006
- [j8]Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin:
Utilitarian resource assignment. J. Discrete Algorithms 4(4): 567-587 (2006) - [j7]Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking:
Balanced Allocations: The Heavily Loaded Case. SIAM J. Comput. 35(6): 1350-1385 (2006) - [j6]Gürkan Bebek, Petra Berenbrink, Colin Cooper, Tom Friedetzky, Joseph H. Nadeau, Süleyman Cenk Sahinalp:
The degree distribution of the generalized duplication model. Theor. Comput. Sci. 369(1-3): 239-249 (2006) - [c23]Petra Berenbrink, Tom Friedetzky, Zengjian Hu:
A new analytical method for parallel, diffusion-type load balancing. IPDPS 2006 - [c22]Fereydoun Hormozdiari, Petra Berenbrink, Natasa Przulj, Süleyman Cenk Sahinalp:
Not All Scale Free Networks Are Born Equal: The Role of the Seed Graph in PPI Network Emulation. Systems Biology and Computational Proteomics 2006: 1-13 - [c21]Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin:
Distributed selfish load balancing. SODA 2006: 354-363 - [i3]Petra Berenbrink, Colin Cooper, Zengjian Hu:
Energy Efficient Randomized Communication in Unknown AdHoc Networks. CoRR abs/cs/0612074 (2006) - 2005
- [j5]Petra Berenbrink, Tom Friedetzky, Ján Manuch, Ladislav Stacho:
(quasi) Spanners for Mobile Ad Hoc Networks. J. Interconnect. Networks 6(2): 63-84 (2005) - [c20]Petra Berenbrink, Funda Ergün, Tom Friedetzky:
Finding Frequent Patterns in a String in Sublinear Time. ESA 2005: 746-757 - [c19]Petra Berenbrink, Tom Friedetzky, Russell A. Martin:
Dynamic Diffusion Load Balancing. ICALP 2005: 1386-1398 - [c18]Gürkan Bebek, Petra Berenbrink, Colin Cooper, Tom Friedetzky, Joseph H. Nadeau, Süleyman Cenk Sahinalp:
Improved Duplication Models for Proteome Network Evolution. Systems Biology and Regulatory Genomics 2005: 119-137 - [c17]Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin:
On Weighted Balls-into-Bins Games. STACS 2005: 231-243 - [i2]Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin:
Distributed Selfish Load Balancing. CoRR abs/cs/0506098 (2005) - 2004
- [j4]Süleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergün:
Identifying Uniformly Mutated Segments within Repeats. J. Bioinform. Comput. Biol. 2(4): 657-668 (2004) - [i1]Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin:
Utilitarian resource assignment. CoRR cs.GT/0410018 (2004) - 2003
- [j3]Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg:
The Natural Work-Stealing Algorithm is Stable. SIAM J. Comput. 32(5): 1260-1279 (2003) - [c16]Micah Adler, Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Mike Paterson:
A proportionate fair scheduling rule with good worst-case performance. SPAA 2003: 101-108 - 2002
- [c15]Süleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergün:
Statistical Identification of Uniformly Mutated Segments within Repeats. CPM 2002: 249-261 - 2001
- [c14]Baruch Awerbuch, Petra Berenbrink, André Brinkmann, Christian Scheideler:
Simple Routing Strategies for Adversarial Systems. FOCS 2001: 158-167 - [c13]Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg:
The Natural Work-Stealing Algorithm is Stable. FOCS 2001: 178-187 - [c12]Petra Berenbrink, André Brinkmann, Christian Scheideler:
SIMLAB-A Simulation Environment for Storage Area Networks. PDP 2001: 227-234 - 2000
- [b1]Petra Berenbrink:
Randomized allocation of independent tasks. University of Paderborn, Germany, Logos-Verlag 2000, ISBN 978-3-89722-413-1, pp. 1-205 - [c11]Petra Berenbrink, André Brinkmann, Christian Scheideler:
Distributed Path Selection for Storage Networks. PDPTA 2000 - [c10]Petra Berenbrink, Artur Czumaj, Tom Friedetzky, Nikita D. Vvedenskaya:
Infinite parallel job allocation (extended abstract). SPAA 2000: 99-108 - [c9]Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking:
Balanced allocations: the heavily loaded case. STOC 2000: 745-754
1990 – 1999
- 1999
- [j2]Petra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schröder:
Allocating Weighted Jobs in Parallel. Theory Comput. Syst. 32(3): 281-300 (1999) - [c8]Petra Berenbrink, Christian Scheideler:
Locally Efficient On-Line Strategies for Routing Packets Along Fixed Paths. SODA 1999: 112-121 - [c7]Petra Berenbrink, Marco Riedel, Christian Scheideler:
Simple Competitive Request Scheduling Strategies. SPAA 1999: 33-42 - [c6]Petra Berenbrink, Tom Friedetzky, Angelika Steger:
Randomized and Adversarial Load Balancing. SPAA 1999: 175-184 - 1998
- [c5]Micah Adler, Petra Berenbrink, Klaus Schröder:
Analyzing an Infinite Parallel Job Allocation Process. ESA 1998: 417-428 - [c4]Petra Berenbrink, Tom Friedetzky, Ernst W. Mayr:
Parallel Continuous Randomized Load Balancing (Extended Abstract). SPAA 1998: 192-201 - 1997
- [j1]Valentin Rottmann, Petra Berenbrink, Reinhard Lüling:
A Simple Distributed Scheduling Policy for Parallel Interactive Continuous Media Servers. Parallel Comput. 23(12): 1757-1776 (1997) - [c3]Burkhard Monien, Petra Berenbrink, Reinhard Lüling, Marco Riedel:
Online Scheduling of Continuous Media Streams. Foundations of Computer Science: Potential - Theory - Cognition 1997: 313-320 - [c2]Petra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schröder:
Allocating Weighted Jobs in Parallel. SPAA 1997: 302-310 - 1996
- [c1]Petra Berenbrink, Friedhelm Meyer auf der Heide, Volker Stemann:
Fault-Tolerant Shared Memory Simulations. STACS 1996: 181-192
Coauthor Index
[j35] [j34] [c67] [c63] [j31] [j30] [c59] [i18] [i17] [i16] [j27] [c56] [c55] [c53] [i13] [i11] [j25] [j24] [c51] [c50] [j22] [c47] [j19] [j17] [c44] [c42] [i7] [c39] [c38] [c34] [c30] [j15] [j12] [j11] [c27] [j9] [c25] [j6] [c23] [c21] [j5] [c20] [c19] [c18] [c17] [i2] [j4] [j3] [c16] [c15] [c13] [c10] [c6] [c4]
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-12-10 21:44 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
