dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

Petra Berenbrink (Selection)

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo


69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Artur Czumaj, Matthias Englert, Tom Friedetzky, Lars Nagel: Multiple-Choice Balanced Allocation in (Almost) Parallel. APPROX-RANDOM 2012: 411-422
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Colin Cooper, Tom Friedetzky: Random walks which prefer unvisited edges.: exploring high girth even degree expanders in linear time. PODC 2012: 29-36
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra 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)
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra 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)
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel: Balls into bins with related random choices. J. Parallel Distrib. Comput. 72(2): 246-253 (2012)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Robert Elsässer, Tom Friedetzky, Lars Nagel, Thomas Sauerwald: Faster Coupon Collecting via Replication with Applications in Gossiping. MFCS 2011: 72-83
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Colin Cooper, Tom Friedetzky, Tobias Friedrich, Thomas Sauerwald: Randomized Diffusion for Indivisible Loads. SODA 2011: 429-439
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel: Balls into non-uniform bins. IPDPS 2010: 1-10
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel: Balls into bins with related random choices. SPAA 2010: 100-105
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Tom Friedetzky, Zengjian Hu: A new analytical method for parallel, diffusion-type load balancing. J. Parallel Distrib. Comput. 69(1): 54-61 (2009)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Robert Elsässer, Tom Friedetzky: Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems. PODC 2008: 155-164
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Tom Friedetzky, Russell A. Martin: On the Stability of Dynamic Diffusion Load Balancing. Algorithmica 50(3): 329-350 (2008)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin: On weighted balls-into-bins games. Theor. Comput. Sci. 409(3): 511-520 (2008)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu: Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks. ESA 2007: 41-52
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra 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)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Tom Friedetzky, Zengjian Hu: A new analytical method for parallel, diffusion-type load balancing. IPDPS 2006
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin: Distributed selfish load balancing. SODA 2006: 354-363
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGü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)
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Funda Ergün, Tom Friedetzky: Finding Frequent Patterns in a String in Sublinear Time. ESA 2005: 746-757
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Tom Friedetzky, Russell A. Martin: Dynamic Diffusion Load Balancing. ICALP 2005: 1386-1398
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin: On Weighted Balls-into-Bins Games. STACS 2005: 231-243
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGü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
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin: Distributed Selfish Load Balancing CoRR abs/cs/0506098: (2005)
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Tom Friedetzky, Ján Manuch, Ladislav Stacho: (quasi) Spanners for Mobile Ad Hoc Networks. Journal of Interconnection Networks 6(2): 63-84 (2005)
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSü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)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah 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
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg: The Natural Work-Stealing Algorithm is Stable. SIAM J. Comput. 32(5): 1260-1279 (2003)
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSü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
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg: The Natural Work-Stealing Algorithm is Stable. FOCS 2001: 178-187
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Artur Czumaj, Tom Friedetzky, Nikita D. Vvedenskaya: Infinite parallel job allocation (extended abstract). SPAA 2000: 99-108
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Tom Friedetzky, Angelika Steger: Randomized and Adversarial Load Balancing. SPAA 1999: 175-184
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetra Berenbrink, Tom Friedetzky, Ernst W. Mayr: Parallel Continuous Randomized Load Balancing (Extended Abstract). SPAA 1998: 192-201

Selection of 32 from 69 records - Petra Berenbrink has 49 coauthors

Last update 2012-09-10 CET by the DBLP TeamThis material is Open Data Content released under the ODC-BY 1.0 license — See also our legal information page