On the price of independence for vertex cover, feedback vertex set and odd cycle transversal
(2023)
Journal Article
Dabrowski, K. K., Johnson, M., Paesani, G., Paulusma, D., & Zamaraev, V. (2024). On the price of independence for vertex cover, feedback vertex set and odd cycle transversal. European Journal of Combinatorics, 117, Article 103821. https://doi.org/10.1016/j.ejc.2023.103821
All Outputs (3)
Clique‐width: Harnessing the power of atoms (2023)
Journal Article
Dabrowski, K. K., Masařík, T., Novotná, J., Paulusma, D., & Rzążewski, P. (2023). Clique‐width: Harnessing the power of atoms. Journal of Graph Theory, 104(4), 769-810. https://doi.org/10.1002/jgt.23000
Solving Infinite-Domain CSPs Using the Patchwork Property (2023)
Presentation / Conference Contribution
Dabrowski, K. K., Jonsson, P., Ordyniak, S., & Osipov, G. (2021, December). Solving Infinite-Domain CSPs Using the Patchwork Property. Presented at 35th AAAI Conference on Artificial Intelligence (AAAI), Vancouver, Canada