Marcin Mucha

Available identifiers

zbMath Open mucha.marcinMaRDI QIDQ385963

List of research outcomes

Publication	Date of Publication	Type
Matroid-based TSP rounding for half-integral solutions	2024-08-20	Paper
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
On Problems Equivalent to (min,+)-Convolution	2020-05-27	Paper
Dynamic Beats Fixed: On Phase-Based Algorithms for File Migration	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
\(\frac {13}{9}\)-approximation for graphic TSP	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

This page was built for person: Marcin Mucha