글번호
63248505
일 자
22.10.11
조회수
59
글쓴이
관리자
[특강] 10/13(목), 종과 A동 317호 권오정 (한양대학교) : 언제 그래프가 트리처럼 분해될까?

구분 : 수학과 특강 (학부특강)

일시 : 2022 10 13 (), 17-18

장소 : 종합과학관 A 317

연사 : 권오정 (한양대학교)

강연 제목 : 언제 그래프가 트리처럼 분해될까?

초록 : 그래프 상의 많은 최적화 문제들은 전체 그래프에 대해서는 다항식 시간의 알고리즘을 주기 어렵지만 그래프가 트리인 경우에는 쉽게 해결할 수 있습니다그래프가 트리와 비슷한 정도를 측정해 주는 매개변수인 트리윗쓰(tree-width)에 대해 소개하고 트리에서 적용되는 알고리즘들이 확장되는 것에 소개할 예정입니다. Tree-width와 관련된 다양한 연구 분야들에 대해 알아보도록 하겠습니다


* 비고 :  종A318호 세미나실에 다과가 준비되어 있습니다. 4시 30분부터 이용 가능합니다.               

* 비고 :  졸업을 위한 특강 참여 확인을 위해 출석 체크 필수입니다.

다음글 [특강] 11/03(목), 종과 A동 317호 조용근 (전북대학교) :실수는 무엇일까?
이전글 [특강] 9/22(목), 종과 A동 317호 정효진 (국가수리과학연구소) : 산업수학에 도전하기!