المفاهيم الأساسية
마르코프 동등 클래스의 스켈레톤과 v-구조를 가진 MEC의 수를 세는 고정 매개변수 처리 가능 알고리즘 소개
الملخص
마르코프 동등 클래스의 개념과 알고리즘에 대한 연구 소개
DAG와 MEC의 관계, 알고리즘의 기술적 세부사항 설명
MEC의 특성과 알고리즘의 기술적 세부사항에 대한 상세한 내용 포함
알고리즘의 시간 복잡도와 관련된 결과 및 연구 내용 제시
الإحصائيات
최선의 지식으로는 문제에 대한 다항 시간 알고리즘은 아직 알려지지 않았음.
اقتباسات
"MEC는 DAG의 스켈레톤과 v-구조를 공유하는 DAG들의 집합이다."
"고정 매개변수 처리 가능 알고리즘은 입력된 무방향 그래프 G의 MEC 수를 계산할 수 있다."