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

Showing results 1 to 14 of 14

1
Approximating Rank-Width and Clique-Width Quickly

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

2
Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors

Choi, Ilkyoo; Kwon, O-Joung; Oum, Sang-il, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.123, pp.126 - 147, 2017-03

3
Excluded vertex-minors for graphs of linear rank-width at most k

Jeong, Jisu; Kwon, O-Joung; Oum, Sang-il, EUROPEAN JOURNAL OF COMBINATORICS, v.41, pp.242 - 257, 2014-10

4
Excluding a Bipartite Circle Graph from Line Graphs

Oum, Sang-il, JOURNAL OF GRAPH THEORY, v.60, no.3, pp.183 - 203, 2009-03

5
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

6
Rank-width and vertex-minors

Oum, Sang-il, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.95, no.1, pp.79 - 100, 2005-09

7
Rank-width and well-quasi-ordering

Oum, Sang-il, SIAM JOURNAL ON DISCRETE MATHEMATICS, v.22, no.2, pp.666 - 682, 2008

8
Rank-width: algorithmic and structural results

Oum, Sang-il, DISCRETE APPLIED MATHEMATICS, v.231, pp.15 - 24, 2017-11

9
Tangle-tree duality in abstract separation systems

Diestel, Reinhard; Oum, Sang-il, ADVANCES IN MATHEMATICS, v.377, pp.107470, 2021-01

10
Tangle-Tree Duality: In Graphs, Matroids and Beyond

Diestel, Reinhard; Oum, Sang-il, COMBINATORICA, v.39, no.4, pp.879 - 910, 2019-08

11
The "Art of Trellis Decoding" Is Fixed-Parameter Tractable

Jeong, Jisu; Kim, Eun Jung; Oum, Sang-il, IEEE TRANSACTIONS ON INFORMATION THEORY, v.63, no.11, pp.7178 - 7205, 2017-11

12
Unavoidable vertex-minors in large prime graphs

Kwon, O-Joung; Oum, Sang-il, EUROPEAN JOURNAL OF COMBINATORICS, v.41, pp.100 - 127, 2014-10

13
Vertex-minors of graphs: A survey

Kim, Donggyu; Oum, Sang-il, DISCRETE APPLIED MATHEMATICS, v.351, pp.54 - 73, 2024-07

14
Vertex-minors, monadic second-order logic, and a conjecture by Seese

Courcelle, B; Oum, Sang-il, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.97, no.1, pp.91 - 126, 2007-01

rss_1.0 rss_2.0 atom_1.0