| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Berthold Vöcking |
A universally-truthful approximation scheme for multi-unit auctions.  |
SODA  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Alexander Fanghänel, Thomas Kesselheim, Berthold Vöcking |
Improved algorithms for latency minimization in wireless networks. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking |
Uncoordinated Two-Sided Matching Markets. |
SIAM J. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrick Briest, Piotr Krysta, Berthold Vöcking |
Approximation Techniques for Utilitarian Mechanism Design. |
SIAM J. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner (eds.) |
Algorithms Unplugged |
|
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | René Beier, Berthold Vöcking |
The Knapsack Problem. |
Algorithms Unplugged |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Hoefer, Michal Penn, Maria Polukarov, Alexander Skopalik, Berthold Vöcking |
Considerate Equilibrium. |
IJCAI |
2011 |
DBLP BibTeX RDF |
|
| 1 | Martin Hoefer, Thomas Kesselheim, Berthold Vöcking |
Approximation algorithms for secondary spectrum auctions. |
SPAA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Melanie Winkler, Berthold Vöcking, Sascha Geulen |
Regret Minimization for Online Buffering Problems Using the Weighted Majority Algorithm. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Alexander Fanghänel, Sascha Geulen, Martin Hoefer, Berthold Vöcking |
Online Capacity Maximization in Wireless Networks. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Martin Hoefer, Berthold Vöcking |
Berechnung von Nash-Gleichgewichten. |
Informatik Spektrum |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Hoefer, Thomas Kesselheim, Berthold Vöcking |
Approximation Algorithms for Secondary Spectrum Auctions |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Martin Hoefer, Michal Penn, Maria Polukarov, Alexander Skopalik, Berthold Vöcking |
Considerate Equilibrium |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Simon Fischer, Harald Räcke, Berthold Vöcking |
Fast Convergence to Wardrop Equilibria by Adaptive Sampling Methods. |
SIAM J. Comput. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Piotr Krysta, Berthold Vöcking |
Selfish Traffic Allocation for Server Farms. |
SIAM J. Comput. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Kesselheim, Berthold Vöcking |
Distributed Contention Resolution in Wireless Networks. |
DISC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Fanghänel, Sascha Geulen, Martin Hoefer, Berthold Vöcking |
Online capacity maximization in wireless networks. |
SPAA |
2010 |
DBLP DOI BibTeX RDF |
online algorithms, competitive analysis, physical model, sinr |
| 1 | Thomas Kesselheim, Berthold Vöcking |
Brief announcement: distributed contention resolution in wireless networks. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
wireless network, interference, physical model, distributed scheduling, sinr |
| 1 | Sascha Geulen, Berthold Vöcking, Melanie Winkler |
Regret Minimization for Online Buffering Problems Using the Weighted Majority Algorithm. |
COLT |
2010 |
DBLP BibTeX RDF |
|
| 1 | Simon Fischer, Berthold Vöcking |
Adaptive routing with stale information. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Heiner Ackermann, Heiko Röglin, Berthold Vöcking |
Pure Nash equilibria in player-specific and weighted congestion games. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking |
Uncoordinated two-sided matching markets. |
SIGecom Exchanges |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcel Ochel, Berthold Vöcking |
Approximability of OFDMA Scheduling. |
ESA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Fanghänel, Thomas Keßelheim, Berthold Vöcking |
Improved Algorithms for Latency Minimization in Wireless Networks. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Englert, Heiko Röglin, Jacob Spönemann, Berthold Vöcking |
Economical Caching. |
STACS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Englert, Berthold Vöcking, Melanie Winkler |
Economical Caching with Stochastic Prices. |
SAGA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Fanghänel, Thomas Kesselheim, Harald Räcke, Berthold Vöcking |
Oblivious interference scheduling. |
PODC |
2009 |
DBLP DOI BibTeX RDF |
scheduling, power control, interference, physical model, sinr |
| 1 | Anja Feldmann, Simon Fischer, Nils Kammenhuber, Berthold Vöcking |
Management of Variable Data Streams in Networks. |
Algorithmics of Large and Complex Networks |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Heiner Ackermann, Heiko Röglin, Berthold Vöcking |
On the impact of combinatorial structure on congestion games. |
J. ACM |
2008 |
DBLP DOI BibTeX RDF |
convergence, local search, Nash equilibria, Congestion games |
| 1 | Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking |
A Unified Approach to Congestion Games and Two-Sided Markets. |
Internet Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Heiner Ackermann, Patrick Briest, Alexander Fanghänel, Berthold Vöcking |
Who Should Pay for Forwarding Packets? |
Internet Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Simon Fischer, Lars Olbrich, Berthold Vöcking |
Approximating Wardrop equilibria with finitely many agents. |
Distributed Computing |
2008 |
DBLP DOI BibTeX RDF |
Wardrop model, Adaptive routing |
| 1 | Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner (eds.) |
Taschenbuch der Algorithmen |
|
2008 |
DBLP BibTeX RDF |
|
| 1 | Artur Czumaj, Berthold Vöcking |
Price of Anarchy for Machines Models. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | René Beier, Berthold Vöcking |
Das Rucksackproblem. |
Taschenbuch der Algorithmen |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Krysta, Berthold Vöcking |
Utilitarian Mechanism Design for Single-Minded Agents. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Emil Feldmann, Heiko Röglin, Berthold Vöcking |
Computing Approximate Nash Equilibria in Network Congestion Games. |
SIROCCO |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking |
Uncoordinated two-sided matching markets. |
ACM Conference on Electronic Commerce |
2008 |
DBLP DOI BibTeX RDF |
better/best response dynamics, algorithmic game theory, stable marriage problem |
| 1 | Alexander Skopalik, Berthold Vöcking |
Inapproximability of pure nash equilibria. |
STOC |
2008 |
DBLP DOI BibTeX RDF |
approximation, local search, congestion games |
| 1 | Heiner Ackermann, Alantha Newman, Heiko Röglin, Berthold Vöcking |
Decision-making based on approximate and smoothed Pareto curves. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Simon Fischer, Berthold Vöcking |
On the structure and complexity of worst-case equilibria. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Berthold Vöcking |
Tight bounds for worst-case equilibria. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
Coordination ration, noncooperative networks, selfish strategies, Nash equilibria, traffic routing |
| 1 | Heiko Röglin, Berthold Vöcking |
Smoothed analysis of integer programming. |
Math. Program. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 68Q25, 90C27, 90C10 |
| 1 | Matthias Englert, Heiko Röglin, Berthold Vöcking |
Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP: extended abstract. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Heiner 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Heiner Ackermann, Patrick Briest, Alexander Fanghänel, Berthold Vöcking |
Who Should Pay for Forwarding Packets? |
WINE |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Dietzfelbinger, Shang-Hua Teng, Eli Upfal, Berthold Vöcking (eds.) |
Probabilistic Methods in the Design and Analysis of Algorithms, 23.09. - 28.09.2007 |
Probabilistic Methods in the Design and Analysis of Algorithms |
2007 |
DBLP BibTeX RDF |
|
| 1 | Martin 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 |
DBLP BibTeX RDF |
|
| 1 | Simon Fischer, Lars Olbrich, Berthold Vöcking |
Approximating Wardrop Equilibria with Finitely Many Agents. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | René Beier, Heiko Röglin, Berthold Vöcking |
The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization. |
IPCO |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Heiner Ackermann, Heiko Röglin, Berthold Vöcking |
On the Impact of Combinatorial Structure on Congestion Games. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Matthias 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) |
2006 |
DBLP BibTeX RDF |
|
| 1 | René Beier, Berthold Vöcking |
An Experimental Study of Random Knapsack Problems. |
Algorithmica |
2006 |
DBLP DOI BibTeX RDF |
Random instances, Pareto optimality, Knapsack problem, Experimental study |
| 1 | René Beier, Artur Czumaj, Piotr Krysta, Berthold Vöcking |
Computing equilibria for a service provider game with (Im)perfect information. |
ACM Transactions on Algorithms |
2006 |
DBLP DOI BibTeX RDF |
Market equilibria, service provider games, imperfect information |
| 1 | Peter Sanders, Aravind Srinivasan, Berthold Vöcking |
Foreword. |
Theory Comput. Syst. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking |
Balanced Allocations: The Heavily Loaded Case. |
SIAM J. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | René Beier, Berthold Vöcking |
Typical Properties of Winners and Losers in Discrete Optimization. |
SIAM J. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Berthold Vöcking |
Congestion Games: Optimization in Competition. |
ACiD |
2006 |
DBLP BibTeX RDF |
|
| 1 | Heiner Ackermann, Heiko Röglin, Berthold Vöcking |
Pure Nash Equilibria in Player-Specific and Weighted Congestion Games. |
WINE |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Heiner Ackermann, Heiko Röglin, Berthold Vöcking |
On the Impact of Combinatorial Structure on Congestion Games. |
FOCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Simon Fischer, Harald Räcke, Berthold Vöcking |
Fast convergence to Wardrop equilibria by adaptive sampling methods. |
STOC |
2006 |
DBLP DOI BibTeX RDF |
Wardrop equilibria, adaptive routing, convergence time |
| 1 | Simon Fischer, Berthold Vöcking |
On the Structure and Complexity of Worst-Case Equilibria. |
WINE |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Heiko Röglin, Berthold Vöcking |
Smoothed Analysis of Integer Programming. |
IPCO |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Simon Fischer, Berthold Vöcking |
Adaptive routing with stale information. |
PODC |
2005 |
DBLP DOI BibTeX RDF |
(evolutionary) game theory, stale information, adaptive routing |
| 1 | Heiner Ackermann, Alantha Newman, Heiko Röglin, Berthold Vöcking |
Decision Making Based on Approximate and Smoothed Pareto Curves. |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrick Briest, Piotr Krysta, Berthold Vöcking |
Approximation techniques for utilitarian mechanism design. |
STOC |
2005 |
DBLP DOI BibTeX RDF |
combinatorial and multi-unit auctions, enumeration techniques, approximation algorithms, mechanism design, primal-dual method |
| 1 | René Beier, Berthold Vöcking |
Random knapsack in expected polynomial time. |
J. Comput. Syst. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Simon Fischer, Berthold Vöcking |
On the Evolution of Selfish Routing. |
ESA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | René Beier, Berthold Vöcking |
An Experimental Study of Random Knapsack Problems. |
ESA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | René Beier, Berthold Vöcking |
Probabilistic analysis of knapsack core algorithms. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | René Beier, Artur Czumaj, Piotr Krysta, Berthold Vöcking |
Computing equilibria for congestion games with (im)perfect information. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | René Beier, Berthold Vöcking |
Typical properties of winners and losers in discrete optimization. |
STOC |
2004 |
DBLP DOI BibTeX RDF |
optimization problems, average-case analysis, smoothed analysis |
| 1 | Peter Sanders, Berthold Vöcking |
Tail Bounds And Expectations For Random Arc Allocation And Applications. |
Combinatorics, Probability & Computing |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking |
Randomized Pursuit-Evasion In Graphs. |
Combinatorics, Probability & Computing |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Berthold Vöcking |
How asymmetry helps load balancing. |
J. ACM |
2003 |
DBLP DOI BibTeX RDF |
balls and bins processes, Randomized algorithms, probabilistic analysis |
| 1 | Amit 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Krysta, Peter Sanders, Berthold Vöcking |
Scheduling and Traffic Allocation for Tasks with Bounded Splittability. |
MFCS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | René Beier, Berthold Vöcking |
Random knapsack in expected polynomial time. |
STOC |
2003 |
DBLP DOI BibTeX RDF |
knapsack problem, exact algorithms, average case analysis |
| 1 | Christof 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. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Michele Flammini, Bruce M. Maggs, Jop F. Sibeyn, Berthold Vöcking |
Routing and Communication in Interconnection Networks. |
Euro-Par |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Berthold Vöcking |
Tight bounds for worst-case equilibria. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking |
Randomized Pursuit-Evasion in Graphs. |
ICALP |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Sanders, Berthold Vöcking |
Random Arc Allocation and Applications. |
SWAT |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Piotr Krysta, Berthold Vöcking |
Selfish traffic allocation for server farms. |
STOC |
2002 |
DBLP DOI BibTeX RDF |
TCP/IP |
| 1 | Rajmohan Rajaraman, Andréa W. Richa, Berthold Vöcking, Gayathri Vuppuluri |
A data tracking scheme for general networks. |
SPAA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Berthold Vöcking |
Almost optimal permutation routing on hypercubes. |
STOC |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruce M. Maggs, Berthold Vöcking |
Improved Routing and Sorting on Multibutterflies. |
Algorithmica |
2000 |
DBLP DOI BibTeX RDF |
Ellipsoid method, Computational complexity, Linear programming, Polynomial-time algorithms, Symbolic computation, Algebraic numbers |
| 1 | Christian Scheideler, Berthold Vöcking |
From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols. |
SIAM J. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Friedhelm Meyer auf der Heide, Berthold Vöcking, Matthias Westermann |
Caching in networks (extended abstract). |
SODA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp, Christian Schindelhauer, Scott Shenker, Berthold Vöcking |
Randomized Rumor Spreading. |
FOCS |
2000 |
DBLP DOI BibTeX RDF |
randomized rumor spreading, epidemic algorithms, lazy update transmission, distributed database copies, randomized communication mechanism, parallel rounds, randomly selected communication partner, address-oblivious algorithm, random telephone calls, commmunication complexity, robustness, lower bound, information theory, communication complexity, database theory, time optimality, communication overhead, communication optimality, randomised algorithms, replicated databases, message transmissions |
| 1 | Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vöcking |
Balanced allocations: the heavily loaded case. |
STOC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Friedhelm Meyer auf der Heide, Berthold Vöcking |
Shortest-Path Routing in Arbitrary Networks. |
J. Algorithms |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Friedhelm Meyer auf der Heide, Berthold Vöcking, Matthias Westermann |
Provably Good and Practical Strategies for Non-Uniform Data Management in Networks. |
ESA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Christof 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Berthold Vöcking |
How Asymmetry Helps Load Balancing. |
FOCS |
1999 |
DBLP DOI BibTeX RDF |
balls and bins, randomized load balancing, hashing |
| 1 | Santosh Vempala, Berthold Vöcking |
Approximating Multicast Congestion. |
ISAAC |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Scheideler, Berthold Vöcking |
From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols. |
STOC |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Scheideler, Berthold Vöcking |
Universal Continuous Routing Strategies. |
Theory Comput. Syst. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Friedhelm Meyer auf der Heide, Berthold Vöcking |
Static and Dynamic Data Management in Networks. |
Euro-Par |
1997 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")