Konrad Dabrowski

From MaRDI portal
Person:322306

Available identifiers

zbMath Open dabrowski.konrad-kazimierzMaRDI QIDQ322306

List of research outcomes





PublicationDate of PublicationType
Tree pivot-minors and linear rank-width2024-10-18Paper
Independent transversals versus transversals2024-10-18Paper
Almost consistent systems of linear equations2024-05-14Paper
An algorithmic framework for locally constrained homomorphisms2024-05-08Paper
On the price of independence for vertex cover, feedback vertex set and odd cycle transversal2024-01-23Paper
Computing pivot-minors2023-11-08Paper
Clique‐width: Harnessing the power of atoms2023-11-06Paper
Recognizing graphs close to bipartite graphs with an application to colouring reconfiguration2023-10-04Paper
Solving infinite-domain CSPs using the patchwork property2023-06-19Paper
An algorithmic framework for locally constrained homomorphisms2023-05-05Paper
Clique-width: harnessing the power of atoms2022-12-21Paper
Finding a small number of colourful components2022-07-18Paper
Tree pivot-minors and linear rank-width2022-01-07Paper
https://portal.mardi4nfdi.de/entity/Q50051662021-08-04Paper
Graph isomorphism for \((H_1, H_2)\)-free graphs: an almost complete dichotomy2021-04-08Paper
Clique-width for hereditary graph classes2021-02-06Paper
Independent Feedback Vertex Set for P_5-free Graphs2020-11-25Paper
On cycle transversals and their connected variants in the absence of a small linear forest2020-10-12Paper
Filling the complexity gaps for colouring planar and bounded degree graphs2020-07-17Paper
Clique-width for graph classes closed under complementation2020-06-09Paper
Clique-Width: Harnessing the Power of Atoms2020-06-05Paper
Recognizing Graphs Close to Bipartite Graphs2020-05-26Paper
https://portal.mardi4nfdi.de/entity/Q51112902020-05-26Paper
Graph isomorphism for \((H_1,H_2)\)-free graphs: an almost complete dichotomy2020-01-16Paper
Clique-width and well-quasi-ordering of triangle-free graph classes2019-11-29Paper
On the Price of Independence for Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal2019-10-11Paper
Hereditary graph classes: When the complexities of <scp>coloring</scp> and <scp>clique cover</scp> coincide2019-08-15Paper
Bounding clique-width via perfect graphs2019-06-25Paper
Independent feedback vertex set for \(P_5\)-free graphs2019-04-25Paper
Graph Isomorphism for $(H_1,H_2)$-free Graphs: An Almost Complete Dichotomy2018-11-29Paper
Computing small pivot-minors2018-11-22Paper
On the (parameterized) complexity of recognizing well-covered (\(r\),\(\ell\))-graph2018-09-27Paper
Well-quasi-ordering versus clique-width: new results on bigenic classes2018-07-27Paper
On colouring \((2P_2,H)\)-free and \((P_5,H)\)-free graphs2018-04-04Paper
Contracting bipartite graphs to paths and cycles2018-01-18Paper
Clique-width and well-quasi-ordering of triangle-free graph classes2018-01-04Paper
Independent feedback vertex sets for graphs of bounded diameter2017-12-13Paper
Colouring diamond-free graphs2017-10-17Paper
Bounding the Clique‐Width of H‐Free Chordal Graphs2017-09-26Paper
Colouring diamond-free graphs2017-09-07Paper
Contracting bipartite graphs to paths and cycles2017-08-16Paper
Editing to Eulerian graphs2017-04-25Paper
On the (parameterized) complexity of recognizing well-covered \((r,\ell)\)-graphs2017-02-01Paper
Editing to a planar graph of given degrees2016-12-28Paper
Bounding the clique-width of \(H\)-free split graphs2016-11-02Paper
Bounding the clique-width of \(H\)-free split graphs2016-10-14Paper
Well-quasi-ordering versus clique-width: new results on bigenic classes2016-09-29Paper
Combinatorics and algorithms for augmenting graphs2016-07-28Paper
Bounding clique-width via perfect graphs2016-04-08Paper
Filling the complexity gaps for colouring planar and bounded degree graphs2016-04-04Paper
Classifying the clique-width of \(H\)-free bipartite graphs2016-01-21Paper
Editing to Eulerian graphs2015-12-11Paper
Editing to a planar graph of given degrees2015-10-20Paper
Clique-width of graph classes defined by two forbidden induced subgraphs2015-09-21Paper
Bounding the clique-width of \(H\)-free chordal graphs2015-09-16Paper
Stable-\(\Pi\) partitions of graphs2015-02-06Paper
Classifying the clique-width of \(H\)-free bipartite graphs2014-09-26Paper
Colouring of graphs with Ramsey-type forbidden subgraphs2014-01-24Paper
Colouring of graphs with Ramsey-type forbidden subgraphs2013-12-06Paper
New results on maximum induced matchings in bipartite graphs and beyond2013-06-06Paper
Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number2012-09-13Paper
On factorial properties of chordal bipartite graphs2012-08-10Paper
Colouring vertices of triangle-free graphs without forests2012-03-16Paper
Parameterized algorithms for the independent set problem in some hereditary graph classes2011-05-19Paper
Colouring vertices of triangle-free graphs2010-11-16Paper

Research outcomes over time

This page was built for person: Konrad Dabrowski