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

Solution of the problem of determining the title of a service center of Ukraine on the basis of the algebra of finite predicates ; Решение задачи определения звания служащего войск Украины на основе алгебры конечных предикатов ; Вирішення задачі визначення звання військовослужбовця на основі алгебри кінцевих предикатів.

Συγγραφείς: Мєшков, Д.М., Вечирська , І.Д., Русакова , Н.Є.

Πηγή: Bionics of Intelligence; Vol. 2 No. 97 (2021): Scientific and Technical Journal "Bionics of Intelligence"; 27-32 ; Бионика интеллекта; Том 2 № 97 (2021): Науково-технічний журнал «Біоніка інтелекту»; 27-32 ; Біоніка інтелекту; Том 2 № 97 (2021): Науково-технічний журнал «Біоніка інтелекту»; 27-32 ; 2663-306X ; 2663-3051

Θεματικοί όροι: ВІЙСЬКОВА ЗВАННЯ, РАНГ, АЛГЕБРА СКІНЧЕННИХ ПРЕДИКАТІВ, ДВОДОЛЬНИЙ ГРАФ, ЛОГІЧНА МЕРЕЖА, MILITARY TITLE, RANK, ALGEBRA OF FINITE PREDICATES, TWO-SIDED GRAPH, LOGICAL NETWORK, ВОЕННОЕ ЗВАНИЕ, АЛГЕБРА КОНЕЧНЫХ ПРЕДИКАТОВ, ДВУДОЛЬНЫЙ ГРАФ, ЛОГИЧЕСКАЯ СЕТЬ

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

Relation: http://bionics.nure.ua/article/view/317001/307504; http://bionics.nure.ua/article/view/317001

Διαθεσιμότητα: http://bionics.nure.ua/article/view/317001

Presentation of an effective method of text recognition in the image, based on the criteria of similarity of structural models of symbols similarity criteria ; Представлення ефективного методу розпізнавання тексту на зображенні, заснованого на критерії схожості структурних моделей символів

Συγγραφείς: Польшакова, О., Мальченко, Є.

Πηγή: Adaptive Systems of Automatic Control; Vol. 1 No. 38 (2021): Adaptive Systems of Automatic Control; 50-56 ; Адаптивные системы автоматического управления; Том 1 № 38 (2021): Адаптивні системи автоматичного управління; 50-56 ; Адаптивні системи автоматичного управління; Том 1 № 38 (2021): Адаптивні системи автоматичного управління; 50-56 ; 2522-9575 ; 1560-8956

Θεματικοί όροι: розпізнавання символів, структурна модель, критерій схожості, дводольний граф, character recognition, structural model, similarity criterion, bipartite graph

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

Relation: https://asac.kpi.ua/article/view/233184/231929; https://asac.kpi.ua/article/view/233184

Διαθεσιμότητα: https://asac.kpi.ua/article/view/233184
https://doi.org/10.20535/1560-8956.38.2021.233184

Shor’s bounds for the weighted independence number

Συγγραφείς: П. І. Стецюк, О. С. Пічугіна

Πηγή: Науковий вісник Ужгородського університету. Серія: Математика і інформатика, Vol 0, Iss 2(35), Pp 71-81 (2019)

Θεματικοί όροι: задача про максимальну зважену незалежну множину графа, зважене число стійкості графа, квадратична оптимізація, двоїсті лагранжеві оцінки, поліедральна релаксація, досконалий граф, дводольний граф, Mathematics, QA1-939

Περιγραφή αρχείου: electronic resource

Relation: http://visnyk-math.uzhnu.edu.ua/article/view/182612; https://doaj.org/toc/2616-7700

Σύνδεσμος πρόσβασης: https://doaj.org/article/faf515b98da34f22bfe1dcac12fe34da

Solution of the problem of determining the title of a service center of Ukraine on the basis of the algebra of finite predicates

