Browse "MA-Journal Papers(저널논문)" by Subject GRAPHS

Showing results 1 to 24 of 24

1
A bandwidth theorem for approximate decompositions

Condon, Padraig; Kim, Jaehoon; Kuhn, Daniela; Osthus, Deryk, PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, v.118, no.6, pp.1393 - 1449, 2019-06

2
A BLOW-UP LEMMA FOR APPROXIMATE DECOMPOSITIONS

Kim, Jaehoon; Kuhn, Daniela; Osthus, Deryk; Tyomkyn, Mykhaylo, TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, v.371, no.7, pp.4655 - 4742, 2019-04

3
A GEOMETRIC HALL-TYPE THEOREM

Holmsen, Andreas; Martinez-Sandoval, Leonardo; Montajano, Luis, PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, v.144, no.2, pp.503 - 511, 2016-02

4
A Polynomial Kernel for 3-Leaf Power Deletion

Ahn, Jungho; Eiben, Eduard; Kwon, O-joung; Oum, Sang-il, ALGORITHMICA, v.85, no.10, pp.3058 - 3087, 2023-10

5
A RELATIVE OF HADWIGER'S CONJECTURE

Edwards, Katherine; Kang, Dong Yeap; Kim, Jaehoon; Oum, Sang-il; Seymour, Paul, SIAM JOURNAL ON DISCRETE MATHEMATICS, v.29, no.4, pp.2385 - 2388, 2015-12

6
Approximating clique-width and branch-width

Oum, Sang-il; Seymour, P, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.96, no.4, pp.514 - 528, 2006-07

7
Approximating Rank-Width and Clique-Width Quickly

Oum, Sang-il, ACM TRANSACTIONS ON ALGORITHMS , v.5, no.1, pp.1 - 20, 2008-11

8
Asymptotic Structure for the Clique Density Theorem

Kim, Jaehoon; Liu, Hong; Pikhurko, Oleg; Sharifzadeh, Maryam, DISCRETE ANALYSIS, v.2020, no.19, pp.1 - 26, 2020-12

9
Faster algorithms for vertex partitioning problems parameterized by clique-width

Oum, Sang-il; Saether, Sigve Hortemo; Vatshelle, Martin, THEORETICAL COMPUTER SCIENCE, v.535, pp.16 - 24, 2014-05

10
Finding branch-decompositions and rank-decompositions

Hlineny, P; Oum, Sang-il, SIAM JOURNAL ON COMPUTING, v.38, no.3, pp.1012 - 1032, 2008

11
GEOMETRICITY AND POLYGONALITY IN FREE GROUPS

Kim, Sang-Hyun, INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, v.21, no.1-2, pp.235 - 256, 2011

12
Hyperbolic surface subgroups of one-ended doubles of free groups

Kim, Sang-hyun; Oum, Sang-il, JOURNAL OF TOPOLOGY, v.7, no.4, pp.927 - 947, 2014-12

13
Joint estimation and regularized aggregation of brain network in FMRI data

Chung, Jongik; Jackson, Brooke S; Mcdowell, Jennifer E; Park, Cheolwoo, JOURNAL OF NEUROSCIENCE METHODS, v.364, pp.109374, 2021-12

14
Large deviations for the largest eigenvalue of Gaussian networks with constant average degree

Ganguly, Shirshendu; Nam, Kyeongsik, PROBABILITY THEORY AND RELATED FIELDS, v.184, no.3-4, pp.613 - 679, 2022-12

15
Local law and Tracy-Widom limit for sparse random matrices

Lee, Ji Oon; Schnelli, Kevin, PROBABILITY THEORY AND RELATED FIELDS, v.171, no.1-2, pp.543 - 616, 2018-06

16
Obstructions for bounded shrub-depth and rank-depth

Kwon, O-joung; McCarty, Rose; Oum, Sang-il; Wollan, Paul, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.149, pp.76 - 91, 2021-07

17
On 1-factors with prescribed lengths in tournaments

Kang, Dong Yeap; Kim, Jaehoon, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.141, no.1, pp.31 - 71, 2020-03

18
On 1-subdivisions of transitive tournaments

Kim, Jaehoon; Lee, Hyunwoo; Seo, Jaehyeon, ELECTRONIC JOURNAL OF COMBINATORICS, v.29, no.1, 2022-03

19
Optimal packings of bounded degree trees

Joos, Felix; Kim, Jaehoon; Kuhn, Daniela; Osthus, Deryk, JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, v.21, no.12, pp.3573 - 3647, 2019-10

20
POLYGONAL WORDS IN FREE GROUPS

Kim, Sang-Hyun; Wilton, Henry, QUARTERLY JOURNAL OF MATHEMATICS, v.63, no.2, pp.399 - 421, 2012-06

21
Rank-width is less than or equal to branch-width

Oum, Sang-il, JOURNAL OF GRAPH THEORY, v.57, no.3, pp.239 - 244, 2008-03

22
Resolution of the Oberwolfach problem

Glock, Stefan; Joos, Felix; Kim, Jaehoon; Kuhn, Daniela; Osthus, Deryk, JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, v.23, no.8, pp.2511 - 2547, 2021-08

23
theta-curve polynomials and finite-type invariants

Huh, Y; Jin, Gyo Taek, JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, v.11, no.4, pp.555 - 564, 2002-06

24
TWO CONJECTURES IN RAMSEY-TURAN THEORY

Kim, Jaehoon; Kim, Younjin; Liu, Hong, SIAM JOURNAL ON DISCRETE MATHEMATICS, v.33, no.1, pp.564 - 586, 2019-03

rss_1.0 rss_2.0 atom_1.0