แนวคิดหลัก
분수 트리 독립 번호 취약 그래프에서 유도 부분 그래프 문제에 대한 다항 시간 근사 알고리즘을 연구하고 있습니다.
บทคัดย่อ
다항 시간 근사 알고리즘에 대한 연구
그래프 이론의 중요성과 응용
근사 알고리즘의 발전과 활용
다양한 그래프 클래스에 대한 연구 결과
근사 알고리즘의 이론적 기반과 실제적 적용
สถิติ
Dvořák [39]은 효율적인 분수 트리 폭 취약성의 개념을 소개했습니다.
Dvořák [39]은 독립 집합이 모든 효율적인 분수 트리 폭 취약 클래스에서 PTAS를 허용한다는 것을 보여주었습니다.
Dvořák [42]는 분수 트리 독립 번호 취약성에 대한 연구를 제안했습니다.
คำพูด
"Our notion of fatness captures that of low density, introduced by Har-Peled and Quanrud in [60]."
"The main message of our work is that a doubly-relaxed version of a VDT suffices for algorithmic applications and is general enough to hold for several interesting graph classes."