Follow
Berthold Vöcking
Berthold Vöcking
Professor of Computer Science, RWTH Aachen University
Verified email at cs.rwth-aachen.de - Homepage
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
8992000
Tight bounds for worst-case equilibria
A Czumaj, B Vöcking
ACM Transactions On Algorithms (TALG) 3 (1), 1-17, 2007
4522007
How asymmetry helps load balancing
B Vöcking
Journal of the ACM (JACM) 50 (4), 568-589, 2003
3432003
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
2962008
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
2832000
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
2202014
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
1992005
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
1712013
Random knapsack in expected polynomial time
R Beier, B Vöcking
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003
1602003
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
1552006
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
1442002
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
1411997
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
1382014
Inapproximability of pure Nash equilibria
A Skopalik, B Vöcking
Proceedings of the fortieth annual ACM symposium on Theory of computing, 355-364, 2008
1282008
Distributed contention resolution in wireless networks
T Kesselheim, B Vöcking
International Symposium on Distributed Computing, 163-178, 2010
1252010
On the evolution of selfish routing
S Fischer, B Vöcking
European Symposium on Algorithms, 323-334, 2004
1232004
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
1192008
Selfish load balancing
B Vöcking
Algorithmic game theory 20, 517-542, 2007
1162007
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
1062003
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
1042009
The system can't perform the operation now. Try again later.
Articles 1–20