Dr. Konrad Kazimierz Dąbrowski

Email:
konrad.dabrowski at newcastle.ac.uk |

I am a lecturer in the School of Computing at Newcastle University, where I am a member of the Educational Practice in Computing (EPiC) group.

My research interests focus on structural and algorithmic properties of discrete structures. I am particularly interested in graph structure and algorithms on graphs in restricted graph classes (from both a parameterized and non-parameterized point of view).

I completed my PhD
in 2012, supervised by Prof. Vadim Lozin.
After that, I worked for six months as a research associate supervised by Prof. Daniel Paulusma
and Dr.
George Mertzios, funded by EPSRC grant EP/G043434/1
"Algorithmic Aspects of Graph
Coloring".
I then worked for six months as a research associate supervised by Prof. M.
Demange, funded by ANR grant TODO ANR 09-EMER-010
"Time Versus Optimality in Discrete Optimization".
After that I worked as a research associate supervised by Prof. Daniel Paulusma and Prof. Iain Stewart, funded by EPSRC grant EP/K025090/1
"Detecting Induced Graph Patterns".
After that I worked as a research associate supervised by Prof. Daniel Paulusma and Dr Matthew Johnson, funded by Leverhume Trust grant RPG-2016-258 "Efficient Graph Colouring Algorithms via Input Restrictions".
After that, I worked as a teaching fellow.
After that, I worked as a research fellow supervised by Dr Sebastian Ordyniak, funded by EPSRC grant EP/V00252X/1 "Next Generation of Algorithms for Mixed Integer Linear Programming (MILP)".

Teaching and Seminar Responsibilites

- In 2021-2022 I am lecturing the CSC8012: Software Development Techniques and Tools module.
- In 2021-2022 I am lecturing part of the CSC1035: Programming Portfolio 2 module.

Previously, at Durham:

- In 2020-2021 I taught Part 2 of the COMP1081 Algorithms and Data Structures module.
- In 2020-2021 I taught the Databases sub-module of the COMP1071 Computer Systems module.
- In 2018-2021 I taught the Systems Programming sub-module of the COMP221 Programming Paradigms module.
- In 2018-2020 I taught the Distributed Simulation Systems sub-module of the COMP4031 Computational Methodologies module.
- In 2018-2020 I taught the LSEPI (Legal, Social, Ethical and Professional Issues) sub-module of the COMP2252 Software Engineering module.
- In 2016-2017 I taught the LSEPI (Legal, Social, Ethical and Professional Issues) sub-module of the COMP2201 Group Project module.
- In 2015-2016 I taught part of the Algorithms and Complexity sub-module of the COMP2181 Theory of Computation module.
- In 2013-2015 I taught part of the Logic and Discrete Structures sub-module of the COMP1021 Mathematics for Computer Science module.
- I previously organized the ACiD Research Seminars and the Computer Science Junior Seminars.

Volumes Edited

**Surveys in Combinatorics 2021,**

K.K. Dabrowski,
M. Gadouleau,
N. Georgiou,
M. Johnson,
G. Mertzios and
D. Paulusma (Eds.)

*London Mathematical Society Lecture Note Series* 470 (2021)
Cambridge University Press
(link)

Journal Publications

**Tree Pivot-Minors and Linear Rank-Width,**

K.K. Dabrowski, F. Dross,
J. Jeong,
M. Kanté,
O-j. Kwon,
S-i. Oum
and D. Paulusma,

* SIAM Journal on Discrete Mathematics,*
(arXiv:2008.00561)
(to appear)

**Recognizing Graphs Close to Bipartite Graphs with an Application to Colouring Reconfiguration,**

M. Bonamy,
K.K. Dabrowski,
C. Feghali,
M. Johnson
and D. Paulusma,

*Journal of Graph Theory,* Volume 98(1) pp. 81-109
(arXiv:1707.09817)
(link)

**On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest,**

K.K. Dabrowski,
C. Feghali,
M. Johnson,
G. Paesani,
D. Paulusma and
P. Rzążewski,

*Algorithmica*, Volume 82(10) (2020) pp. 2841-2866,
(arXiv:1908.00491)
(link)

**Graph Isomorphism for (H _{1},H_{2})-free Graphs: an Almost Complete Dichotomy,**

M. Bonamy, N. Bousquet, K.K. Dabrowski, M. Johnson, D. Paulusma and T. Pierron

A. Blanché, K.K. Dabrowski, M. Johnson, V.V. Lozin, D. Paulusma and V. Zamaraev,

K.K. Dabrowski, V.V. Lozin and D. Paulusma,

K.K. Dabrowski, M. Johnson and D. Paulusma,

K.K. Dabrowski, F. Dross, M. Johnson and D. Paulusma,

A. Blanché, K.K. Dabrowski, M. Johnson and D. Paulusma,

