Staff Profile
Dr Konrad Dabrowski
Lecturer in Comp Science
- Telephone: +44 191 20 88267
- Personal Website: https://www.konraddabrowski.co.uk/
Publications
-
Articles
- Dabrowski KK, Johnson M, Paesani G, Paulusma P, Zamaraev V. On the Price of Independence for Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal. European Journal of Combinatorics 2024, 117, 103821.
- Bulteau L, Dabrowski KK, Köhler N, Ordyniak S, Paulusma D. An Algorithmic Framework for Locally Constrained Homomorphisms. SIAM Journal on Discrete Mathematics 2024, 38(2), 1315 - 1350.
- Dabrowski KK, Jonsson P, Ordyniak S, Osipov G. Solving Infinite-Domain CSPs Using the Patchwork Property. Artificial Intelligence 2023, 317, 103880.
- Dabrowski KK, Masarik T, Novotna J, Paulusma D, Rzazewski P. Clique-Width: Harnessing the Power of Atoms. Journal of Graph Theory 2023, 104(4), 769-810.
- Dabrowski KK, Dross F, Jeong J, Kanté M, Kwon O-J, Oum S-I, Paulusma D. Tree Pivot-Minors and Linear Rank-Width. SIAM Journal on Discrete Mathematics 2021, 35(4), 2922-2945.
-
Conference Proceedings (inc. Abstracts)
- Dabrowski KK, Eiben E, Ordyniak S, Paesani G, Szeider S. Learning Small Decision Trees for Data of Low Rank-Width. In: 38th Annual AAAI Conference on Artificial Intelligence (AAAI 2024). 2024, Vancouver, Canada: AAAI.
- Dabrowski KK, Jonsson P, Ordyniak S, Osipov G, Pilipczuk M, Sharma R. Parameterized Complexity Classification for Interval Constraints. In: 18th International Symposium on Parameterized and Exact Computation (IPEC 2023). 2023, Amsterdam, The Netherlands: Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
- Dabrowski KK, Jonsson P, Ordyniak S, Osipov G, Wahlström M. Almost Consistent Systems of Linear Equations. In: ACM-SIAM Symposium on Discrete Algorithms (SODA23). 2023, Florence, Italy: Society for Industrial and Applied Mathematics.
- Dabrowski KK, Jonsson P, Ordyniak S, Osipov G. Resolving Inconsistencies in Simple Temporal Problems: A Parameterized Approach. In: AAAI 2022. 2022, Virtual: Association for the Advancement of Artifical Intelligence.
- Bulteau L, Dabrowski KK, Köhler N, Ordyniak S, Paulsma D. An Algorithmic Framework for Locally Constrained Homomorphisms. In: 48th International Workshop on Graph-Theoretic Concepts in Computer Science (WG2022). 2022, Springer.
-
Edited Book
- Dabrowski KK, Gadouleau M, Georgiou N, Johnson M, Mertzios GB, Paulusma D, ed. Surveys in Combinatorics 2021. Cambridge University Press, 2021.