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 Graphs.2017-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
https://portal.mardi4nfdi.de/entity/Q29785052017-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