Concepedia

Berthold Vöcking

BV

57

Publications

3.2K

Citations

33

H-Index

1996

Active since

Affiliations

RWTH Aachen University(Current)

Paderborn University

Max Planck Society

Max Planck Institute for Informatics

TU Dortmund University

Berthold Vöcking is an author at RWTH Aachen University specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceMechanism DesignBusinessOperations ResearchMathematical ProgrammingGame TheoryComputational ComplexityAlgorithmic Game Theory

Publications per year

1996–2023

57

Publications

57

How asymmetry helps load balancing

Berthold Vöcking · Journal of the ACM · 2003 · 202 citations

Load Balancing (Computing), Randomized Allocation, Engineering +16

Tight bounds for worst-case equilibria

Artur Czumaj, Berthold Vöcking · Symposium on Discrete Algorithms · 2002 · 191 citations

Engineering, Price Of Anarchy, Game Theory +18

Tight bounds for worst-case equilibria

Artur Czumaj, Berthold Vöcking · ACM Transactions on Algorithms · 2007 · 162 citations

Engineering, Open Problem, Game Theory +19

Approximation techniques for utilitarian mechanism design

Patrick Briest, Piotr Krysta, Berthold Vöcking · 2005 · 162 citations

Mathematical Programming, Engineering, Computational Complexity +17

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

Rows per page

1–5 of 57