ANALYSIS OF THE DEFERRED SOLUTIONS METHOD FOR FINDING OF HAMILTONIAN CYCLE ON A GRAPH

Πηγή: Bulletin of the NTU "KhPI". Series: Strategic management, portfolio, program and project management; No. 1(7) (2023): Bulletin of the National Technical University "KhPI". Series: Strategic management, portfolio, program and project management; 60-67
Вестник Национального технического университета "ХПИ". Серия: Стратегическое управление, управление портфелями, программами и проектами; № 1(7) (2023): Вісник Національного технічного університету «ХПI». Серія: Стратегічне управління, управління портфелями, програмами та проектами.; 60-67
Вісник Національного технічного університету «ХПІ». Серія: Стратегічне управління, управління портфелями, програмами та проектами; № 1(7) (2023): Вісник Національного технічного університету «ХПI». Серія: Стратегічне управління, управління портфелями, програмами та проектами.; 60-67

Θεματικοί όροι: graph, Hamiltonian cycle, complexity, NP-completeness, enumeration space, enumeration algorithm, enumeration reduction, deferred solutions method, partial solution, estimate of a partial solution, граф, гамільтонів цикл, складність, NP-повнота, простір перебору, перебірний алгоритм, скорочення перебору, метод відкладених рішень, часткове рішення, оцінка часткового рішення

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

Σύνδεσμος πρόσβασης: http://pm.khpi.edu.ua/article/view/290051

ANALYSIS OF THE DEFERRED SOLUTIONS METHOD FOR FINDING OF HAMILTONIAN CYCLE ON A GRAPH ; АНАЛІЗ МЕТОДУ ВІДКЛАДЕНИХ РІШЕНЬ ДЛЯ ПОШУКУ ГАМІЛЬТОНОВОГО ЦИКЛУ НА ГРАФІ

Συγγραφείς: Prokopenkov, Vladymyr

Πηγή: Bulletin of the National Technical University "KhPI". Series: Strategic management, portfolio, program and project management; No. 1(7) (2023): Bulletin of the National Technical University "KhPI". Series: Strategic management, portfolio, program and project management; 60-67 ; Вестник Национального технического университета "ХПИ". Серия: Стратегическое управление, управление портфелями, программами и проектами; № 1(7) (2023): Bulletin of the National Technical University "KhPI". Series: Strategic management, portfolio, program and project management; 60-67 ; Вісник Національного технічного університету «ХПІ». Серія: Стратегічне управління, управління портфелями, програмами та проектами; № 1(7) (2023): Вісник Національного технічного університету «ХПI». Серія: Стратегічне управління, управління портфелями, програмами та проектами.; 60-67 ; ....

Θεματικοί όροι: graph, Hamiltonian cycle, complexity, NP-completeness, enumeration space, enumeration algorithm, enumeration reduction, deferred solutions method, partial solution, estimate of a partial solution, граф, гамільтонів цикл, складність, NP-повнота, простір перебору, перебірний алгоритм, скорочення перебору, метод відкладених рішень, часткове рішення, оцінка часткового рішення

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

Relation: http://pm.khpi.edu.ua/article/view/290051/283530; http://pm.khpi.edu.ua/article/view/290051

Διαθεσιμότητα: http://pm.khpi.edu.ua/article/view/290051
https://doi.org/10.20998/2413-3000.2023.7.8

DEFERRED SOLUTIONS METHOD DEVELOPMENT FOR CONSTRUCTING A HAMILTONIAN CYCLE SEARCH ALGORITHM ON A GRAPH

Πηγή: Bulletin of the National Technical University "KhPI". Series: Strategic management, portfolio, program and project management; No. 1(5) (2022); 44-49
Вестник Национального технического университета "ХПИ". Серия: Стратегическое управление, управление портфелями, программами и проектами; № 1(5) (2022); 44-49
Вісник Національного технічного університету «ХПІ». Серія: Стратегічне управління, управління портфелями, програмами та проектами; № 1(5) (2022); 44-49

Θεματικοί όροι: граф, гамільтонів цикл, складність, NP-повнота, простір перебору, перебірний алгоритм, скорочення перебору, метод відкладених рішень, гамильтонов цикл, сложность, NP-полнота, пространство перебора, переборный алгоритм, сокращение перебора, метод отложенных решений, graph, Hamiltonian cycle, complexity, NP-completeness, enumeration space, enumeration algorithm, enumeration reduction, deferred solutions method

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

Σύνδεσμος πρόσβασης: http://pm.khpi.edu.ua/article/view/262157

DEFERRED SOLUTIONS METHOD DEVELOPMENT FOR CONSTRUCTING A HAMILTONIAN CYCLE SEARCH ALGORITHM ON A GRAPH ; РАЗРАБОТКА МЕТОДА ОТЛОЖЕННЫХ РЕШЕНИЙ ДЛЯ ПОСТРОЕНИЯ АЛГОРИТМА ПОИСКА ГАМИЛЬТОНОВА ЦИКЛА НА ГРАФЕ ; РОЗРОБКА МЕТОДУ ВІДКЛАДЕНИХ РІШЕНЬ ДЛЯ ПОБУДОВИ АЛГОРИТМУ ПОШУКУ ГАМІЛЬТОНОВА ЦИКЛУ НА ГРАФІ

