A linear algorithm for the shortest transformation of graphs with different operation costsстатья Перевод Исследовательская статья

Информация о цитировании статьи получена из Scopus, Web of Science
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 3 декабря 2017 г.

Работа с статьей


[1] Gorbunov K. Y., Lyubetsky V. A. A linear algorithm for the shortest transformation of graphs with different operation costs // Journal of Communications Technology and Electronics. — 2017. — Vol. 62, no. 6. — P. 653–662. A novel time- and memory-efficient algorithm for solving the problem of finding the most economical (i.e., having the lowest overall cost) transformation of an arbitrary oriented graph representing a disjoint union of chains and cycles into another graph of the same type is proposed. The correctness of this algorithm (i.e., the fact that it always yields the minimum of the overall cost functional) and the linearity of the estimated memory and time of its operation are demonstrated. [ DOI ]

Публикация в формате сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл скрыть