Linnk AI 다운로드
•
자율 연구 보조원
>
로그인
통찰
-
트리 분할 너비 계산
그래프의 트리 분할 너비 계산의 매개변수 복잡성
트리 분할 너비를 효율적으로 계산하거나 근사할 수 있는 알고리즘을 제시하고, 이 문제가 XALP-완전하다는 것을 보였다.
1