Skip to main content
Overview
Affiliations
AffiliationRoom numberTelephone
Associate Professor in the Department of Computer ScienceMCS 2004+44 (0) 191 33 44285

Biography

Research interests

  • Probabilistic methods and algorithms
  • Distributed algorithms

Research groups

  • Algorithms and Complexity

Publications

Chapter in book

  • Berenbrink, Petra, Elsässer, Robert, Friedetzky, Tom, Nagel, Lars & Sauerwald, Thomas (2011). Faster Coupon Collecting via Replication with Applications in Gossiping. In Mathematical Foundations of Computer Science 2011. 6907: 72-83.
  • Berenbrink, Petra, Friedetzky, Tom, Hajirasouliha, Iman & Hu, Zengjian (2007). Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks. In Algorithms – ESA 2007. 4698: 41.
  • Bebek, Gürkan, Berenbrink, Petra, Cooper, Colin, Friedetzky, Tom, Nadeau, Joseph H. & Sahinalp, S. Cenk (2006). Improved Duplication Models for Proteome Network Evolution. In Systems Biology and Regulatory Genomics. 4023: 119.
  • Berenbrink, Petra, Friedetzky, Tom, Hu, Zengjian & Martin, Russell (2005). On Weighted Balls-into-Bins Games. In STACS 2005. 3404: 231.
  • Berenbrink, Petra, Friedetzky, Tom & Martin, Russell (2005). Dynamic Diffusion Load Balancing. In Automata, Languages and Programming. 3580: 1386.
  • Berenbrink, Petra, Ergun, Funda & Friedetzky, Tom (2005). Finding Frequent Patterns in a String in Sublinear Time. In Algorithms – ESA 2005. 3669: 746.
  • Ṣahinalp, S. Cenk, Eichler, Evan, Goldberg, Paul, Berenbrink, Petra, Friedetzky, Tom & Ergun, Funda (2002). Statistical Identification of Uniformly Mutated Segments within Repeats. In Combinatorial Pattern Matching. 2373: 249.

Conference Paper

Journal Article

Supervision students