Profiles2021-2024
Marcin Pilipczuk
University of Warsaw
4Papers
0Last author
8Unique co-authors
0First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers4
- Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial TimeAuthor 4 of 6STOC 2024 · 5 citations
- Planar and Minor-Free Metrics Embed into Metrics of Polylogarithmic Treewidth with Expected Multiplicative Distortion Arbitrarily Close to 1Author 3 of 4FOCS 2023 · 5 citations
- Fixed-parameter tractability of graph isomorphism in graphs with an excluded minorAuthor 2 of 4STOC 2022 · 4 citations
- Finding large induced sparse subgraphs in c>t -free graphs in quasipolynomial timeAuthor 3 of 5STOC 2021 · 13 citations
