| Publication | Date of Publication | Type |
|---|
| The smoothed number of Pareto-optimal solutions in bicriteria integer optimization | 2023-05-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5743441 | 2019-05-10 | Paper |
| A universally-truthful approximation scheme for multi-unit auctions | 2019-03-29 | Paper |
| Primal Beats Dual on Online Packing LPs in the Random-Order Model | 2018-11-07 | Paper |
| Smoothed Analysis of the 2-Opt Algorithm for the General TSP | 2018-11-05 | Paper |
| A packet routing protocol for arbitrary networks | 2017-12-04 | Paper |
| Truthful mechanism design via correlated tree rounding | 2017-05-15 | Paper |
| From static to dynamic routing | 2016-09-29 | Paper |
| How asymmetry helps load balancing | 2015-11-12 | Paper |
| On the impact of combinatorial structure on congestion games | 2015-11-11 | Paper |
| Economical Caching | 2015-09-24 | Paper |
| Computing equilibria for a service provider game with (Im)perfect information | 2015-09-02 | Paper |
| Tight bounds for worst-case equilibria | 2015-09-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5501294 | 2015-08-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5501334 | 2015-08-03 | Paper |
| Primal beats dual on online packing LPs in the random-order model | 2015-06-26 | Paper |
| Adaptive routing with stale information | 2015-03-10 | Paper |
| Almost optimal permutation routing on hypercubes | 2015-02-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2934725 | 2014-12-18 | Paper |
| Fast convergence to Wardrop equilibria by adaptive sampling methods | 2014-11-25 | Paper |
| Balanced allocations | 2014-09-26 | Paper |
| Comparative study of approximation algorithms and heuristics for SINR scheduling with power control | 2014-09-18 | Paper |
| Online capacity maximization in wireless networks | 2014-08-18 | Paper |
| Oblivious interference scheduling | 2014-07-23 | Paper |
| Thorp Shuffling, Butterflies, and Non-Markovian Couplings | 2014-07-01 | Paper |
| Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods | 2014-07-01 | Paper |
| Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP | 2014-03-25 | Paper |
| An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions | 2013-09-17 | Paper |
| Approximating Wardrop equilibria with finitely many agents | 2013-07-04 | Paper |
| Randomized Mechanisms for Multi-unit Auctions | 2012-11-01 | Paper |
| Online Mechanism Design (Randomized Rounding on the Fly) | 2012-11-01 | Paper |
| Online Packing with Gradually Improving Capacity Estimations and Applications to Network Lifetime Maximization | 2012-11-01 | Paper |
| Computing approximate Nash equilibria in network congestion games | 2012-09-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5389993 | 2012-04-24 | Paper |
| Approximation Techniques for Utilitarian Mechanism Design | 2012-03-15 | Paper |
| Improved algorithms for latency minimization in wireless networks | 2011-06-07 | Paper |
| Uncoordinated Two-Sided Matching Markets | 2011-05-17 | Paper |
| Scheduling and Power Assignments in the Physical Model | 2011-04-05 | Paper |
| Fast Convergence to Wardrop Equilibria by Adaptive Sampling Methods | 2011-04-04 | Paper |
| Selfish Traffic Allocation for Server Farms | 2010-11-04 | Paper |
| Distributed Contention Resolution in Wireless Networks | 2010-09-10 | Paper |
| Approximation techniques for utilitarian mechanism design | 2010-08-16 | Paper |
| Random knapsack in expected polynomial time | 2010-08-16 | Paper |
| Typical properties of winners and losers in discrete optimization | 2010-08-15 | Paper |
| Selfish traffic allocation for server farms | 2010-08-05 | Paper |
| A Unified Approach to Congestion Games and Two-Sided Markets | 2010-07-09 | Paper |
| Who Should Pay for Forwarding Packets? | 2010-07-09 | Paper |
| Economical Caching with Stochastic Prices | 2009-11-19 | Paper |
| Approximability of OFDMA Scheduling | 2009-10-29 | Paper |
| Adaptive routing with stale information | 2009-08-21 | Paper |
| Improved Algorithms for Latency Minimization in Wireless Networks | 2009-07-14 | Paper |
| Management of Variable Data Streams in Networks | 2009-07-09 | Paper |
| Pure Nash equilibria in player-specific and weighted congestion games | 2009-04-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3549719 | 2009-01-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3524729 | 2008-09-12 | Paper |
| Approximating Wardrop Equilibria with Finitely Many Agents | 2008-09-02 | Paper |
| Computing Approximate Nash Equilibria in Network Congestion Games | 2008-07-10 | Paper |
| Mathematical Foundations of Computer Science 2003 | 2007-12-07 | Paper |
| The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization | 2007-11-29 | Paper |
| Smoothed Analysis of Integer Programming | 2007-08-30 | Paper |
| Decision-making based on approximate and smoothed Pareto curves | 2007-07-09 | Paper |
| An experimental study of random knapsack problems | 2007-06-21 | Paper |
| On the structure and complexity of worst-case equilibria | 2007-06-13 | Paper |
| Smoothed analysis of integer programming | 2007-04-19 | Paper |
| Algorithms and Computation | 2006-11-14 | Paper |
| Typical Properties of Winners and Losers [0.2ex in Discrete Optimization] | 2006-06-01 | Paper |
| Balanced Allocations: The Heavily Loaded Case | 2006-06-01 | Paper |
| Algorithms – ESA 2004 | 2005-08-18 | Paper |
| Algorithms – ESA 2004 | 2005-08-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4828962 | 2004-11-29 | Paper |
| Random knapsack in expected polynomial time | 2004-11-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3046484 | 2004-08-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4813134 | 2004-08-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4737218 | 2004-08-11 | Paper |
| Randomized Pursuit-Evasion in Graphs | 2004-06-18 | Paper |
| Tail Bounds and Expectations for Random Arc Allocation and Applications | 2004-06-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4542556 | 2004-01-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4406375 | 2004-01-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4536900 | 2002-11-06 | Paper |
| Data management in networks: Experimental evaluation of a provably good strategy | 2002-06-27 | Paper |
| Improved routing and sorting on multibutterflies | 2001-07-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4527019 | 2001-02-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4511239 | 2000-10-30 | Paper |
| From Static to Dynamic Routing: Efficient Transformations of Store-and-Forward Protocols | 2000-10-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4952649 | 2000-05-10 | Paper |
| Shortest-Path Routing in Arbitrary Networks | 2000-01-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3836603 | 1999-12-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4228489 | 1999-10-04 | Paper |
| Universal continuous routing strategies | 1998-09-27 | Paper |
