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