Linnk AI letöltése
•
Kutatási asszisztens
>
Bejelentkezés
betekintés
-
메트릭 차원 및 지오데틱 집합 문제의 정점 커버 수에 따른 복잡도 분석
3-Partitioned-3-SAT 문제를 이용한 메트릭 차원과 지오데틱 집합의 최적 알고리즘 및 커널화 결과
메트릭 차원과 지오데틱 집합 문제는 정점 커버 수에 따라 최적의 고정-매개변수 알고리즘과 커널화 알고리즘을 가지며, 이는 지수 시간 가설에 의해 최적임이 증명된다.
1