| |
| 2008 | ||
|---|---|---|
| 7 | EE | Lukasz Kowalik, Marcin Mucha: Deterministic 7/8-Approximation for the Metric Maximum TSP. APPROX-RANDOM 2008: 132-145 |
| 6 | EE | Marcin Mucha: Maximum Matching. Encyclopedia of Algorithms 2008 |
| 5 | EE | Katarzyna Paluch, Marcin Mucha, Aleksander Madry: A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem CoRR abs/0812.5101: (2008) |
| 2007 | ||
| 4 | EE | Lukasz Kowalik, Marcin Mucha: 35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality. WADS 2007: 589-600 |
| 2006 | ||
| 3 | EE | Marcin Mucha, Piotr Sankowski: Maximum Matchings in Planar Graphs via Gaussian Elimination. Algorithmica 45(1): 3-20 (2006) |
| 2004 | ||
| 2 | EE | Marcin Mucha, Piotr Sankowski: Maximum Matchings in Planar Graphs via Gaussian Elimination. ESA 2004: 532-543 |
| 1 | EE | Marcin Mucha, Piotr Sankowski: Maximum Matchings via Gaussian Elimination. FOCS 2004: 248-255 |
| 1 | Lukasz Kowalik | [4] [7] |
| 2 | Aleksander Madry | [5] |
| 3 | Katarzyna Paluch | [5] |
| 4 | Piotr Sankowski | [1] [2] [3] |