Petra Berenbrink

	2009
47		Petra Berenbrink, Thomas Sauerwald: The Weighted Coupon Collector's Problem and Applications. COCOON 2009: 449-458
46		Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer: Concurrent imitation dynamics in congestion games. PODC 2009: 63-72
45		Petra Berenbrink, Tom Friedetzky, Zengjian Hu: A new analytical method for parallel, diffusion-type load balancing. J. Parallel Distrib. Comput. 69(1): 54-61 (2009)
44		Petra Berenbrink, Colin Cooper, Zengjian Hu: Energy efficient randomised communication in unknown AdHoc networks. Theor. Comput. Sci. 410(27-29): 2549-2561 (2009)
43		Tugkan Batu, Petra Berenbrink, Christian Sohler: A sublinear-time approximation scheme for bin packing. Theor. Comput. Sci. 410(47-49): 5082-5092 (2009)
	2008
42		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
41		Petra Berenbrink, Tom Friedetzky, Russell A. Martin: On the Stability of Dynamic Diffusion Load Balancing. Algorithmica 50(3): 329-350 (2008)
40		Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer: Concurrent Imitation Dynamics in Congestion Games CoRR abs/0808.2081: (2008)
39		Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin: On weighted balls-into-bins games. Theor. Comput. Sci. 409(3): 511-520 (2008)
	2007
38		Petra Berenbrink, Oliver Schulte: Evolutionary Equilibrium in Bayesian Routing Games: Specialization and Niche Formation. ESA 2007: 29-40
37		Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu: Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks. ESA 2007: 41-52
36		Petra Berenbrink, Colin Cooper, Zengjian Hu: Energy efficient randomised communication in unknown AdHoc networks. SPAA 2007: 250-259
35		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
34		Petra Berenbrink, Tom Friedetzky, Zengjian Hu: A new analytical method for parallel, diffusion-type load balancing. IPDPS 2006
33		Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin: Distributed selfish load balancing. SODA 2006: 354-363
32		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
31		Petra Berenbrink, Colin Cooper, Zengjian Hu: Energy Efficient Randomized Communication in Unknown AdHoc Networks CoRR abs/cs/0612074: (2006)
30		Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin: Utilitarian resource assignment. J. Discrete Algorithms 4(4): 567-587 (2006)
29		Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking: Balanced Allocations: The Heavily Loaded Case. SIAM J. Comput. 35(6): 1350-1385 (2006)
28		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
27		Petra Berenbrink, Funda Ergün, Tom Friedetzky: Finding Frequent Patterns in a String in Sublinear Time. ESA 2005: 746-757
26		Petra Berenbrink, Tom Friedetzky, Russell A. Martin: Dynamic Diffusion Load Balancing. ICALP 2005: 1386-1398
25		Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin: On Weighted Balls-into-Bins Games. STACS 2005: 231-243
24		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
23		Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin: Distributed Selfish Load Balancing CoRR abs/cs/0506098: (2005)
22		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
21		Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin: Utilitarian resource assignment CoRR cs.GT/0410018: (2004)
20		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
19		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
18		Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg: The Natural Work-Stealing Algorithm is Stable. SIAM J. Comput. 32(5): 1260-1279 (2003)
	2002
17		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
16		Baruch Awerbuch, Petra Berenbrink, André Brinkmann, Christian Scheideler: Simple Routing Strategies for Adversarial Systems. FOCS 2001: 158-167
15		Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg: The Natural Work-Stealing Algorithm is Stable. FOCS 2001: 178-187
14		Petra Berenbrink, André Brinkmann, Christian Scheideler: SIMLAB-A Simulation Environment for Storage Area Networks. PDP 2001: 227-234
	2000
13		Petra Berenbrink, André Brinkmann, Christian Scheideler: Distributed Path Selection for Storage Networks. PDPTA 2000
12		Petra Berenbrink, Artur Czumaj, Tom Friedetzky, Nikita D. Vvedenskaya: Infinite parallel job allocation (extended abstract). SPAA 2000: 99-108
11		Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking: Balanced allocations: the heavily loaded case. STOC 2000: 745-754
	1999
10		Petra Berenbrink, Christian Scheideler: Locally Efficient On-Line Strategies for Routing Packets Along Fixed Paths. SODA 1999: 112-121
9		Petra Berenbrink, Tom Friedetzky, Angelika Steger: Randomized and Adversarial Load Balancing. SPAA 1999: 175-184
8		Petra Berenbrink, Marco Riedel, Christian Scheideler: Simple Competitive Request Scheduling Strategies. SPAA 1999: 33-42
7		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		Micah Adler, Petra Berenbrink, Klaus Schröder: Analyzing an Infinite Parallel Job Allocation Process. ESA 1998: 417-428
5		Petra Berenbrink, Tom Friedetzky, Ernst W. Mayr: Parallel Continuous Randomized Load Balancing (Extended Abstract). SPAA 1998: 192-201
	1997
4		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		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	[40] [46]
2	Micah Adler	[6] [19]
3	Baruch Awerbuch	[16]
4	Tugkan Batu	[43]
5	Gürkan Bebek	[24] [28]
6	André Brinkmann	[13] [14] [16]
7	Colin Cooper	[24] [28] [31] [36] [44]
8	Artur Czumaj	[11] [12] [29]
9	Evan E. Eichler	[17] [20]
10	Robert Elsässer	[42]
11	Funda Ergün	[17] [20] [27]
12	Simon Fischer	[40] [46]
13	Tom Friedetzky	[5] [9] [12] [15] [17] [18] [19] [20] [22] [23] [24] [25] [26] [27] [28] [33] [34] [35] [37] [39] [41] [42] [45]
14	Leslie Ann Goldberg	[15] [18] [19] [21] [23] [30] [33] [35]
15	Paul W. Goldberg	[17] [19] [20] [21] [23] [30] [33] [35]
16	Iman Hajirasouliha	[37]
17	Friedhelm Meyer auf der Heide	[1] [3] [7]
18	Martin Hoefer	[40] [46]
19	Fereydoun Hormozdiari	[32]
20	Zengjian Hu	[23] [25] [31] [33] [34] [35] [36] [37] [39] [44] [45]
21	Reinhard Lüling	[2] [4]
22	Ján Manuch	[22]
23	Russell A. Martin	[21] [23] [25] [26] [30] [33] [35] [39] [41]
24	Ernst W. Mayr	[5]
25	Burkhard Monien	[4]
26	Joseph H. Nadeau	[24] [28]
27	Mike Paterson	[19]
28	Natasa Przulj	[32]
29	Marco Riedel	[4] [8]
30	Valentin Rottmann	[2]
31	Süleyman Cenk Sahinalp	[17] [20] [24] [28] [32]
32	Thomas Sauerwald	[47]
33	Christian Scheideler	[8] [10] [13] [14] [16]
34	Klaus Schröder	[3] [6] [7]
35	Oliver Schulte	[38]
36	Christian Sohler	[43]
37	Ladislav Stacho	[22]
38	Angelika Steger	[9] [11] [29]
39	Volker Stemann	[1]
40	Berthold Vöcking	[11] [29]
41	Nikita D. Vvedenskaya	[12]

Colors in the list of coauthors