Constructing an algorithm of quadratic time complexity for finding the maximal matching

Authors: Andrii Morozov, Tamara Loktikova, Iurii Iefremov, Anatolii Dykyi, Pavlo Zabrodskyy

Source: Східно-Європейський журнал передових технологій; Том 6, № 4 (102) (2019): Математика та кібернетика-прикладні аспекти; 21-28
Восточно-Европейский журнал передовых технологий; Том 6, № 4 (102) (2019): Математика и кибернетика-прикладные аспекты; 21-28
Eastern-European Journal of Enterprise Technologies; Том 6, № 4 (102) (2019): Mathematics and Cybernetics-applied aspects; 21-28

Subject Terms: UDC 519.161, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, matching, maximal matching, bipartite graph, prolonged path, assignment problem, 0101 mathematics, паросполучення, максимальне паросполучення, дводольний граф, збільшуючий шлях, задача про призначення, 01 natural sciences, паросочетание, максимальное паросочетание, двудольный граф, увеличивающий путь, задача о назначениях

File Description: application/pdf

Access URL: http://journals.uran.ua/eejet/article/download/188104/190294
http://journals.uran.ua/eejet/article/download/188104/190294
http://journals.uran.ua/eejet/article/view/188104
http://journals.uran.ua/eejet/article/view/188104

Constructing an Algorithm of Quadratic TIME Complexity for Finding the Maximal Matching

Authors: Morozov, A. (Andrii), Loktikova, T. (Tamara), Iefremov, I. (Iurii), Dykyi, A. (Anatolii), Zabrodskyy, P. (Pavlo)

Source: Eastern-European Journal of Enterprise Technologies

Subject Terms: matching, maximal matching, bipartite graph, prolonged path, assignment problem, UDC 519.161, паросполучення, максимальне паросполучення, дводольний граф, збільшуючий шлях, задача про призначення, паросочетание, максимальное паросочетание, двудольный граф, увеличивающий путь, задача о назначениях, Indonesia

File Description: application/pdf

Relation: https://www.neliti.com/publications/308453/constructing-an-algorithm-of-quadratic-time-complexity-for-finding-the-maximal-m

Availability: https://www.neliti.com/publications/308453/constructing-an-algorithm-of-quadratic-time-complexity-for-finding-the-maximal-m

Method of the shortest paths in the increasing problems of matchings

Source: The Journal of Zhytomyr State Technological University. Series: Engineering; № 3(74) (2015); 101-112
Вісник Житомирського державного технологічного університету. Серія: Технічні науки; № 3(74) (2015): Вісник ЖДТУ. Серія: Технічні науки; 101-112

Subject Terms: matchings, maximum matching, the problem of weighted matching, паросполучення, максимальне паросполучення, задача про зважене паросполучення

File Description: application/pdf

Access URL: http://vtn.ztu.edu.ua/article/view/65629