Συγγραφείς: Prokopenkov, Vladymyr

Πηγή: Bulletin of the National Technical University "KhPI". Series: Strategic management, portfolio, program and project management; No. 1(5) (2022); 44-49 ; Вестник Национального технического университета "ХПИ". Серия: Стратегическое управление, управление портфелями, программами и проектами; № 1(5) (2022); 44-49 ; Вісник Національного технічного університету «ХПІ». Серія: Стратегічне управління, управління портфелями, програмами та проектами; № 1(5) (2022); 44-49 ; 2413-3000 ; 2311-4738

Θεματικοί όροι: граф, гамільтонів цикл, складність, NP-повнота, простір перебору, перебірний алгоритм, скорочення перебору, метод відкладених рішень, гамильтонов цикл, сложность, NP-полнота, пространство перебора, переборный алгоритм, сокращение перебора, метод отложенных решений, graph, Hamiltonian cycle, complexity, NP-completeness, enumeration space, enumeration algorithm, enumeration reduction, deferred solutions method

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

Relation: http://pm.khpi.edu.ua/article/view/262157/258594; http://pm.khpi.edu.ua/article/view/262157

Διαθεσιμότητα: http://pm.khpi.edu.ua/article/view/262157
https://doi.org/10.20998/2413-3000.2022.5

Розробка методу відкладених рішень для побудови алгоритму пошуку гамільтонова циклу на графі

Θεματικοί όροι: deferred solutions method, граф, метод відкладених рішень, Hamiltonian cycle, NP-повнота, enumeration reduction, перебірний алгоритм, гамільтонів цикл, скорочення перебору, простір перебору, enumeration space, NP-completeness

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

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

POLYNOMIAL ALGORITHM FOR FINDING A HAMILTONIAN CYCLE ON A GRAPH ; ПОЛИНОМИАЛЬНЫЙ АЛГОРИТМ ПОИСКА ГАМИЛЬТОНОВА ЦИКЛА НА ГРАФЕ ; ПОЛІНОМІАЛЬНИЙ АЛГОРИТМ ПОШУКУ ГАМІЛЬТОНОВА ЦИКЛУ НА ГРАФІ

Συγγραφείς: Prokopenkov, Vladymyr

Πηγή: Bulletin of the National Technical University "KhPI". Series: Strategic management, portfolio, program and project management; No. 1(3) (2021); 55-65 ; Вестник Национального технического университета "ХПИ". Серия: Стратегическое управление, управление портфелями, программами и проектами; № 1(3) (2021); 55-65 ; Вісник Національного технічного університету «ХПІ». Серія: Стратегічне управління, управління портфелями, програмами та проектами; № 1(3) (2021); 55-65 ; 2413-3000 ; 2311-4738

Θεματικοί όροι: graph, shortest path graph, Hamiltonian cycle, complexity, NP-completeness, Dijkstra algorithm, search space, set of feasible solutions, enumeration set, parallel processing, polynomial algorithm, граф, граф кратчайших путей, гамильтонов цикл, сложность, NP-полнота, алгоритм Дейкстры, пространство поиска, множество допустимых решений, множество перебора, параллельная обработка, полиномиальный алгоритм, граф найкоротших шляхів, гамільтонів цикл, складність, NP-повнота, алгоритм Дейкстри, простір пошуку, множина допустимих рішень, иножина перебору

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

Relation: http://pm.khpi.edu.ua/article/view/229274/228200; http://pm.khpi.edu.ua/article/view/229274

Διαθεσιμότητα: http://pm.khpi.edu.ua/article/view/229274
https://doi.org/10.20998/2413-3000.2021.3.8

The simplification of computationals in error correction coding

Συγγραφείς: Cемеренко, Василь Петрович

Πηγή: Technology audit and production reserves; Vol. 3 No. 2(59) (2021): Information and control systems; 24-28
Technology audit and production reserves; Том 3 № 2(59) (2021): Інформаційно-керуючі системи; 24-28
Technology audit and production reserves; Том 3 № 2(59) (2021): Информационно-управляющие системы; 24-28

Θεματικοί όροι: cyclic codes, computational complexity, циклическая перестановка, циклические коды, итеративное декодирование, складність обчислень, NP-completeness, iterative decoding, NP-повнота задач, cyclic permutation, циклічні коди, ітеративне декодування, NP-полнота задач, сложность вычислений, циклічна перестановка

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

Σύνδεσμος πρόσβασης: http://journals.uran.ua/tarp/article/view/233656

POLYNOMIAL ALGORITHM FOR FINDING A HAMILTONIAN CYCLE ON A GRAPH

Πηγή: Bulletin of the National Technical University "KhPI". Series: Strategic management, portfolio, program and project management; No. 1(3) (2021); 55-65
Вестник НТУ "ХПИ". Серия: Стратегическое управление, управление портфелями, программами и проектами; № 1(3) (2021); 55-65
Вісник НТУ «ХПІ». Серія: Стратегічне управління, управління портфелями, програмами та проектами; № 1(3) (2021); 55-65

