본 논문은 동적 그래프에서 최대 매칭의 (1-ε) 근사치를 효율적으로 유지하는 새로운 알고리즘을 제안한다. 이 알고리즘의 업데이트 시간은 특정 그래프 클래스인 순서화된 Ruzsa-Szemerédi (ORS) 그래프의 밀도에 따라 달라진다.
