The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "Marcin Mucha" ( http://dblp.L3S.de/Authors/Marcin_Mucha )

URL (Homepage):  http://www.mpi-inf.mpg.de/~mmucha/  Author page on DBLP  Author page in RDF  Community of Marcin Mucha in ASPL-2

Publication years (Num. hits)
2004-2011 (17) 2012 (1)
Publication types (Num. hits)
article(8) incollection(1) inproceedings(9)
Venues (Conferences, Journals, ...)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 3 occurrences of 3 keywords

Results
Found 18 publication records. Showing 18 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Marcin Mucha 13/9-approximation for Graphic TSP. Search on Bibsonomy STACS The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Lukasz Kowalik, Marcin Mucha 35/44-approximation for Asymmetric Maximum TSP with Triangle Inequality. Search on Bibsonomy Algorithmica The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Marcin Mucha Improved Analysis for Graphic TSP Approximation via Matchings Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Marek Cygan, Fabrizio Grandoni, Stefano Leonardi, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski Approximation Algorithms for Union and Intersection Covering Problems Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Marek Cygan, Fabrizio Grandoni, Stefano Leonardi, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski Approximation Algorithms for Union and Intersection Covering Problems. Search on Bibsonomy FSTTCS The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Piotr Sankowski, Marcin Mucha Fast Dynamic Transitive Closure with Lookahead. Search on Bibsonomy Algorithmica The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Marek Cygan, Lukasz Kowalik, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski Fast Approximation in Subspaces by Doubling Metric Decomposition. Search on Bibsonomy ESA The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Lukasz Kowalik, Marcin Mucha Deterministic 7/8-approximation for the metric maximum TSP. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Marek Cygan, Lukasz Kowalik, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski Fast Approximation in Subspaces by Doubling Metric Decomposition Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Lukasz Kowalik, Marcin Mucha Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality. Search on Bibsonomy WADS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Katarzyna E. Paluch, Marcin Mucha, Aleksander Madry A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem. Search on Bibsonomy APPROX-RANDOM The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Katarzyna E. Paluch, Marcin Mucha, Aleksander Madry A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem Search on Bibsonomy CoRR The full citation details ... 2008 DBLP  BibTeX  RDF
1Marcin Mucha Maximum Matching. Search on Bibsonomy Encyclopedia of Algorithms The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Lukasz Kowalik, Marcin Mucha Deterministic 7/8-Approximation for the Metric Maximum TSP. Search on Bibsonomy APPROX-RANDOM The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Lukasz Kowalik, Marcin Mucha 35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality. Search on Bibsonomy WADS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Marcin Mucha, Piotr Sankowski Maximum Matchings in Planar Graphs via Gaussian Elimination. Search on Bibsonomy Algorithmica The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Planar graphs, Maximum matching, Fast matrix multiplication
1Marcin Mucha, Piotr Sankowski Maximum Matchings in Planar Graphs via Gaussian Elimination. Search on Bibsonomy ESA The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Marcin Mucha, Piotr Sankowski Maximum Matchings via Gaussian Elimination. Search on Bibsonomy FOCS The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #18 of 18 (100 per page; Change: )
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.