본 논문은 임의의 수의 업데이트를 동시에 처리할 수 있는 최초의 (무작위) 병렬 동적 최대 매칭 알고리즘을 제시한다. 주어진 그래프 업데이트 배치(간선 삭제 또는 삽입)에 대해, 우리의 병렬 알고리즘은 poly(log n) 깊이와 poly(log n) 상각 작업으로 최대 매칭을 조정한다.
