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 treewidth2022-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
Generalized distance domination problems and their complexity on graphs of bounded mim-width2021-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
A unified polynomial-time algorithm for feedback vertex set on graphs of bounded mim-width2020-08-05Paper
Neighborhood complexity and kernelization for nowhere dense classes of graphs2020-05-27Paper
Polynomial-time algorithms for the longest induced path and induced disjoint paths problems on graphs of bounded mim-width2020-05-27Paper
Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms2020-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 deletion2018-03-21Paper
Erdős-Pósa 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
A polynomial kernel for block graph deletion2017-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