dblp.uni-trier.dewww.uni-trier.de

Berthold Vöcking Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
83EEAnja Feldmann, Simon Fischer, Nils Kammenhuber, Berthold Vöcking: Management of Variable Data Streams in Networks. Algorithmics of Large and Complex Networks 2009: 266-291
82EEMarcel Ochel, Berthold Vöcking: Approximability of OFDMA Scheduling. ESA 2009: 385-396
81EEAlexander Fanghänel, Thomas Keßelheim, Berthold Vöcking: Improved Algorithms for Latency Minimization in Wireless Networks. ICALP (2) 2009: 447-458
80EEAlexander Fanghänel, Thomas Keßelheim, Harald Räcke, Berthold Vöcking: Oblivious interference scheduling. PODC 2009: 220-229
79EEMatthias Englert, Berthold Vöcking, Melanie Winkler: Economical Caching with Stochastic Prices. SAGA 2009: 179-190
78EEMatthias Englert, Heiko Röglin, Jacob Spönemann, Berthold Vöcking: Economical Caching. STACS 2009: 385-396
77EEHeiner Ackermann, Heiko Röglin, Berthold Vöcking: Pure Nash equilibria in player-specific and weighted congestion games. Theor. Comput. Sci. 410(17): 1552-1563 (2009)
76EESimon Fischer, Berthold Vöcking: Adaptive routing with stale information. Theor. Comput. Sci. 410(36): 3357-3371 (2009)
2008
75 Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner: Taschenbuch der Algorithmen Springer 2008
74EEHeiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking: Uncoordinated two-sided matching markets. ACM Conference on Electronic Commerce 2008: 256-263
73EEAndreas Emil Feldmann, Heiko Röglin, Berthold Vöcking: Computing Approximate Nash Equilibria in Network Congestion Games. SIROCCO 2008: 209-220
72EEAlexander Skopalik, Berthold Vöcking: Inapproximability of pure nash equilibria. STOC 2008: 355-364
71EEArtur Czumaj, Berthold Vöcking: Price of Anarchy for Machines Models. Encyclopedia of Algorithms 2008
70EEPiotr Krysta, Berthold Vöcking: Utilitarian Mechanism Design for Single-Minded Agents. Encyclopedia of Algorithms 2008
69EERené Beier, Berthold Vöcking: Das Rucksackproblem. Taschenbuch der Algorithmen 2008: 405-411
68EESimon Fischer, Lars Olbrich, Berthold Vöcking: Approximating Wardrop equilibria with finitely many agents. Distributed Computing 21(2): 129-139 (2008)
67EEHeiner Ackermann, Heiko Röglin, Berthold Vöcking: On the impact of combinatorial structure on congestion games. J. ACM 55(6): (2008)
2007
66 Martin Dietzfelbinger, Shang-Hua Teng, Eli Upfal, Berthold Vöcking: Probabilistic Methods in the Design and Analysis of Algorithms, 23.09. - 28.09.2007 Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2007
65EESimon Fischer, Lars Olbrich, Berthold Vöcking: Approximating Wardrop Equilibria with Finitely Many Agents. DISC 2007: 238-252
64EERené Beier, Heiko Röglin, Berthold Vöcking: The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization. IPCO 2007: 53-67
63EEMartin Dietzfelbinger, Shang-Hua Teng, Eli Upfal, Berthold Vöcking: 07391 Abstracts Collection - Probabilistic Methods in the Design and Analysis of Algorithms. Probabilistic Methods in the Design and Analysis of Algorithms 2007
62EEMatthias Englert, Heiko Röglin, Berthold Vöcking: Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP: extended abstract. SODA 2007: 1295-1304
61EEHeiner Ackermann, Patrick Briest, Alexander Fanghänel, Berthold Vöcking: Who Should Pay for Forwarding Packets? WINE 2007: 208-219
60EEHeiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking: A Unified Approach to Congestion Games and Two-Sided Markets. WINE 2007: 30-41
59EEArtur Czumaj, Berthold Vöcking: Tight bounds for worst-case equilibria. ACM Transactions on Algorithms 3(1): (2007)
58EEHeiko Röglin, Berthold Vöcking: Smoothed analysis of integer programming. Math. Program. 110(1): 21-56 (2007)
57EESimon Fischer, Berthold Vöcking: On the structure and complexity of worst-case equilibria. Theor. Comput. Sci. 378(2): 165-174 (2007)
56EEHeiner Ackermann, Alantha Newman, Heiko Röglin, Berthold Vöcking: Decision-making based on approximate and smoothed Pareto curves. Theor. Comput. Sci. 378(3): 253-270 (2007)
2006
55 Berthold Vöcking: Congestion Games: Optimization in Competition. ACiD 2006: 9-20
54EEHeiner Ackermann, Heiko Röglin, Berthold Vöcking: On the Impact of Combinatorial Structure on Congestion Games. FOCS 2006: 613-622
53EESimon Fischer, Harald Räcke, Berthold Vöcking: Fast convergence to Wardrop equilibria by adaptive sampling methods. STOC 2006: 653-662
52EEHeiner Ackermann, Heiko Röglin, Berthold Vöcking: Pure Nash Equilibria in Player-Specific and Weighted Congestion Games. WINE 2006: 50-61
51EERené Beier, Artur Czumaj, Piotr Krysta, Berthold Vöcking: Computing equilibria for a service provider game with (Im)perfect information. ACM Transactions on Algorithms 2(4): 679-706 (2006)
50EERené Beier, Berthold Vöcking: An Experimental Study of Random Knapsack Problems. Algorithmica 45(1): 121-136 (2006)
49EEHeiner Ackermann, Heiko Röglin, Berthold Vöcking: On the Impact of Combinatorial Structure on Congestion Games. Electronic Colloquium on Computational Complexity (ECCC) 13(067): (2006)
48EEMatthias Englert, Heiko Röglin, Berthold Vöcking: Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP. Electronic Colloquium on Computational Complexity (ECCC) 13(092): (2006)
47EERené Beier, Berthold Vöcking: Typical Properties of Winners and Losers in Discrete Optimization. SIAM J. Comput. 35(4): 855-881 (2006)
46EEPetra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking: Balanced Allocations: The Heavily Loaded Case. SIAM J. Comput. 35(6): 1350-1385 (2006)
45EEPeter Sanders, Aravind Srinivasan, Berthold Vöcking: Foreword. Theory Comput. Syst. 39(6): 785 (2006)
2005
44EEHeiko Röglin, Berthold Vöcking: Smoothed Analysis of Integer Programming. IPCO 2005: 276-290
43EEHeiner Ackermann, Alantha Newman, Heiko Röglin, Berthold Vöcking: Decision Making Based on Approximate and Smoothed Pareto Curves. ISAAC 2005: 675-684
42EESimon Fischer, Berthold Vöcking: Adaptive routing with stale information. PODC 2005: 276-283
41EEPatrick Briest, Piotr Krysta, Berthold Vöcking: Approximation techniques for utilitarian mechanism design. STOC 2005: 39-48
40EESimon Fischer, Berthold Vöcking: On the Structure and Complexity of Worst-Case Equilibria. WINE 2005: 151-160
2004
39EESimon Fischer, Berthold Vöcking: On the Evolution of Selfish Routing. ESA 2004: 323-334
38EERené Beier, Berthold Vöcking: An Experimental Study of Random Knapsack Problems. ESA 2004: 616-627
37EERené Beier, Berthold Vöcking: Probabilistic analysis of knapsack core algorithms. SODA 2004: 468-477
36EERené Beier, Artur Czumaj, Piotr Krysta, Berthold Vöcking: Computing equilibria for congestion games with (im)perfect information. SODA 2004: 746-755
35EERené Beier, Berthold Vöcking: Typical properties of winners and losers in discrete optimization. STOC 2004: 343-352
34EERené Beier, Berthold Vöcking: Random knapsack in expected polynomial time. J. Comput. Syst. Sci. 69(3): 306-329 (2004)
2003
33EEAmit Agarwal, Tarun Agarwal, Sumit Chopra, Anja Feldmann, Nils Kammenhuber, Piotr Krysta, Berthold Vöcking: An Experimental Study of k-Splittable Scheduling for DNS-Based Traffic Allocation. Euro-Par 2003: 230-235
32EEPiotr Krysta, Peter Sanders, Berthold Vöcking: Scheduling and Traffic Allocation for Tasks with Bounded Splittability. MFCS 2003: 500-510
31EERené Beier, Berthold Vöcking: Random knapsack in expected polynomial time. STOC 2003: 232-241
30 Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking: Randomized Pursuit-Evasion In Graphs. Combinatorics, Probability & Computing 12(3): (2003)
29 Peter Sanders, Berthold Vöcking: Tail Bounds And Expectations For Random Arc Allocation And Applications. Combinatorics, Probability & Computing 12(3): (2003)
28EEBerthold Vöcking: How asymmetry helps load balancing. J. ACM 50(4): 568-589 (2003)
2002
27EEMichele Flammini, Bruce M. Maggs, Jop F. Sibeyn, Berthold Vöcking: Routing and Communication in Interconnection Networks. Euro-Par 2002: 735
26EEMicah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking: Randomized Pursuit-Evasion in Graphs. ICALP 2002: 901-912
25EEArtur Czumaj, Berthold Vöcking: Tight bounds for worst-case equilibria. SODA 2002: 413-420
24EEArtur Czumaj, Piotr Krysta, Berthold Vöcking: Selfish traffic allocation for server farms. STOC 2002: 287-296
23EEPeter Sanders, Berthold Vöcking: Random Arc Allocation and Applications. SWAT 2002: 121-130
22EEChristof Krick, Friedhelm Meyer auf der Heide, Harald Räcke, Berthold Vöcking, Matthias Westermann: Data Management in Networks: Experimental Evaluation of a Provably Good Strategy. Theory Comput. Syst. 35(2): 217-245 (2002)
2001
21EERajmohan Rajaraman, Andréa W. Richa, Berthold Vöcking, Gayathri Vuppuluri: A data tracking scheme for general networks. SPAA 2001: 247-254
20EEBerthold Vöcking: Almost optimal permutation routing on hypercubes. STOC 2001: 530-539
2000
19 Richard M. Karp, Christian Schindelhauer, Scott Shenker, Berthold Vöcking: Randomized Rumor Spreading. FOCS 2000: 565-574
18EEFriedhelm Meyer auf der Heide, Berthold Vöcking, Matthias Westermann: Caching in networks (extended abstract). SODA 2000: 430-439
17EEPetra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking: Balanced allocations: the heavily loaded case. STOC 2000: 745-754
16EEBruce M. Maggs, Berthold Vöcking: Improved Routing and Sorting on Multibutterflies. Algorithmica 28(4): 438-437 (2000)
15EEChristian Scheideler, Berthold Vöcking: From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols. SIAM J. Comput. 30(4): 1126-1155 (2000)
1999
14EEFriedhelm Meyer auf der Heide, Berthold Vöcking, Matthias Westermann: Provably Good and Practical Strategies for Non-Uniform Data Management in Networks. ESA 1999: 89-100
13EEBerthold Vöcking: How Asymmetry Helps Load Balancing. FOCS 1999: 131-141
12EESantosh Vempala, Berthold Vöcking: Approximating Multicast Congestion. ISAAC 1999: 367-372
11EEChristof Krick, Friedhelm Meyer auf der Heide, Harald Räcke, Berthold Vöcking, Matthias Westermann: Data Management in Networks: Experimental Evaluation of a Provably Good Strategy. SPAA 1999: 165-174
10EEChristian Scheideler, Berthold Vöcking: From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols. STOC 1999: 215-224
9 Friedhelm Meyer auf der Heide, Berthold Vöcking: Shortest-Path Routing in Arbitrary Networks. J. Algorithms 31(1): 105-131 (1999)
1998
8EERichard Cole, Bruce M. Maggs, Friedhelm Meyer auf der Heide, Michael Mitzenmacher, Andréa W. Richa, Klaus Schröder, Ramesh K. Sitaraman, Berthold Vöcking: Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks. STOC 1998: 378-388
7EEChristian Scheideler, Berthold Vöcking: Universal Continuous Routing Strategies. Theory Comput. Syst. 31(4): 425-449 (1998)
1997
6EEFriedhelm Meyer auf der Heide, Berthold Vöcking: Static and Dynamic Data Management in Networks. Euro-Par 1997: 46-56
5EEBruce M. Maggs, Friedhelm Meyer auf der Heide, Berthold Vöcking, Matthias Westermann: Exploiting Locality for Data Management in Systems of Limited Bandwidth. FOCS 1997: 284-293
4EEBruce M. Maggs, Berthold Vöcking: Improved Routing and Sorting on Multibutterflies. STOC 1997: 517-530
1996
3 Christian Scheideler, Berthold Vöcking: Universal Continuous Routing Strategies. SPAA 1996: 141-151
2EERobert Cypher, Friedhelm Meyer auf der Heide, Christian Scheideler, Berthold Vöcking: Universal Algorithms for Store-and-Forward and Wormhole Routing. STOC 1996: 356-365
1995
1EEFriedhelm Meyer auf der Heide, Berthold Vöcking: A Packet Routing Protocol for Arbitrary Networks. STACS 1995: 291-302

