In Memoriam Walter Kern | 0 | 0.34 | 2021 |
Probabilistic Analysis of Optimization Problems on Sparse Random Shortest Path Metrics. | 0 | 0.34 | 2020 |
Random Shortest Path Metrics with Applications. | 0 | 0.34 | 2012 |
Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching. | 2 | 0.37 | 2012 |
Approximating Independent Set in Semi-Random Graphs | 0 | 0.34 | 2010 |
Approximate Pareto Curves for the Asymmetric Traveling Salesman Problem | 1 | 0.39 | 2007 |
Smoothed Analysis of the Height of Binary Search Trees | 1 | 0.35 | 2005 |
The Computational Power of Compiling C | 4 | 0.59 | 2003 |
Improved Approximation Algorithms for Max-2SAT with Cardinality Constraint | 4 | 0.42 | 2002 |
Two Approximation Algorithms for 3-Cycle Covers | 10 | 0.93 | 2002 |