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

Saved in:
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:Моделирование и анализ информационных систем
Subjects:
np-complete problems
pre-fractal graphs
discrete problems
solvability conditions
Online Access:https://www.mais-journal.ru/jour/article/view/1483
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items