-
Publication Date2024-07
Vertex-minors of graphs: A survey
Donggyu Kim; Sang-il Oum
Discrete Applied Mathematics, v.351, pp.54 - 73
-
Publication Date2024-05
Classes of intersection digraphs with good algorithmic properties
Jaffke, Lars; O-joung Kwon; Telle, Jan Arne
Journal of Graph Theory, v.106, no.1, pp.110 - 148
-
Publication Date2024-05
Prime vertex-minors of a prime graph
Donggyu Kim; Sang-il Oum
European Journal of Combinatorics, v.118
-
Publication Date2024-01
A unified half-integral Erdős–Pósa theorem for cycles in graphs labelled by multiple abelian groups
J. Pascal Gollin; Kevin Hendrey; Kawarabayashi, Ken-ichi, et al
Journal of the London Mathematical Society, v.109, no.1
-
Publication Date2024
ON THE ERDŐS-PÓSA PROPERTY FOR LONG HOLES IN C4-FREE GRAPHS
Huynh, Tony; O-Joung Kwon
SIAM Journal on Discrete Mathematics, v.38, no.1, pp.19 - 42
-
Publication Date2023-12
α-stable convergence of heavy-/light-Tailed infinitely wide neural networks
Jung, Paul; Lee, Hoil; Lee, Jiho, et al
Advances in Applied Probability, v.55, no.4, pp.1415 - 1441
-
Publication Date2023-10
G-Graphic Delta-Matroids and Their Applications
Donggyu Kim; Duksang Lee; Sang-il Oum
Combinatorica, v.43, no.5, pp.963 - 983
-
Publication Date2023-10
A Polynomial Kernel for 3-Leaf Power Deletion
Jungho Ahn; Eiben, Eduard; O. -Joung Kwon, et al
ALGORITHMICA, v.85, no.10, pp.3058 - 3087
-
Publication Date2023-10
A chain theorem for sequentially 3-rank-connected graphs with respect to vertex-minors
Duksang Lee; Sang-il Oum
European Journal of Combinatorics, v.113
-
Publication Date2023-09
Proving a Directed Analog of the Gyarfas-Sumner Conjecture for Orientations of P4
Linda Cook; Masarik, Tomas; Pilipczuk, Marcin, et al
Electronic Journal of Combinatorics, v.30, no.3
-
Publication Date2023-09
Deep Neural Networks with Dependent Weights: Gaussian Process Mixture Limit, Heavy Tails, Sparsity and Compressibility
Lee, Hoil; Ayed, Fadhel; Jung, Paul, et al
JOURNAL OF MACHINE LEARNING RESEARCH, v.24, pp.1 - 78
-
Publication Date2023-05
Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k
Kanté, M.M.; Kim, E.J.; O-joung Kwon, et al
Journal of Combinatorial Theory. Series B, v.160, pp.15 - 35
-
Publication Date2023-04
Eigenvalues and parity factors in graphs with given minimum degree
Donggyu Kim; O, Suil
Discrete Mathematics, v.346, no.4
-
Publication Date2023-03
INTERTWINING CONNECTIVITIES FOR VERTEX-MINORS AND PIVOT-MINORS
Duksang Lee; Sangil Oum
SIAM Journal on Discrete Mathematics, v.37, no.1, pp.304 - 314
-
Publication Date2023-02
Matching theory and Barnette's conjecture
Gorsky, Maximilian; Steiner, Raphael; Sebastian Wiederrecht
Discrete Mathematics, v.346, no.2
-
Publication Date2023-01
The Grid Theorem for vertex-minors
Jim Geelen; O-joung Kwon; Rose McCarty, et al
Journal of Combinatorial Theory. Series B, v.158, no.1, pp.93 - 116
-
Publication Date2022-12
Invertibility of circulant matrices of arbitrary size
Jeong-Ok Choi; Hur, Youngmi
Linear and Multilinear Algebra, v.70, no.21, pp.7057 - 7074
-
Publication Date2022-10
Well-partitioned chordal graphs
Jungho Ahn; Jaffke, Lars; O-joung Kwon, et al
Discrete Mathematics, v.345, no.10
-
Publication Date2022-09
BOUNDS FOR THE TWIN-WIDTH OF GRAPHS
JUNGHO AHN; KEVIN HENDREY; DONGGYU KIM, et al
SIAM Journal on Discrete Mathematics, v.36, no.3, pp.2352 - 2366
-
Publication Date2022-07
Towards Constant-Factor Approximation for Chordal/Distance-Hereditary Vertex Deletion
Jungho Ahn; Kim, E.J.; Lee, E.
Algorithmica, v.84, no.7, pp.2106 - 2133