간단한 (1-ε)-근사 반-스트리밍 알고리즘을 이용한 최대 (가중치) 매칭 문제 해결

본 논문은 최대 (가중치) 매칭 문제를 해결하기 위한 간단한 반-스트리밍 알고리즘을 제안한다. 이 알고리즘은 기존 알고리즘과 비교하여 성능은 유사하면서도 훨씬 더 간단하다.