초록
본 논문은 방향성 있는 확장자 분해 알고리즘을 제안합니다.
이 알고리즘은 m-에지 방향 그래프에서 확장자 분해를 계산하는 첫 번째 알고리즘입니다.
새로운 push-pull-relabel 플로우 프레임워크를 제시하여 최근 작업에서 제안된 흐름 문제를 효율적으로 해결합니다.
이 알고리즘은 정적 및 동적 확장자 분해에 대해 거의 최적의 런타임을 달성합니다.
결과적으로, 방향성 있는 그래프에서 확장자 분해를 계산하고 유지하는 간단한 알고리즘을 제시합니다.
통계
이 논문은 m-에지 방향 그래프에서 확장자 분해를 계산하는 첫 번째 알고리즘을 제시합니다.
새로운 push-pull-relabel 플로우 프레임워크를 소개합니다.
최근 작업에서 제안된 흐름 문제를 효율적으로 해결합니다.
인용구
"우리는 새로운 push-pull-relabel 프레임워크를 소개합니다."
"이 알고리즘은 정적 및 동적 확장자 분해에 대해 거의 최적의 런타임을 달성합니다."