×

zbMATH — the first resource for mathematics

Oum, Sang-Il

Compute Distance To:
Author ID: oum.sang-il Recent zbMATH articles by "Oum, Sang-Il"
Published as: Oum, Sang-Il; Oum, Sang-il
Homepage: https://mathsci.kaist.ac.kr/~sangil/
External Links: MGP · dblp
Documents Indexed: 63 Publications since 2005
Reviewing Activity: 2 Reviews

Publications by Year

Citations contained in zbMATH

48 Publications have been cited 579 times in 319 Documents Cited by Year
Approximating clique-width and branch-width. Zbl 1114.05022
Oum, Sang-Il; Seymour, Paul
157
2006
Rank-width and vertex-minors. Zbl 1070.05023
Oum, Sang-il
70
2005
Finding branch-decompositions and rank-decompositions. Zbl 1163.05331
Hliněný, Petr; Oum, Sang-Il
42
2008
Approximating rank-width and clique-width quickly. Zbl 1126.05304
Oum, Sang-il
42
2005
Vertex-minors, monadic second-order logic, and a conjecture by Seese. Zbl 1121.03016
Courcelle, Bruno; Oum, Sang-Il
29
2007
Rank-width is less than or equal to branch-width. Zbl 1135.05059
Oum, Sang-Il
19
2008
Rank-width and well-quasi-ordering. Zbl 1171.05048
Oum, Sang-Il
15
2008
Approximating rank-width and clique-width quickly. Zbl 1451.05231
Oum, Sang-Il
14
2008
Classification of real Bott manifolds and acyclic digraphs. Zbl 1368.37053
Choi, Suyoung; Masuda, Mikiya; Oum, Sang-Il
12
2017
Rank-width of random graphs. Zbl 1244.05204
Lee, Choongbum; Lee, Joonkyung; Oum, Sang-Il
12
2012
Rank-width and tree-width of \(H\)-minor-free graphs. Zbl 1215.05171
Fomin, Fedor V.; Oum, Sang-il; Thilikos, Dimitrios M.
12
2010
Testing branch-width. Zbl 1138.05070
Oum, Sang-il; Seymour, Paul
12
2007
Circle graph obstructions under pivoting. Zbl 1207.05189
Geelen, Jim; Oum, Sang-Il
10
2009
Unifying duality theorems for width parameters in graphs and matroids (extended abstract). Zbl 1409.05045
Diestel, Reinhard; Oum, Sang-il
9
2014
Excluded vertex-minors for graphs of linear rank-width at most \(k\). Zbl 1297.05228
Jeong, Jisu; Kwon, O-joung; Oum, Sang-il
8
2014
A relative of Hadwiger’s conjecture. Zbl 1328.05063
Edwards, Katherine; Kang, Dong Yeap; Kim, Jaehoon; Oum, Sang-il; Seymour, Paul
7
2015
Faster algorithms for vertex partitioning problems parameterized by clique-width. Zbl 1419.05204
Oum, Sang-il; Sæther, Sigve Hortemo; Vatshelle, Martin
7
2014
Perfect matchings in claw-free cubic graphs. Zbl 1217.05188
Oum, Sang-Il
7
2011
Constructive algorithm for path-width of matroids. Zbl 1410.68377
Jeong, Jisu; Kim, Eun Jung; Oum, Sang-il
6
2016
Rank-width and well-quasi-ordering of skew-symmetric or symmetric matrices. Zbl 1244.15027
Oum, Sang-Il
6
2012
Excluding a bipartite circle graph from line graphs. Zbl 1215.05175
Oum, Sang-Il
6
2009
Rank-width: algorithmic and structural results. Zbl 1369.05175
Oum, Sang-il
5
2017
Majority colourings of digraphs. Zbl 1364.05029
Kreutzer, Stephan; Oum, Sang-Il; Seymour, Paul; van der Zypen, Dominic; Wood, David R.
5
2017
Hyperbolic surface subgroups of one-ended doubles of free groups. Zbl 1337.20043
Kim, Sang-Hyun; Oum, Sang-Il
5
2014
Unavoidable vertex-minors in large prime graphs. Zbl 1300.05255
Kwon, O-joung; Oum, Sang-il
5
2014
Defective colouring of graphs excluding a subgraph or minor. Zbl 1438.05102
Ossona de Mendez, Patrice; Oum, Sang-Il; Wood, David R.
4
2019
The “Art of Trellis decoding” is fixed-parameter tractable. Zbl 1390.94926
Jeong, Jisu; Kim, Eun Jung; Oum, Sang-il
4
2017
Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors. Zbl 1354.05045
Choi, Ilkyoo; Kwon, O-joung; Oum, Sang-il
4
2017
Unavoidable induced subgraphs in large graphs with no homogeneous sets. Zbl 1332.05112
Chudnovsky, Maria; Kim, Ringi; Oum, Sang-il; Seymour, Paul
4
2016
An FPT 2-approximation for tree-cut decomposition. Zbl 1386.68222
Kim, Eunjung; Oum, Sang-il; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
4
2015
Tangle-tree duality: in graphs, matroids and beyond. Zbl 1449.05156
Diestel, Reinhard; Oum, Sang-Il
3
2019
An FPT 2-approximation for tree-cut decomposition. Zbl 1386.68221
Kim, Eun Jung; Oum, Sang-il; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
3
2018
Even-cycle decompositions of graphs with no odd-\(K_4\)-minor. Zbl 1369.05172
Huynh, Tony; Oum, Sang-il; Verdian-Rizi, Maryam
3
2017
Dynamic coloring of graphs having no \(K_5\) minor. Zbl 1335.05066
Kim, Younjin; Lee, Sang June; Oum, Sang-il
3
2016
Graphs of small rank-width are pivot-minors of graphs of small tree-width. Zbl 1285.05047
Kwon, O-joung; Oum, Sang-il
3
2014
Computing rank-width exactly. Zbl 1197.05151
Oum, Sang-Il
3
2009
Finding branch-decompositions and rank-decompositions. Zbl 1151.05046
Hliněný, Petr; Oum, Sang-il
3
2007
Vertex-minors and the Erdős-Hajnal conjecture. Zbl 1397.05182
Chudnovsky, Maria; Oum, Sang-il
2
2018
Number of cliques in graphs with a forbidden subdivision. Zbl 1323.05074
Lee, Choongbum; Oum, Sang-il
2
2015
Excluded vertex-minors for graphs of linear rank-width at most \(k\). Zbl 1354.05127
Jeong, Jisu; Kwon, O-Joung; Oum, Sang-il
2
2013
Deciding first order properties of matroids. Zbl 1367.03022
Gavenčiak, Tomáš; Král, Daniel; Oum, Sang-il
2
2012
Rank-width and well-quasi-ordering of skew-symmetric matrices: (extended abstract). Zbl 1200.05210
Oum, Sang-Il
2
2005
Tangle-tree duality in abstract separation systems. Zbl 07289446
Diestel, Reinhard; Oum, Sang-il
1
2021
Chi-boundedness of graph classes excluding wheel vertex-minors. Zbl 1404.05201
Choi, Hojin; Kwon, O-joung; Oum, Sang-il; Wollan, Paul
1
2019
Characterization of cycle obstruction sets for improper coloring planar graphs. Zbl 1388.05061
Choi, Ilkyoo; Liu, Chun-Hung; Oum, Sang-il
1
2018
Strongly even-cycle decomposable graphs. Zbl 1354.05073
Huynh, Tony; King, Andrew D.; Oum, Sang-Il; Verdian-Rizi, Maryam
1
2017
Finding minimum clique capacity. Zbl 1289.05371
Chudnovsky, Maria; Oum, Sang-Il; Seymour, Paul
1
2012
Certifying large branch-width. Zbl 1192.05137
Oum, Sang-il; Seymour, Paul
1
2006
Tangle-tree duality in abstract separation systems. Zbl 07289446
Diestel, Reinhard; Oum, Sang-il
1
2021
Defective colouring of graphs excluding a subgraph or minor. Zbl 1438.05102
Ossona de Mendez, Patrice; Oum, Sang-Il; Wood, David R.
4
2019
Tangle-tree duality: in graphs, matroids and beyond. Zbl 1449.05156
Diestel, Reinhard; Oum, Sang-Il
3
2019
Chi-boundedness of graph classes excluding wheel vertex-minors. Zbl 1404.05201
Choi, Hojin; Kwon, O-joung; Oum, Sang-il; Wollan, Paul
1
2019
An FPT 2-approximation for tree-cut decomposition. Zbl 1386.68221
Kim, Eun Jung; Oum, Sang-il; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
3
2018
Vertex-minors and the Erdős-Hajnal conjecture. Zbl 1397.05182
Chudnovsky, Maria; Oum, Sang-il
2
2018
Characterization of cycle obstruction sets for improper coloring planar graphs. Zbl 1388.05061
Choi, Ilkyoo; Liu, Chun-Hung; Oum, Sang-il
1
2018
Classification of real Bott manifolds and acyclic digraphs. Zbl 1368.37053
Choi, Suyoung; Masuda, Mikiya; Oum, Sang-Il
12
2017
Rank-width: algorithmic and structural results. Zbl 1369.05175
Oum, Sang-il
5
2017
Majority colourings of digraphs. Zbl 1364.05029
Kreutzer, Stephan; Oum, Sang-Il; Seymour, Paul; van der Zypen, Dominic; Wood, David R.
5
2017
The “Art of Trellis decoding” is fixed-parameter tractable. Zbl 1390.94926
Jeong, Jisu; Kim, Eun Jung; Oum, Sang-il
4
2017
Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors. Zbl 1354.05045
Choi, Ilkyoo; Kwon, O-joung; Oum, Sang-il
4
2017
Even-cycle decompositions of graphs with no odd-\(K_4\)-minor. Zbl 1369.05172
Huynh, Tony; Oum, Sang-il; Verdian-Rizi, Maryam
3
2017
Strongly even-cycle decomposable graphs. Zbl 1354.05073
Huynh, Tony; King, Andrew D.; Oum, Sang-Il; Verdian-Rizi, Maryam
1
2017
Constructive algorithm for path-width of matroids. Zbl 1410.68377
Jeong, Jisu; Kim, Eun Jung; Oum, Sang-il
6
2016
Unavoidable induced subgraphs in large graphs with no homogeneous sets. Zbl 1332.05112
Chudnovsky, Maria; Kim, Ringi; Oum, Sang-il; Seymour, Paul
4
2016
Dynamic coloring of graphs having no \(K_5\) minor. Zbl 1335.05066
Kim, Younjin; Lee, Sang June; Oum, Sang-il
3
2016
A relative of Hadwiger’s conjecture. Zbl 1328.05063
Edwards, Katherine; Kang, Dong Yeap; Kim, Jaehoon; Oum, Sang-il; Seymour, Paul
7
2015
An FPT 2-approximation for tree-cut decomposition. Zbl 1386.68222
Kim, Eunjung; Oum, Sang-il; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M.
4
2015
Number of cliques in graphs with a forbidden subdivision. Zbl 1323.05074
Lee, Choongbum; Oum, Sang-il
2
2015
Unifying duality theorems for width parameters in graphs and matroids (extended abstract). Zbl 1409.05045
Diestel, Reinhard; Oum, Sang-il
9
2014
Excluded vertex-minors for graphs of linear rank-width at most \(k\). Zbl 1297.05228
Jeong, Jisu; Kwon, O-joung; Oum, Sang-il
8
2014
Faster algorithms for vertex partitioning problems parameterized by clique-width. Zbl 1419.05204
Oum, Sang-il; Sæther, Sigve Hortemo; Vatshelle, Martin
7
2014
Hyperbolic surface subgroups of one-ended doubles of free groups. Zbl 1337.20043
Kim, Sang-Hyun; Oum, Sang-Il
5
2014
Unavoidable vertex-minors in large prime graphs. Zbl 1300.05255
Kwon, O-joung; Oum, Sang-il
5
2014
Graphs of small rank-width are pivot-minors of graphs of small tree-width. Zbl 1285.05047
Kwon, O-joung; Oum, Sang-il
3
2014
Excluded vertex-minors for graphs of linear rank-width at most \(k\). Zbl 1354.05127
Jeong, Jisu; Kwon, O-Joung; Oum, Sang-il
2
2013
Rank-width of random graphs. Zbl 1244.05204
Lee, Choongbum; Lee, Joonkyung; Oum, Sang-Il
12
2012
Rank-width and well-quasi-ordering of skew-symmetric or symmetric matrices. Zbl 1244.15027
Oum, Sang-Il
6
2012
Deciding first order properties of matroids. Zbl 1367.03022
Gavenčiak, Tomáš; Král, Daniel; Oum, Sang-il
2
2012
Finding minimum clique capacity. Zbl 1289.05371
Chudnovsky, Maria; Oum, Sang-Il; Seymour, Paul
1
2012
Perfect matchings in claw-free cubic graphs. Zbl 1217.05188
Oum, Sang-Il
7
2011
Rank-width and tree-width of \(H\)-minor-free graphs. Zbl 1215.05171
Fomin, Fedor V.; Oum, Sang-il; Thilikos, Dimitrios M.
12
2010
Circle graph obstructions under pivoting. Zbl 1207.05189
Geelen, Jim; Oum, Sang-Il
10
2009
Excluding a bipartite circle graph from line graphs. Zbl 1215.05175
Oum, Sang-Il
6
2009
Computing rank-width exactly. Zbl 1197.05151
Oum, Sang-Il
3
2009
Finding branch-decompositions and rank-decompositions. Zbl 1163.05331
Hliněný, Petr; Oum, Sang-Il
42
2008
Rank-width is less than or equal to branch-width. Zbl 1135.05059
Oum, Sang-Il
19
2008
Rank-width and well-quasi-ordering. Zbl 1171.05048
Oum, Sang-Il
15
2008
Approximating rank-width and clique-width quickly. Zbl 1451.05231
Oum, Sang-Il
14
2008
Vertex-minors, monadic second-order logic, and a conjecture by Seese. Zbl 1121.03016
Courcelle, Bruno; Oum, Sang-Il
29
2007
Testing branch-width. Zbl 1138.05070
Oum, Sang-il; Seymour, Paul
12
2007
Finding branch-decompositions and rank-decompositions. Zbl 1151.05046
Hliněný, Petr; Oum, Sang-il
3
2007
Approximating clique-width and branch-width. Zbl 1114.05022
Oum, Sang-Il; Seymour, Paul
157
2006
Certifying large branch-width. Zbl 1192.05137
Oum, Sang-il; Seymour, Paul
1
2006
Rank-width and vertex-minors. Zbl 1070.05023
Oum, Sang-il
70
2005
Approximating rank-width and clique-width quickly. Zbl 1126.05304
Oum, Sang-il
42
2005
Rank-width and well-quasi-ordering of skew-symmetric matrices: (extended abstract). Zbl 1200.05210
Oum, Sang-Il
2
2005
all top 5

