Search the dblp DataBase

Publications of Author

1. Marcin Mucha, Piotr Sankowski
   Maximum Matchings in Planar Graphs via Gaussian Elimination. [Citation Graph (0, 0)][DBLP]
   ESA, 2004, pp:532-543 [Conf]
   
2. Marcin Mucha, Piotr Sankowski
   Maximum Matchings via Gaussian Elimination. [Citation Graph (0, 0)][DBLP]
   FOCS, 2004, pp:248-255 [Conf]
   
3. Marcin Mucha, Piotr Sankowski
   Maximum Matchings in Planar Graphs via Gaussian Elimination. [Citation Graph (0, 0)][DBLP]
   Algorithmica, 2006, v:45, n:1, pp:3-20 [Journal]
   
4. Lukasz Kowalik, Marcin Mucha
   35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality. [Citation Graph (0, 0)][DBLP]
   WADS, 2007, pp:589-600 [Conf]
   
5. 
   Deterministic 7/8-Approximation for the Metric Maximum TSP. [Citation Graph (, )][DBLP]
   
   
6. 
   A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem. [Citation Graph (, )][DBLP]
   
   
7. 
   Fast Approximation in Subspaces by Doubling Metric Decomposition. [Citation Graph (, )][DBLP]
   
   
8. 
   Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality. [Citation Graph (, )][DBLP]
   
   
9. 
   Fast Dynamic Transitive Closure with Lookahead. [Citation Graph (, )][DBLP]
   
   
10. 
    A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem [Citation Graph (, )][DBLP]
    
    
11. 
    Fast Approximation in Subspaces by Doubling Metric Decomposition [Citation Graph (, )][DBLP]