로그인
PEOPLE
Professor
Home > People > Professor
엄상일 Oum, Sang-il (2008. 3. 1~2012. 2. 29)
- 소속
KAIST 수리과학과
- 세부전공
Graph Theory
- 최종학위
Ph. D, Princeton U.
- Office
한국과학기술원 자연과학동 3403호
- Phone
042-350-2728
- E-mail
sangil (at) kaist.ac.kr
Published Papers
2009/ Excluding a bipartite circle graph from line graphs/ J. Graph Theory/ 60/ 3/ 183-203
2009/ Computing rank-width exactly/ Inform. Process. Lett./ 109/ 13/ 745-748
2009/ Circle graph obstructions under pivoting/ J.Graph Theory/ 61/ 1/ 1-11
2008/ Finding branch-decompositions and rank-decompositions/ SIAM JOURNAL ON COMPUTING/ 38/ 3/ 1012-1032
2008/ Approximating rank-width and clique-width quickly/ ACM Transactions on Algorithms/ 5/ 1/ Art. 10, 20
2008/ Rank-width and well-quasi-ordering/ SIAM JOURNAL ON DISCRETE MATHEMATICS / 22/ 2/ 666-682
Preprints
Branch-width and Tangles
Finding minimum clique capacity
Injective chromatic number and chromatic number of the square of graphs
Perfect Matchings in Claw-free Cubic Graphs
Rank-width and Tree-width of H-minor-free Graphs
Computing rank-width exactly
Invited Talks
2008.12/ Survey on rank-width and clique-width
2008.07/ Raphic delta-matroids
2008.06/ Chain Theorems for 4-prime Graphs
2008.06/ Graphic delta-matroids
2008.04/ Finding branch-decompositions and
2008.03/ Chain theorems for 4-prime graphs
Organizing Conferences
2009-08-20~2009-08-21/ 2009 Combinatorics Workshop(2009 조합론 학술대회)
Dept. of Mathematical Sciences 291 Daehak-ro (373-1 Guseong-dong), Yuseong-gu, Daejeon 305-701, Republic of Korea Tel. 042 350 8111(Fax 8114) copyright (C) 2007-2011, KAIST MS, all rights reserved. webmaster@asarc.kaist.ac.kr [Admin]