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

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

Συγγραφείς: Danylchenko, A.

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

Θεματικοί όροι: Паросполучення, дводольний граф, метод гілок і меж, метод повного перебору, розпаралелювання, Matching, bipartite graphs, branch and bound method, the method of exhaustive search, parallelization, Паросочетание, двудольный граф, метод ветвей и границ, метод полного перебора, распараллеливания

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

Σύνδεσμος πρόσβασης: http://ric.zntu.edu.ua/article/view/115531

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

Συγγραφείς: Danilchenko, A. O., Kravchenko, S. M.

Συνεισφορές: ELAKPI

Θεματικοί όροι: двудольный граф, паросполучення, dicotyledonous graph, ant colony optimization algorithm, мурашиний алгоритм, муравьиный алгоритм, matchings, дводольний граф, паросочетания

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

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

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

Θεματικοί όροι: паросполучення, дводольний граф, генетичний алгоритм, метод гілок і меж, метод повного перебору, matchings, bipartite graph, genetic algorithm, branch and bound method, the method of exhaustive search

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

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

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

Θεματικοί όροι: генетичний алгоритм, паросполучення, matching, bipartite graph, genetic algorithm, schedule, розклад, дводольний граф

Σύνδεσμος πρόσβασης: http://repository.kpi.kharkov.ua/handle/KhPI-Press/4096

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

Συγγραφείς: Данильченко, Анна Олександрівна, Кравченко, Світлана Миколаївна, Danilchenko, A. O., Kravchenko, S. M., Данильченко, Анна Александровна, Кравченко, Светлана Николаевна

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

Θεματικοί όροι: паросполучення, дводольний граф, мурашиний алгоритм, matchings, dicotyledonous graph, ant colony optimization algorithm, паросочетания, двудольный граф, муравьиный алгоритм, 519.161

Περιγραφή αρχείου: С. 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

Διαθεσιμότητα: https://ela.kpi.ua/handle/123456789/24300
https://doi.org/10.20535/1810-0546.2017.2.96638

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

Συγγραφείς: Маций, О. Б.

Θεματικοί όροι: гамільтонова задача комівояжера, задача про призначення, 2-фактор, задача про зважене паросполучення, Hamiltonian Traveling Salesman Problem, Assignment Problem, 2-factor, Weighted Matching Problem

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

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

Διαθεσιμότητα: http://openarchive.nure.ua/handle/document/8232