팔로우
Berthold Vöcking
Berthold Vöcking
Professor of Computer Science, RWTH Aachen University
cs.rwth-aachen.de의 이메일 확인됨 - 홈페이지
제목
인용
인용
연도
Randomized rumor spreading
R Karp, C Schindelhauer, S Shenker, B Vocking
Proceedings 41st Annual Symposium on Foundations of Computer Science, 565-574, 2000
9332000
Tight bounds for worst-case equilibria
A Czumaj, B Vöcking
ACM Transactions On Algorithms (TALG) 3 (1), 1-17, 2007
4682007
How asymmetry helps load balancing
B Vöcking
Journal of the ACM (JACM) 50 (4), 568-589, 2003
3562003
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
3232008
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
2992000
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
2562014
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
2052005
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
1952013
Random knapsack in expected polynomial time
R Beier, B Vöcking
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003
1682003
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
1582006
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
1522014
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
1401997
Inapproximability of pure Nash equilibria
A Skopalik, B Vöcking
Proceedings of the fortieth annual ACM symposium on Theory of computing, 355-364, 2008
1342008
Distributed contention resolution in wireless networks
T Kesselheim, B Vöcking
International Symposium on Distributed Computing, 163-178, 2010
1302010
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
1272008
On the evolution of selfish routing
S Fischer, B Vöcking
European Symposium on Algorithms, 323-334, 2004
1272004
Selfish load balancing
B Vöcking
Algorithmic game theory 20, 517-542, 2007
1212007
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
1122009
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
1082003
현재 시스템이 작동되지 않습니다. 나중에 다시 시도해 주세요.
학술자료 1–20