Research Talks
International
Almost linear kernels for generalized covering and packing on sparse graphs
-presented at 55th SEICCGTC, Mar. 4-8, 2024, Boca Raton, United States.
Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes
-presented at ISAAC 2023, Dec. 3-6, 2023, Kyoto, Japan.
Twin-width of random graphs
-presented at CanaDAM 2023, June 5-8, 2023, Winnipeg, Canada.
Twin-width of subdivisions
-presented at the 1st Workshop on Twin-width, May 22-26, 2023, Aussois, France.
The proper conflict-free k-coloring problem and the odd k-coloring problem are NP-complete on bipartite graphs
-presented at 2022 Global KMS International Conference, Oct. 18-21, 2022, Seoul, South Korea.
Bounds for the twin-width of graphs
-presented at GROW 2022, Sep. 19-22, 2022, Koper, Slovenia.
Three problems on well-partitioned chordal graphs
-presented at CIAC 2021, May 10-12, 2021, Larnaca, Cyprus (Online).
A polynomial kernel for 3-leaf power deletion
-presented at MFCS 2020, Aug. 25-26, 2020, Prague, Czech Republic (Online).
Well-partitioned chordal graphs: obstruction set and disjoint paths
-presented at WG 2020, June 24-26, 2020, Leeds, United Kingdom (Online).
In Korea
Recent progress on twin-width
-will be presented at 2024 Combinatorics Seminar for Young Researchers in Inha University, June 19, 2024, Incheon.
Twin-width of subdivisions
-presented at Seminar in Hanyang University, Apr. 12, 2024, Seoul.
How complex is your graph?
-presented at 2024 KIAS Computational Sciences Workshop, Mar. 27-29, 2024, Byeonsan.
A survey of width parameters of a graph
-presented at Seminar in Ewha Womans University Institute of Mathematical Sciences, Oct. 25, 2023, Seoul.
Twin-width of subdivisions
-presented at the 2nd Workshop on Combinatorics and Graphs in Yeungnam University, July 17-18, 2023, Gyeongsan.
Twin-width of random graphs
-presented at the 28th KIAS Combinatorics Workshop, June 1-3, 2023, Jeju.
Introduction to kernelizations
-presented at KAIST Math Graduate student Seminar (KMGS) in KAIST, May 18, 2023, Daejeon.
Introduction to graph classes
-presented at Seminar on Combinatorial Algorithms in Hanyang University, Apr. 5, 2023, Seoul.
Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes
-presented at Discrete Math Seminar in Discrete Mathematics Group (DIMAG), IBS, Nov. 08, 2022, Daejeon (YouTube Link).
The proper conflict-free k-coloring problem and the odd k-coloring problem are NP-complete on bipartite graphs
-presented at 2022 Combinatorics Workshop, Sep. 30 - Oct. 1, 2022, Gwangju.
Bounds for the twin-width of graphs
-presented at 2022 KMS Spring Meeting, April 28-29, 2022 (Online).
Bounds for the twin-width of graphs
-presented at 2021 Combinatorics Workshop, Dec. 20-22, 2021, Yangpyeong.
Towards constant-factor approximation for chordal / distance-hereditary vertex deletion
-presented at 2021 KMS Annual Meeting, Oct. 20-22, 2021 (Online).
Well-partitioned chordal graphs: obstruction set and applications
-presented at 2021 KMS Spring Meeting, Apr. 29-30, 2021 (Online).
Well-partitioned chordal graphs with the obstruction set and applications
-presented at Discrete Math Seminar in Discrete Mathematics Group (DIMAG), IBS, Apr. 27, 2021, Daejeon (YouTube Link).
A polynomial kernel for 3-leaf power deletion
-presented at 2020 KMS Annual Meeting, Oct. 23-24, 2020 (Online).