DM-비환원 스패닝 부그래프 찾기를 위한 근사 및 FPT 알고리즘

DM-비환원 균형 이분 그래프에서 최소 가중치 DM-비환원 스패닝 부그래프를 찾는 2-근사 알고리즘과 가중치가 없는 경우의 FPT 알고리즘을 제안한다.