| 2009 |
25 | | Stefan S. Dantchev,
Tom Friedetzky,
Lars Nagel:
Sublinear-Time Algorithms for Tournament Graphs.
COCOON 2009: 459-471 |
24 | | 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) |
| 2008 |
23 | | Hajo Broersma,
Thomas Erlebach,
Tom Friedetzky,
Daniël Paulusma:
Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers
WG 2008 |
22 | | 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 |
21 | | Petra Berenbrink,
Tom Friedetzky,
Russell A. Martin:
On the Stability of Dynamic Diffusion Load Balancing.
Algorithmica 50(3): 329-350 (2008) |
20 | | Petra Berenbrink,
Tom Friedetzky,
Zengjian Hu,
Russell A. Martin:
On weighted balls-into-bins games.
Theor. Comput. Sci. 409(3): 511-520 (2008) |
| 2007 |
19 | | Petra Berenbrink,
Tom Friedetzky,
Iman Hajirasouliha,
Zengjian Hu:
Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks.
ESA 2007: 41-52 |
18 | | 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 |
17 | | Petra Berenbrink,
Tom Friedetzky,
Zengjian Hu:
A new analytical method for parallel, diffusion-type load balancing.
IPDPS 2006 |
16 | | Petra Berenbrink,
Tom Friedetzky,
Leslie Ann Goldberg,
Paul W. Goldberg,
Zengjian Hu,
Russell A. Martin:
Distributed selfish load balancing.
SODA 2006: 354-363 |
15 | | 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 |
14 | | Petra Berenbrink,
Funda Ergün,
Tom Friedetzky:
Finding Frequent Patterns in a String in Sublinear Time.
ESA 2005: 746-757 |
13 | | Petra Berenbrink,
Tom Friedetzky,
Russell A. Martin:
Dynamic Diffusion Load Balancing.
ICALP 2005: 1386-1398 |
12 | | Petra Berenbrink,
Tom Friedetzky,
Zengjian Hu,
Russell A. Martin:
On Weighted Balls-into-Bins Games.
STACS 2005: 231-243 |
11 | | 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 |
10 | | Petra Berenbrink,
Tom Friedetzky,
Leslie Ann Goldberg,
Paul W. Goldberg,
Zengjian Hu,
Russell A. Martin:
Distributed Selfish Load Balancing
CoRR abs/cs/0506098: (2005) |
9 | | 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 |
8 | | 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 |
7 | | 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 |
6 | | Petra Berenbrink,
Tom Friedetzky,
Leslie Ann Goldberg:
The Natural Work-Stealing Algorithm is Stable.
SIAM J. Comput. 32(5): 1260-1279 (2003) |
| 2002 |
5 | | 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 |
4 | | Petra Berenbrink,
Tom Friedetzky,
Leslie Ann Goldberg:
The Natural Work-Stealing Algorithm is Stable.
FOCS 2001: 178-187 |
| 2000 |
3 | | Petra Berenbrink,
Artur Czumaj,
Tom Friedetzky,
Nikita D. Vvedenskaya:
Infinite parallel job allocation (extended abstract).
SPAA 2000: 99-108 |
| 1999 |
2 | | Petra Berenbrink,
Tom Friedetzky,
Angelika Steger:
Randomized and Adversarial Load Balancing.
SPAA 1999: 175-184 |
| 1998 |
1 | | Petra Berenbrink,
Tom Friedetzky,
Ernst W. Mayr:
Parallel Continuous Randomized Load Balancing (Extended Abstract).
SPAA 1998: 192-201 |