K.K. Dabrowski, S. Huang and D. Paulusma,

M. Bonamy, K.K. Dabrowski, C. Feghali, M. Johnson and D. Paulusma,

S.R. Alves, K.K. Dabrowski, L. Faria, S. Klein, I. Sau and U. Dos Santos Souza

K.K. Dabrowski and D. Paulusma,

M. Bonamy, K.K. Dabrowski, C. Feghali, M. Johnson and D. Paulusma,

K.K. Dabrowski and D. Paulusma,

K.K. Dabrowski, F. Dross, and D. Paulusma,

K.K. Dabrowski, V.V. Lozin and D. Paulusma,

K.K. Dabrowski, P.A. Golovach, P. van 't Hof, D. Paulusma and D.M. Thilikos,

A. Brandstädt, K.K. Dabrowski, S. Huang and D. Paulusma,

A. Brandstädt, K.K. Dabrowski, S. Huang and D. Paulusma,

K.K. Dabrowski, V.V. Lozin, D. de Werra and V. Zamaraev,

K.K. Dabrowski and D. Paulusma,

K.K. Dabrowski, P.A. Golovach, P. van 't Hof and D. Paulusma,

K.K. Dabrowski and D. Paulusma,

K.K. Dabrowski, V.V. Lozin and J. Stacho,

K.K. Dabrowski, P.A. Golovach and D. Paulusma,

K.K. Dabrowski, M. Demange and V.V. Lozin,

K.K. Dabrowski, V.V. Lozin, and V. Zamaraev,

K.K. Dabrowski, V.V. Lozin, H. Müller and D. Rautenbach,

K.K. Dabrowski, V.V. Lozin, R. Raman and B. Ries,

Conference Publications

K.K. Dabrowski, P. Jonsson, S. Ordyniak and G. Osipov,

35(5) (2021) pp. 3715-3723 (Proceedings of AAAI 2021) (arXiv:2107.01428) (link)

K.K. Dabrowski, P. Jonsson, S. Ordyniak and G. Osipov,

35(5) (2021) pp. 3724-3732 (Proceedings of AAAI 2021) (link)

K.K. Dabrowski, P. Jonsson, S. Ordyniak and G. Osipov,

(Proceedings of KR 2020) (2020) pp. 284-293 (link)

K.K. Dabrowski, T. Masařík, J. Novotná, D. Paulusma and P. Rzążewski,

K.K. Dabrowski, M. Johnson, G. Paesani, D. Paulusma and V. Zamaraev,

K.K. Dabrowski, F. Dross, J. Jeong, M. Kanté, O-j. Kwon, S-i. Oum and D. Paulusma,

M. Bonamy, K.K. Dabrowski, M. Johnson and D. Paulusma,

L. Bulteau, G. Fertin, K.K. Dabrowski, M. Johnson, D. Paulusma and S. Vialette,

K.K. Dabrowski, M. Johnson, G. Paesani, D. Paulusma and V. Zamaraev,

K.K. Dabrowski, F. Dross, J. Jeong, M. Kanté, O-j. Kwon, S-i. Oum and D. Paulusma,

M. Bonamy, K.K. Dabrowski, C. Feghali, M. Johnson and D. Paulusma,

M. Bonamy, K.K. Dabrowski, C. Feghali, M. Johnson and D. Paulusma,

A. Blanché, K.K. Dabrowski, M. Johnson, V.V. Lozin, D. Paulusma and V. Zamaraev,

K.K. Dabrowski and D. Paulusma,

K.K. Dabrowski, V.V. Lozin and D. Paulusma,

S.R. Alves, K.K. Dabrowski, L. Faria, S. Klein, I. Sau and U. Dos Santos Souza

K.K. Dabrowski, V.V. Lozin and D. Paulusma,

K.K. Dabrowski, F. Dross, and D. Paulusma,

K.K. Dabrowski, F. Dross, M. Johnson and D. Paulusma,

A. Brandstädt, K.K. Dabrowski, S. Huang and D. Paulusma,

A. Brandstädt, K.K. Dabrowski, S. Huang and D. Paulusma,

K.K. Dabrowski, P.A. Golovach, P. van 't Hof, D. Paulusma and D.M. Thilikos,

K.K. Dabrowski and D. Paulusma,

K.K. Dabrowski, S. Huang and D. Paulusma,

K.K. Dabrowski, P.A. Golovach, P. van 't Hof and D. Paulusma,

K.K. Dabrowski and D. Paulusma,

K.K. Dabrowski, P.A. Golovach and D. Paulusma,

K.K. Dabrowski, V.V. Lozin, H. Müller and D. Rautenbach,

K.K. Dabrowski, V.V. Lozin, R. Raman and B. Ries,

Publications in Preparation

K.K. Dabrowski, in preparation (preprint available on request)

Other

K.K. Dabrowski,

Conferences Organized

