Кратчайшее преобразование графастатьяИсследовательская статья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 10 августа 2018 г.
Аннотация:Получены полные доказательства того, что алгоритмы, предложенные авторами, решают задачу кратчайшего преобразования одного графа в другой. Задача решается как прямым линейной сложности алгоритмом, так и сведением её к квадратичному целочисленному линейному программированию.