Edit Profile (opens in new tab) Vöcking, Berthold Co-Author Distance Author ID: vocking.berthold Published as: Vöcking, Berthold; Vöcking, B.; Voecking, Berthold more...less Documents Indexed: 89 Publications since 1995, including 1 Book 4 Contributions as Editor Biographic References: 2 Publications Co-Authors: 60 Co-Authors with 85 Joint Publications 1,935 Co-Co-Authors all top 5 Co-Authors 8 single-authored 15 Röglin, Heiko 11 Beier, Rene 9 Czumaj, Artur 9 Fischer, Simon 9 Keßelheim, Thomas 8 Krysta, Piotr 7 Ackermann, Heiner 7 Meyer auf der Heide, Friedhelm 6 Englert, Matthias 6 Fanghänel, Alexander 6 Racke, Harald 6 Scheideler, Christian 4 Maggs, Bruce M. 4 Radke, Klaus 4 Sanders, Peter 3 Briest, Patrick 3 Hoefer, Martin 3 Tönnis, Andreas 2 Adler, Micah 2 Alt, Helmut 2 Berenbrink, Petra 2 Dietzfelbinger, Martin 2 Feldmann, Andreas Emil 2 Goldberg, Paul W. 2 Mirrokni, Vahab S. 2 Mitzenmacher, Michael 2 Newman, Alantha 2 Ochel, Marcel 2 Olbrich, Lars 2 Reischuk, Rüdiger 2 Sivadasan, Naveen 2 Sohler, Christian 2 Spönemann, Jacob 2 Steger, Angelika 2 Vollmer, Heribert 2 Wagner, Dorothea 2 Westermann, Matthias 1 Azar, Yossi 1 Belke, Lukas 1 Cole, Richard John 1 Cypher, Robert 1 Feldmann, Anja 1 Flammini, Michele 1 Geulen, Sascha 1 Göbel, Oliver 1 Kammenhuber, Nils 1 Koster, Arie M. C. A. 1 Krick, Christof 1 Maor, Idan 1 Reiffenhäuser, Rebecca 1 Richa, Andrea Werneck 1 Rösner, Clemens 1 Schleiden, Thomas 1 Schröder, Klaus 1 Sibeyn, Jop F. 1 Sitaraman, Ramesh K. 1 Skopalik, Alexander 1 Srinivasan, Aravind 1 Vempala, Santosh S. 1 Winkler, Melanie all top 5 Serials 8 SIAM Journal on Computing 6 Theoretical Computer Science 3 Algorithmica 3 Mathematical Programming. Series A. Series B 3 Theory of Computing Systems 3 ACM Transactions on Algorithms 2 Combinatorics, Probability and Computing 2 Journal of the ACM 2 Internet Mathematics 1 Journal of Computer and System Sciences 1 Networks 1 Journal of Algorithms 1 Games and Economic Behavior 1 Distributed Computing 1 Journal of Scheduling 1 Lecture Notes in Computer Science 1 ACM Transactions on Computation Theory all top 5 Fields 70 Computer science (68-XX) 38 Operations research, mathematical programming (90-XX) 31 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 10 Combinatorics (05-XX) 6 Probability theory and stochastic processes (60-XX) 4 Information and communication theory, circuits (94-XX) 2 General and overarching topics; collections (00-XX) 1 Mathematics education (97-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 73 Publications have been cited 799 times in 553 Documents Cited by ▼ Year ▼ On the impact of combinatorial structure on congestion games. Zbl 1325.91010 Ackermann, Heiner; Röglin, Heiko; Vöcking, Berthold 67 2008 Tight bounds for worst-case equilibria. Zbl 1092.91508 Czumaj, Artur; Vöcking, Berthold 53 2002 Tight bounds for worst-case equilibria. Zbl 1322.91017 Czumaj, Artur; Vöcking, Berthold 50 2007 Pure Nash equilibria in player-specific and weighted congestion games. Zbl 1159.91328 Ackermann, Heiner; Röglin, Heiko; Vöcking, Berthold 35 2009 How asymmetry helps load balancing. Zbl 1325.68254 Vöcking, Berthold 35 2003 An optimal online algorithm for weighted bipartite matching and extensions to combinatorial auctions. Zbl 1394.68448 Kesselheim, Thomas; Radke, Klaus; Tönnis, Andreas; Vöcking, Berthold 33 2013 Inapproximability of pure Nash equilibria. Zbl 1231.68146 Skopalik, Alexander; Vöcking, Berthold 32 2008 Selfish load balancing. Zbl 1151.91322 Vöcking, Berthold 28 2007 Balanced allocations: the heavily loaded case. Zbl 1114.68082 Berenbrink, Petra; Czumaj, Artur; Steger, Angelika; Vöcking, Berthold 25 2006 Distributed contention resolution in wireless networks. Zbl 1290.68026 Kesselheim, Thomas; Vöcking, Berthold 25 2010 Random knapsack in expected polynomial time. Zbl 1062.90037 Beier, Rene; Vöcking, Berthold 20 2004 Primal beats dual on online packing LPs in the random-order model. Zbl 1315.68291 Kesselheim, Thomas; Tönnis, Andreas; Radke, Klaus; Vöcking, Berthold 20 2014 Selfish traffic allocation for server farms. Zbl 1192.68033 Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 19 2002 Approximation techniques for utilitarian mechanism design. Zbl 1192.90161 Briest, Patrick; Krysta, Piotr; Vöcking, Berthold 18 2005 Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP. Zbl 1358.68131 Englert, Matthias; Röglin, Heiko; Vöcking, Berthold 18 2014 Randomized pursuit-evasion in graphs. Zbl 1114.91300 Adler, Micah; Räcke, Harald; Sivadasan, Naveen; Sohler, Christian; Vöcking, Berthold 17 2003 Online independent set beyond the worst-case: secretaries, prophets, and periods. Zbl 1409.68342 Göbel, Oliver; Hoefer, Martin; Kesselheim, Thomas; Schleiden, Thomas; Vöcking, Berthold 17 2014 Oblivious interference scheduling. Zbl 1291.68079 Fanghänel, Alexander; Kesselheim, Thomas; Räcke, Harald; Vöcking, Berthold 17 2009 Uncoordinated two-sided matching markets. Zbl 1216.68200 Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold 16 2011 Fast convergence to Wardrop equilibria by adaptive sampling methods. Zbl 1300.91008 Fischer, Simon; Räcke, Harald; Vöcking, Berthold 14 2006 Approximation techniques for utilitarian mechanism design. Zbl 1234.68147 Briest, Patrick; Krysta, Piotr; Vöcking, Berthold 12 2011 Random knapsack in expected polynomial time. Zbl 1192.90157 Beier, Rene; Vöcking, Berthold 12 2003 Typical properties of winners and losers in discrete optimization. Zbl 1096.68066 Beier, Rene; Vöcking, Berthold 11 2006 Balanced allocations: the heavily loaded case. Zbl 1296.68024 Berenbrink, Petra; Czumaj, Artur; Steger, Angelika; Vöcking, Berthold 11 2000 Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP (extended abstract). Zbl 1302.68138 Englert, Matthias; Röglin, Heiko; Vöcking, Berthold 11 2007 The smoothed number of Pareto optimal solutions in bicriteria integer optimization. Zbl 1136.90400 Beier, Rene; Röglin, Heiko; Vöcking, Berthold 10 2007 Universal continuous routing strategies. Zbl 0904.68009 Scheideler, C.; Vöcking, B. 9 1998 Approximating multicast congestion. Zbl 0973.90086 Vempala, Santosh; Vöcking, Berthold 9 1999 Online mechanism design (randomized rounding on the fly). Zbl 1367.91080 Krysta, Piotr; Vöcking, Berthold 9 2012 Smoothed analysis of integer programming. Zbl 1111.90077 Röglin, Heiko; Vöcking, Berthold 8 2007 On the structure and complexity of worst-case equilibria. Zbl 1121.91058 Fischer, Simon; Vöcking, Berthold 7 2007 Fast convergence to Wardrop equilibria by adaptive sampling methods. Zbl 1218.91018 Fischer, Simon; Räcke, Harald; Vöcking, Berthold 7 2010 On the evolution of selfish routing. Zbl 1111.68312 Fischer, Simon; Vöcking, Berthold 7 2004 Adaptive routing with stale information. Zbl 1314.68040 Fischer, Simon; Vöcking, Berthold 7 2005 Primal beats dual on online packing LPs in the random-order model. Zbl 1411.90216 Kesselheim, Thomas; Radke, Klaus; Tönnis, Andreas; Vöcking, Berthold 7 2018 Universal algorithms for store-and-forward and wormhole routing. Zbl 0922.68013 Cypher, Robert; Meyer auf der Heide, Friedhelm; Scheideler, Christian; Vöcking, Berthold 6 1996 Improved algorithms for latency minimization in wireless networks. Zbl 1218.68059 Fanghänel, Alexander; Kesselheim, Thomas; Vöcking, Berthold 6 2011 A packet routing protocol for arbitrary networks. Zbl 1379.68019 Meyer auf der Heide, Friedhelm; Vöcking, Berthold 6 1995 Probabilistic analysis of knapsack core algorithms. Zbl 1317.68291 Beier, Rene; Vöcking, Berthold 6 2004 Adaptive routing with stale information. Zbl 1168.90365 Fischer, Simon; Vöcking, Berthold 5 2009 Computing equilibria for congestion games with (im)perfect information. Zbl 1318.91010 Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 5 2004 Selfish traffic allocation for server farms. Zbl 1208.60089 Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 5 2010 Randomized pursuit-evasion in graphs. Zbl 1057.91015 Adler, Micah; Räcke, Harald; Sivadasan, Naveen; Sohler, Christian; Vöcking, Berthold 4 2002 Improved algorithms for latency minimization in wireless networks. Zbl 1248.68113 Fanghänel, Alexander; Keßelheim, Thomas; Vöcking, Berthold 4 2009 Typical properties of winners and losers in discrete optimization. Zbl 1192.90156 Beier, Rene; Vöcking, Berthold 4 2004 A unified approach to congestion games and two-sided markets. Zbl 1194.91030 Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold 4 2008 Shortest-path routing in arbitrary networks. Zbl 0928.68006 Meyer auf der Heide, Friedhelm; Vöcking, Berthold 3 1999 Scheduling and traffic allocation for tasks with bounded splittability. Zbl 1124.68329 Krysta, Piotr; Sanders, Peter; Vöcking, Berthold 3 2003 Approximating Wardrop equilibria with finitely many agents. Zbl 1145.68353 Fischer, Simon; Olbrich, Lars; Vöcking, Berthold 3 2007 Randomized protocols for low-congestion circuit routing in multistage interconnection networks. Zbl 1028.68014 Cole, Richard; Maggs, Bruce M.; Meyer auf der Heide, Friedhelm; Mitzenmacher, Michael; Richa, Andrea W.; Schröder, Klaus; Sitaraman, Ramesh K.; Vöcking, Berthold 3 1998 Decision-making based on approximate and smoothed Pareto curves. Zbl 1121.90342 Ackermann, Heiner; Newman, Alantha; Röglin, Heiko; Vöcking, Berthold 2 2007 Smoothed analysis of integer programming. Zbl 1119.90332 Röglin, Heiko; Vöcking, Berthold 2 2005 Caching in networks (Extended abstract). Zbl 0954.68148 Meyer auf der Heide, Friedhelm; Vöcking, Berthold; Westermann, Matthias 2 2000 Improved routing and sorting on multibutterflies. Zbl 0963.68005 Maggs, Bruce M.; Vöcking, Berthold 2 1999 Tail bounds and expectations for random arc allocation and applications. Zbl 1114.60306 Sanders, Peter; Vöcking, Berthold 2 2003 Decision making based on approximate and smoothed Pareto curves. Zbl 1175.90346 Ackermann, Heiner; Newman, Alantha; Röglin, Heiko; Vöcking, Berthold 2 2005 Online capacity maximization in wireless networks. Zbl 1297.68021 Fanghänel, Alexander; Geulen, Sascha; Hoefer, Martin; Vöcking, Berthold 2 2013 Almost optimal permutation routing on hypercubes. Zbl 1323.68019 Vöcking, Berthold 2 2001 Selecting the shortest of two queues, improved. Zbl 1027.60096 Mitzenmacher, M.; Vöcking, B. 2 2002 Computing equilibria for a service provider game with (im)perfect information. Zbl 1322.91009 Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 2 2006 Approximating Wardrop equilibria with finitely many agents. Zbl 1267.68308 Fischer, Simon; Olbrich, Lars; Vöcking, Berthold 2 2008 A universally-truthful approximation scheme for multi-unit auctions. Zbl 1425.91206 Vöcking, Berthold 2 2012 Smoothed analysis of the 2-Opt algorithm for the general TSP. Zbl 1445.68370 Englert, Matthias; Röglin, Heiko; Vöcking, Berthold 2 2016 An experimental study of random knapsack problems. Zbl 1117.90061 Beier, Rene; Vöcking, Berthold 1 2006 Static and dynamic data management in networks. Zbl 0931.68010 Vöcking, Berthold 1 1998 Economical caching. Zbl 1236.90015 Englert, Matthias; Röglin, Heiko; Spönemann, Jacob; Vöcking, Berthold 1 2009 Improved routing and sorting on multibutterflies. Zbl 0963.68010 Maggs, B. M.; Vöcking, B. 1 2000 Pocket bock of algorithms. (Taschenbuch der Algorithmen.) Zbl 1138.68669 1 2008 Thorp shuffling, butterflies, and non-Markovian couplings. Zbl 1364.60091 Czumaj, Artur; Vöcking, Berthold 1 2014 Comparative study of approximation algorithms and heuristics for SINR scheduling with power control. Zbl 1360.68898 Belke, Lukas; Kesselheim, Thomas; Koster, Arie M. C. A.; Vöcking, Berthold 1 2014 Truthful mechanism design via correlated tree rounding. Zbl 1371.91066 Azar, Yossi; Hoefer, Martin; Maor, Idan; Reiffenhäuser, Rebecca; Vöcking, Berthold 1 2017 A universally-truthful approximation scheme for multi-unit auctions. Zbl 1419.91343 Vöcking, Berthold 1 2019 Algorithms unplugged. Zbl 1206.68024 1 2011 A universally-truthful approximation scheme for multi-unit auctions. Zbl 1419.91343 Vöcking, Berthold 1 2019 Primal beats dual on online packing LPs in the random-order model. Zbl 1411.90216 Kesselheim, Thomas; Radke, Klaus; Tönnis, Andreas; Vöcking, Berthold 7 2018 Truthful mechanism design via correlated tree rounding. Zbl 1371.91066 Azar, Yossi; Hoefer, Martin; Maor, Idan; Reiffenhäuser, Rebecca; Vöcking, Berthold 1 2017 Smoothed analysis of the 2-Opt algorithm for the general TSP. Zbl 1445.68370 Englert, Matthias; Röglin, Heiko; Vöcking, Berthold 2 2016 Primal beats dual on online packing LPs in the random-order model. Zbl 1315.68291 Kesselheim, Thomas; Tönnis, Andreas; Radke, Klaus; Vöcking, Berthold 20 2014 Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP. Zbl 1358.68131 Englert, Matthias; Röglin, Heiko; Vöcking, Berthold 18 2014 Online independent set beyond the worst-case: secretaries, prophets, and periods. Zbl 1409.68342 Göbel, Oliver; Hoefer, Martin; Kesselheim, Thomas; Schleiden, Thomas; Vöcking, Berthold 17 2014 Thorp shuffling, butterflies, and non-Markovian couplings. Zbl 1364.60091 Czumaj, Artur; Vöcking, Berthold 1 2014 Comparative study of approximation algorithms and heuristics for SINR scheduling with power control. Zbl 1360.68898 Belke, Lukas; Kesselheim, Thomas; Koster, Arie M. C. A.; Vöcking, Berthold 1 2014 An optimal online algorithm for weighted bipartite matching and extensions to combinatorial auctions. Zbl 1394.68448 Kesselheim, Thomas; Radke, Klaus; Tönnis, Andreas; Vöcking, Berthold 33 2013 Online capacity maximization in wireless networks. Zbl 1297.68021 Fanghänel, Alexander; Geulen, Sascha; Hoefer, Martin; Vöcking, Berthold 2 2013 Online mechanism design (randomized rounding on the fly). Zbl 1367.91080 Krysta, Piotr; Vöcking, Berthold 9 2012 A universally-truthful approximation scheme for multi-unit auctions. Zbl 1425.91206 Vöcking, Berthold 2 2012 Uncoordinated two-sided matching markets. Zbl 1216.68200 Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold 16 2011 Approximation techniques for utilitarian mechanism design. Zbl 1234.68147 Briest, Patrick; Krysta, Piotr; Vöcking, Berthold 12 2011 Improved algorithms for latency minimization in wireless networks. Zbl 1218.68059 Fanghänel, Alexander; Kesselheim, Thomas; Vöcking, Berthold 6 2011 Algorithms unplugged. Zbl 1206.68024 1 2011 Distributed contention resolution in wireless networks. Zbl 1290.68026 Kesselheim, Thomas; Vöcking, Berthold 25 2010 Fast convergence to Wardrop equilibria by adaptive sampling methods. Zbl 1218.91018 Fischer, Simon; Räcke, Harald; Vöcking, Berthold 7 2010 Selfish traffic allocation for server farms. Zbl 1208.60089 Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 5 2010 Pure Nash equilibria in player-specific and weighted congestion games. Zbl 1159.91328 Ackermann, Heiner; Röglin, Heiko; Vöcking, Berthold 35 2009 Oblivious interference scheduling. Zbl 1291.68079 Fanghänel, Alexander; Kesselheim, Thomas; Räcke, Harald; Vöcking, Berthold 17 2009 Adaptive routing with stale information. Zbl 1168.90365 Fischer, Simon; Vöcking, Berthold 5 2009 Improved algorithms for latency minimization in wireless networks. Zbl 1248.68113 Fanghänel, Alexander; Keßelheim, Thomas; Vöcking, Berthold 4 2009 Economical caching. Zbl 1236.90015 Englert, Matthias; Röglin, Heiko; Spönemann, Jacob; Vöcking, Berthold 1 2009 On the impact of combinatorial structure on congestion games. Zbl 1325.91010 Ackermann, Heiner; Röglin, Heiko; Vöcking, Berthold 67 2008 Inapproximability of pure Nash equilibria. Zbl 1231.68146 Skopalik, Alexander; Vöcking, Berthold 32 2008 A unified approach to congestion games and two-sided markets. Zbl 1194.91030 Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold 4 2008 Approximating Wardrop equilibria with finitely many agents. Zbl 1267.68308 Fischer, Simon; Olbrich, Lars; Vöcking, Berthold 2 2008 Pocket bock of algorithms. (Taschenbuch der Algorithmen.) Zbl 1138.68669 1 2008 Tight bounds for worst-case equilibria. Zbl 1322.91017 Czumaj, Artur; Vöcking, Berthold 50 2007 Selfish load balancing. Zbl 1151.91322 Vöcking, Berthold 28 2007 Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP (extended abstract). Zbl 1302.68138 Englert, Matthias; Röglin, Heiko; Vöcking, Berthold 11 2007 The smoothed number of Pareto optimal solutions in bicriteria integer optimization. Zbl 1136.90400 Beier, Rene; Röglin, Heiko; Vöcking, Berthold 10 2007 Smoothed analysis of integer programming. Zbl 1111.90077 Röglin, Heiko; Vöcking, Berthold 8 2007 On the structure and complexity of worst-case equilibria. Zbl 1121.91058 Fischer, Simon; Vöcking, Berthold 7 2007 Approximating Wardrop equilibria with finitely many agents. Zbl 1145.68353 Fischer, Simon; Olbrich, Lars; Vöcking, Berthold 3 2007 Decision-making based on approximate and smoothed Pareto curves. Zbl 1121.90342 Ackermann, Heiner; Newman, Alantha; Röglin, Heiko; Vöcking, Berthold 2 2007 Balanced allocations: the heavily loaded case. Zbl 1114.68082 Berenbrink, Petra; Czumaj, Artur; Steger, Angelika; Vöcking, Berthold 25 2006 Fast convergence to Wardrop equilibria by adaptive sampling methods. Zbl 1300.91008 Fischer, Simon; Räcke, Harald; Vöcking, Berthold 14 2006 Typical properties of winners and losers in discrete optimization. Zbl 1096.68066 Beier, Rene; Vöcking, Berthold 11 2006 Computing equilibria for a service provider game with (im)perfect information. Zbl 1322.91009 Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 2 2006 An experimental study of random knapsack problems. Zbl 1117.90061 Beier, Rene; Vöcking, Berthold 1 2006 Approximation techniques for utilitarian mechanism design. Zbl 1192.90161 Briest, Patrick; Krysta, Piotr; Vöcking, Berthold 18 2005 Adaptive routing with stale information. Zbl 1314.68040 Fischer, Simon; Vöcking, Berthold 7 2005 Smoothed analysis of integer programming. Zbl 1119.90332 Röglin, Heiko; Vöcking, Berthold 2 2005 Decision making based on approximate and smoothed Pareto curves. Zbl 1175.90346 Ackermann, Heiner; Newman, Alantha; Röglin, Heiko; Vöcking, Berthold 2 2005 Random knapsack in expected polynomial time. Zbl 1062.90037 Beier, Rene; Vöcking, Berthold 20 2004 On the evolution of selfish routing. Zbl 1111.68312 Fischer, Simon; Vöcking, Berthold 7 2004 Probabilistic analysis of knapsack core algorithms. Zbl 1317.68291 Beier, Rene; Vöcking, Berthold 6 2004 Computing equilibria for congestion games with (im)perfect information. Zbl 1318.91010 Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 5 2004 Typical properties of winners and losers in discrete optimization. Zbl 1192.90156 Beier, Rene; Vöcking, Berthold 4 2004 How asymmetry helps load balancing. Zbl 1325.68254 Vöcking, Berthold 35 2003 Randomized pursuit-evasion in graphs. Zbl 1114.91300 Adler, Micah; Räcke, Harald; Sivadasan, Naveen; Sohler, Christian; Vöcking, Berthold 17 2003 Random knapsack in expected polynomial time. Zbl 1192.90157 Beier, Rene; Vöcking, Berthold 12 2003 Scheduling and traffic allocation for tasks with bounded splittability. Zbl 1124.68329 Krysta, Piotr; Sanders, Peter; Vöcking, Berthold 3 2003 Tail bounds and expectations for random arc allocation and applications. Zbl 1114.60306 Sanders, Peter; Vöcking, Berthold 2 2003 Tight bounds for worst-case equilibria. Zbl 1092.91508 Czumaj, Artur; Vöcking, Berthold 53 2002 Selfish traffic allocation for server farms. Zbl 1192.68033 Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold 19 2002 Randomized pursuit-evasion in graphs. Zbl 1057.91015 Adler, Micah; Räcke, Harald; Sivadasan, Naveen; Sohler, Christian; Vöcking, Berthold 4 2002 Selecting the shortest of two queues, improved. Zbl 1027.60096 Mitzenmacher, M.; Vöcking, B. 2 2002 Almost optimal permutation routing on hypercubes. Zbl 1323.68019 Vöcking, Berthold 2 2001 Balanced allocations: the heavily loaded case. Zbl 1296.68024 Berenbrink, Petra; Czumaj, Artur; Steger, Angelika; Vöcking, Berthold 11 2000 Caching in networks (Extended abstract). Zbl 0954.68148 Meyer auf der Heide, Friedhelm; Vöcking, Berthold; Westermann, Matthias 2 2000 Improved routing and sorting on multibutterflies. Zbl 0963.68010 Maggs, B. M.; Vöcking, B. 1 2000 Approximating multicast congestion. Zbl 0973.90086 Vempala, Santosh; Vöcking, Berthold 9 1999 Shortest-path routing in arbitrary networks. Zbl 0928.68006 Meyer auf der Heide, Friedhelm; Vöcking, Berthold 3 1999 Improved routing and sorting on multibutterflies. Zbl 0963.68005 Maggs, Bruce M.; Vöcking, Berthold 2 1999 Universal continuous routing strategies. Zbl 0904.68009 Scheideler, C.; Vöcking, B. 9 1998 Randomized protocols for low-congestion circuit routing in multistage interconnection networks. Zbl 1028.68014 Cole, Richard; Maggs, Bruce M.; Meyer auf der Heide, Friedhelm; Mitzenmacher, Michael; Richa, Andrea W.; Schröder, Klaus; Sitaraman, Ramesh K.; Vöcking, Berthold 3 1998 Static and dynamic data management in networks. Zbl 0931.68010 Vöcking, Berthold 1 1998 Universal algorithms for store-and-forward and wormhole routing. Zbl 0922.68013 Cypher, Robert; Meyer auf der Heide, Friedhelm; Scheideler, Christian; Vöcking, Berthold 6 1996 A packet routing protocol for arbitrary networks. Zbl 1379.68019 Meyer auf der Heide, Friedhelm; Vöcking, Berthold 6 1995 all cited Publications top 5 cited Publications all top 5 Cited by 886 Authors 22 Hoefer, Martin 20 Vöcking, Berthold 14 Harks, Tobias 13 Röglin, Heiko 12 Epstein, Leah 12 Halldórsson, Magnús Mar 12 Klimm, Max 12 Manthey, Bodo 12 Spirakis, Paul G. 11 Berenbrink, Petra 11 Bilò, Vittorio 11 Flammini, Michele 11 Tamir, Tami 9 Fotakis, Dimitris A. 9 Mavronicolas, Marios 9 Moscardelli, Luca 9 Skopalik, Alexander 8 Feldman, Michal 8 Gairing, Martin 8 Keßelheim, Thomas 8 Kowalski, Dariusz R. 7 Mirrokni, Vahab S. 7 Mitra, Pradipta Prometheus 7 Monien, Burkhard 6 Christodoulou, George C. 6 Kleiman, Elena 5 Albers, Susanne 5 Avni, Guy 5 Brunsch, Tobias 5 Busch, Costas 5 Caragiannis, Ioannis 5 Fanelli, Angelo 5 Feldotto, Matthias 5 Fischer, Simon 5 Friedetzky, Tom 5 Koutsoupias, Elias 5 Roughgarden, Tim 5 Sauerwald, Thomas 5 Skutella, Martin 5 Tonoyan, Tigran 4 Babichenko, Yakov 4 Chen, Xujin 4 Chlebus, Bogdan Stanislaw 4 Giannakopoulos, Yiannis 4 Kaporis, Alexis C. 4 Kleinberg, Robert D. 4 Künnemann, Marvin 4 Kupferman, Orna 4 Ladewig, Leon 4 Lücking, Thomas 4 Monaco, Gianpiero 4 Pourmiri, Ali 4 Sperber, Heike 4 Tan, Zhiyi 4 Tönnis, Andreas 4 van Stee, Rob 4 Xu, Yinfeng 3 Anshelevich, Elliot 3 Azar, Yossi 3 Beier, Rene 3 Bringmann, Karl 3 Chen, Bo 3 Chen, Ning 3 Chen, Xin 3 Cornelissen, Kamiel 3 Correa, José R. 3 da Fonseca, Guilherme Dias 3 Dadush, Daniel 3 Etscheid, Michael 3 Even, Guy 3 Gérard, Yan 3 Hazay, Carmit 3 Hua, Qiangsheng 3 Huang, Zhiyi 3 Huiberts, Sophie 3 Jaillet, Patrick 3 Kaklamanis, Christos 3 Kanellopoulos, Panagiotis 3 Kleer, Pieter 3 Konrad, Christian 3 Krumke, Sven Oliver 3 Krysta, Piotr 3 Lau, Francis Chi Moon 3 Leder, Lennart 3 Luo, Kelin 3 Magdon-Ismail, Malik 3 Mansour, Yishay 3 Medina, Moti 3 Möhring, Rolf H. 3 Nagel, Lars 3 Neumann, Frank 3 Nong, Qingqin 3 Papadimitriou, Christos Harilaos 3 Peis, Britta 3 Rivier, Bastien 3 Rösner, Clemens 3 Schafer, Guido 3 Schulz, Andreas S. 3 Srivastav, Anand 3 Takazawa, Kenjiro ...and 786 more Authors all top 5 Cited in 89 Serials 75 Theoretical Computer Science 37 Algorithmica 26 Theory of Computing Systems 19 Games and Economic Behavior 19 Distributed Computing 19 Mathematical Programming. Series A. Series B 18 Journal of Combinatorial Optimization 17 SIAM Journal on Computing 14 Mathematics of Operations Research 12 Journal of Computer and System Sciences 9 Information Processing Letters 9 European Journal of Operational Research 8 International Journal of Game Theory 8 Random Structures & Algorithms 7 Networks 7 Computers & Operations Research 6 Operations Research Letters 6 SIAM Journal on Discrete Mathematics 5 Discrete Mathematics 5 Operations Research 5 Journal of Scheduling 5 Discrete Optimization 4 Artificial Intelligence 4 Discrete Applied Mathematics 4 The Annals of Applied Probability 4 Computational Geometry 3 Automatica 3 SIAM Journal on Control and Optimization 3 Information and Computation 3 Mathematical Methods of Operations Research 3 Optimization Letters 2 Acta Informatica 2 Journal of Economic Theory 2 Asia-Pacific Journal of Operational Research 2 Journal of Cryptology 2 Journal of Parallel and Distributed Computing 2 SIAM Journal on Optimization 2 Combinatorics, Probability and Computing 2 Annals of Mathematics and Artificial Intelligence 2 CEJOR. Central European Journal of Operations Research 2 Journal of Discrete Algorithms 2 Games 2 Journal of the Operations Research Society of China 2 Computer Science Review 1 Computers & Mathematics with Applications 1 Journal of the Franklin Institute 1 The Annals of Probability 1 Information Sciences 1 Journal of Applied Probability 1 Journal of Optimization Theory and Applications 1 Studia Logica 1 Transactions of the American Mathematical Society 1 European Journal of Combinatorics 1 Systems & Control Letters 1 Mathematical Social Sciences 1 Probability Theory and Related Fields 1 Journal of Computer Science and Technology 1 Mathematical and Computer Modelling 1 Queueing Systems 1 Annals of Operations Research 1 Machine Learning 1 Journal of Global Optimization 1 M\(^3\)AS. Mathematical Models & Methods in Applied Sciences 1 International Journal of Computer Mathematics 1 SIAM Review 1 Journal of Computer and Systems Sciences International 1 Economic Theory 1 The Journal of Artificial Intelligence Research (JAIR) 1 Electronic Communications in Probability 1 Journal of Graph Algorithms and Applications 1 Journal of the ACM 1 Acta Mathematica Sinica. English Series 1 Probability in the Engineering and Informational Sciences 1 RAIRO. Operations Research 1 Journal of Systems Science and Complexity 1 OR Spectrum 1 4OR 1 ACM Journal of Experimental Algorithmics 1 Internet Mathematics 1 Parallel Processing Letters 1 Stochastics 1 Mathematics in Computer Science 1 Science China. Mathematics 1 ACM Transactions on Algorithms 1 Journal of Dynamics and Games 1 Pacific Journal of Mathematics for Industry 1 Discrete Analysis 1 Mathematical Statistics and Learning 1 SN Operations Research Forum all top 5 Cited in 19 Fields 297 Computer science (68-XX) 294 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 214 Operations research, mathematical programming (90-XX) 72 Combinatorics (05-XX) 34 Probability theory and stochastic processes (60-XX) 11 Information and communication theory, circuits (94-XX) 5 Statistics (62-XX) 4 Systems theory; control (93-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 2 General and overarching topics; collections (00-XX) 2 Convex and discrete geometry (52-XX) 2 Global analysis, analysis on manifolds (58-XX) 2 Numerical analysis (65-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Partial differential equations (35-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year