Berthold Vöcking

Cited by

	All	Since 2020
Citations	6937	1389
h-index	41	19
i10-index	70	32

400

200

100

300

19961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202523 35 28 38 50 44 90 111 180 211 262 276 306 393 325 369 385 336 346 377 355 296 320 265 293 220 281 275 291 29

Public access

View all

29 articles

4 articles

available

not available

Based on funding mandates

Co-authors

Heiko RöglinProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Thomas KesselheimUniversity of BonnVerified email at uni-bonn.de
Artur CzumajProfessor of Computer Science, University of Warwick, UKVerified email at warwick.ac.uk
Friedhelm Meyer auf der HeideProfessor of Computer Science, University of PaderbornVerified email at upb.de
Matthias EnglertUniversity of WarwickVerified email at warwick.ac.uk
Christian ScheidelerUniversität PaderbornVerified email at upb.de
Vahab MirrokniGoogle Fellow, VP, Google ResearchVerified email at google.com
Paul GoldbergProfessor of Computer Science, Oxford UniversityVerified email at cs.ox.ac.uk
Scott ShenkerProfessor of Computer Science, UC BerkeleyVerified email at icsi.berkeley.edu
Christian SchindelhauerComputer Networks and Telematics, University of Freiburg, GermanyVerified email at informatik.uni-freiburg.de
Christian SohlerProfessor for Algorithmic Data Analysis, University of CologneVerified email at uni-koeln.de
Andrea W. RichaPresident's Professor, Arizona State UniversityVerified email at asu.edu
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerified email at eecs.harvard.edu
Peter SandersProfessor of Computer Science, Karlsruhe Institute of TechnologyVerified email at kit.edu
Rajmohan RajaramanProfessor of Computer Science, Northeastern UniversityVerified email at ccs.neu.edu
Richard ColeProfessor of Computer Science, Courant Institute, New York UniversityVerified email at cs.nyu.edu
Santosh S. VempalaGeorgia TechVerified email at gatech.edu
Andreas Emil FeldmannUniversity of SheffieldVerified email at sheffield.ac.uk
Anja FeldmannDirektor, Max Planck Institut für Informatik, Saarland Informatics Campus, Saarland UniversityVerified email at mpi-inf.mpg.de
Arie KosterProfessor of Discrete Optimization, RWTH Aachen UniversityVerified email at math2.rwth-aachen.de

Berthold Vöcking

Professor of Computer Science, RWTH Aachen University

Verified email at cs.rwth-aachen.de - Homepage

Algorithms and Complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Randomized rumor spreading R Karp, C Schindelhauer, S Shenker, B Vocking Proceedings 41st Annual Symposium on Foundations of Computer Science, 565-574, 2000	922	2000
Tight bounds for worst-case equilibria A Czumaj, B Vöcking ACM Transactions On Algorithms (TALG) 3 (1), 1-17, 2007	460	2007
How asymmetry helps load balancing B Vöcking Journal of the ACM (JACM) 50 (4), 568-589, 2003	352	2003
On the impact of combinatorial structure on congestion games H Ackermann, H Röglin, B Vöcking Journal of the ACM (JACM) 55 (6), 1-22, 2008	314	2008
Balanced allocations: The heavily loaded case P Berenbrink, A Czumaj, A Steger, B Vöcking Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000	299	2000
Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP M Englert, H Röglin, B Vöcking Algorithmica 68 (1), 190-264, 2014	248	2014
Approximation techniques for utilitarian mechanism design P Briest, P Krysta, B Vöcking Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	205	2005
An optimal online algorithm for weighted bipartite matching and extensions to combinatorial auctions T Kesselheim, K Radke, A Tönnis, B Vöcking European symposium on algorithms, 589-600, 2013	194	2013
Random knapsack in expected polynomial time R Beier, B Vöcking Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	167	2003
Fast convergence to Wardrop equilibria by adaptive sampling methods S Fischer, H Räcke, B Vöcking Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006	158	2006
Primal beats dual on online packing lps in the random-order model T Kesselheim, A Tönnis, K Radke, B Vöcking Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	151	2014
Selfish traffic allocation for server farms A Czumaj, P Krysta, B Vöcking Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	144	2002
Exploiting locality for data management in systems of limited bandwidth BM Maggs, FM auf der Heide, B Vocking, M Westermann Proceedings 38th Annual Symposium on Foundations of Computer Science, 284-293, 1997	142	1997
Inapproximability of pure Nash equilibria A Skopalik, B Vöcking Proceedings of the fortieth annual ACM symposium on Theory of computing, 355-364, 2008	132	2008
Uncoordinated two-sided matching markets H Ackermann, PW Goldberg, VS Mirrokni, H Röglin, B Vöcking Proceedings of the 9th ACM Conference on Electronic Commerce, 256-263, 2008	128	2008
On the evolution of selfish routing S Fischer, B Vöcking European Symposium on Algorithms, 323-334, 2004	127	2004
Distributed contention resolution in wireless networks T Kesselheim, B Vöcking International Symposium on Distributed Computing, 163-178, 2010	126	2010
Selfish load balancing B Vöcking Algorithmic game theory 20, 517-542, 2007	118	2007
Pure Nash equilibria in player-specific and weighted congestion games H Ackermann, H Röglin, B Vöcking Theoretical Computer Science 410 (17), 1552-1563, 2009	112	2009
Randomized pursuit-evasion in graphs M Adler, H Räcke, N Sivadasan, C Sohler, B Vöcking Combinatorics, Probability and Computing 12 (3), 225-244, 2003	109	2003

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors