Основные понятия
분수 선형 매트로이드 매칭은 준-NC에 속한다.
Аннотация
이 논문은 분수 선형 매트로이드 매칭에 대한 새로운 알고리즘을 제안하고, 선형 매트로이드 매칭과 분수 매칭을 일반화하는 방법을 다룬다. 또한, 비결합 에드몬즈 문제와의 관계를 탐구하며, 이를 통해 분수 선형 매트로이드 매칭을 해결하는 방법을 제시한다. 논문은 준-NC에 속하는 알고리즘을 제시하며, 분수 선형 매트로이드 매칭의 중요성을 강조한다.
Introduction
- 선형 매트로이드 매칭과 분수 매칭의 중요성
- 분수 선형 매트로이드 매칭 알고리즘의 필요성
Algebraic Algorithms
- 대수적 알고리즘의 역할
- 선형 매트로이드 매칭 문제와 관련된 알고리즘
Deterministic Setting
- 결정론적 알고리즘의 중요성
- 선형 매트로이드 매칭 문제의 해결 가능성
Fractional Linear Matroid Matching
- 분수 선형 매트로이드 매칭의 정의
- 분수 선형 매트로이드 매칭과 다른 매칭 문제들과의 관골성
Data Extraction
- "분수 선형 매트로이드 매칭은 준-NC에 속한다"라는 문장
Статистика
분수 선형 매트로이드 매칭은 준-NC에 속한다.
Цитаты
"분수 선형 매트로이드 매칭은 준-NC에 속한다."