Michał Włodarczyk

Available identifiers

zbMath Open wlodarczyk.michalMaRDI QIDQ477618

List of research outcomes

Publication	Date of Publication	Type
Lossy planarization: a constant-factor approximate kernelization for planar vertex deletion	2025-01-23	Paper
Finding long directed cycles is hard even when DFVS is small or girth is large	2025-01-06	Paper
5-approximation for \(\mathcal{H}\)-treewidth essentially as fast as \(\mathcal{H}\)-deletion parameterized by solution size	2025-01-06	Paper
Single-exponential FPT algorithms for enumerating secluded \(\mathcal{F}\)-free subgraphs and deleting to scattered graph classes	2024-12-27	Paper
Tight bounds for chordal/interval vertex deletion parameterized by treewidth	2024-11-14	Paper
Long directed detours: reduction to 2-disjoint paths	2024-06-07	Paper
https://portal.mardi4nfdi.de/entity/Q6192482	2024-02-12	Paper
Lossy planarization: a constant-factor approximate kernelization for planar vertex deletion	2023-12-08	Paper
Vertex deletion parameterized by elimination distance and even less	2023-11-14	Paper
On the Hardness of Compressing Weights	2023-08-08	Paper
https://portal.mardi4nfdi.de/entity/Q5874535	2023-02-07	Paper
Preprocessing for outerplanar vertex deletion: an elementary kernel of quartic size	2022-10-27	Paper
Constant-Factor FPT Approximation for Capacitated k-Median	2022-05-11	Paper
To close is easier than to open: dual parameterization to \(k\)-median	2022-03-22	Paper
On Problems Equivalent to (min,+)-Convolution	2020-05-27	Paper
https://portal.mardi4nfdi.de/entity/Q5111366	2020-05-27	Paper
Losing Treewidth by Separating Subsets	2019-10-15	Paper
A Subquadratic Approximation Scheme for Partition	2019-10-15	Paper
On Problems Equivalent to (min,+)-Convolution	2019-03-28	Paper
Clifford algebras meet tree decompositions	2019-02-14	Paper
Evacuation from a disc in the presence of a faulty robot	2018-04-12	Paper
Clifford Algebras Meet Tree Decompositions	2018-04-10	Paper
An LP-rounding \(2\sqrt{2}\)-approximation for restricted maximum acyclic subgraph	2014-12-09	Paper

Research outcomes over time

This page was built for person: Michał Włodarczyk