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