Last ned Linnk AI
•
Forskningsassistent
>
Logg Inn
innsikt
-
의사 디스크 그래프에서의 피드백 정점 집합 문제에 대한 준지수 FPT 알고리즘
준지수 FPT 시간 내 의사 디스크 그래프에 대한 피드백 정점 집합
의사 디스크 그래프에서 피드백 정점 집합 (FVS) 문제와 삼각형 적중 (TH) 문제를 해결하는 준지수 고정 매개변수 처리 가능 (FPT) 알고리즘이 존재함을 보여줍니다.
1