부분 결과서지만 확인
Graph Isomorphism in Quasipolynomial TimeLászló Babai · 2016arXiv:1512.03547 (2015년 12월 제출, 2016년 1월 개정)그래프 동형 문제를 준다항 시간에 푸는 알고리즘을 제시한 논문이다. 그래프 동형은 P 에 속한다고도 NP-완전이라고도 증명되지 않은 NP-중간 후보다. 1-1 의 NP-완전성 글이 이 후보의 현황으로 인용한다. arXiv 공개본으로 연결한다.
확인:arXiv 초록 페이지에서 제목·저자·제출 이력을 확인. 본문을 읽었다는 기록은 없음.