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/Q51118662020-05-27Paper
https://portal.mardi4nfdi.de/entity/Q51118802020-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
An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion2017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53637812017-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
Characterizing width two for variants of treewidth2016-11-24Paper
Tree-depth and vertex-minors2016-05-11Paper
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


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: O-joung Kwon