Marcin Mucha

Available identifiers

zbMath Open mucha.marcinMaRDI QIDQ385963

List of research outcomes

Publication	Date of Publication	Type
The PACE 2020 Parameterized Algorithms and Computational Experiments Challenge: Treedepth.	2023-11-13	Paper
Matroid-based TSP rounding for half-integral solutions	2022-08-16	Paper
https://portal.mardi4nfdi.de/entity/Q5075820	2022-05-11	Paper
https://portal.mardi4nfdi.de/entity/Q5009578	2021-08-04	Paper
Dynamic Beats Fixed: On Phase-Based Algorithms for File Migration	2020-05-27	Paper
On Problems Equivalent to (min,+)-Convolution	2020-05-27	Paper
Dynamic Beats Fixed	2019-12-02	Paper
Improved approximation for fractionally subadditive network design	2019-11-28	Paper
A Subquadratic Approximation Scheme for Partition	2019-10-15	Paper
Lyndon Words and Short Superstrings	2019-05-15	Paper
On Problems Equivalent to (min,+)-Convolution	2019-03-28	Paper
Online Pricing with Impatient Bidders	2018-07-16	Paper
Catch them if you can	2017-05-16	Paper
No-Wait Flowshop Scheduling Is as Hard as Asymmetric Traveling Salesman Problem	2016-04-15	Paper
\(\frac{13}{9}\)-approximation for graphic TSP	2015-02-05	Paper
New Bounds for Online Packing LPs	2014-03-31	Paper
A \(9k\) kernel for nonseparating independent set in planar graphs	2013-12-13	Paper
No-Wait Flowshop Scheduling Is as Hard as Asymmetric Traveling Salesman Problem	2013-08-06	Paper
A 9k Kernel for Nonseparating Independent Set in Planar Graphs	2012-11-06	Paper
Approximation Algorithms for Union and Intersection Covering Problems	2012-08-31	Paper
https://portal.mardi4nfdi.de/entity/Q2904746	2012-08-23	Paper
35/44-approximation for asymmetric maximum TSP with triangle inequality	2011-03-02	Paper
Fast Approximation in Subspaces by Doubling Metric Decomposition	2010-09-06	Paper
Fast dynamic transitive closure with lookahead	2010-02-23	Paper
Deterministic 7/8-approximation for the metric maximum TSP	2009-11-06	Paper
A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem	2009-10-28	Paper
Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality	2009-10-20	Paper
35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality	2009-02-17	Paper
Deterministic 7/8-Approximation for the Metric Maximum TSP	2008-11-27	Paper
Maximum matchings in planar graphs via Gaussian elimination	2007-06-21	Paper
Algorithms – ESA 2004	2005-08-18	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Marcin Mucha