Cited by 401 Authors

33 Oum, Sang-Il
21 Kwon, Ojoung
18 Courcelle, Bruno
14 Paulusma, Daniël
13 Kanté, Mamadou Moustapha
13 Lozin, Vadim Vladislavovich
12 Ganian, Robert
10 Dabrowski, Konrad Kazimierz
9 Gurski, Frank
9 Hliněný, Petr
9 Paul, Christophe
9 Szeider, Stefan
9 Vatshelle, Martin
8 Telle, Jan Arne
8 Thilikos, Dimitrios M.
7 Meister, Daniel
7 Otachi, Yota
6 Belmonte, Rémy
6 Golovach, Petr A.
6 Lampis, Michael
6 Ordyniak, Sebastian
6 Rao, Michaël
6 Sæther, Sigve Hortemo
5 Adler, Isolde
5 Erde, Joshua
5 Makowsky, Johann-Andreas
5 Rotics, Udi
5 Sau, Ignasi
5 Yamazaki, Koichi
4 Brignall, Robert
4 Bui-Xuan, Binh-Minh
4 Das, Bireswar
4 Eiben, Eduard
4 Enduri, Murali Krishna
4 Grohe, Martin
4 Kim, Eunjung
4 Kim, Ringi
4 Milanič, Martin
4 Obdržálek, Jan
4 Reddy, I. Vinod
4 Rossmanith, Peter
4 Seymour, Paul D.
3 Blumensath, Achim
3 Bodlaender, Hans L.
3 Brijder, Robert
3 Broersma, Hajo J.
3 Choi, Hojin
3 Choi, Suyoung
3 Chudnovsky, Maria
3 Corneil, Derek Gordon
3 Diestel, Reinhard
3 Fomin, Fedor V.
3 Gioan, Emeric
3 Habib, Michel A.
3 Heggernes, Pinar
3 Huang, Shenwei
3 Jeong, Jisu
3 Johnson, Matthew
3 Kang, Dong Yeap
3 Katsikarelis, Ioannis
3 Král’, Daniel
3 Langer, Alexander
3 Leoni, Valeria Alejandra
3 Liu, Chun-Hung
3 Mkrtchyan, Vahan V.
3 Patel, Viresh
3 Pilipczuk, Michał
3 Raymond, Jean-Florent
3 Schweitzer, Pascal
3 Sikdar, Somnath
3 Strømme, Torstein J. F.
3 Thomassé, Stéphan
3 Wanke, Egon
3 Wood, David Ronald
3 Zamaraev, Victor A.
2 Abu-Khzam, Faisal N.
2 Argiroffo, Gabriela R.
2 Bergougnoux, Benjamin
2 Blanché, Alexandre
2 Bojańczyk, Mikołaj
2 Bonsma, Paul S.
2 Cameron, Kathie
2 Choi, Ilkyoo
2 Cui, Qing
2 Dahlberg, Axel
2 Dross, François
2 Dsouza, Raisa
2 Durán, Guillermo Alfredo
2 Ellis-Monaghan, Joanna A.
2 Faria, Luerbio
2 Giannopoulou, Archontia C.
2 Gözüpek, Didem
2 Grippo, Luciano Norberto
2 Hakobyan, Anush
2 Havet, Frédéric
2 Hoogeboom, Hendrik Jan
2 Jansen, Klaus
2 Jelínek, Vít
2 Joret, Gwenaël
2 Kamiński, Marcin Marek
...and 301 more Authors
all top 5

