Berthold Vöcking

Cited by

	All	Since 2016
Citations	5969	1670
h-index	40	24
i10-index	72	38

420

210

105

315

1996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120 27 23 22 44 38 89 122 162 197 264 276 320 416 337 375 376 351 345 365 356 318 330 283 299 84

Public access

View all

33 articles

7 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
Christian ScheidelerUniversitä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 W. 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
Andreas Emil FeldmannCharles University in PragueVerified email at kam.mff.cuni.cz
Anja FeldmannDirektor, Max Planck Institut für Informatik, Saarland Informatics Campus, Saarland UniversityVerified email at mpi-inf.mpg.de
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	810	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	299	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	266	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	186	2005
Random knapsack in expected polynomial time R Beier, B Vöcking Journal of Computer and System Sciences 69 (3), 306-329, 2004	148	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	140	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	129	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	122	2008
Distributed contention resolution in wireless networks T Kesselheim, B Vöcking International Symposium on Distributed Computing, 163-178, 2010	116	2010
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
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	111	2013
On the evolution of selfish routing S Fischer, B Vöcking European Symposium on Algorithms, 323-334, 2004	111	2004
Selfish load balancing B Vöcking Algorithmic game theory 20, 517-542, 2007	110	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	110	2006
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	104	2009
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	100	2011
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
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	93	2014

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