◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Sang-il Oum

88 papers hereh-index 242.8k citations129 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author7
  • first author4
  • middle author25
  • last author51

Across the 87 of 88 papers where every author was matched, so the position is known.

fields
  • math.CO72
  • cs.DS7
  • cs.DM4
  • math.AT2
  • cs.CC1
  • cs.LO1

identity via Semantic Scholar / OpenAlex

activity
20092026
most citedRank-width: Algorithmic and structural results

47 citations · 678 across the 85 of their papers we have counts for

collaborators
Showing 2013 · math.COShow all

2 papers · 2 filters

math.CO2013★ 19 cited

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

Jisu Jeong, O-joung Kwon, Sang-il Oum

Linear rank-width is a graph width parameter, which is a variation of rank-width by restricting its tree to a caterpillar. As a corollary of known theorems, for each k, there is…

math.CO2013★ 10 cited

Unavoidable vertex-minors in large prime graphs

O-joung Kwon, Sang-il Oum

A graph is prime (with respect to the split decomposition) if its vertex set does not admit a partition (A,B) (called a split) with |A|, |B| >= 2 such that the set of edges joining…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.