Πηγή: Bionics of Intelligence; Vol. 2 No. 97 (2021): Scientific and Technical Journal "Bionics of Intelligence"; 27-32
Бионика интеллекта; Том 2 № 97 (2021): Науково-технічний журнал «Біоніка інтелекту»; 27-32
Біоніка інтелекту; Том 2 № 97 (2021): Науково-технічний журнал «Біоніка інтелекту»; 27-32

Θεματικοί όροι: АЛГЕБРА КОНЕЧНЫХ ПРЕДИКАТОВ, ДВОДОЛЬНИЙ ГРАФ, LOGICAL NETWORK, RANK, РАНГ, TWO-SIDED GRAPH, ЛОГІЧНА МЕРЕЖА, MILITARY TITLE, ALGEBRA OF FINITE PREDICATES, ДВУДОЛЬНЫЙ ГРАФ, ВОЕННОЕ ЗВАНИЕ, ВІЙСЬКОВА ЗВАННЯ, ЛОГИЧЕСКАЯ СЕТЬ, АЛГЕБРА СКІНЧЕННИХ ПРЕДИКАТІВ

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

Σύνδεσμος πρόσβασης: http://bionics.nure.ua/article/view/317001

Presentation of an effective method of text recognition in the image, based on the criteria of similarity of structural models of symbols similarity criteria

Πηγή: Adaptive systems of automatic control; Vol. 1 No. 38 (2021): Adaptive Systems of Automatic Control; 50-56
Адаптивные системы автоматического управления; Том 1 № 38 (2021): Адаптивні системи автоматичного управління; 50-56
Адаптивні системи автоматичного управління; Том 1 № 38 (2021): Адаптивні системи автоматичного управління; 50-56

Θεματικοί όροι: structural model, розпізнавання символів, character recognition, bipartite graph, структурна модель, дводольний граф, similarity criterion, критерій схожості

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

Σύνδεσμος πρόσβασης: http://asac.kpi.ua/article/view/233184

Text On An Image Recognition Method, Based On The Symbols Structural Models Similarity Criteria

Συγγραφείς: Polshakova, O., Malchenko, E.

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

Θεματικοί όροι: structure model, similarity criteria, character recognition, дводольний граф

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

Σύνδεσμος πρόσβασης: https://ela.kpi.ua/handle/123456789/46370

Dynamical task scheduling in the heterogeneous system with the real time limitations

Συγγραφείς: Simonenko, Valery P., Sergiyenko, Anatolij M.

Πηγή: Системні дослідження та інформаційні технології; № 3 (2016); 42-50
Системные исследования и информационные технологии; № 3 (2016); 42-50
System research and information technologies; № 3 (2016); 42-50

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

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

Σύνδεσμος πρόσβασης: http://journal.iasa.kpi.ua/article/download/85409/81088
http://journal.iasa.kpi.ua/article/view/85409

Acoustic materials database processing in the CAD system by the HopcroftCarp algorithm for comparison of bipartite graphs ; Обробка бази даних акустичних матеріалів у системі САПР за алгоритмом Хопкрофта-Карпа для зіставлення дводольних графів.

Συγγραφείς: Sinko, I., Sydorenko, I., Pavlychko, A., Ishaeva, M., Сінько, І. С., Сидоренко, І. І., Павлишко, А. В., Ішаєва, М. С.

Θεματικοί όροι: acoustic materials, bipartite graph, Hopcroft-Carp algorithm, oriented graph tree, DFS and BFS graph traversal algorithms, акустичні матеріали, дводольний граф, алгоритм Хопкрофта-Карпа, орієнтоване графове дерево, алгоритми обходу графів DFS и BFS

Relation: Sinko, I., Sydorenko, I., Pavlychko, A., Ishaeva, M. (2019). Acoustic materials database processing in the CAD system by the HopcroftCarp algorithm for comparison of bipartite graphs. Odes’kyi Politechnichnyi Universytet, Pratsi, 2 (58), 85-90.; Acoustic materials database processing in the CAD system by the HopcroftCarp algorithm for comparison of bipartite graphs / I. Sinko, I. Sydorenko, A. Pavlychko, M. Ishaeva // Пр. Одес. політехн. ун-ту. - Одеса, 2019. - Вип. 2 (58). - С. 85-90.; 2076-2429 (print); 2223-3814 (online); http://dspace.opu.ua/jspui/handle/123456789/10521

