O-joung Kwon

From MaRDI portal
Person:281930

Available identifiers

zbMath Open kwon.ojoungMaRDI QIDQ281930

List of research outcomes





PublicationDate of PublicationType
Classes of intersection digraphs with good algorithmic properties2024-03-25Paper
Obstructions for matroids of path-width at most \(k\) and graphs of linear rank-width at most \(k\)2023-03-23Paper
Three problems on well-partitioned chordal graphs2023-03-22Paper
Well-partitioned chordal graphs: obstruction set and disjoint paths2022-12-21Paper
The grid theorem for vertex-minors2022-11-23Paper
Measuring what Matters: A Hybrid Approach to Dynamic Programming with Treewidth.2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50891632022-07-18Paper
Lean Tree-Cut Decompositions: Obstructions and Algorithms2022-07-18Paper
Well-partitioned chordal graphs2022-06-14Paper
Rainbow independent sets on dense graph classes2022-03-24Paper
Tree Pivot-Minors and Linear Rank-Width2022-01-07Paper
A system of disjoint representatives of line segments with given \(k\) directions2021-09-30Paper
https://portal.mardi4nfdi.de/entity/Q50094682021-08-04Paper
Measuring what matters: a hybrid approach to dynamic programming with treewidth2021-07-06Paper
A polynomial kernel for distance-hereditary vertex deletion2021-06-30Paper
Obstructions for bounded shrub-depth and rank-depth2021-06-18Paper
Packing and Covering Induced Subdivisions2021-04-28Paper
A Menger-like property of tree-cut width2021-03-08Paper
Branch-depth: generalizing tree-depth of graphs2021-02-08Paper
The Directed Flat Wall Theorem2021-02-02Paper
Erdős-Pósa property of chordless cycles and its applications2020-09-24Paper
Graphs without two vertex-disjoint \(S\)-cycles2020-08-12Paper
https://portal.mardi4nfdi.de/entity/Q33041412020-08-05Paper
Neighborhood complexity and kernelization for nowhere dense classes of graphs2020-05-27Paper
https://portal.mardi4nfdi.de/entity/Q51118802020-05-27Paper
https://portal.mardi4nfdi.de/entity/Q51118662020-05-27Paper
Mim-width. I. Induced path problems2020-04-21Paper
An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width2020-04-14Paper
Scattered Classes of Graphs2020-04-07Paper
Mim-width. II. The feedback vertex set problem2020-01-16Paper
Classes of graphs with no long cycle as a vertex-minor are polynomially \(\chi\)-bounded2020-01-15Paper
On low rank-width colorings2019-11-28Paper
Mim-width. III. Graph powers and generalized distance domination problems2019-11-13Paper
Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms2019-09-10Paper
Digraphs of Bounded Width2019-03-04Paper
Chi-boundedness of graph classes excluding wheel vertex-minors2019-02-08Paper
Computing small pivot-minors2018-11-22Paper
Linear rank-width of distance-hereditary graphs II. vertex-minor obstructions2018-09-07Paper
A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion2018-09-07Paper
A Single-Exponential Fixed-Parameter Algorithm for Distance-Hereditary Vertex Deletion.2018-03-21Paper
Erd\H{o}s-P\'osa property of chordless cycles and its applications2018-03-15Paper
Chi-boundedness of graph classes excluding wheel vertex-minors2018-01-18Paper
On low rank-width colorings2018-01-04Paper
A width parameter useful for chordal and co-comparability graphs2017-11-16Paper
An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion2017-10-10Paper
A polynomial kernel for block graph deletion2017-10-10Paper
https://portal.mardi4nfdi.de/entity/Q53637812017-09-29Paper
An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion2017-09-29Paper
An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width2017-09-22Paper
A polynomial kernel for distance-hereditary vertex deletion2017-09-22Paper
Packing and covering immersion-expansions of planar sub-cubic graphs2017-08-31Paper
Linear rank-width of distance-hereditary graphs. I. A polynomial-time algorithm2017-05-11Paper
A width parameter useful for chordal and co-comparability graphs2017-05-05Paper
Excluded vertex-minors for graphs of linear rank-width at most k.2017-01-30Paper
Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors2017-01-26Paper
Packing and Covering Immersion Models of Planar Subcubic Graphs2016-12-22Paper
Parameterized Vertex Deletion Problems for Hereditary Graph Classes with a Block Property2016-12-22Paper
Linear Rank-Width of Distance-Hereditary Graphs2015-09-09Paper
Unavoidable vertex-minors in large prime graphs2014-09-02Paper
Excluded vertex-minors for graphs of linear rank-width at most \(k\)2014-09-02Paper
Graphs of small rank-width are pivot-minors of graphs of small tree-width2014-04-02Paper

Research outcomes over time

This page was built for person: O-joung Kwon