期刊论文详细信息
Eastern-European Journal of Enterprise Technologies | |
Constructing an algorithm of quadratic time complexity for finding the maximal matching | |
Pavlo Zabrodskyy1  Anatolii Dykyi2  Iurii Iefremov2  Andrii Morozov2  Tamara Loktikova2  | |
[1] Zhytomyr National Agroecological UniversityStaryi blvd., 7, Zhytomyr, Ukraine, 10008;Zhytomyr Polytechnic State UniversityChudnivska str., 103, Zhytomyr, Ukraine, 10005; | |
关键词: matching; maximal matching; bipartite graph; prolonged path; assignment problem; | |
DOI : 10.15587/1729-4061.2019.188104 | |
来源: DOAJ |
【 授权许可】
Unknown