Διαθεσιμότητα: http://dspace.opu.ua/jspui/handle/123456789/10521

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

Shor’s bounds for the weighted independence number

Πηγή: Науковий вісник Ужгородського університету. Серія «Математика і інформатика»; Том 2 № 35 (2019); 71-81
Scientific Bulletin of Uzhhorod University. Series of Mathematics and Informatics; Vol. 2 No. 35 (2019); 71-81

Θεματικοί όροι: the graph weighted independence number, двоїсті лагранжеві оцінки, дводольний граф, Maximum Weighted Independent Set problem, досконалий граф, polyhedral relaxation, квадратична оптимізація, quadratic optimization, bipartite graph, perfect graph, Задача про максимальну зважену незалежну множину графа, поліедральна релаксація, Lagrangian dual bounds, зважене число стійкості графа

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

Σύνδεσμος πρόσβασης: http://visnyk-math.uzhnu.edu.ua/article/view/182612

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

Συγγραφείς: 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

ON THE TASK OF BUILDING THE ROUTES OF PASSENGER BUSES OF TWO AUTOMOBILE COMPANIES

Συγγραφείς: Morozov, А. V., Kushnir, N. О., Loktikova, Т. M.

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

Θεματικοί όροι: assignment problem, bichromatic graph, Kuhn-Munkres algorithm, задача про призначення, дводольний граф, алгоритм Кана-Мункреса

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

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

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

Використання спектральної теорії графів для знаходження хроматичного числа

Συνεισφορές: Стусь, Олександр Вікторович, ELAKPI

Θεματικοί όροι: верхні та нижні оцінки хроматичного числа графа, граф, adjacency matrix, upper and lower bounds for the chromatic number of a graph, spectrum of a matrix, graph, spectral graph theory, дводольний граф, спектральна теорія графів, матриця суміжності, regular graph, chromatic number, повний граф, connected graph, bipartite graph, graph coloring, регулярний граф, зв'язний граф, розфарбування графа, complete graph, спектр, хроматичне число

Περιγραφή αρχείου: application/vnd.openxmlformats-officedocument.wordprocessingml.document

Σύνδεσμος πρόσβασης: https://ela.kpi.ua/handle/123456789/29338

Модифікація мурашиного алгоритму для розв’язання задачі про паросполучення зі зникаючими дугами ; 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

Побудова логічної мережі для обробки флексій іменників італійської мови

Συγγραφείς: Федорова, Т. М.

Θεματικοί όροι: флексія, граматичні ознаки, дводольний граф, предикат, логічна мережа, бінаризація

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

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

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

Використання спектральної теорії графів для знаходження хроматичного числа

Συγγραφείς: Ревуцька, Людмила Олександрівна

Συνεισφορές: Стусь, Олександр Вікторович

Θεματικοί όροι: граф, повний граф, дводольний граф, регулярний граф, зв’язний граф, спектральна теорія графів, матриця суміжності, спектр, розфарбування графа, хроматичне число, верхні та нижні оцінки хроматичного числа графа, graph, complete graph, bipartite graph, regular graph, connected graph, spectral graph theory, adjacency matrix, spectrum of a matrix, graph coloring, chromatic number, upper and lower bounds for the chromatic number of a graph

Περιγραφή αρχείου: 113 с.; application/vnd.openxmlformats-officedocument.wordprocessingml.document

Relation: Ревуцька, Л. О. Використання спектральної теорії графів для знаходження хроматичного числа : дипломна робота . бакалавра : 6.040303 Системний аналіз / Ревуцька Людмила Олександрівна. – Київ, 2019. – 113 с.; https://ela.kpi.ua/handle/123456789/29338

Διαθεσιμότητα: https://ela.kpi.ua/handle/123456789/29338