Journal Papers

22. Scattered classes of graphs (with Sang-il Oum)
SIAM Journal on Discrete Mathematics 34(1) (Mar. 2020), pp 972–999arXiv:1801.06004

21. An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width (with Benjamin Bergougnoux and Mamadou Kanté)
Algorithmica acceptedWADS 2017, arXiv:1702.06095

20. Mim-width II. The feedback vertex set problem (with Lars Jaffke and Jan Arne Telle)
Algorithmica. 82. (Jan, 2020) issue1, pp 118-145, STACS 2018arXiv:1710.07148

19. Mim-width I. Induced path problems (with Lars Jaffke and Jan Arne Telle)
Discrete Applied Mathematics accepted, IPEC 2017arXiv:1708:04536

18. On low rank-width colorings (with Michal Pilipczuk and Sebastian Siebertz)
European Journal of Combinatorics. 83. (Jan, 2020), WG 2017arXiv:1703.03304

17. Classes of graphs with no long cycle as a vertex-minor are polynomially chi-bounded (with Ringi Kim, Sang-il Oum, and Vaidy Sivaraman)
Journal of Combinatorial Theory Ser. B. 140 (Jan. 2020), pp 372-386, arXiv:1809.04278

16. Mim-Width III. Graph Powers and Generalized Distance Domination Problems (with Lars JaffkeTorstein Stromme, and Jan Arne Telle)
Theoretical Computer Sciences. 796. (Dec, 2019) pp 216-236, IPEC 2018arXiv:1803.03514

15. Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms (with Edouard BonnetNick Brettell, and Dániel Marx)
Algorithmica. 81(10) (Oct 2019), pp 3890-3935, IPEC 2017arXiv:1704.06757Movie from Discrete Seminar at KAIST 

14. Chi-boundedness of graph classes excluding wheel vertex-minors (with Hojin Choi and Sang-il Oum and Paul Wollan)
Journal of Combinatorial Theory Ser. B. 135 (Mar. 2019), pp 319-348, arXiv:1702.07851, Movie from SigMa 2017

13. Linear rank-width of distance-hereditary graphs II. Vertex-minor obstructions (with Mamadou Kanté)
European Journal of Combinatorics. 74 (Dec. 2018), pp 110-139arXiv:1508.04718

12. A single-exponential fixed-parameter algorithm for Distance-Hereditary Vertex Deletion (with Eduard Eiben and Robert Ganian)
Journal of Computer and System Sciences. 97 (Nov. 2018), pp 121-146arXiv:1604:06056

11. A width parameter useful for chordal and co-comparability graphs (with Dong Yeup Kang, Torstein Stromme, and Jan Arne Telle)
Theoretical Computer Sci. 704 (15. Dec. 2017), pp 1-17 , WALCOM 2017

10. Packing and covering immersion models of planar subcubic graphs (with Archontia GiannopoulouJean-Florent Raymond, and Dimitrios M. Thilikos)
European. J. Combin. 65 (Oct. 2017), pp 154-167 , WG 2016

9. A polynomial kernel for Block Graph Deletion (with Eun Jung Kim)
Algorithmica. 79 (Sep, 2017), pp 251-270
 , IPEC 2015

8. An FPT algorithm and a polynomial kernel for Linear Rankwidth-1 Vertex Deletion (with Mamadou KantéEun Jung Kim, and Christophe Paul)
Algorithmica. 79 (Sep, 2017), pp 66-95
 , IPEC 2015

7. Linear rank-width of distance-hereditary graphs I. A polynomial time algorithm (with Isolde Adler and Mamadou Kanté)
Algorithmica. 78 (May, 2017), pp 342-377 , WG 2014

6. Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors (with Ilkyoo Choi and Sang-il Oum)
Journal of Combinatorial Theory Ser. B. 123 (March, 2017), pp. 126-147

5. Characterizing width two for variants of treewidth (with Hans L. BodlaenderStefan Kratsch, Vincent Kreuzen, and Seongmin Ok)
Discrete Applied Math. 216(Jan 10, 2017), pp. 29-46

4. Tree-depth and vertex-minors (with Pétr HlinenyJan Obdrzalek, and Sebastian Ordyniak)
European J. Combin. 56 (Augest, 2016), pp. 46-56

