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

РОЗПАРАЛЕЛЮВАННЯ МОДИФІКОВАНОГО МЕТОДУ ГІЛОК ТА МЕЖ ДЛЯ РОЗВ’ЯЗАННЯ ЗАДАЧІ ПРО ПАРОСПОЛУЧЕННЯ ЗІ ЗНИКАЮЧИМИ ДУГАМИ

Authors: Danylchenko, A.

Source: Radio Electronics, Computer Science, Control; № 3 (2017): Radio Electronics, Computer Science, Control; 106-112
Радиоэлектроника, информатика, управление; № 3 (2017): Радиоэлектроника, информатика, управление; 106-112
Радіоелектроніка, iнформатика, управління; № 3 (2017): Радіоелектроніка, інформатика, управління; 106-112

Subject Terms: Паросполучення, дводольний граф, метод гілок і меж, метод повного перебору, розпаралелювання, Matching, bipartite graphs, branch and bound method, the method of exhaustive search, parallelization, Паросочетание, двудольный граф, метод ветвей и границ, метод полного перебора, распараллеливания

File Description: application/pdf

Access URL: http://ric.zntu.edu.ua/article/view/115531

Модифікація мурашиного алгоритму для розв’язання задачі про паросполучення зі зникаючими дугами

Authors: Danilchenko, A. O., Kravchenko, S. M.

Contributors: ELAKPI

Subject Terms: двудольный граф, паросполучення, dicotyledonous graph, ant colony optimization algorithm, мурашиний алгоритм, муравьиный алгоритм, matchings, дводольний граф, паросочетания

File Description: application/pdf

Access URL: https://ela.kpi.ua/handle/123456789/24300

Comparison of the results of the experiment scheduling procedures methods: genetic algorithm, ant algorithm and the branch and bound method

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

Subject Terms: паросполучення, дводольний граф, генетичний алгоритм, метод гілок і меж, метод повного перебору, matchings, bipartite graph, genetic algorithm, branch and bound method, the method of exhaustive search

File Description: application/pdf

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

Модифікація генетичного алгоритму для вирішення задачі про паросполучення зі зникаючими дугами

Subject Terms: генетичний алгоритм, паросполучення, matching, bipartite graph, genetic algorithm, schedule, розклад, дводольний граф

Access URL: http://repository.kpi.kharkov.ua/handle/KhPI-Press/4096

Модифікація мурашиного алгоритму для розв’язання задачі про паросполучення зі зникаючими дугами ; Modification of the Ant Colony Optimization Algorithm for Solving the Matching Problem with Vanishing Arcs ; Модификация муравьиного алгоритма для решения задачи паросочетания с исчезаючими дугами

Authors: Данильченко, Анна Олександрівна, Кравченко, Світлана Миколаївна, Danilchenko, A. O., Kravchenko, S. M., Данильченко, Анна Александровна, Кравченко, Светлана Николаевна

Source: Наукові вісті НТУУ «КПІ» : міжнародний науково-технічний журнал, 2017, № 2(112)

Subject Terms: паросполучення, дводольний граф, мурашиний алгоритм, matchings, dicotyledonous graph, ant colony optimization algorithm, паросочетания, двудольный граф, муравьиный алгоритм, 519.161

File Description: С. 12-20; application/pdf

Relation: Данильченко А. О. Модифікація мурашиного алгоритму для розв’язання задачі про паросполучення зі зникаючими дугами / А. О. Данильченко, С. М. Кравченко // Наукові вісті НТУУ «КПІ» : міжнародний науково-технічний журнал. – 2017. – № 2(112). – С. 12–20. – Бібліогр.: 10 назв.; https://ela.kpi.ua/handle/123456789/24300; https://doi.org/10.20535/1810-0546.2017.2.96638

Availability: https://ela.kpi.ua/handle/123456789/24300
https://doi.org/10.20535/1810-0546.2017.2.96638

Математичне моделювання та методи оптимізації замкнених маршрутів в задачах транспортного типу

Authors: Маций, О. Б.

Subject Terms: гамільтонова задача комівояжера, задача про призначення, 2-фактор, задача про зважене паросполучення, Hamiltonian Traveling Salesman Problem, Assignment Problem, 2-factor, Weighted Matching Problem

File Description: application/pdf

Relation: http://openarchive.nure.ua/handle/document/8232

Availability: http://openarchive.nure.ua/handle/document/8232