Petra Berenbrink

2008
40	EE	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
39	EE	Petra Berenbrink, Tom Friedetzky, Russell A. Martin: On the Stability of Dynamic Diffusion Load Balancing. Algorithmica 50(3): 329-350 (2008)
38	EE	Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer: Concurrent Imitation Dynamics in Congestion Games CoRR abs/0808.2081: (2008)
2007
37	EE	Petra Berenbrink, Oliver Schulte: Evolutionary Equilibrium in Bayesian Routing Games: Specialization and Niche Formation. ESA 2007: 29-40
36	EE	Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu: Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks. ESA 2007: 41-52
35	EE	Petra Berenbrink, Colin Cooper, Zengjian Hu: Energy efficient randomised communication in unknown AdHoc networks. SPAA 2007: 250-259
34	EE	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)
2006
33	EE	Petra Berenbrink, Tom Friedetzky, Zengjian Hu: A new analytical method for parallel, diffusion-type load balancing. IPDPS 2006
32	EE	Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin: Distributed selfish load balancing. SODA 2006: 354-363
31	EE	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
30	EE	Petra Berenbrink, Colin Cooper, Zengjian Hu: Energy Efficient Randomized Communication in Unknown AdHoc Networks CoRR abs/cs/0612074: (2006)
29	EE	Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin: Utilitarian resource assignment. J. Discrete Algorithms 4(4): 567-587 (2006)
28	EE	Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking: Balanced Allocations: The Heavily Loaded Case. SIAM J. Comput. 35(6): 1350-1385 (2006)
27	EE	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)
2005
26	EE	Petra Berenbrink, Funda Ergün, Tom Friedetzky: Finding Frequent Patterns in a String in Sublinear Time. ESA 2005: 746-757
25	EE	Petra Berenbrink, Tom Friedetzky, Russell A. Martin: Dynamic Diffusion Load Balancing. ICALP 2005: 1386-1398
24	EE	Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin: On Weighted Balls-into-Bins Games. STACS 2005: 231-243
23	EE	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
22	EE	Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin: Distributed Selfish Load Balancing CoRR abs/cs/0506098: (2005)
21	EE	Petra Berenbrink, Tom Friedetzky, Ján Manuch, Ladislav Stacho: (quasi) Spanners for Mobile Ad Hoc Networks. Journal of Interconnection Networks 6(2): 63-84 (2005)
2004
20	EE	Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin: Utilitarian resource assignment CoRR cs.GT/0410018: (2004)
19	EE	Süleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergün: Identifying Uniformly Mutated Segments within Repeats. J. Bioinformatics and Computational Biology 2(4): 657-668 (2004)
2003
18	EE	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
17	EE	Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg: The Natural Work-Stealing Algorithm is Stable. SIAM J. Comput. 32(5): 1260-1279 (2003)
2002
16	EE	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
15		Baruch Awerbuch, Petra Berenbrink, André Brinkmann, Christian Scheideler: Simple Routing Strategies for Adversarial Systems. FOCS 2001: 158-167
14		Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg: The Natural Work-Stealing Algorithm is Stable. FOCS 2001: 178-187
2000
13		Petra Berenbrink, André Brinkmann, Christian Scheideler: Distributed Path Selection for Storage Networks. PDPTA 2000
12	EE	Petra Berenbrink, Artur Czumaj, Tom Friedetzky, Nikita D. Vvedenskaya: Infinite parallel job allocation (extended abstract). SPAA 2000: 99-108
11	EE	Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking: Balanced allocations: the heavily loaded case. STOC 2000: 745-754
1999
10	EE	Petra Berenbrink, Christian Scheideler: Locally Efficient On-Line Strategies for Routing Packets Along Fixed Paths. SODA 1999: 112-121
9	EE	Petra Berenbrink, Tom Friedetzky, Angelika Steger: Randomized and Adversarial Load Balancing. SPAA 1999: 175-184
8	EE	Petra Berenbrink, Marco Riedel, Christian Scheideler: Simple Competitive Request Scheduling Strategies. SPAA 1999: 33-42
7	EE	Petra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schröder: Allocating Weighted Jobs in Parallel. Theory Comput. Syst. 32(3): 281-300 (1999)
1998
6	EE	Micah Adler, Petra Berenbrink, Klaus Schröder: Analyzing an Infinite Parallel Job Allocation Process. ESA 1998: 417-428
5	EE	Petra Berenbrink, Tom Friedetzky, Ernst W. Mayr: Parallel Continuous Randomized Load Balancing (Extended Abstract). SPAA 1998: 192-201
1997
4	EE	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
3	EE	Petra Berenbrink, Friedhelm Meyer auf der Heide, Klaus Schröder: Allocating Weighted Jobs in Parallel. SPAA 1997: 302-310
2		Valentin Rottmann, Petra Berenbrink, Reinhard Lüling: A Simple Distributed Scheduling Policy for Parallel Interactive Continuous Media Servers. Parallel Computing 23(12): 1757-1776 (1997)
1996
1		Petra Berenbrink, Friedhelm Meyer auf der Heide, Volker Stemann: Fault-Tolerant Shared Memory Simulations. STACS 1996: 181-192

Coauthor Index

1	Heiner Ackermann	[38]
2	Micah Adler	[6] [18]
3	Baruch Awerbuch	[15]
4	Gürkan Bebek	[23] [27]
5	André Brinkmann	[13] [15]
6	Colin Cooper	[23] [27] [30] [35]
7	Artur Czumaj	[11] [12] [28]
8	Evan E. Eichler	[16] [19]
9	Robert Elsässer	[40]
10	Funda Ergün	[16] [19] [26]
11	Simon Fischer	[38]
12	Tom Friedetzky	[5] [9] [12] [14] [16] [17] [18] [19] [21] [22] [23] [24] [25] [26] [27] [32] [33] [34] [36] [39] [40]
13	Leslie Ann Goldberg	[14] [17] [18] [20] [22] [29] [32] [34]
14	Paul W. Goldberg	[16] [18] [19] [20] [22] [29] [32] [34]
15	Iman Hajirasouliha	[36]
16	Friedhelm Meyer auf der Heide	[1] [3] [7]
17	Martin Hoefer	[38]
18	Fereydoun Hormozdiari	[31]
19	Zengjian Hu	[22] [24] [30] [32] [33] [34] [35] [36]
20	Reinhard Lüling	[2] [4]
21	Ján Manuch	[21]
22	Russell A. Martin	[20] [22] [24] [25] [29] [32] [34] [39]
23	Ernst W. Mayr	[5]
24	Burkhard Monien	[4]
25	Joseph H. Nadeau	[23] [27]
26	Mike Paterson	[18]
27	Natasa Przulj	[31]
28	Marco Riedel	[4] [8]
29	Valentin Rottmann	[2]
30	Süleyman Cenk Sahinalp	[16] [19] [23] [27] [31]
31	Christian Scheideler	[8] [10] [13] [15]
32	Klaus Schröder	[3] [6] [7]
33	Oliver Schulte	[37]
34	Ladislav Stacho	[21]
35	Angelika Steger	[9] [11] [28]
36	Volker Stemann	[1]
37	Berthold Vöcking	[11] [28]
38	Nikita D. Vvedenskaya	[12]

Colors in the list of coauthors