Browse by Subject GRAPH MINORS

Showing results 1 to 10 of 10

1
An FPT 2-Approximation for Tree-Cut Decomposition

Kim, Eun Jung; Oum, Sang-il; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M., ALGORITHMICA, v.80, no.1, pp.116 - 135, 2018-01

2
Extremal density for sparse minors and subdivisions

Haslegrave John; Kim, Jaehoon; Liu Hong, INTERNATIONAL MATHEMATICS RESEARCH NOTICES, v.2022, no.20, pp.15505 - 15548, 2022-10

3
Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions

Kim, Eunjung; Langer, Alexander; Paul, Christophe; Reidl, Felix; Rossmanith, Peter; Sau, Ignasi; Sikdar, Somnath, ACM TRANSACTIONS ON ALGORITHMS, v.12, no.2, 2016-02

4
Rank-width and vertex-minors

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

5
Rank-width and well-quasi-ordering

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

6
Rank-width and well-quasi-ordering of skew-symmetric or symmetric matrices

Oum, Sang-il, LINEAR ALGEBRA AND ITS APPLICATIONS, v.436, no.7, pp.2008 - 2036, 2012-04

7
Rank-width: algorithmic and structural results

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

8
Tangle-tree duality in abstract separation systems

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

9
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

10
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