이 논문은 분수 선형 매트로이드 매칭에 대한 새로운 알고리즘을 제안하고, 선형 매트로이드 매칭과 분수 매칭을 일반화하는 방법을 다룬다. 또한, 비결합 에드몬즈 문제와의 관계를 탐구하며, 이를 통해 분수 선형 매트로이드 매칭을 해결하는 방법을 제시한다. 논문은 준-NC에 속하는 알고리즘을 제시하며, 분수 선형 매트로이드 매칭의 중요성을 강조한다.
To Another Language
from source content
arxiv.org
Ключові висновки, отримані з
by Rohit Gurjar... о arxiv.org 02-29-2024
https://arxiv.org/pdf/2402.18276.pdfГлибші Запити