Berthold Vöcking
Berthold Vöcking
Professor of Computer Science, RWTH Aachen University
Bestätigte E-Mail-Adresse bei cs.rwth-aachen.de - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Randomized rumor spreading
R Karp, C Schindelhauer, S Shenker, B Vocking
Proceedings 41st Annual Symposium on Foundations of Computer Science, 565-574, 2000
7762000
Tight bounds for worst-case equilibria
A Czumaj, B Vöcking
ACM Transactions on Algorithms (TALG) 3 (1), 1-17, 2007
4222007
How asymmetry helps load balancing
B Vöcking
Journal of the ACM (JACM) 50 (4), 568-589, 2003
2862003
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
2582008
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
1812005
Random knapsack in expected polynomial time
R Beier, B Vöcking
Journal of Computer and System Sciences 69 (3), 306-329, 2004
1442004
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
1412010
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
1412002
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
1331997
Inapproximability of pure Nash equilibria
A Skopalik, B Vöcking
Proceedings of the fortieth annual ACM symposium on Theory of computing, 355-364, 2008
1182008
Distributed contention resolution in wireless networks
T Kesselheim, B Vöcking
International Symposium on Distributed Computing, 163-178, 2010
1152010
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
1152000
Selfish load balancing
B Vöcking
Algorithmic game theory 20, 517-542, 2007
1072007
On the evolution of selfish routing
S Fischer, B Vöcking
European Symposium on Algorithms, 323-334, 2004
1072004
Balanced allocations: The heavily loaded case
P Berenbrink, A Czumaj, A Steger, B Vöcking
SIAM Journal on Computing 35 (6), 1350-1385, 2006
1062006
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
1032013
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
1012009
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
992011
Randomized pursuit-evasion in graphs
M Adler, H Räcke, N Sivadasan, C Sohler, B Vöcking
Combinatorics, Probability & Computing 12 (3), 225, 2003
992003
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
932007
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20