dblp.uni-trier.dewww.uni-trier.de

Marcin Mucha

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

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

Coauthor Index

1Lukasz Kowalik [4] [7]
2Aleksander Madry [5]
3Katarzyna Paluch [5]
4Piotr Sankowski [1] [2] [3]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)