강남 카지노 제목 : 합법적 인 아크 그래프 포인트 삭제를위한 매개 변수 알고리즘
스피커 : Yuan Hanchun
강남 카지노 시간 :20239Month11th 19 : 30-20 : 00 pm
강남 카지노 위치 : 새로운 캠퍼스 정보 건물114
강남 카지노 요약 : 강남 카지노는 적절한 아크 다이어그램의 지점을 삭제하는 문제에 대한 매개 변수 알고리즘을 소개합니다. 알고리즘은 저널의 문제를 해결합니다 [Algorithmica, 13]및 [컴퓨터 과학 Reivew, 23]회의에 출판MFCS. Justice Arc 다이어그램은 그래프 이론에서 널리 연구 된 그래프이며 실제로 광범위한 응용 프로그램을 가지고 있습니다. 합법적 인 아크 다이어그램의 포인트 삭제 문제는 k 포인트까지 삭제하여 합법적 인 아크 다이어그램을 얻을 수 있는지 여부를 나타냅니다. 알고리즘의 설계는 유도 된 서브 그래프 금지의 묘사를 기반으로합니다. 알고리즘은 먼저 분기 검색 방법을 통해 모든 작은 금지 유도 서브 그래프를 처리 한 다음 그래프의 구조를 분석합니다.
Yuan Hanchun 박사 소개 :
중앙 사우스 대학교 위안 한번2018학년 박사 과정 학생 인 감독관은 Cao Yixin 교수입니다. 연구 방향 : 매개 변수 계산. 그는 현재Science China Information Sciences게시 된 논문1 기사, 이론적컴퓨터 과학논문 게시1 기사,컴퓨터 과학의 수학 기초 (MFC)기사 게시,계산 모델의 이론 및 응용 (TAMC)기사 게시; 게다가,1논문이 검토 중입니다.
