Konrad K. Dabrowski
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
28
Venues
12
Active years
2010–2026
Best venue rank
A*
Where they publish
Papers
28 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | KR | Resolving Inconsistencies in Disjunctive Temporal Constraints: a Parameterized Complexity Classification. | Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Jorke M. de Vlas |
| 2026 | WG | Graph Classes Closed Under Self-Intersection. | Konrad K. Dabrowski, Vadim V. Lozin, Martin Milanic, Andrea Munaro, Danil Paulusma, Viktor Zamaraev |
| 2025 | CIAC | Atoms Versus Avoiding Simplicial Vertices. | Karl Boddy, Konrad K. Dabrowski, Danil Paulusma |
| 2025 | ESA | Parameterized Approximability for Modular Linear Equations. | Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Magnus Wahlstrm |
| 2025 | FCT | Finding d-Cuts in Probe H-Free Graphs. | Konrad K. Dabrowski, Tala Eagling-Vose, Matthew Johnson, Giacomo Paesani, Danil Paulusma |
| 2025 | WG | Bounding Width on Graph Classes of Constant Diameter. | Konrad K. Dabrowski, Tala Eagling-Vose, Noleen Khler, Sebastian Ordyniak, Danil Paulusma |
| 2024 | AAAI | Learning Small Decision Trees for Data of Low Rank-Width. | Konrad K. Dabrowski, Eduard Eiben, Sebastian Ordyniak, Giacomo Paesani, Stefan Szeider |
| 2023 | SODA | Almost Consistent Systems of Linear Equations. | Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Magnus Wahlstrm |
| 2022 | AAAI | Resolving Inconsistencies in Simple Temporal Problems: A Parameterized Approach. | Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov |
| 2022 | WG | An Algorithmic Framework for Locally Constrained Homomorphisms. | Laurent Bulteau, Konrad K. Dabrowski, Noleen Khler, Sebastian Ordyniak, Danil Paulusma |
| 2021 | AAAI | Solving Infinite-Domain CSPs Using the Patchwork Property. | Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov |
| 2021 | AAAI | Disjunctive Temporal Problems under Structural Restrictions. | Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov |
| 2020 | KR | Fine-Grained Complexity of Temporal Problems. | Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov |
| 2020 | WG | Clique-Width: Harnessing the Power of Atoms. | Konrad K. Dabrowski, Toms Masark, Jana Novotn, Danil Paulusma, Pawel Rzazewski |
| 2019 | CPM | Finding a Small Number of Colourful Components. | Laurent Bulteau, Konrad K. Dabrowski, Guillaume Fertin, Matthew Johnson, Danil Paulusma, Stphane Vialette |
| 2019 | WADS | Graph Isomorphism for (H | Marthe Bonamy, Konrad K. Dabrowski, Matthew Johnson, Danil Paulusma |
| 2018 | MFCS | On the Price of Independence for Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal. | Konrad K. Dabrowski, Matthew Johnson, Giacomo Paesani, Danil Paulusma, Viktor Zamaraev |
| 2018 | WG | Computing Small Pivot-Minors. | Konrad K. Dabrowski, Franois Dross, Jisu Jeong, Mamadou Moustapha Kant, O-joung Kwon, Sang-il Oum, Danil Paulusma |
| 2017 | ISAAC | Independent Feedback Vertex Set for P_5-free Graphs. | Marthe Bonamy, Konrad K. Dabrowski, Carl Feghali, Matthew Johnson, Danil Paulusma |
| 2017 | MFCS | Clique-Width for Graph Classes Closed under Complementation. | Alexandre Blanch, Konrad K. Dabrowski, Matthew Johnson, Vadim V. Lozin, Danil Paulusma, Viktor Zamaraev |
| 2017 | MFCS | Recognizing Graphs Close to Bipartite Graphs. | Marthe Bonamy, Konrad K. Dabrowski, Carl Feghali, Matthew Johnson, Danil Paulusma |
| 2017 | WG | Clique-Width and Well-Quasi-Ordering of Triangle-Free Graph Classes. | Konrad K. Dabrowski, Vadim V. Lozin, Danil Paulusma |
| 2016 | IWOCA | Well-Quasi-Ordering versus Clique-Width: New Results on Bigenic Classes. | Konrad K. Dabrowski, Vadim V. Lozin, Danil Paulusma |
| 2015 | CIAC | Clique-Width of Graph Classes Defined by Two Forbidden Induced Subgraphs. | Konrad K. Dabrowski, Danil Paulusma |
| 2015 | MFCS | Bounding the Clique-Width of H-free Chordal Graphs. | Andreas Brandstdt, Konrad K. Dabrowski, Shenwei Huang, Danil Paulusma |
| 2013 | WG | Colouring of Graphs with Ramsey-Type Forbidden Subgraphs. | Konrad K. Dabrowski, Petr A. Golovach, Danil Paulusma |
| 2010 | IWOCA | Parameterized Algorithms for the Independent Set Problem in Some Hereditary Graph Classes. | Konrad K. Dabrowski, Vadim V. Lozin, Haiko Mller, Dieter Rautenbach |
| 2010 | WG | Colouring Vertices of Triangle-Free Graphs. | Konrad K. Dabrowski, Vadim V. Lozin, Rajiv Raman, Bernard Ries |