О некоторых вариациях задач об охране картинной галереи

Authors: Александр Владимирович Гринкевич, Дмитрий Николаевич Оскорбин, Егор Дмитриевич Титов

Source: Известия Алтайского государственного университета, Iss 1(135), Pp 101-107 (2024)

Subject Terms: максимальное паросочетание, сторожевой маршрут, простой многоугольник, алгоритм расстановки охранников, разрез, рефлективная вершина, триангуляция, двойственный граф многогранника, Physics, QC1-999, History (General), D1-2009

File Description: electronic resource

Relation: http://izvestiya.asu.ru/article/view/15009; https://doaj.org/toc/1561-9443; https://doaj.org/toc/1561-9451

Access URL: https://doaj.org/article/d9ba64eca2e34acc9fe08aabe88f5ea7

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

ЗАДАЧИ МНОГОКРИТЕРИАЛЬНОГО ВЫБОРА ПРИ СИНТЕЗЕ ТЕХНИЧЕСКИХ СИСТЕМ

Authors: Киселев, Денис, Тин, Чжо, Пущин, Михаил, Мьо, Мин

Subject Terms: СТРУКТУРНЫЙ СИНТЕЗ, СТРУКТУРНО-ПАРАМЕТРИЧЕСКИЙ СИНТЕЗ, МНОГОКРИТЕРИАЛЬНЫЙ ВЫБОР, АЛГОРИТМ, ПРОЕКТИРОВАНИЕ ТЕХНИЧЕСКИХ СИСТЕМ, СЛОЖНАЯ СИСТЕМА, ТЕХНИЧЕСКАЯ СИСТЕМА, ОПТИМИЗАЦИЯ, ДВУДОЛЬНЫЙ ГРАФ, МАКСИМАЛЬНОЕ ПАРОСОЧЕТАНИЕ, ТРАНСПОРТНАЯ СЕТЬ, МАКСИМАЛЬНЫЙ ПОТОК

File Description: text/html

Availability: http://cyberleninka.ru/article/n/zadachi-mnogokriterialnogo-vybora-pri-sinteze-tehnicheskih-sistem
http://cyberleninka.ru/article_covers/15685393.png

Задачи многокритериального выбора при синтезе технических систем

Source: Интернет-журнал Науковедение.

Subject Terms: СТРУКТУРНЫЙ СИНТЕЗ, СТРУКТУРНО-ПАРАМЕТРИЧЕСКИЙ СИНТЕЗ, МНОГОКРИТЕРИАЛЬНЫЙ ВЫБОР, АЛГОРИТМ, ПРОЕКТИРОВАНИЕ ТЕХНИЧЕСКИХ СИСТЕМ, СЛОЖНАЯ СИСТЕМА, ТЕХНИЧЕСКАЯ СИСТЕМА, ОПТИМИЗАЦИЯ, ДВУДОЛЬНЫЙ ГРАФ, МАКСИМАЛЬНОЕ ПАРОСОЧЕТАНИЕ, ТРАНСПОРТНАЯ СЕТЬ, МАКСИМАЛЬНЫЙ ПОТОК

File Description: text/html

Access URL: http://cyberleninka.ru/article/n/zadachi-mnogokriterialnogo-vybora-pri-sinteze-tehnicheskih-sistem
http://cyberleninka.ru/article_covers/15685393.png