Marcin Mucha

	2012
19		Marcin Mucha: 13/9-approximation for Graphic TSP. STACS 2012: 30-41
18		Marcin Mucha: Lyndon Words and Short Superstrings CoRR abs/1205.6787: (2012)
	2011
17		Marek Cygan, Fabrizio Grandoni, Stefano Leonardi, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski: Approximation Algorithms for Union and Intersection Covering Problems. FSTTCS 2011: 28-40
16		Lukasz Kowalik, Marcin Mucha: 35/44-approximation for Asymmetric Maximum TSP with Triangle Inequality. Algorithmica 59(2): 240-255 (2011)
15		Marek Cygan, Fabrizio Grandoni, Stefano Leonardi, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski: Approximation Algorithms for Union and Intersection Covering Problems CoRR abs/1102.5105: (2011)
14		Marcin Mucha: Improved Analysis for Graphic TSP Approximation via Matchings CoRR abs/1108.1130: (2011)
	2010
13		Marek Cygan, Lukasz Kowalik, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski: Fast Approximation in Subspaces by Doubling Metric Decomposition. ESA (1) 2010: 72-83
12		Piotr Sankowski, Marcin Mucha: Fast Dynamic Transitive Closure with Lookahead. Algorithmica 56(2): 180-197 (2010)
	2009
11		Katarzyna E. Paluch, Marcin Mucha, Aleksander Madry: A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem. APPROX-RANDOM 2009: 298-311
10		Lukasz Kowalik, Marcin Mucha: Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality. WADS 2009: 471-482
9		Marek Cygan, Lukasz Kowalik, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski: Fast Approximation in Subspaces by Doubling Metric Decomposition CoRR abs/0911.1626: (2009)
8		Lukasz Kowalik, Marcin Mucha: Deterministic 7/8-approximation for the metric maximum TSP. Theor. Comput. Sci. 410(47-49): 5000-5009 (2009)
	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 E. 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

Coauthor Index

1	Marek Cygan	[9] [13] [15] [17]
2	Fabrizio Grandoni	[15] [17]
3	Lukasz Kowalik	[4] [7] [8] [9] [10] [13] [16]
4	Stefano Leonardi	[15] [17]
5	Aleksander Madry	[5] [11]
6	Katarzyna E. Paluch	[5] [11]
7	Marcin Pilipczuk	[9] [13] [15] [17]
8	Piotr Sankowski	[1] [2] [3] [9] [12] [13] [15] [17]

Colors in the list of coauthors

Last update Mon Jun 4 20:40:43 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page