Marcin Wrochna
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
14
Venues
7
Active years
2015–2025
Best venue rank
A*
Where they publish
Papers
14 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | ICALP | Complexity of Approximate Conflict-Free, Linearly-Ordered, and Nonmonochromatic Hypergraph Colourings. | Tamio-Vesa Nakajima, Zephyr Verwimp, Marcin Wrochna, Stanislav Zivn |
| 2021 | LICS | PTAS for Sparse General-Valued CSPs. | Balzs F. Mezei, Marcin Wrochna, Stanislav Zivn |
| 2021 | SODA | Treewidth-Pliability and PTAS for Max-CSPs. | Miguel Romero, Marcin Wrochna, Stanislav Zivn |
| 2020 | ICALP | The Complexity of Promise SAT on Non-Boolean Domains. | Alex Brandts, Marcin Wrochna, Stanislav Zivn |
| 2020 | SODA | Improved hardness for | Marcin Wrochna, Stanislav Zivn |
| 2019 | IPCO | Integer Programming and Incidence Treedepth. | Eduard Eiben, Robert Ganian, Dusan Knop, Sebastian Ordyniak, Michal Pilipczuk, Marcin Wrochna |
| 2019 | STACS | Tight Complexity Lower Bounds for Integer Linear Programming with Few Constraints. | Dusan Knop, Michal Pilipczuk, Marcin Wrochna |
| 2018 | WG | On Directed Feedback Vertex Set Parameterized by Treewidth. | Marthe Bonamy, Lukasz Kowalik, Jesper Nederlof, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna |
| 2017 | ESA | Tight Lower Bounds for the Complexity of Multicoloring. | Marthe Bonamy, Lukasz Kowalik, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna |
| 2017 | ICALP | Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes. | Archontia C. Giannopoulou, Michal Pilipczuk, Jean-Florent Raymond, Dimitrios M. Thilikos, Marcin Wrochna |
| 2017 | SODA | Fully polynomial-time parameterized computations for graphs and matrices of low treewidth. | Fedor V. Fomin, Daniel Lokshtanov, Michal Pilipczuk, Saket Saurabh, Marcin Wrochna |
| 2016 | STACS | On Space Efficiency of Algorithms Working on Structural Decompositions of Graphs. | Michal Pilipczuk, Marcin Wrochna |
| 2015 | STACS | Homomorphism Reconfiguration via Homotopy. | Marcin Wrochna |
| 2015 | WG | Polynomial Kernelization for Removing Induced Claws and Diamonds. | Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Erik Jan van Leeuwen, Marcin Wrochna |