Cited in 67 Serials

47 Discrete Applied Mathematics
32 Theoretical Computer Science
23 European Journal of Combinatorics
20 Discrete Mathematics
18 Algorithmica
17 Journal of Combinatorial Theory. Series B
15 SIAM Journal on Discrete Mathematics
9 Journal of Computer and System Sciences
7 Journal of Graph Theory
7 Theory of Computing Systems
6 Information Processing Letters
6 Combinatorics, Probability and Computing
4 Osaka Journal of Mathematics
3 Journal of Applied Logic
3 Logical Methods in Computer Science
2 Journal of Combinatorial Theory. Series A
2 Annals of Pure and Applied Logic
2 Linear Algebra and its Applications
2 Mathematical Logic Quarterly (MLQ)
2 Journal of Combinatorial Optimization
2 Journal of Graph Algorithms and Applications
2 Journal of Discrete Algorithms
2 Discrete Optimization
2 Computer Science Review
1 Acta Informatica
1 Indian Journal of Pure & Applied Mathematics
1 Israel Journal of Mathematics
1 Journal of Mathematical Physics
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 Advances in Mathematics
1 Algebra Universalis
1 Applied Mathematics and Computation
1 Duke Mathematical Journal
1 Proceedings of the American Mathematical Society
1 SIAM Journal on Computing
1 Transactions of the American Mathematical Society
1 Topology and its Applications
1 Combinatorica
1 Order
1 Graphs and Combinatorics
1 Information and Computation
1 Journal of the American Mathematical Society
1 Random Structures & Algorithms
1 International Journal of Foundations of Computer Science
1 Designs, Codes and Cryptography
1 Geometric and Functional Analysis. GAFA
1 Journal of Knot Theory and its Ramifications
1 The Australasian Journal of Combinatorics
1 The Electronic Journal of Combinatorics
1 The Bulletin of Symbolic Logic
1 INFORMS Journal on Computing
1 Mathematical Methods of Operations Research
1 Annals of Combinatorics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 New Journal of Physics
1 RAIRO. Theoretical Informatics and Applications
1 Algebraic & Geometric Topology
1 ACM Transactions on Computational Logic
1 AKCE International Journal of Graphs and Combinatorics
1 Foundations of Physics
1 Oberwolfach Reports
1 Proceedings of the Steklov Institute of Mathematics
1 Frontiers of Mathematics in China
1 Ars Mathematica Contemporanea
1 Algorithms
1 Science China. Mathematics
1 Philosophical Transactions of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences

Citations by Year