World's Best Scientists 2026 revealed!
Berthold Vöcking

Berthold Vöcking

D-Index & Metrics

Engineering and Technology

D-Index
39
Citations
7294
World Ranking
7620
National Ranking
258

Overview

Berthold Vöcking is affiliated with RWTH Aachen University in Germany. Their research predominantly focuses on engineering, with an emphasis on industrial and manufacturing engineering. The scientist's work extends into management science and operations research, as well as computer networks and communications.

The main topics addressed in Vöcking's research include:

  • Vehicle Routing Optimization Methods
  • Auction Theory and Applications
  • Optimization and Search Problems
  • Optimization and Packing Problems
  • Advanced Manufacturing and Logistics Optimization

Vöcking has contributed several papers to academic venues, including:

  • "Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP," 2023, Warwick Research Archive Portal (University of Warwick)
  • "The smoothed number of Pareto-optimal solutions in bicriteria integer optimization," 2022, Mathematical Programming

Frequent co-authors in Vöcking's publications are:

  • Heiko Röglin
  • Matthias Englert
  • René Beier
  • Clemens Rösner

The venues where Vöcking has published regularly include:

  • Warwick Research Archive Portal (University of Warwick)
  • Mathematical Programming

Best Publications

  • Randomized rumor spreading

    R. Karp;C. Schindelhauer;S. Shenker;B. Vocking

  • Tight bounds for worst-case equilibria

    Artur Czumaj;Berthold Vöcking

  • How asymmetry helps load balancing

    Berthold Vöcking

  • On the impact of combinatorial structure on congestion games

    Heiner Ackermann;Heiko Röglin;Berthold Vöcking

  • Balanced Allocations: The Heavily Loaded Case

    Petra Berenbrink;Artur Czumaj;Angelika Steger;Berthold Vöcking

  • Fast Convergence to Wardrop Equilibria by Adaptive Sampling Methods

    Simon Fischer;Harald Räcke;Berthold Vöcking

  • Approximation Techniques for Utilitarian Mechanism Design

    Patrick Briest;Piotr Krysta;Berthold Vöcking

  • Randomized Pursuit-Evasion in Graphs

    Micah Adler;Harald Räcke;Naveen Sivadasan;Christian Sohler

  • Pure Nash equilibria in player-specific and weighted congestion games

    Heiner Ackermann;Heiko Röglin;Berthold Vöcking

  • Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP

    Matthias Englert;Heiko Röglin;Berthold Vöcking

  • An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions

    Thomas Kesselheim;Klaus Radke;Andreas Tönnis;Berthold Vöcking

  • Approximation Algorithms for Secondary Spectrum Auctions

    Martin Hoefer;Thomas Kesselheim;Berthold Vöcking

  • Selfish Traffic Allocation for Server Farms

    Artur Czumaj;Piotr Krysta;Berthold Vöcking

  • Exploiting locality for data management in systems of limited bandwidth

    B.M. Maggs;F. Meyer auf der Heide;B. Vocking;M. Westermann

  • Uncoordinated Two-Sided Matching Markets

    Heiner Ackermann;Paul W. Goldberg;Vahab S. Mirrokni;Heiko Röglin

  • Inapproximability of pure nash equilibria

    Alexander Skopalik;Berthold Vöcking

  • Random knapsack in expected polynomial time

    Rene Beier;Berthold Vöcking

  • Distributed contention resolution in wireless networks

    Thomas Kesselheim;Berthold Vöcking

  • Primal beats dual on online packing LPs in the random-order model

    Thomas Kesselheim;Andreas Tönnis;Klaus Radke;Berthold Vöcking

  • On the Evolution of Selfish Routing

    Simon Fischer;Berthold Vöcking

  • Theory of computing systems

    W. Bartol;Z. Raś;A. Skowron

Frequent Co-Authors

Artur Czumaj
Artur Czumaj University of Warwick
Christian Scheideler
Christian Scheideler University of Paderborn
Vahab Mirrokni
Vahab Mirrokni Google (United States)
Bruce M. Maggs
Bruce M. Maggs Duke University
Paul Goldberg
Paul Goldberg Boston University
Peter Sanders
Peter Sanders Karlsruhe Institute of Technology
Andréa W. Richa
Andréa W. Richa Arizona State University
Guy E. Blelloch
Guy E. Blelloch Carnegie Mellon University
Christian Sohler
Christian Sohler University of Cologne
Rajmohan Rajaraman
Rajmohan Rajaraman Northeastern University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Best Scientists Citing Berthold Vöcking

Trending Scientists