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

Συγγραφείς: Andrii Morozov, Tamara Loktikova, Iurii Iefremov, Anatolii Dykyi, Pavlo Zabrodskyy

Πηγή: Східно-Європейський журнал передових технологій; Том 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

Θεματικοί όροι: 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, паросочетание, максимальное паросочетание, двудольный граф, увеличивающий путь, задача о назначениях

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: 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

Συγγραφείς: Morozov, A. (Andrii), Loktikova, T. (Tamara), Iefremov, I. (Iurii), Dykyi, A. (Anatolii), Zabrodskyy, P. (Pavlo)

Πηγή: Eastern-European Journal of Enterprise Technologies

Θεματικοί όροι: matching, maximal matching, bipartite graph, prolonged path, assignment problem, UDC 519.161, паросполучення, максимальне паросполучення, дводольний граф, збільшуючий шлях, задача про призначення, паросочетание, максимальное паросочетание, двудольный граф, увеличивающий путь, задача о назначениях, Indonesia

Περιγραφή αρχείου: application/pdf

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

Διαθεσιμότητα: 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

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

Θεματικοί όροι: matchings, maximum matching, the problem of weighted matching, паросполучення, максимальне паросполучення, задача про зважене паросполучення

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: http://vtn.ztu.edu.ua/article/view/65629