Neighborhood complexity and kernelization for nowhere dense classes of graphs. Zbl 1441.68176
Eickmeyer, Kord; Giannopoulou, Archontia C.; Kreutzer, Stephan; Kwon, O-Joung; Pilipczuk, Michał; Rabinovich, Roman; Siebertz, Sebastian |
|
2017
|
Mim-width. III. Graph powers and generalized distance domination problems. Zbl 1442.05157
Jaffke, Lars; Kwon, O-joung; Strømme, Torstein J. F.; Telle, Jan Arne |
|
2019
|
Mim-width. II. The feedback vertex set problem. Zbl 1442.05158
Jaffke, Lars; Kwon, O-joung; Telle, Jan Arne |
|
2020
|
Mim-width. I. Induced path problems. Zbl 1437.05223
Jaffke, Lars; Kwon, O-joung; Telle, Jan Arne |
|
2020
|
A width parameter useful for chordal and co-comparability graphs. Zbl 1380.05151
Kang, Dong Yeap; Kwon, O-joung; Strømme, Torstein J. F.; Telle, Jan Arne |
|
2017
|
Excluded vertex-minors for graphs of linear rank-width at most \(k\). Zbl 1297.05228
Jeong, Jisu; Kwon, O-joung; Oum, Sang-il |
|
2014
|
The grid theorem for vertex-minors. Zbl 1504.05271
Geelen, Jim; Kwon, O-joung; McCarty, Rose; Wollan, Paul |
|
2023
|
A unified polynomial-time algorithm for feedback vertex set on graphs of bounded mim-width. Zbl 1487.68180
Jaffke, Lars; Kwon, O-Joung; Telle, Jan Arne |
|
2018
|
A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion. Zbl 1402.68199
Eiben, Eduard; Ganian, Robert; Kwon, O-Joung |
|
2018
|
Classes of graphs with no long cycle as a vertex-minor are polynomially \(\chi\)-bounded. Zbl 1430.05058
Kim, Ringi; Kwon, O-joung; Oum, Sang-il; Sivaraman, Vaidy |
|
2020
|
Unavoidable vertex-minors in large prime graphs. Zbl 1300.05255
Kwon, O-joung; Oum, Sang-il |
|
2014
|
Graphs of small rank-width are pivot-minors of graphs of small tree-width. Zbl 1285.05047
Kwon, O-joung; Oum, Sang-il |
|
2014
|
Parameterized vertex deletion problems for hereditary graph classes with a block property. Zbl 1417.68062
Bonnet, Édouard; Brettell, Nick; Kwon, O-joung; Marx, Dániel |
|
2016
|
Linear rank-width of distance-hereditary graphs II. vertex-minor obstructions. Zbl 1394.05024
Kanté, Mamadou Moustapha; Kwon, O-joung |
|
2018
|
The directed flat wall theorem. Zbl 07304038
Giannopoulou, Archontia C.; Kawarabayashi, Ken-Ichi; Kreutzer, Stephan; Kwon, O-Joung |
|
2020
|
Branch-depth: generalizing tree-depth of graphs. Zbl 1458.05042
DeVos, Matt; Kwon, O-joung; Oum, Sang-il |
|
2020
|
Polynomial-time algorithms for the longest induced path and induced disjoint paths problems on graphs of bounded mim-width. Zbl 1443.68131
Jaffke, Lars; Kwon, O-joung; Telle, Jan Arne |
|
2018
|
Erdős-Pósa property of chordless cycles and its applications. Zbl 1448.05115
Kim, Eun Jung; Kwon, O-joung |
|
2020
|
A polynomial kernel for distance-hereditary vertex deletion. Zbl 1494.68198
Kim, Eun Jung; Kwon, O-joung |
|
2017
|
A polynomial kernel for block graph deletion. Zbl 1372.68134
Kim, Eun Jung; Kwon, O-Joung |
|
2017
|
Linear rank-width of distance-hereditary graphs. I. A polynomial-time algorithm. Zbl 1361.05036
Adler, Isolde; Kanté, Mamadou Moustapha; Kwon, O-joung |
|
2017
|
Erdős-Pósa property of chordless cycles and its applications. Zbl 1403.05074
Kim, Eun Jung; Kwon, O-joung |
|
2018
|
Tree-depth and vertex-minors. Zbl 1335.05168
Hliněný, Petr; Kwon, O-joung; Obdržálek, Jan; Ordyniak, Sebastian |
|
2016
|
Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors. Zbl 1354.05045
Choi, Ilkyoo; Kwon, O-joung; Oum, Sang-il |
|
2017
|
Obstructions for bounded shrub-depth and rank-depth. Zbl 1466.05201
Kwon, O-joung; McCarty, Rose; Oum, Sang-il; Wollan, Paul |
|
2021
|
Measuring what matters: a hybrid approach to dynamic programming with treewidth. Zbl 1517.68291
Eiben, Eduard; Ganian, Robert; Hamm, Thekla; Kwon, O-joung |
|
2021
|
Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms. Zbl 1430.68179
Bonnet, Édouard; Brettell, Nick; Kwon, O-joung; Marx, Dániel |
|
2019
|
On low rank-width colorings. Zbl 1428.05110
Kwon, O-joung; Pilipczuk, Michał; Siebertz, Sebastian |
|
2020
|
Generalized distance domination problems and their complexity on graphs of bounded mim-width. Zbl 1520.05073
Jaffke, Lars; Kwon, O-Joung; Strømme, Torstein J. F.; Telle, Jan Arne |
|
2019
|
An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width. Zbl 1458.05131
Bergougnoux, Benjamin; Kanté, Mamadou Moustapha; Kwon, O-joung |
|
2017
|
Packing and covering immersion-expansions of planar sub-cubic graphs. Zbl 1369.05046
Giannopoulou, Archontia C.; Kwon, O-joung; Raymond, Jean-Florent; Thilikos, Dimitrios M. |
|
2017
|
Linear rank-width of distance-hereditary graphs. Zbl 1417.05042
Adler, Isolde; Kanté, Mamadou Moustapha; Kwon, O-joung |
|
2014
|
Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms. Zbl 1443.68121
Bonnet, Édouard; Brettell, Nick; Kwon, O-joung; Marx, Dániel |
|
2018
|
Well-partitioned chordal graphs: obstruction set and disjoint paths. Zbl 07636202
Ahn, Jungho; Jaffke, Lars; Kwon, O-joung; Lima, Paloma T. |
|
2020
|
Measuring what matters: a hybrid approach to dynamic programming with treewidth. Zbl 1517.68292
Eiben, Eduard; Ganian, Robert; Hamm, Thekla; Kwon, O-Joung |
|
2019
|
Lean tree-cut decompositions: obstructions and algorithms. Zbl 07559141
Giannopoulou, Archontia C.; Kwon, O-Joung; Raymond, Jean-Florent; Thilikos, Dimitrios M. |
|
2019
|
Characterizing width two for variants of treewidth. Zbl 1350.05116
Bodlaender, Hans L.; Kratsch, Stefan; Kreuzen, Vincent J. C.; Kwon, O-joung; Ok, Seongmin |
|
2017
|
An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion. Zbl 1372.68131
Kanté, Mamadou Moustapha; Kim, Eun Jung; Kwon, O-joung; Paul, Christophe |
|
2017
|
Excluded vertex-minors for graphs of linear rank-width at most \(k\). Zbl 1354.05127
Jeong, Jisu; Kwon, O-Joung; Oum, Sang-il |
|
2013
|
A Menger-like property of tree-cut width. Zbl 1459.05260
Giannopoulou, Archontia C.; Kwon, O-joung; Raymond, Jean-Florent; Thilikos, Dimitrios M. |
|
2021
|
Close relatives of feedback vertex set without single-exponential algorithms parameterized by treewidth. Zbl 07764094
Bergougnoux, Benjamin; Bonnet, Édouard; Brettell, Nick; Kwon, O-Joung |
|
2020
|
A polynomial kernel for 3-leaf power deletion. Zbl 07559376
Ahn, Jungho; Eiben, Eduard; Kwon, O-Joung; Oum, Sang-Il |
|
2020
|
Computing small pivot-minors. Zbl 1517.68286
Dabrowski, Konrad K.; Dross, François; Jeong, Jisu; Kanté, Mamadou Moustapha; Kwon, O-joung; Oum, Sang-il; Paulusma, Daniël |
|
2018
|
Packing and covering immersion models of planar subcubic graphs. Zbl 1417.05165
Giannopoulou, Archontia C.; Kwon, O-joung; Raymond, Jean-Florent; Thilikos, Dimitrios M. |
|
2016
|
Chi-boundedness of graph classes excluding wheel vertex-minors. Zbl 1404.05201
Choi, Hojin; Kwon, O-joung; Oum, Sang-il; Wollan, Paul |
|
2019
|
Digraphs of bounded width. Zbl 1407.05113
Kreutzer, Stephan; Kwon, O-Joung |
|
2018
|
Scattered classes of graphs. Zbl 1436.05089
Kwon, O-joung; Oum, Sang-il |
|
2020
|
A polynomial kernel for distance-hereditary vertex deletion. Zbl 1522.68245
Kim, Eun Jung; Kwon, O-joung |
|
2021
|
On low rank-width colorings. Zbl 1483.05185
Kwon, O-joung; Pilipczuk, Michał; Siebertz, Sebastian |
|
2017
|
An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion. Zbl 1372.68130
Kanté, Mamadou Moustapha; Kim, Eun Jung; Kwon, O-Joung; Paul, Christophe |
|
2015
|
A polynomial kernel for block graph deletion. Zbl 1372.68133
Kim, Eun Jung; Kwon, O-Joung |
|
2015
|
Three problems on well-partitioned chordal graphs. Zbl 07667119
Ahn, Jungho; Jaffke, Lars; Kwon, O-joung; Lima, Paloma T. |
|
2021
|
A width parameter useful for chordal and co-comparability graphs. Zbl 1485.05139
Kang, Dong Yeap; Kwon, O-joung; Strømme, Torstein J. F.; Telle, Jan Arne |
|
2017
|
Rainbow independent sets on dense graph classes. Zbl 1485.05140
Kim, Jinha; Kim, Minki; Kwon, O-joung |
|
2022
|
Well-partitioned chordal graphs. Zbl 1491.05146
Ahn, Jungho; Jaffke, Lars; Kwon, O-joung; Lima, Paloma T. |
|
2022
|
A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion. Zbl 1398.68228
Eiben, Eduard; Ganian, Robert; Kwon, O-joung |
|
2016
|
A unifying framework for characterizing and computing width measures. Zbl 07829295
Eiben, Eduard; Ganian, Robert; Hamm, Thekla; Jaffke, Lars; Kwon, O-Joung |
|
2022
|
Classes of intersection digraphs with good algorithmic properties. Zbl 07836605
Jaffke, Lars; Kwon, O-Joung; Telle, Jan Arne |
|
2022
|
Obstructions for matroids of path-width at most \(k\) and graphs of linear rank-width at most \(k\). Zbl 1510.05025
Kanté, Mamadou Moustapha; Kim, Eun Jung; Kwon, O-joung; Oum, Sang-il |
|
2023
|
Tree pivot-minors and linear rank-width. Zbl 1480.05119
Dabrowski, Konrad K.; Dross, François; Jeong, Jisu; Kanté, Mamadou M.; Kwon, O-joung; Oum, Sang-il; Paulusma, Daniël |
|
2021
|
Packing and covering induced subdivisions. Zbl 1462.05300
Kwon, O-joung; Raymond, Jean-Florent |
|
2021
|
Graphs of bounded depth-2 rank-brittleness. Zbl 1521.05169
Kwon, O-joung; Oum, Sang-il |
|
2021
|
Graphs without two vertex-disjoint \(S\)-cycles. Zbl 1445.05056
Kang, Minjeong; Kwon, O-joung; Lee, Myounghwan |
|
2020
|
An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width. Zbl 1433.68279
Bergougnoux, Benjamin; Kanté, Mamadou Moustapha; Kwon, O-joung |
|
2020
|
Chi-boundedness of graph classes excluding wheel vertex-minors. Zbl 1378.05053
Choi, Hojin; Kwon, O-joung; Oum, Sang-il; Wollan, Paul |
|
2017
|
Directed tangle tree-decompositions and applications. Zbl 07883600
Giannopoulou, Archontia C.; Kawarabayashi, Ken-ichi; Kreutzer, Stephan; Kwon, O-joung |
|
2021
|
A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups. Zbl 1533.05135
Gollin, J. Pascal; Hendrey, Kevin; Kawarabayashi, Ken-ichi; Kwon, O-joung; Oum, Sang-il |
|
2024
|
A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups. Zbl 1533.05135
Gollin, J. Pascal; Hendrey, Kevin; Kawarabayashi, Ken-ichi; Kwon, O-joung; Oum, Sang-il |
|
2024
|
The grid theorem for vertex-minors. Zbl 1504.05271
Geelen, Jim; Kwon, O-joung; McCarty, Rose; Wollan, Paul |
|
2023
|
Obstructions for matroids of path-width at most \(k\) and graphs of linear rank-width at most \(k\). Zbl 1510.05025
Kanté, Mamadou Moustapha; Kim, Eun Jung; Kwon, O-joung; Oum, Sang-il |
|
2023
|
Rainbow independent sets on dense graph classes. Zbl 1485.05140
Kim, Jinha; Kim, Minki; Kwon, O-joung |
|
2022
|
Well-partitioned chordal graphs. Zbl 1491.05146
Ahn, Jungho; Jaffke, Lars; Kwon, O-joung; Lima, Paloma T. |
|
2022
|
A unifying framework for characterizing and computing width measures. Zbl 07829295
Eiben, Eduard; Ganian, Robert; Hamm, Thekla; Jaffke, Lars; Kwon, O-Joung |
|
2022
|
Classes of intersection digraphs with good algorithmic properties. Zbl 07836605
Jaffke, Lars; Kwon, O-Joung; Telle, Jan Arne |
|
2022
|
Obstructions for bounded shrub-depth and rank-depth. Zbl 1466.05201
Kwon, O-joung; McCarty, Rose; Oum, Sang-il; Wollan, Paul |
|
2021
|
Measuring what matters: a hybrid approach to dynamic programming with treewidth. Zbl 1517.68291
Eiben, Eduard; Ganian, Robert; Hamm, Thekla; Kwon, O-joung |
|
2021
|
A Menger-like property of tree-cut width. Zbl 1459.05260
Giannopoulou, Archontia C.; Kwon, O-joung; Raymond, Jean-Florent; Thilikos, Dimitrios M. |
|
2021
|
A polynomial kernel for distance-hereditary vertex deletion. Zbl 1522.68245
Kim, Eun Jung; Kwon, O-joung |
|
2021
|
Three problems on well-partitioned chordal graphs. Zbl 07667119
Ahn, Jungho; Jaffke, Lars; Kwon, O-joung; Lima, Paloma T. |
|
2021
|
Tree pivot-minors and linear rank-width. Zbl 1480.05119
Dabrowski, Konrad K.; Dross, François; Jeong, Jisu; Kanté, Mamadou M.; Kwon, O-joung; Oum, Sang-il; Paulusma, Daniël |
|
2021
|
Packing and covering induced subdivisions. Zbl 1462.05300
Kwon, O-joung; Raymond, Jean-Florent |
|
2021
|
Graphs of bounded depth-2 rank-brittleness. Zbl 1521.05169
Kwon, O-joung; Oum, Sang-il |
|
2021
|
Directed tangle tree-decompositions and applications. Zbl 07883600
Giannopoulou, Archontia C.; Kawarabayashi, Ken-ichi; Kreutzer, Stephan; Kwon, O-joung |
|
2021
|
Mim-width. II. The feedback vertex set problem. Zbl 1442.05158
Jaffke, Lars; Kwon, O-joung; Telle, Jan Arne |
|
2020
|
Mim-width. I. Induced path problems. Zbl 1437.05223
Jaffke, Lars; Kwon, O-joung; Telle, Jan Arne |
|
2020
|
Classes of graphs with no long cycle as a vertex-minor are polynomially \(\chi\)-bounded. Zbl 1430.05058
Kim, Ringi; Kwon, O-joung; Oum, Sang-il; Sivaraman, Vaidy |
|
2020
|
The directed flat wall theorem. Zbl 07304038
Giannopoulou, Archontia C.; Kawarabayashi, Ken-Ichi; Kreutzer, Stephan; Kwon, O-Joung |
|
2020
|
Branch-depth: generalizing tree-depth of graphs. Zbl 1458.05042
DeVos, Matt; Kwon, O-joung; Oum, Sang-il |
|
2020
|
Erdős-Pósa property of chordless cycles and its applications. Zbl 1448.05115
Kim, Eun Jung; Kwon, O-joung |
|
2020
|
On low rank-width colorings. Zbl 1428.05110
Kwon, O-joung; Pilipczuk, Michał; Siebertz, Sebastian |
|
2020
|
Well-partitioned chordal graphs: obstruction set and disjoint paths. Zbl 07636202
Ahn, Jungho; Jaffke, Lars; Kwon, O-joung; Lima, Paloma T. |
|
2020
|
Close relatives of feedback vertex set without single-exponential algorithms parameterized by treewidth. Zbl 07764094
Bergougnoux, Benjamin; Bonnet, Édouard; Brettell, Nick; Kwon, O-Joung |
|
2020
|
A polynomial kernel for 3-leaf power deletion. Zbl 07559376
Ahn, Jungho; Eiben, Eduard; Kwon, O-Joung; Oum, Sang-Il |
|
2020
|
Scattered classes of graphs. Zbl 1436.05089
Kwon, O-joung; Oum, Sang-il |
|
2020
|
Graphs without two vertex-disjoint \(S\)-cycles. Zbl 1445.05056
Kang, Minjeong; Kwon, O-joung; Lee, Myounghwan |
|
2020
|
An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width. Zbl 1433.68279
Bergougnoux, Benjamin; Kanté, Mamadou Moustapha; Kwon, O-joung |
|
2020
|
Mim-width. III. Graph powers and generalized distance domination problems. Zbl 1442.05157
Jaffke, Lars; Kwon, O-joung; Strømme, Torstein J. F.; Telle, Jan Arne |
|
2019
|
Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms. Zbl 1430.68179
Bonnet, Édouard; Brettell, Nick; Kwon, O-joung; Marx, Dániel |
|
2019
|
Generalized distance domination problems and their complexity on graphs of bounded mim-width. Zbl 1520.05073
Jaffke, Lars; Kwon, O-Joung; Strømme, Torstein J. F.; Telle, Jan Arne |
|
2019
|
Measuring what matters: a hybrid approach to dynamic programming with treewidth. Zbl 1517.68292
Eiben, Eduard; Ganian, Robert; Hamm, Thekla; Kwon, O-Joung |
|
2019
|
Lean tree-cut decompositions: obstructions and algorithms. Zbl 07559141
Giannopoulou, Archontia C.; Kwon, O-Joung; Raymond, Jean-Florent; Thilikos, Dimitrios M. |
|
2019
|
Chi-boundedness of graph classes excluding wheel vertex-minors. Zbl 1404.05201
Choi, Hojin; Kwon, O-joung; Oum, Sang-il; Wollan, Paul |
|
2019
|
A unified polynomial-time algorithm for feedback vertex set on graphs of bounded mim-width. Zbl 1487.68180
Jaffke, Lars; Kwon, O-Joung; Telle, Jan Arne |
|
2018
|
A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion. Zbl 1402.68199
Eiben, Eduard; Ganian, Robert; Kwon, O-Joung |
|
2018
|
Linear rank-width of distance-hereditary graphs II. vertex-minor obstructions. Zbl 1394.05024
Kanté, Mamadou Moustapha; Kwon, O-joung |
|
2018
|
Polynomial-time algorithms for the longest induced path and induced disjoint paths problems on graphs of bounded mim-width. Zbl 1443.68131
Jaffke, Lars; Kwon, O-joung; Telle, Jan Arne |
|
2018
|
Erdős-Pósa property of chordless cycles and its applications. Zbl 1403.05074
Kim, Eun Jung; Kwon, O-joung |
|
2018
|
Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms. Zbl 1443.68121
Bonnet, Édouard; Brettell, Nick; Kwon, O-joung; Marx, Dániel |
|
2018
|
Computing small pivot-minors. Zbl 1517.68286
Dabrowski, Konrad K.; Dross, François; Jeong, Jisu; Kanté, Mamadou Moustapha; Kwon, O-joung; Oum, Sang-il; Paulusma, Daniël |
|
2018
|
Digraphs of bounded width. Zbl 1407.05113
Kreutzer, Stephan; Kwon, O-Joung |
|
2018
|
Neighborhood complexity and kernelization for nowhere dense classes of graphs. Zbl 1441.68176
Eickmeyer, Kord; Giannopoulou, Archontia C.; Kreutzer, Stephan; Kwon, O-Joung; Pilipczuk, Michał; Rabinovich, Roman; Siebertz, Sebastian |
|
2017
|
A width parameter useful for chordal and co-comparability graphs. Zbl 1380.05151
Kang, Dong Yeap; Kwon, O-joung; Strømme, Torstein J. F.; Telle, Jan Arne |
|
2017
|
A polynomial kernel for distance-hereditary vertex deletion. Zbl 1494.68198
Kim, Eun Jung; Kwon, O-joung |
|
2017
|
A polynomial kernel for block graph deletion. Zbl 1372.68134
Kim, Eun Jung; Kwon, O-Joung |
|
2017
|
Linear rank-width of distance-hereditary graphs. I. A polynomial-time algorithm. Zbl 1361.05036
Adler, Isolde; Kanté, Mamadou Moustapha; Kwon, O-joung |
|
2017
|
Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors. Zbl 1354.05045
Choi, Ilkyoo; Kwon, O-joung; Oum, Sang-il |
|
2017
|
An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width. Zbl 1458.05131
Bergougnoux, Benjamin; Kanté, Mamadou Moustapha; Kwon, O-joung |
|
2017
|
Packing and covering immersion-expansions of planar sub-cubic graphs. Zbl 1369.05046
Giannopoulou, Archontia C.; Kwon, O-joung; Raymond, Jean-Florent; Thilikos, Dimitrios M. |
|
2017
|
Characterizing width two for variants of treewidth. Zbl 1350.05116
Bodlaender, Hans L.; Kratsch, Stefan; Kreuzen, Vincent J. C.; Kwon, O-joung; Ok, Seongmin |
|
2017
|
An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion. Zbl 1372.68131
Kanté, Mamadou Moustapha; Kim, Eun Jung; Kwon, O-joung; Paul, Christophe |
|
2017
|
On low rank-width colorings. Zbl 1483.05185
Kwon, O-joung; Pilipczuk, Michał; Siebertz, Sebastian |
|
2017
|
A width parameter useful for chordal and co-comparability graphs. Zbl 1485.05139
Kang, Dong Yeap; Kwon, O-joung; Strømme, Torstein J. F.; Telle, Jan Arne |
|
2017
|
Chi-boundedness of graph classes excluding wheel vertex-minors. Zbl 1378.05053
Choi, Hojin; Kwon, O-joung; Oum, Sang-il; Wollan, Paul |
|
2017
|
Parameterized vertex deletion problems for hereditary graph classes with a block property. Zbl 1417.68062
Bonnet, Édouard; Brettell, Nick; Kwon, O-joung; Marx, Dániel |
|
2016
|
Tree-depth and vertex-minors. Zbl 1335.05168
Hliněný, Petr; Kwon, O-joung; Obdržálek, Jan; Ordyniak, Sebastian |
|
2016
|
Packing and covering immersion models of planar subcubic graphs. Zbl 1417.05165
Giannopoulou, Archontia C.; Kwon, O-joung; Raymond, Jean-Florent; Thilikos, Dimitrios M. |
|
2016
|
A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion. Zbl 1398.68228
Eiben, Eduard; Ganian, Robert; Kwon, O-joung |
|
2016
|
An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion. Zbl 1372.68130
Kanté, Mamadou Moustapha; Kim, Eun Jung; Kwon, O-Joung; Paul, Christophe |
|
2015
|
A polynomial kernel for block graph deletion. Zbl 1372.68133
Kim, Eun Jung; Kwon, O-Joung |
|
2015
|
Excluded vertex-minors for graphs of linear rank-width at most \(k\). Zbl 1297.05228
Jeong, Jisu; Kwon, O-joung; Oum, Sang-il |
|
2014
|
Unavoidable vertex-minors in large prime graphs. Zbl 1300.05255
Kwon, O-joung; Oum, Sang-il |
|
2014
|
Graphs of small rank-width are pivot-minors of graphs of small tree-width. Zbl 1285.05047
Kwon, O-joung; Oum, Sang-il |
|
2014
|
Linear rank-width of distance-hereditary graphs. Zbl 1417.05042
Adler, Isolde; Kanté, Mamadou Moustapha; Kwon, O-joung |
|
2014
|
Excluded vertex-minors for graphs of linear rank-width at most \(k\). Zbl 1354.05127
Jeong, Jisu; Kwon, O-Joung; Oum, Sang-il |
|
2013
|