Jungho Ahn | DeepAI

AI Chat

Featured Co-authors

Euiwoong Lee
30 publications
Eun Jung Kim
29 publications
Eduard Eiben
27 publications
Lars Jaffke
22 publications
Donggyu Kim
21 publications
Paloma T. Lima
20 publications
O-joung Kwon
19 publications
Sang-il Oum
10 publications
Kevin Hendrey
6 publications
Jinha Kim
4 publications
Debsoumya Chakraborti
3 publications

∙ 06/08/2023

Twin-width of subdivisions of multigraphs

For each d≤3, we construct a finite set F_d of multigraphs such that for...

0 Jungho Ahn, et al. ∙

∙ 12/15/2022

Twin-width of random graphs

We investigate the twin-width of the Erdős-Rényi random graph G(n,p). We...

0 Jungho Ahn, et al. ∙

∙ 08/17/2022

The proper conflict-free k-coloring problem and the odd k-coloring problem are NP-complete on bipartite graphs

A proper coloring of a graph is proper conflict-free if every non-isolat...

0 Jungho Ahn, et al. ∙

∙ 07/14/2022

Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes

Let ℱ be a family of graphs, and let p,r be nonnegative integers. The (p...

0 Jungho Ahn, et al. ∙

∙ 10/08/2021

Bounds for the Twin-width of Graphs

Bonnet, Kim, Thomassé, and Watrigant (2020) introduced the twin-width of...

0 Jungho Ahn, et al. ∙

∙ 09/02/2020

Towards constant-factor approximation for chordal / distance-hereditary vertex deletion

For a family of graphs ℱ, Weighted ℱ-Deletion is the problem for which t...

0 Jungho Ahn, et al. ∙

∙ 02/25/2020

Well-partitioned chordal graphs: obstruction set and disjoint paths

We introduce a new subclass of chordal graphs that generalizes split gra...

0 Jungho Ahn, et al. ∙

∙ 11/11/2019

A polynomial kernel for 3-leaf power deletion

A graph G is an ℓ-leaf power of a tree T if V(G) is equal to the set of ...

0 Jungho Ahn, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world