Coauthor Index

1Heiner Ackermann [43] [49] [52] [54] [56] [60] [61] [67] [74] [77]
2Micah Adler [26] [30]
3Amit Agarwal [33]
4Tarun Agarwal [33]
5Helmut Alt [75]
6René Beier [31] [34] [35] [36] [37] [38] [47] [50] [51] [64] [69]
7Petra Berenbrink [17] [46]
8Patrick Briest [41] [61]
9Sumit Chopra [33]
10Richard Cole [8]
11Robert Cypher [2]
12Artur Czumaj [17] [24] [25] [36] [46] [51] [59] [71]
13Martin Dietzfelbinger [63] [66] [75]
14Matthias Englert [48] [62] [78] [79]
15Alexander Fanghänel [61] [80] [81]
16Andreas Emil Feldmann [73]
17Anja Feldmann [33] [83]
18Simon Fischer [39] [40] [42] [53] [57] [65] [68] [76] [83]
19Michele Flammini [27]
20Paul W. Goldberg [60] [74]
21Friedhelm Meyer auf der Heide [1] [2] [5] [6] [8] [9] [11] [14] [18] [22]
22Nils Kammenhuber [33] [83]
23Richard M. Karp [19]
24Thomas Keßelheim [80] [81]
25Christof Krick [11] [22]
26Piotr Krysta [24] [32] [33] [36] [41] [51] [70]
27Bruce M. Maggs [4] [5] [8] [16] [27]
28Vahab S. Mirrokni (Seyed Vahab Mirrokni) [60] [74]
29Michael Mitzenmacher [8]
30Alantha Newman [43] [56]
31Marcel Ochel [82]
32Lars Olbrich [65] [68]
33Harald Räcke [11] [22] [26] [30] [53] [80]
34Rajmohan Rajaraman [21]
35Rüdiger Reischuk [75]
36Andréa W. Richa [8] [21]
37Heiko Röglin [43] [44] [48] [49] [52] [54] [56] [58] [60] [62] [64] [67] [73] [74] [77] [78]
38Peter Sanders [23] [29] [32] [45]
39Christian Scheideler [2] [3] [7] [10] [15] [75]
40Christian Schindelhauer [19]
41Klaus Schröder [8]
42Scott Shenker [19]
43Jop F. Sibeyn [27]
44Ramesh K. Sitaraman [8]
45Naveen Sivadasan [26] [30]
46Alexander Skopalik [72]
47Christian Sohler [26] [30]
48Jacob Spönemann [78]
49Aravind Srinivasan [45]
50Angelika Steger [17] [46]
51Shang-Hua Teng [63] [66]
52Eli Upfal [63] [66]
53Santosh Vempala [12]
54Heribert Vollmer [75]
55Gayathri Vuppuluri [21]
56Dorothea Wagner [75]
57Matthias Westermann [5] [11] [14] [18] [22]
58Melanie Winkler [79]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)