0/1 가중치 그래프에서 정확한 가중치 k를 가진 완전 매칭을 찾는 문제는 결정적 다항 시간 알고리즘이 존재하는지 여부가 아직 열린 문제이다. 본 논문에서는 최소 크기의 홀수 사이클 횡단과 (이분) 독립 수를 매개변수로 하는 결정적 FPT 알고리즘을 제안한다. 또한 올바른 패리티 매칭 문제의 일반화가 NP-완전함을 보인다.
