Konrad K. Dabrowski

Lecturer, Newcastle University, UK

Joined

January 2023

Names

Konrad K. Dabrowski (Preferred)

Emails

****@newcastle.ac.uk (Confirmed)

****@yahoo.co.uk (Confirmed)

****@ncl.ac.uk (Confirmed)

****@durham.ac.uk

Personal Links

Career & Education History

Lecturer

Newcastle University, UK (newcastle.ac.uk)

2022 – Present

Advisors, Relations & Conflicts

PhD Advisor

Vadim Lozin

2009 – 2012

Expertise

clique-width

Present

rank-width

Present

hereditary graph class

Present

Publications

Fine-Grained Complexity of Temporal Problems
Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov
- KR 2020
- Readers: Everyone
Finding d-Cuts in Probe H-Free Graphs
Konrad K. Dabrowski, Matthew Johnson, Daniel Paulusma, Giacomo Paesani, Tala Eagling-Vose
- Proceedings of the 25th International Symposium on Fundamentals of Computation Theory (FCT 2025)
- Readers: Everyone
Almost Consistent Systems of Linear Equations
Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Magnus Wahlström
- SODA 2023
- Readers: Everyone
Resolving Inconsistencies in Simple Temporal Problems: A Parameterized Approach
Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov
- AAAI 2022
- Readers: Everyone
Learning Small Decision Trees for Data of Low Rank-Width
Konrad K. Dabrowski, Eduard Eiben, Sebastian Ordyniak, Giacomo Paesani, Stefan Szeider
- Proceedings of the 38th AAAI Conference on Artificial Intelligence (AAAI 2024)
- Readers: Everyone
Disjunctive Temporal Problems under Structural Restrictions
Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov
- AAAI 2021
- Readers: Everyone
Independent Transversals versus Transversals
Konrad K. Dabrowski, Matthew Johnson, Giacomo Paesani, Daniel Paulusma, Viktor Zamaraev
- Proceedings of the 10th European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB 2019)
- Readers: Everyone
On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest
Konrad K. Dabrowski, Carl Feghali, Matthew Johnson, Giacomo Paesani, Daniel Paulusma, Pawel Rzazewski
- Algorithmica
- Readers: Everyone
On the Price of Independence for Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal
Konrad K. Dabrowski, Matthew Johnson, Giacomo Paesani, Daniel Paulusma, Viktor Zamaraev
- European Journal of Combinatorics
- Readers: Everyone
An Algorithmic Framework for Locally Constrained Homomorphisms
Laurent Bulteau, Konrad K. Dabrowski, Noleen Köhler, Sebastian Ordyniak, Daniël Paulusma
- 2022 (modified: 26 Jan 2023)
- WG 2022
- Readers: Everyone

View all 101 publications

Co-Authors

View all 54 co-authors