Berthold Vöcking

Cited by

	All	Since 2016
Citations	5889	1603
h-index	40	24
i10-index	73	37

440

220

110

330

1996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202123 30 22 26 51 39 89 122 156 198 268 263 320 422 336 374 370 351 344 364 356 321 332 279 304 11

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
Friedhelm Meyer auf der HeideProfessor of Computer Science, University of PaderbornVerified email at upb.de
Artur CzumajProfessor of Computer Science, University of Warwick, UKVerified email at warwick.ac.uk
Christian ScheidelerProfessor, Universität PaderbornVerified email at upb.de
Matthias EnglertUniversity of WarwickVerified email at warwick.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
Vahab MirrokniDistinguished Scientist, Google Research, New YorkVerified email at google.com
Paul GoldbergProfessor of Computer Science, Oxford UniversityVerified email at cs.ox.ac.uk
Christian SohlerProfessor for Algorithmic Data Analysis, University of CologneVerified email at uni-koeln.de
Peter SandersProfessor of Computer Science, Karlsruhe Institute of TechnologyVerified email at kit.edu
Andrea RichaProfessor, Arizona State UniversityVerified email at asu.edu
Rajmohan RajaramanProfessor of Computer Science, Northeastern UniversityVerified email at ccs.neu.edu
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerified email at eecs.harvard.edu
Richard ColeProfessor of Computer Science, Courant Institute, New York UniversityVerified email at cs.nyu.edu
Santosh S. VempalaGeorgia TechVerified email at gatech.edu
Anja FeldmannDirektor, Max Planck Institut für Informatik, Saarland Informatics Campus, Saarland UniversityVerified email at mpi-inf.mpg.de
Andreas Emil FeldmannCharles University in PragueVerified email at kam.mff.cuni.cz
Sumit ChopraImagen TechnologiesVerified email at imagen.ai

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	780	2000
Tight bounds for worst-case equilibria A Czumaj, B Vöcking ACM Transactions on Algorithms (TALG) 3 (1), 1-17, 2007	425	2007
How asymmetry helps load balancing B Vöcking Journal of the ACM (JACM) 50 (4), 568-589, 2003	289	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	262	2008
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	181	2005
Random knapsack in expected polynomial time R Beier, B Vöcking Journal of Computer and System Sciences 69 (3), 306-329, 2004	145	2004
Fast convergence to Wardrop equilibria by adaptive sampling methods S Fischer, H Räcke, B Vöcking SIAM Journal on Computing 39 (8), 3700-3735, 2010	141	2010
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	141	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	134	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	121	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	115	2000
Distributed contention resolution in wireless networks T Kesselheim, B Vöcking International Symposium on Distributed Computing, 163-178, 2010	114	2010
On the evolution of selfish routing S Fischer, B Vöcking European Symposium on Algorithms, 323-334, 2004	108	2004
Selfish load balancing B Vöcking Algorithmic game theory 20, 517-542, 2007	107	2007
Balanced allocations: The heavily loaded case P Berenbrink, A Czumaj, A Steger, B Vöcking SIAM Journal on Computing 35 (6), 1350-1385, 2006	107	2006
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	106	2013
Uncoordinated two-sided matching markets H Ackermann, PW Goldberg, VS Mirrokni, H Röglin, B Vöcking SIAM Journal on Computing 40 (1), 92-106, 2011	103	2011
Oblivious interference scheduling A Fanghänel, T Kesselheim, H Räcke, B Vöcking Proceedings of the 28th ACM symposium on Principles of distributed computing …, 2009	101	2009
Randomized pursuit-evasion in graphs M Adler, H Räcke, N Sivadasan, C Sohler, B Vöcking Combinatorics, Probability & Computing 12 (3), 225, 2003	99	2003
Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP M Englert, H Röglin, B Vöcking SODA, 1295-1304, 2007	93	2007

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

Upload PDF

Follow this author

Cited by

Co-authors