Konrad K. Dabrowski

From MaRDI portal
Person:322306

Available identifiers

zbMath Open dabrowski.konrad-kazimierzMaRDI QIDQ322306

List of research outcomes

PublicationDate of PublicationType
On the price of independence for vertex cover, feedback vertex set and odd cycle transversal2024-01-23Paper
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
https://portal.mardi4nfdi.de/entity/Q50889112022-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
https://portal.mardi4nfdi.de/entity/Q51362322020-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
https://portal.mardi4nfdi.de/entity/Q51112872020-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
https://portal.mardi4nfdi.de/entity/Q53695182017-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Konrad K. Dabrowski