Journal Papers

20. Mim-Width III. Graph Powers and Generalized Distance Domination Problems (with Lars JaffkeTorstein Stromme, and Jan Arne Telle)
Theoretical Computer Sciences accepted, IPEC 2018arXiv:1803.03514

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

18. Mim-width II. The feedback vertex set problem (with Lars Jaffke and Jan Arne Telle)
Algorithmica accepted, STACS 2018arXiv:1710.07148

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

16. 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. accepted arXiv:1809.04278

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

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

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

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

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

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

5. 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 )

4. 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)

3. An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width (with Benjamin Bergougnoux and Mamadou Kanté)
WADS 2017 (full version : arXiv:1702.06095)

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)


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

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

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

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

5. 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)

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

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

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

1. Scattered classes of graphs (with Sang-il Oum)
arXiv:1801.06004 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]