Petra Berenbrink

	2012
64		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)
63		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)
62		Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel: Balls into bins with related random choices. J. Parallel Distrib. Comput. 72(2): 246-253 (2012)
	2011
61		Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Lars Nagel, Thomas Sauerwald: Faster Coupon Collecting via Replication with Applications in Gossiping. MFCS 2011: 72-83
60		Petra Berenbrink, Martin Hoefer, Thomas Sauerwald: Distributed Selfish Load Balancing on Networks. SODA 2011: 1487-1497
59		Petra Berenbrink, Colin Cooper, Tom Friedetzky, Tobias Friedrich, Thomas Sauerwald: Randomized Diffusion for Indivisible Loads. SODA 2011: 429-439
58		C. P. J. Adolphs, Petra Berenbrink: Distributed Selfish Load Balancing with Weights and Speeds CoRR abs/1109.6925: (2011)
	2010
57		Petra Berenbrink, Robert Elsässer, Thomas Sauerwald: Communication Complexity of Quasirandom Rumor Spreading. ESA (1) 2010: 134-145
56		Petra Berenbrink, Jurek Czyzowicz, Robert Elsässer, Leszek Gasieniec: Efficient Information Exchange in the Random Phone-Call Model. ICALP (2) 2010: 127-138
55		Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel: Balls into non-uniform bins. IPDPS 2010: 1-10
54		Tugkan Batu, Petra Berenbrink, Colin Cooper: Chains-into-Bins Processes. IWOCA 2010: 314-325
53		Petra Berenbrink, Robert Elsässer, Thomas Sauerwald: Randomised Broadcasting: Memory vs. Randomness. LATIN 2010: 306-319
52		Petra Berenbrink, Colin Cooper, Robert Elsässer, Tomasz Radzik, Thomas Sauerwald: Speeding Up Random Walks with Neighborhood Exploration. SODA 2010: 1422-1435
51		Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel: Balls into bins with related random choices. SPAA 2010: 100-105
50		Tugkan Batu, Petra Berenbrink, Colin Cooper: Chains-into-Bins Processes CoRR abs/1005.2616: (2010)
49		Petra Berenbrink, Oliver Schulte: Evolutionary equilibrium in Bayesian routing games: Specialization and niche formation. Theor. Comput. Sci. 411(7-9): 1054-1074 (2010)
	2009
48		Petra Berenbrink, Thomas Sauerwald: The Weighted Coupon Collector's Problem and Applications. COCOON 2009: 449-458
47		Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer: Concurrent imitation dynamics in congestion games. PODC 2009: 63-72
46		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)
45		Petra Berenbrink, Colin Cooper, Zengjian Hu: Energy efficient randomised communication in unknown AdHoc networks. Theor. Comput. Sci. 410(27-29): 2549-2561 (2009)
44		Tugkan Batu, Petra Berenbrink, Christian Sohler: A sublinear-time approximation scheme for bin packing. Theor. Comput. Sci. 410(47-49): 5082-5092 (2009)
	2008
43		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
42		Petra Berenbrink, Tom Friedetzky, Russell A. Martin: On the Stability of Dynamic Diffusion Load Balancing. Algorithmica 50(3): 329-350 (2008)
41		Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer: Concurrent Imitation Dynamics in Congestion Games CoRR abs/0808.2081: (2008)
40		Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin: On weighted balls-into-bins games. Theor. Comput. Sci. 409(3): 511-520 (2008)
	2007
39		Petra Berenbrink, Oliver Schulte: Evolutionary Equilibrium in Bayesian Routing Games: Specialization and Niche Formation. ESA 2007: 29-40
38		Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu: Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks. ESA 2007: 41-52
37		Petra Berenbrink, Colin Cooper, Zengjian Hu: Energy efficient randomised communication in unknown AdHoc networks. SPAA 2007: 250-259
36		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 Computational Biology 3(7): (2007)
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	[41] [47]
2	Micah Adler	[6] [19]
3	C. P. J. Adolphs	[58]
4	Baruch Awerbuch	[16]
5	Tugkan Batu	[44] [50] [54]
6	Gürkan Bebek	[24] [28]
7	André Brinkmann	[13] [14] [16] [51] [55] [62]
8	Colin Cooper	[24] [28] [31] [37] [45] [50] [52] [54] [59] [63]
9	Artur Czumaj	[11] [12] [29]
10	Jurek Czyzowicz	[56]
11	Evan E. Eichler	[17] [20]
12	Robert Elsässer	[43] [52] [53] [56] [57] [61]
13	Funda Ergün	[17] [20] [27]
14	Simon Fischer	[41] [47]
15	Tom Friedetzky	[5] [9] [12] [15] [17] [18] [19] [20] [22] [23] [24] [25] [26] [27] [28] [33] [34] [35] [38] [40] [42] [43] [46] [51] [55] [59] [61] [62] [63] [64]
16	Tobias Friedrich	[59]
17	Leszek Gasieniec	[56]
18	Leslie Ann Goldberg	[15] [18] [19] [21] [23] [30] [33] [35]
19	Paul W. Goldberg	[17] [19] [20] [21] [23] [30] [33] [35]
20	Iman Hajirasouliha	[38] [64]
21	Friedhelm Meyer auf der Heide	[1] [3] [7]
22	Martin Hoefer	[41] [47] [60]
23	Fereydoun Hormozdiari	[32] [36]
24	Zengjian Hu	[23] [25] [31] [33] [34] [35] [37] [38] [40] [45] [46] [64]
25	Reinhard Lüling	[2] [4]
26	Ján Manuch	[22]
27	Russell Martin (Russell A. Martin)	[21] [23] [25] [26] [30] [33] [35] [40] [42]
28	Ernst W. Mayr	[5]
29	Burkhard Monien	[4]
30	Joseph H. Nadeau	[24] [28]
31	Lars Nagel	[51] [55] [61] [62]
32	Mike Paterson	[19]
33	Natasa Przulj	[32] [36]
34	Tomasz Radzik	[52]
35	Marco Riedel	[4] [8]
36	Valentin Rottmann	[2]
37	Süleyman Cenk Sahinalp	[17] [20] [24] [28] [32] [36]
38	Thomas Sauerwald	[48] [52] [53] [57] [59] [60] [61]
39	Christian Scheideler	[8] [10] [13] [14] [16]
40	Klaus Schröder	[3] [6] [7]
41	Oliver Schulte	[39] [49]
42	Christian Sohler	[44]
43	Ladislav Stacho	[22]
44	Angelika Steger	[9] [11] [29]
45	Volker Stemann	[1]
46	Berthold Vöcking	[11] [29]
47	Nikita D. Vvedenskaya	[12]

Colors in the list of coauthors

Last update Thu May 24 01:13:30 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page