과제 상세정보
목록이산수학연구
작성자
관리자
조회수
180
등록일
2024-05-21
사업 정보
| 내역사업 | 기초과학 연구단사업 |
|---|
과제 기본정보
| 과제명 | 이산수학연구 | ||||
|---|---|---|---|---|---|
| 과제고유번호 | 1711122881 | ||||
| 부처명 | 과학기술정보통신부 | ||||
| 시행계획 내 사업명 | |||||
| 시행계획 내 사업유형 | 예산출처지역 | 대전광역시 | 사업수행지역 | 대전광역시 | |
| 계속/신규 과제구분 | 계속과제 | 이전연도 과제번호 | 1711101384 | ||
| 과제수행연도 | 2020 | 총연구기간 | 2018-12-01 ~ 9999-12-31 | 당해연도 연구기간 | 2020-01-01 ~ 2020-12-31 |
요약 정보
| 연구목표 | ㅇ 그래프이론, 알고리듬 등 이산수학 분야 선도 연구 수행, ㅇ 이산수학 관련 IBS내, 국내, 해외 연구자들과의 협력 연구 활성화, ㅇ 세미나, 워크샵, 학회, 스쿨을 개최하여 이산수학 분야 연구 교류 활성화 | ||
|---|---|---|---|
| 연구내용 | ㅇ 그래프 구조 이론(structural graph theory), 극단조합론(extremal combinatorics), 조합적 최적화(combinatorial optimization) 분야 연구, - 그래프의 rank-depth 관련 추측 연구, - 그래프 마이너 및 에르되시-포사 성질 관련 문제 연구, - 튜란 정리 확장 문제 연구, - 정수계획법 관... | ||
| 기대효과 | ㅇ 그래프 class의 χ-bounded 성질, Erdos-Hajnal 성질에 관한 연구 도구 개발, 새로운 문제 발견 및 해결, ㅇ Vertex-minor, Pivot-minor를 다룰 때 유용한 연구 도구 개발, ㅇ 극단그래프이론에서 다루는 연구 문제 해결, ㅇ 그래프 알고리듬 개발 | ||
| 키워드 | 그래프이론, 그래프 채색, 극단조합론, 조합적 최적화, 그래프 마이너 | ||
위탁/공동여부 정보
| 단독연구 | 기업 | 대학 | 국공립(연)/출연(연) | 외국연구기관 | 기타 |
|---|---|---|---|---|---|
|
기술 정보
| 연구개발단계 | 기초연구 | 산업기술분류 | |
|---|---|---|---|
| 미래유망신기술(6T) | 기타 | 기술수명주기 | |
| 연구수행주체 | 연 | 과학기술표준분류 | 자연 > 수학 > 이산/정보수학 > 조합수학/그래프이론 |
| 주력산업분류 | 적용분야 | 지식의 진보(비목적연구) | |
| 중점과학기술분류 | 과제유형 |
과제수행기관(업) 정보
| 과제수행기관(업) 정보 | 과제수행기관(업)명 | 기초과학연구원 | 사업자등록번호 | |
|---|---|---|---|---|
| 연구책임자 | 소속기관명 | 기초과학연구원 | 사업자등록번호 | |
| 최종학위 | 박사 | 최종학력전공 | 이학 |
사업비
| 국비 | 1,073,671,000 | 지방비(현금+현물) | 0 |
|---|---|---|---|
| 비고 | |||