최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기주관연구기관 | 한국과학기술원 Korea Advanced Institute of Science and Technology |
---|---|
연구책임자 | 엄상일 |
보고서유형 | 최종보고서 |
발행국가 | 대한민국 |
언어 | 한국어 |
발행년월 | 2016-05 |
과제시작연도 | 2015 |
주관부처 | 미래창조과학부 Ministry of Science, ICT and Future Planning |
등록번호 | TRKO201700010648 |
과제고유번호 | 1711023128 |
사업명 | 신진연구자지원 |
DB 구축일자 | 2017-10-12 |
키워드 | 그래프 마이너.알고리듬.vertex-minor.pivot-minor.rank-width.graph minor.algorithm.clique-width. |
DOI | https://doi.org/10.23000/TRKO201700010648 |
연구의 목적 및 내용
본 연구의 주목표는 pivot-minor 와 vertex-minor를 중심으로 한 그래프 구조 이론(graph structure theory)을 개발 발전시키는 것이다. 그래프 마이너를 중심으로 발전된 여러 결과들을 vertex-minor 및 pivot-minor에 대응시키면서 새로운 방향으로 그래프 구조 이론의 발전을 이끌어내고자 한다. 이 과정에서 그래프 마이너 이론의 발전 과정의 부산물인 tree-width 개념에 대응되는 rank-width 연구를 통해 그래프 알고리듬 분야에 기여한다.
Purpose&contents
Our main objective is to develop the graph structure theory centered around pivot-minors and vertex-minors. We aim to lead the new research direction by identifying various results on graph minors and generalizing to the context of vertex-minors and pivot-minors. By doing so, we
※ AI-Helper는 부적절한 답변을 할 수 있습니다.