Concepedia

Petra Berenbrink

PB

43

Publications

1.4K

Citations

22

H-Index

1997

Active since

Affiliations

Simon Fraser University(Current)

Durham University

University of Warwick

Paderborn University

King's College London

Petra Berenbrink is an author at Simon Fraser University specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationBusinessNetwork AnalysisMechanism DesignNetwork ScienceOperations ResearchGame TheoryLoad Balancing

Publications per year

1997–2020

43

Publications

43

Balanced Allocations: The Heavily Loaded Case

Petra Berenbrink, Artur Czumaj, Angelika Steger et al. · SIAM Journal on Computing · 2006 · 140 citations

Engineering, Game Theory, Computational Complexity +19

Not All Scale-Free Networks Are Born Equal: The Role of the Seed Graph in PPI Network Evolution

Fereydoun Hormozdiari, Petra Berenbrink, Nataša Pržulj et al. · PLoS Computational Biology · 2007 · 116 citations · Full text

Scale-free Networks, Engineering, Interaction Network +21

Balanced allocations

Petra Berenbrink, Artur Czumaj, Angelika Steger et al. · 2000 · 83 citations · Full text

The Natural Work-Stealing Algorithm is Stable

Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg · SIAM Journal on Computing · 2003 · 81 citations · Full text

Mathematical Programming, Computational Complexity Theory, Engineering +20

Simple routing strategies for adversarial systems

Baruch Awerbuch, Petra Berenbrink, André Brinkmann et al. · 2001 · 71 citations

Artificial Intelligence, Static Injection, Engineering +17

Rows per page

1–5 of 43