Θεματικοί όροι: graph, shortest path graph, Hamiltonian cycle, complexity, NP-completeness, Dijkstra algorithm, search space, set of feasible solutions, enumeration set, parallel processing, polynomial algorithm, граф, граф найкоротших шляхів, гамільтонів цикл, складність, NP-повнота, алгоритм Дейкстри, простір пошуку, множина допустимих рішень, иножина перебору, паралельна обробка, поліноміальний алгоритм, граф, граф кратчайших путей, гамильтонов цикл, сложность, NP-полнота, алгоритм Дейкстры, пространство поиска, множество допустимых решений, множество перебора, параллельная обработка, полиномиальный алгоритм

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

Σύνδεσμος πρόσβασης: http://pm.khpi.edu.ua/article/view/229274

DETERMINATION OF THE OPTIMAL CIRCULAR ROUTE PASSING THROUGH THE GIVEN SET OF POINTS ON THE MAP ; ОПРЕДЕЛЕНИЕ ОПТИМАЛЬНОГО КОЛЬЦЕВОГО МАРШРУТА, ПРОХОДЯЩЕГО ЧЕРЕЗ ЗАДАННОЕ МНОЖЕСТВО ПУНКТОВ НА КАРТЕ ; ВИЗНАЧЕННЯ ОПТИМАЛЬНОГО КІЛЬЦЕВОГО МАРШРУТУ, ЩО ПРОХОДИТЬ ЧЕРЕЗ ЗАДАНУ МНОЖИНУ ПУНКТІВ НА КАРТІ

Συγγραφείς: Prokopenkov, Vladymyr, Kozhyn, Yuryy, Malykh, Oleh

Πηγή: INNOVATIVE TECHNOLOGIES AND SCIENTIFIC SOLUTIONS FOR INDUSTRIES; No. 1 (7) (2019): Innovative Technologies and Scientific Solutions for Industries; 102-112 ; СОВРЕМЕННОЕ СОСТОЯНИЕ НАУЧНЫХ ИССЛЕДОВАНИЙ И ТЕХНОЛОГИЙ В ПРОМЫШЛЕННОСТИ; № 1 (7) (2019): Современное состояние научных исследований и технологий в промышленности; 102-112 ; СУЧАСНИЙ СТАН НАУКОВИХ ДОСЛІДЖЕНЬ ТА ТЕХНОЛОГІЙ В ПРОМИСЛОВОСТІ; № 1 (7) (2019): Сучасний стан наукових досліджень та технологій в промисловості; 102-112 ; 2524-2296 ; 2522-9818

Θεματικοί όροι: транспортна логістика, маршрут на карті, граф, гамільтонів цикл, складність, NP-повнота, алгоритм Дейкстри, приведення, схема пошуку з поверненнями, транспортная логистика, маршрут на карте, гамильтонов цикл, сложность, NP-полнота, алгоритм Дейкстры, сводимость, схема поиска с возвратами, transport logistics, route on the map, graph, Hamiltonian cycle, complexity, NP-completeness, Dijkstra's algorithm, reducibility, search scheme with returns

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

Relation: https://itssi-journal.com/index.php/ittsi/article/view/120/108

Διαθεσιμότητα: https://itssi-journal.com/index.php/ittsi/article/view/120
https://doi.org/10.30837/2522-9818.2019.7.102

COMPLEXITY CLASS SEMANTIC-DEPENDENT WORD PROCESSING TASKS ; СЛОЖНОСТЬ КЛАССА СЕМАНТИКО-ЗАВИСИМЫХ ЗАДАЧ ОБРАБОТКИ ТЕКСТА ; СКЛАДНІСТЬ КЛАСУ СЕМАНТИКО-ЗАЛЕЖНИХ ЗАДАЧ ОБРОБКИ ТЕКСТУ

Συγγραφείς: Бісікало, О. В., Богач, І. В.

Πηγή: Visnyk of Vinnytsia Politechnical Institute; No. 3 (2016); 87-93 ; Вестник Винницкого политехнического института; № 3 (2016); 87-93 ; Вісник Вінницького політехнічного інституту; № 3 (2016); 87-93 ; 1997-9274 ; 1997-9266

Θεματικοί όροι: summarization of text, calculation complexity, NP-completeness, TRM method, процедурна складність, NP-повнота, семантико-залежні задачі, обробка тексту, інформаційна оцінка, процедурная сложность, Np-полнота, семантико-зависимые задачи, обработка текста, информационная оценка

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

Relation: https://visnyk.vntu.edu.ua/index.php/visnyk/article/view/1933/1934; https://visnyk.vntu.edu.ua/index.php/visnyk/article/view/1933

Διαθεσιμότητα: https://visnyk.vntu.edu.ua/index.php/visnyk/article/view/1933

NP - повнота для задач евклідової комбінаторної оптимізації як проблема інформаційних технологій

Συγγραφείς: Валуйська, Ольга Олексіївна

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

Relation: http://dspace.puet.edu.ua//handle/123456789/1488

Διαθεσιμότητα: http://dspace.puet.edu.ua//handle/123456789/1488