Identification Conditions for the Solvability of NP-complete Problems for the Class of Pre-fractal Graphs

Identification Conditions for the Solvability of NP-complete Problems for the Class of Pre-fractal Graphs

Modern network systems (unmanned aerial vehicles groups, social networks, network production chains, transport and logistics networks, communication networks, cryptocurrency networks) are distinguished by their multi-element nature and the dynamics of connections between its elements. A number of di...

Full description

Bibliographic Details
Main Authors: Aleksandr Vasil'evich Tymoshenko, Rasul Ahmatovich Kochkarov, Azret Ahmatovich Kochkarov
Format: Article
Language:English
Published: Yaroslavl State University 2021-06-01
Series:Modelirovanie i Analiz Informacionnyh Sistem
Subjects:
np-complete problems
pre-fractal graphs
discrete problems
solvability conditions
Online Access:https://www.mais-journal.ru/jour/article/view/1483

Internet

https://www.mais-journal.ru/jour/article/view/1483

Similar Items