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