- I am the main organizer of the 22nd Postgraduate Combinatorial Conference 2012.
- I was a co-organizer of DIMAP Workshop on Combinatorics and Graph Theory.
- I am a co-organizer of 28th British Combinatorial Conference (BCC 2021).

Conferences/Meetings Attended

- 16-18 April 2009, Cambridge: Beyond Part III (participant)
- 12-17 July 2009, Cambridge: LMS/EPSRC Short course in Probabilistic Combinatorics (student)
- 10 November 2009, Oxford: Joint DIMAP-Oxford seminar (participant)
- 14 December 2009, Warwick: Mike's Mini-workshop on Algorithms (participant)
- 17 March 2010, Oxford: One-Day Meeting in Combinatorics (participant)
- 25-27 March 2010, Cambridge: Young Researchers in Mathematics (speaker)
- 6-9 April 2010, Edinburgh: 26th British Colloquium in Theoretical Computer Science (speaker)
- 12-16 April 2010, Warwick: European Study Group in Industry (participant)
- 10-11 June 2010, London: LTCC course on Synchronisation (student)
- 28 June - 16 July 2010, Oxford: Lecture series on Structural Graph Theory (student)
- 7-9 July 2010, London (Queen Mary): 21st Postgraduate Combinatorics Conference (speaker)
- 12-16 July 2010, Warwick: DIMAP Summer School on Approximation and Randomized Algorithms (student)
- 26-28 July 2010, London (King's College): 21st International Workshop on Combinatorial Algorithms (speaker)
- 20-22 September 2010, Durham: Algorithms and Complexity in Durham 2010 (participant)
- 2 February 2011, Open University: Open University Winter Combinatorics Meeting (participant)
- 16 March 2011, Oxford: One-Day Meeting in Combinatorics (participant)
- 14-16 April 2011, Warwick: Young Researchers in Mathematics (speaker)
- 18-21 April 2011, Birmingham: 27th British Colloquium for Theoretical Computer Science (speaker)
- 4-8 July 2011, Exeter: 23rd British Combinatorial Conference (BCC 2011) (speaker)
- 4-9 September 2011, Nový Smokovec, High Tatras, Slovakia: Workshop Cycles and Colourings (speaker)
- 28 September 2011, Warwick: DIMAP Retreat (speaker)
- 25 January 2012, Open University: Open University Winter Combinatorics Meeting (participant)
- 2-4 April 2012, Bristol: Young Researchers in Mathematics (speaker)
- 30 May 2012, Oxford: One-Day Meeting in Combinatorics (participant)
- 8 July 2012, Warwick: Workshop on Applications of Parameterized Algorithms and Complexity (participant)
- 9-13 July 2012, Warwick: International Colloquium on Automata, Languages and Programming (participant)
- 5-7 September 2012, Oxford: French-British Workshop on Analytic Combinatorics (participant)
- 9-14 September 2012, Nový Smokovec, High Tatras, Slovakia 21st Workshop Cycles and Colourings (participant)
- 14-15 September 2012, Nový Smokovec, High Tatras, Slovakia Hereditarnia 2012, The 15th Workshop on Hereditary Graph Properties (speaker)
- 13 December 2012, Durham, ACiD Seminar (speaker)
- 30 January 2013, Open University: Open University Winter Combinatorics Meeting (participant)
- 30 May - 1 June 2013, Paris (CNAM): Conference of the European Chapter on Combinatorial Optimization (participant)
- 4 June 2013, Paris (LIAFA): Journées Franciliennes de Recherche Opérationnelle (participant)
- 19-21 June 2013, Lübeck: International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2013) (speaker)
- 7 July 2013, Riga: International Workshop on Approximation, Parameterized and EXact algorithms (speaker)
- 8-12 July 2013, Riga: International Colloquium on Automata, Languages and Programming (participant)
- 5-9 August 2013, Saarbrücken: Advanced Course on the Foundations of Computer Science (participant)
- 9-14 September 2013, Nový Smokovec, High Tatras, Slovakia: 22nd Workshop Cycles and Colourings (speaker)
- 20 November 2013, Durham: Network Coding, Partitions and Security (participant)
- 23 June 2014, Durham: Computer Science Junior Seminar (speaker)
- 4-6 August 2014, Atlanta GA, USA: 20th International Computing and Combinatorics Conference (COCOON 2014) (speaker)
- 7-12 September 2014, Nový Smokovec, High Tatras, Slovakia: 23rd Workshop Cycles and Colourings (speaker)
- 13-14 December 2014, New Delhi, India: New Developments in Exact Algorithms and Lower Bounds (participant)
- 15-17 December 2014, New Delhi, India: 34th Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2014) (speaker)
- 11 February 2015, Durham: Computer Science Junior Seminar (speaker)
- 2-6 March 2015, Nice, France: 9th International Conference on Language and Automata Theory and Applications (LATA 2015) (speaker)
- 20-22 May 2015, Paris, France: 9th International Conference on Algorithms and Complexity (CIAC 2015) (speaker)
- 16-19 June 2015, Koper, Slovenia: Algorithmic Graph Theory on the Adriatic Coast (AGTAC 2015) (speaker)
- 6-10 July 2015, Warwick, UK: 25th British Combinatorial Conference (BCC 2015) (speaker)
- 24-28 August 2015, Milan, Italy: 40th International Symposium on Mathematical Foundations of Computer Science (MFCS 2015) (speaker)
- 31 August - 4 September 2015, Bergen, Norway: European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2015) (speaker*2)
- 8 October 2015, Durham: Durham University School of Engineering and Computing Science Research Day (speaker)
- 11-15 October 2015, Aussois, France: 7th Workshop on Graph Classes, Optimization, and Width Parameters (GROW 2015) (speaker)
- 22-24 June 2016, Reykjavik, Iceland: 15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016) (speaker)
- 16 August 2016, Helsinki, Finland: StringMasters Workshop 2016 (participant)
- 17-19 August 2016, Helsinki, Finland: 27th International Workshop on Combinatorial Algorithms (IWOCA 2016) (speaker)
- 4-9 September 2016, Nový Smokovec, High Tatras, Slovakia: 25th Workshop Cycles and Colourings (speaker)
- 9-13 January 2017, Durham, UK: Algebraic, Topological and Complexity Aspects of Graph Covers (ATCAGC 2017) (participant)
- 7 February 2017, Warwick, UK: DIMAP research seminar (speaker)
- 21-23 June 2017, Eindhoven, The Netherlands: 43rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2017) (speaker)
- 26-30 June 2017, Nantes, France: Research visit (visitor)
- 28 August - 1 September 2017, Vienna, Austria: European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2017) (speaker)
- 15 November 2017, Durham: Computer Science Junior Seminar (speaker)
- 9-12 December 2017, Phuket, Thailand: The 28th International Symposium on Algorithms and Computation (ISAAC 2017) (speaker)
- 23 January 2018, Open University, UK: Open University Pure and Applied Mathematics Colloquium (speaker)
- 18-22 June 2018, Université Paris-Est Marne-la-Vallé, Paris, France: Research visit (visitor)
- 27-29 June 2018, Cottbus, Germany: 44th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2018) (speaker)
- 19-20 September 2018, Liverpool, UK: 2nd AlgoUK workshop (participant)
- 8 November 2018, Durham, UK: ACiD Seminar (speaker)
- 19-23 November 2018, Sheffield, UK: Sheffield Computer Science Algorithms Seminar / Research visit (speaker/visitor)
- 8-9 January 2019, Durham, UK: Computing Education Practice (CEP) (participant)
- 15-16 April 2019, Durham, UK: 3rd AlgoUK workshop (participant)
- 16-17 April 2019, Durham, UK: 35th British Colloquium for Theoretical Computer Science (participant)
- 25-26 April 2019, Edinburgh, UK: Scottish Combinatorics Meeting 2019 (speaker)
- 8-9 May 2019, London (QMUL and LSE), UK: Colloquia in Combinatorics (participant)
- 12-17 May 2019, Aussois, France: 3rd International Workshop on Combinatorial Reconfiguration (CoRe 2019) (participant)
- 19-21 June 2019, Vall de Núria, Spain: 45th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2019) (participant)
- 30 June-5 July 2019, Dagstuhl, Germany: Dagstuhl Seminar 19271: Graph Colouring: from Structure to Algorithms (invited speaker)
- 15-19 July 2019, Durham, UK: Computability in Europe (CiE 2019) (speaker)
- 29 July-2 August 2019, Birmingham, UK: 27th British Combinatorial Conference (BCC 2019) (speaker)
- 5-7 August 2019, Edmonton, Canada: Algorithms and Data Structures Symposium (WADS 2019) (speaker)
- 26-30 August 2019, Bratislava, Slovakia: European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2019) (speaker)
- 8-9 January 2020, Durham, UK: Computing Education Practice (CEP) (participant)
- 7 January 2021, Durham, UK (online): Computing Education Practice (CEP) (participant)
- 6-9 April 2021, Glasgow, UK (online): British Mathematical Colloquium (BMC)/British Applied Mathematics Colloquium (BAMC) (speaker)
- 31 May-4 June 2021, Lyon/Bordeaux, France (online): Graph Reconfiguration Workshop (participant)
- 20-26 June 2021, Portorož, Slovenia (online): 8th European Congress of Mathematics (speaker)
- 2-3 September 2021, Dublin, Ireland (online): The United Kingdom and Ireland Computing Education Research conference (UKICER) (participant)

Links

Quotes from various people

Imre Leader
Appreciation Society (mirrored from here)