| 2025 | FOCS | Strong Sparsification for 1-in-3-SAT via Polynomial Freiman-Ruzsa. | Benjamin Bedert, Tamio-Vesa Nakajima, Karolina Okrasa, Stanislav Zivn |
| 2024 | ESA | Tree Decompositions Meet Induced Matchings: Beyond Max Weight Independent Set. | Paloma T. Lima, Martin Milanic, Peter Mursic, Karolina Okrasa, Pawel Rzazewski, Kenny Storgel |
| 2024 | MFCS | Minimal Obstructions to C₅-Coloring in Hereditary Graph Classes. | Jan Goedgebeur, Jorik Jooken, Karolina Okrasa, Pawel Rzazewski, Oliver Schaudt |
| 2022 | ICALP | The Fine-Grained Complexity of Graph Homomorphism Parameterized by Clique-Width. | Robert Ganian, Thekla Hamm, Viktoriia Korchemna, Karolina Okrasa, Kirill Simonov |
| 2022 | ICALP | Max Weight Independent Set in Graphs with No Long Claws: An Analog of the Gyrfs' Path Argument. | Konrad Majewski, Toms Masark, Jana Novotn, Karolina Okrasa, Marcin Pilipczuk, Pawel Rzazewski, Marek Sokolowski |
| 2022 | ICML | The Complexity of k-Means Clustering when Little is Known. | Robert Ganian, Thekla Hamm, Viktoriia Korchemna, Karolina Okrasa, Kirill Simonov |
| 2022 | ISAAC | Computing Homomorphisms in Hereditary Graph Classes: The Peculiar Case of the 5-Wheel and Graphs with No Long Claws. | Michal Debski, Zbigniew Lonc, Karolina Okrasa, Marta Piecyk, Pawel Rzazewski |
| 2022 | WG | Computing List Homomorphisms in Geometric Intersection Graphs. | Sndor Kisfaludi-Bak, Karolina Okrasa, Pawel Rzazewski |
| 2021 | STACS | Complexity of the List Homomorphism Problem in Hereditary Graph Classes. | Karolina Okrasa, Pawel Rzazewski |
| 2020 | ESA | Full Complexity Classification of the List Homomorphism Problem for Bounded-Treewidth Graphs. | Karolina Okrasa, Marta Piecyk, Pawel Rzazewski |
| 2020 | ISAAC | The Complexity of Connectivity Problems in Forbidden-Transition Graphs And Edge-Colored Graphs. | Thomas Bellitto, Shaohua Li, Karolina Okrasa, Marcin Pilipczuk, Manuel Sorge |
| 2020 | ISAAC | Sparsification Lower Bounds for List H-Coloring. | Hubie Chen, Bart M. P. Jansen, Karolina Okrasa, Astrid Pieterse, Pawel Rzazewski |
| 2020 | SODA | Fine-grained complexity of graph homomorphism problem for bounded-treewidth graphs. | Karolina Okrasa, Pawel Rzazewski |
| 2019 | WG | Subexponential Algorithms for Variants of Homomorphism Problem in String Graphs. | Karolina Okrasa, Pawel Rzazewski |