Publications
Journal Papers
- 11. A width parameter useful for chordal and co-comparability graphs (with Dong Yeup Kang, Torstein Stromme, and Jan Arne Telle)
- Theoretical Computer Sci. To appear. (Proceeding : WALCOM 2017, DOI: 10.1007/978-3-319-53925-6_8 )
- 10. Packing and covering immersion models of planar subcubic graphs (with Archontia Giannopoulou, Jean-Florent Raymond, and
Dimitrios M. Thilikos)
- European. J. Combin. 65 (Oct. 2017), pp 154-167 (Proceeding : WG 2016, DOI: 10.1007/978-3-662-53536-3_7 )
- 9. A polynomial kernel for Block Graph Deletion (with Eun Jung Kim)
- Algorithmica. 79 (Sep, 2017), pp 251-270 (Proceeding : IPEC 2015, DOI:10.4230/LIPIcs.IPEC.2015.270 )
- 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 (Proceeding : IPEC 2015, DOI:10.4230/LIPIcs.IPEC.2015.138 )
- 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 (Proceeding : WG 2014, DOI: 10.1007/978-3-319-12340-0_4)
- 6. Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors (with Ilkyoo Choi and Sang-il Oum)
- 5. Characterizing width two for variants of treewidth (with Hans L. Bodlaender, Stefan Kratsch, Vincent Kreuzen, and Seongmin Ok)
- 4. Tree-depth and vertex-minors (with Pétr Hlineny, Jan Obdrzalek, and Sebastian Ordyniak)
- 3. Excluded vertex-minors for graphs of linear rank-width k (with Jisu Jeong and Sang-il Oum)
- European J. Combin. 41(October, 2014), pp. 242-257. (Proceeding : STACS 2013, DOI: 10.4230/LIPIcs.STACS.2013.221)
- 2. Unavoidable vertex-minors in large prime graphs (with Sang-il Oum)
- 1. Graphs of small rank-width are pivot-minors of graphs of small tree-width (with Sang-il Oum)
Refereed Conference Papers without Journal Version
- 9. Erdos-Posa property of chordless cycles and its applications (with Eun Jung Kim)
- SODA 2018 accepted
- 8. Polynomial-time algorithms for the Longest Induced Path and Induced Disjoint Paths problems on graphs of bounded mim-width (with Lars Jaffke and Jan Arne Telle)
- IPEC 2017 accepted (full version : arXiv:1708:04536)
- 7. Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms
- (with Edouard Bonnet, Nick Brettell, and
Dániel Marx)
- IPEC 2017 accepted (full version : arXiv:1704.06757)
- 6. On low rank-width colorings (with Michal Pilipczuk and Sebastian Siebertz)
- WG 2017 accepted (full version : arXiv:1703.03304)
- 5. Neighborhood complexity and kernelization for nowhere dense classes of graphs
- (with Kord Eickmeyer, Archontia Giannopoulou, Stephan Kreutzer, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz)
- ICALP 2017, DOI: 10.4230/LIPIcs.ICALP.2017.63 (full version : arXiv:1612.08197)
- 4. An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width (with Benjamin Bergougnoux and Mamadou Kanté)
- WADS 2017, DOI: 10.1007/978-3-319-62127-2_11 (full version : arXiv:1702.06095)
- 3. A polynomial kernel of Distance-Hereditary Vertex Deletion (with Eun Jung Kim)
- WADS 2017, DOI: 10.1007/978-3-319-62127-2_43 (full version : arXiv:1610.07229)
- 2. A single-exponential fixed-parameter algorithm for Distance-Hereditary Vertex Deletion (with Eduard Eiben and Robert Ganian)
- MFCS 2016, DOI: 10.4230/LIPIcs.MFCS.2016.34 (full version : arXiv:1604:06056)
- 1. Parameterized vertex deletion problems for hereditary graph classes with a block property (with Edouard Bonnet, Nick Brettell, and
Dániel Marx)
- WG 2016, DOI: 10.1007/978-3-662-53536-3_20 (full version : arXiv:1603.05945)
Submitted Manuscripts and Preprints
- 5. A unified polynomial-time algorithms for Feedback Vertex Set on graphs of bounded mim-width (with Lars Jaffke and Jan Arne Telle)
- Submitted
- 4. Scattered sets of graphs (with Sang-il Oum)
- In preparation
- 3. Recognizing small pivot-minors (with Konrad Dabrowski, Francois Dross, Jisu Jeong, Mamadou Kanté, Sang-il Oum, and Daniel Paulusma)
- 2. Chi-boundedness of graph classes excluding wheel vertex-minors (with Hojin Choi and Sang-il Oum and Paul Wollan)
- arXiv:1702.07851 submitted
- 1. Linear rank-width of distance-hereditary graphs II. Vertex-minor obstructions (with Mamadou Kanté)
- arXiv:1508.04718 submitted
Thesis
- 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]
Research Project
- Unavoidable vertex-minors for linear rank-width at most k
- Kernel for rank-width deletion problem, general rank-width protrusion concepts, ..
- A generalization of Mader's S-path theorem and applications
- Properties of Matroid path-width
- Properties of H-pivot-minor / H-vertex-minor graphs
Grants
- RWTH Aachen University Research Fellowship Korea, Jan - Mar, 2015
- KIAS Fellowship for Seoul ICM 2014
- SIAM Student Travel Award - SIAM Conference on Discrete Mathematics, June, 2014
- Travel Grants for graduate students and young researchers - 14th Max Planck Advanced Course on the Foundations of Computer Science, Aug, 2013
Research Visitings
- University of Waterloo, Waterloo, Canada (24. Jul. 2017 ~ 28. Jul. 2017)
- University of Lyon, Lyon, France (3. Apr. 2017 ~ 7. Apr. 2017)
- Universidad Politecnica de Valencia, Valencia, Spain (27. Mar. 2017 ~ 1. Apr. 2017)
- Durham University, Durham, UK (27. Feb. 2017 ~ 3. Mar. 2017)
- University of Warsaw, Warsaw, Poland (11. Jan. 2017 ~ 13. Jan. 2017)
- KAIST, South Korea (20. Nov. 2016 ~ 10. Nov. 2016)
- Universite Blaise Pascal in Clermont-ferrand, France (7. Nov. 2016 ~ 12. Nov. 2016)
- University of Bergen in Bergen, Norway (22. May. 2016 ~ 28. May. 2016)
- TU Wien in Vienna, Austria (14. Mar. 2016 ~ 18. Mar. 2016)
- Masaryk University in Brno, Czech (16. Nov. 2015 ~ 20. Nov. 2015)
- MTA SZTAKI in Budapest, Hungary (22. Mar, 2015 ~ 28. Mar, 2015)
- DTU in Lyngby, Denmark (23. Feb, 2015 ~ 27. Feb, 2015)
- Bonn University, Germany (16. Feb, 2015 ~ 18. Feb, 2015)
- LIRMM in Montpellier, France (26. Jan, 2015 ~ 30. Jan, 2015)
- RWTH Aachen University in Aachen, Germany (6. Jan, 2015 ~ 31. Mar, 2015)
- Universite Blaise Pascal in Clermont-ferrand, France (7. July. 2014 ~ 22. July. 2014)
- Utrecht University in Utrecht, Netherlands (15. Feb. 2014 ~ 7. Mar. 2014)
- Universite Blaise Pascal in Clermont-ferrand, France (8. July. 2013 ~ 21. July. 2013)
- Masaryk University in Brno, Czech (19. May. 2013 ~ 24. May. 2013)
- University of Hamburg in Hamburg, Germany (13. Feb. 2013 ~ 31. Aug. 2013)
Teaching Experiences
- Teaching assistance : Introduction to Graph Theory (MAS477) , Fall 2014
- Teaching assistance : Discrete Math (MAS255) , Spring 2014
- Teaching assistance : Introduction to Graph Theory (MAS477) , Fall 2012
- Teaching assistance : Discrete Math (MAS255) , Spring 2012
- Teaching assistance : Introduction to Graph Theory (MAS477) , Fall 2011
- Teaching assistance : Discrete Math (MAS255) , Spring 2011
Presentations
- Eurocomb 2017 at TU Vienna, Vienna, Austria, 31th Aug, 2017.
- Algorithms and Data Structures Symposium 2017 at Memorial Univ of Newfoundland, St. John's, Canada. 31 July-2 Aug, 2017.
- Structure in Graphs and Matroids 2017 at Univ. of Waterloo, Waterloo, Canada, 19 July, 2017.
- ICALP satellite conference. Algorithms and Structure for Sparse Graphs at Univ. Warsaw, Warsaw, Poland, 16 July, 2017.
- Discrete Math Seminar at KAIST, 9 Jun, 2017.
- Seminar at TU Berlin, Berlin, Germany, 28 Apr, 2017.
- Graphes at Lyon, Lyon, France, 7 Apr, 2017.
- Low rank-width colorings
- Acid Seminar at Durham University, Durham, UK, 27 Feb, 2017.
- Seminar at University of Warsaw, Warsay, Polland, 12 Jan, 2017.
- 14th KIAS Combinatorics Workshop Series at Busan, 19 Dec, 2016.
- 80th KPPY Combinatorics Workshop at Yeungnam Univ, Daegu, 17 Dec, 2016.
- Discrete Math Seminar at KAIST, 25 Nov, 2016.
- Colloquium talk on Methods for Discrete Structures in TU Berlin, Berlin, Germany, 24 Oct, 2016.
- SIWAG 2016 , Italy, 26 Sep, 2016.
- Coloring graphs without fan vertex-minors and cycle pivot-minors [Presentation file]
- MFCS 2016 , Krakow, Polland, 22 Aug, 2016.
- Seminar at University of Bergen, Bergen, Norway, 27 May, 2016.
- Seminar at MTA SZTAKI, Budapest, Hungary, 5 May, 2016.
- A single-exponential fixed parameter algorithm for Distance-Hereditary Vertex Deletion [Presentation file]
- Seminar at TU Wien in Vienna, Austria, 14. Mar, 2016.
- Seminar at Masaryk University in Brno, Czech, 16 Nov, 2015.
- Seminar at MTA SZTAKI, Budapest, Hungary, 28 Oct, 2015.
- 7th workshop on Graph Classes, Optimization, and Width Parameters, Aussois, France, 12 Oct, 2015.
- Erdos-Posa property of planar-H-minor models with prescribed vertex sets
- 10th International Symposium on Parameterized and Exact Computation, Patras, Greece, 17 Sep, 2015.
- A polynomial kernel for Block Graph Deletion [Presentation file]
- 10th International Symposium on Parameterized and Exact Computation, Patras, Greece, 16 Sep, 2015.
- An FPT algorithm and a polynomial kernel for linear rank-width one vertex deletion [Presentation file]
- Seminar at MTA SZTAKI, Budapest, Hungary , 29 Jul, 2015.
- Seminar at Korea University, Korea University, Seoul, Korea , 29 May, 2015.
- 2015 spring annual meeting of the KMS, Busan National University, Busan, Korea , 25 Apr, 2015.
- Siminar at KAIST, Daejeon, Korea , 15 Apr, 2015.
- Siminar at Bonn University, Bonn, Germany , 18 Feb, 2015.
- LIRMM Seminar, Montpellier, France , 22 Jan, 2015.
- International Workshop on Graph Decomposition, CIRM, Marseille, France , 22 Jan, 2015.
- KAIST Discrete Math Seminar , KAIST, Daejeon, Korea, 2 December, 2014.
- 66th KPPY Combinatorics Workshop , Yeungnam University, Daegu, Korea, 20 September, 2014.
- International Congress of Mathematicians, Seoul, Korea, 13-21 Augest, 2014.
- 9th International colloquium on graph theory and combinatorics, University Joseph Fourier, Grenoble, France, 30 June, 2014.
- 40th International Workshop on Graph-Theoretic Concepts in Computer Science, Le Domaine de Chales, near Orleans, France, 25-27 June, 2014.
- Linear rank-width of distance-hereditary graphs
- 2014 SIAM Discrete Math Conference, Hyatt Regency Minneapolis Minneapolis, Minnesota, USA, 18 June, 2014.
- The 4th KIAS Combinatorics Workshop, KIAS, Seoul, Korea , 30 May, 2014.
- 2014 spring annual meeting of the KMS, Wonju University, Gangneung, Korea , 25 Apr, 2014.
- 6th Workshop on GRAph Searching, Theory and Applications, Institut d'Etudes Scientifiques of Cargese, Corsica, France , 31 Mar 2014
- Seminar at Utrecht University in Utrecht, Utrecht University, Utrecht, Netherlands , 28 Feb 2014
- Dagstuhl seminar on Graph Modification Problems, Wadern, Germany 14 Feb 2014,
- Characterizing width two for variants of treewidth
- 12th Korea-Japan Workshop on Algebra and Combinatorics, KAIST, Daejeon , 23 Jan, 2014.
- Seminar at Hanyang University, Seoul , 29 Nov, 2013.
- Seminar at National Institute of Mathematical Sciences, Daejeon , 28 Nov, 2013.
- Kernelization in combinatorial optimization problems and the hierarchy of series-parallel graphs
- KPPY Combinatorics Workshop , Kyungbook University, Daegu , 9 Nov, 2013.
- Tree-like structure of distance-hereditary graphs
- 2013 annual meeting of the KMS, University of Seoul, Seoul , 25 Oct, 2013.
- Discrete Seminar at KAIST, Daejeon , 4 Oct, 2013.
- Unavoidable vertex-minors in large prime graphs [Presentation file]
- Visiting at University of Hamburg in Hamburg, Germany , 5 June, 2013.
- Unavoidable vertex-minors in large prime graphs
- Working Seminar on Formal Models, Discrete Structures, and Algorithms at Masaryk University in Brno, Czech , 20 May, 2013
- The 30th Symposium on Theoretical Aspects of Computer Science , Christian-Albrechts-Universitat zu Kiel, Kiel, Germany , 28 Feb, 2013.
- Excluded vertex-minors for graphs of linear rank-width at most k
- 2012 annual meeting of the KMS, Convention Center, Daejeon, 6 Oct, 2012.
- Seminar for graduate students in KAIST, Daejeon, 1 May, 2012.
- 2012 SIAM Discrete Math Conference, Dalhousie University, Halifax, Canada, 22 June, 2012.
- Graphs of small rank-width are pivot-minors of graphs of small tree-width [Presentation file]
- 5th workshop on Graph Classes, Optimization, and Width parameters, KAIST, Daejeon, 30 Oct, 2011.
- Pivot-minors and Vertex-minors of trees and paths