3. Excluded vertex-minors for graphs of linear rank-width at most k (with Jisu Jeong and Sang-il Oum)
European J. Combin. 41(October, 2014), pp. 242-257
  , STACS 2013

2. Unavoidable vertex-minors in large prime graphs (with Sang-il Oum)
European J. Combin. 41(October, 2014), pp. 100-127

1. Graphs of small rank-width are pivot-minors of graphs of small tree-width (with Sang-il Oum)
Discrete Applied Math. 168(May 11, 2014), pp. 108-118

Refereed Conference Papers without Journal Version

9. The Directed Flat Wall Theorem (with Archontia GiannopoulouKen-ichi Kawarabayashi, and Stephan Kreutzer)
SODA 2020 accepted

8. Tree pivot-minors and linear rank-width (with Konrad DabrowskiFrancois DrossJisu JeongMamadou KantéSang-il Oum, and Daniel Paulusma)
EUROCOMB 2019 accepted

7. Measuring what Matters: A Hybrid Approach to Dynamic Programming with Treewidth (with Eduard EibenRobert Ganian and Thekla Hamm)
MFCS 2019 (arXiv:1908.10132)

6. Lean tree-cut decompositions: obstructions and algorithms (with Archontia GiannopoulouJean-Florent Raymond, and Dimitrios M. Thilikos)
STACS 2019 (arXiv:1808.00863)

5. Recognizing small pivot-minors (with Konrad DabrowskiFrancois DrossJisu JeongMamadou KantéSang-il Oum, and Daniel Paulusma)
WG 2018  (submitted file)

4. Erdos-Posa property of chordless cycles and its applications (with Eun Jung Kim)
SODA 2018 (full version : arXiv:1711:00667, Movie from Discrete Seminar at KAIST )

3. Neighborhood complexity and kernelization for nowhere dense classes of graphs (with Kord EickmeyerArchontia GiannopoulouStephan KreutzerMichal PilipczukRoman Rabinovich, and Sebastian Siebertz)
ICALP 2017 (full version : arXiv:1612.08197)

2. A polynomial kernel of Distance-Hereditary Vertex Deletion (with Eun Jung Kim)
WADS 2017 (full version : arXiv:1610.07229)

1. Parameterized vertex deletion problems for hereditary graph classes with a block property (with Edouard BonnetNick Brettell, and Dániel Marx)
WG 2016 (full version : arXiv:1603.05945)


12. Erdos-Posa property of long holes in C4-free graphs (with Tony Huynh)

11. Well-partitioned chordal graphs: obstruction set and disjoint paths (with Jungho AhnLars Jaffke, and Paloma T. Lima)
arXiv:2002.10859 submitted

10. Rainbow independent sets on dense graph classes (with Jinha Kim and Minki Kim)
arXiv:2001.10566 submitted

9. A polynomial kernel for 3-leaf power deletion (with Jungho AhnEduard Eiben, and Sang-il Oum)
arXiv:1911:04249 submitted

8. Obstructions for bounded shrub-depth and rank-depth (with Rose McCartySang-il Oum, and Paul Wollan)
arXiv:1911.00230 submitted

7. The grid theorem for vertex-minors (with Jim Geelen, Rose McCarty and Paul Wollan)
arXiv:1909.08113 submitted

6. Graphs without two vertex-disjoint S-cycles (with Minjeong Kang and Myounghwan Lee)
arXiv:1908.09065 submitted

5. Graphs of bounded depth-2 rank-brittleness (with Sang-il Oum)
arXiv:1906.05753 submitted

4. A Menger-like property of tree-cut width (with Archontia GiannopoulouJean-Florent Raymond, and Dimitrios M. Thilikos)
arXiv:1808.00863 submitted (journal version of a part of STACS 2019 paper)

3. Erdos-Posa property of minor-models with prescribed vertex sets (with Dániel Marx)
arXiv:1904.00879 manuscript

2. Branch-depth: Generalizing tree-depth of graphs (with Matt DeVos and Sang-il Oum)
arXiv:1903.11988 submitted

1. Packing and covering induced subdivisions (with Jean-Florent Raymond)
arXiv:1803.07581 submitted


Ph.D. Thesis On the structural and algorithmic properties of linear rank-width [File]
Master Thesis Connecting rank-width and tree-width via pivot-minors [File]