| 2014 | DATE | Optimized buffer allocation in multicore platforms. | Maximilian Odendahl, Andres Goens, Rainer Leupers, Gerd Ascheid, Benjamin Ries, Berthold Vcking, Tomas Henriksson |
| 2014 | ICALP | Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods. | Oliver Gbel, Martin Hoefer, Thomas Kesselheim, Thomas Schleiden, Berthold Vcking |
| 2014 | ICALP | Thorp Shuffling, Butterflies, and Non-Markovian Couplings. | Artur Czumaj, Berthold Vcking |
| 2014 | STOC | Primal beats dual on online packing LPs in the random-order model. | Thomas Kesselheim, Klaus Radke, Andreas Tnnis, Berthold Vcking |
| 2013 | ESA | An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions. | Thomas Kesselheim, Klaus Radke, Andreas Tnnis, Berthold Vcking |
| 2012 | Algosensors | Comparative Study of Approximation Algorithms and Heuristics for SINR Scheduling with Power Control. | Lukas Belke, Thomas Kesselheim, Arie M. C. A. Koster, Berthold Vcking |
| 2012 | ICALP | Online Mechanism Design (Randomized Rounding on the Fly). | Piotr Krysta, Berthold Vcking |
| 2012 | ICALP | Online Packing with Gradually Improving Capacity Estimations and Applications to Network Lifetime Maximization. | Marcel Ochel, Klaus Radke, Berthold Vcking |
| 2012 | ICALP | Randomized Mechanisms for Multi-unit Auctions - (Extended Abstract). | Berthold Vcking |
| 2012 | SODA | A universally-truthful approximation scheme for multi-unit auctions. | Berthold Vcking |
| 2011 | IJCAI | Considerate Equilibrium. | Martin Hoefer, Michal Penn, Maria Polukarov, Alexander Skopalik, Berthold Vcking |
| 2011 | SPAA | Approximation algorithms for secondary spectrum auctions. | Martin Hoefer, Thomas Kesselheim, Berthold Vcking |
| 2010 | COLT | Regret Minimization for Online Buffering Problems Using the Weighted Majority Algorithm. | Sascha Geulen, Berthold Vcking, Melanie Winkler |
| 2010 | PODC | Brief announcement: distributed contention resolution in wireless networks. | Thomas Kesselheim, Berthold Vcking |
| 2010 | SPAA | Online capacity maximization in wireless networks. | Alexander Fanghnel, Sascha Geulen, Martin Hoefer, Berthold Vcking |
| 2009 | ESA | Approximability of OFDMA Scheduling. | Marcel Ochel, Berthold Vcking |
| 2009 | ICALP | Improved Algorithms for Latency Minimization in Wireless Networks. | Alexander Fanghnel, Thomas Keelheim, Berthold Vcking |
| 2009 | PODC | Oblivious interference scheduling. | Alexander Fanghnel, Thomas Kesselheim, Harald Rcke, Berthold Vcking |
| 2009 | STACS | Economical Caching. | Matthias Englert, Heiko Rglin, Jacob Spnemann, Berthold Vcking |
| 2008 | STOC | Inapproximability of pure nash equilibria. | Alexander Skopalik, Berthold Vcking |
| 2008 | SIROCCO | Computing Approximate Nash Equilibria in Network Congestion Games. | Andreas Emil Feldmann, Heiko Rglin, Berthold Vcking |
| 2007 | IPCO | The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization. | Ren Beier, Heiko Rglin, Berthold Vcking |
| 2007 | SODA | Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP: extended abstract. | Matthias Englert, Heiko Rglin, Berthold Vcking |
| 2006 | FOCS | On the Impact of Combinatorial Structure on Congestion Games. | Heiner Ackermann, Heiko Rglin, Berthold Vcking |
| 2006 | STOC | Fast convergence to Wardrop equilibria by adaptive sampling methods. | Simon Fischer, Harald Rcke, Berthold Vcking |
| 2005 | IPCO | Smoothed Analysis of Integer Programming. | Heiko Rglin, Berthold Vcking |
| 2005 | ISAAC | Decision Making Based on Approximate and Smoothed Pareto Curves. | Heiner Ackermann, Alantha Newman, Heiko Rglin, Berthold Vcking |
| 2005 | PODC | Adaptive routing with stale information. | Simon Fischer, Berthold Vcking |
| 2005 | STOC | Approximation techniques for utilitarian mechanism design. | Patrick Briest, Piotr Krysta, Berthold Vcking |
| 2004 | ESA | An Experimental Study of Random Knapsack Problems. | Ren Beier, Berthold Vcking |
| 2004 | ESA | On the Evolution of Selfish Routing. | Simon Fischer, Berthold Vcking |
| 2004 | SODA | Computing equilibria for congestion games with (im)perfect information. | Ren Beier, Artur Czumaj, Piotr Krysta, Berthold Vcking |
| 2004 | SODA | Probabilistic analysis of knapsack core algorithms. | Ren Beier, Berthold Vcking |
| 2004 | STOC | Typical properties of winners and losers in discrete optimization. | Ren Beier, Berthold Vcking |
| 2003 | EuroPar | An Experimental Study of | Amit Agarwal, Tarun Agarwal, Sumit Chopra, Anja Feldmann, Nils Kammenhuber, Piotr Krysta, Berthold Vcking |
| 2003 | MFCS | Scheduling and Traffic Allocation for Tasks with Bounded Splittability. | Piotr Krysta, Peter Sanders, Berthold Vcking |
| 2003 | STOC | Random knapsack in expected polynomial time. | Ren Beier, Berthold Vcking |
| 2002 | EuroPar | Routing and Communication in Interconnection Networks. | Michele Flammini, Bruce M. Maggs, Jop F. Sibeyn, Berthold Vcking |
| 2002 | ICALP | Randomized Pursuit-Evasion in Graphs. | Micah Adler, Harald Rcke, Naveen Sivadasan, Christian Sohler, Berthold Vcking |
| 2002 | SODA | Tight bounds for worst-case equilibria. | Artur Czumaj, Berthold Vcking |
| 2002 | STOC | Selfish traffic allocation for server farms. | Artur Czumaj, Piotr Krysta, Berthold Vcking |
| 2001 | STOC | Almost optimal permutation routing on hypercubes. | Berthold Vcking |
| 2001 | SPAA | A data tracking scheme for general networks. | Rajmohan Rajaraman, Andra W. Richa, Berthold Vcking, Gayathri Vuppuluri |
| 2000 | FOCS | Randomized Rumor Spreading. | Richard M. Karp, Christian Schindelhauer, Scott Shenker, Berthold Vcking |
| 2000 | SODA | Caching in networks (extended abstract). | Friedhelm Meyer auf der Heide, Berthold Vcking, Matthias Westermann |
| 2000 | STOC | Balanced allocations: the heavily loaded case. | Petra Berenbrink, Artur Czumaj, Angelika Steger, Berthold Vcking |
| 1999 | ESA | Provably Good and Practical Strategies for Non-Uniform Data Management in Networks. | Friedhelm Meyer auf der Heide, Berthold Vcking, Matthias Westermann |
| 1999 | FOCS | How Asymmetry Helps Load Balancing. | Berthold Vcking |
| 1999 | ISAAC | Approximating Multicast Congestion. | Santosh S. Vempala, Berthold Vcking |
| 1999 | STOC | From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols. | Christian Scheideler, Berthold Vcking |
| 1999 | SPAA | Data Management in Networks: Experimental Evaluation of a Provably Good Strategy. | Christof Krick, Friedhelm Meyer auf der Heide, Harald Rcke, Berthold Vcking, Matthias Westermann |
| 1998 | STOC | Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks. | Richard Cole, Bruce M. Maggs, Friedhelm Meyer auf der Heide, Michael Mitzenmacher, Andra W. Richa, Klaus Schrder, Ramesh K. Sitaraman, Berthold Vcking |
| 1997 | EuroPar | Static and Dynamic Data Management in Networks. | Friedhelm Meyer auf der Heide, Berthold Vcking |
| 1997 | FOCS | Exploiting Locality for Data Management in Systems of Limited Bandwidth. | Bruce M. Maggs, Friedhelm Meyer auf der Heide, Berthold Vcking, Matthias Westermann |
| 1997 | STOC | Improved Routing and Sorting on Multibutterflies. | Bruce M. Maggs, Berthold Vcking |
| 1996 | STOC | Universal Algorithms for Store-and-Forward and Wormhole Routing. | Robert Cypher, Friedhelm Meyer auf der Heide, Christian Scheideler, Berthold Vcking |
| 1996 | SPAA | Universal Continuous Routing Strategies. | Christian Scheideler, Berthold Vcking |
| 1995 | STACS | A Packet Routing Protocol for Arbitrary Networks. | Friedhelm Meyer auf der Heide, Berthold Vcking |