Sang‐il Oum

Publications

1.9K

Citations

H-Index

2005

Active since

Affiliations

Korea Advanced Institute of Science and Technology(Current)

National Institute for Mathematical Sciences

Princeton University

Georgia Institute of Technology

Centre National de la Recherche Scientifique

Sang‐il Oum is an author at Korea Advanced Institute of Science and Technology specializing in discrete mathematics, graph theory, and mathematical programming.

ORCID

Top concepts

Graph TheoryDiscrete MathematicsEngineeringMathematical ProgrammingCombinatorial OptimizationComputer ScienceEducationNetwork AnalysisComputational ComplexityNetwork Science

Publications per year

2005–2022

Publications

Approximating clique-width and branch-width

Sang‐il Oum, Paul Seymour · Journal of Combinatorial Theory Series B · 2006 · 497 citations

Mathematical Programming, Branch-and-bound Algorithm, Engineering +7

Rank-width and vertex-minors

Sang‐il Oum · Journal of Combinatorial Theory Series B · 2005 · 228 citations

Mathematical Programming, Graph Minor, Engineering +5

Width Parameters Beyond Tree-width and their Applications

Petr Hliněný, Sang‐il Oum, Detlef Seese et al. · The Computer Journal · 2007 · 163 citations

Finding Branch-Decompositions and Rank-Decompositions

Petr Hliněný, Sang‐il Oum · SIAM Journal on Computing · 2008 · 134 citations

Mathematical Programming, Matroid Theory, Engineering +15

Approximating rank-width and clique-width quickly

Sang‐il Oum · ACM Transactions on Algorithms · 2008 · 131 citations

Mathematical Programming, Engineering, Network Analysis +19

Rows per page

1–5 of 31