Линейный алгоритм минимальной перестройки структурстатья Исследовательская статья

Статья опубликована в журнале из списка RSCI Web of Science

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

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


[1] Горбунов К. Ю., Любецкий В. А. Линейный алгоритм минимальной перестройки структур // Проблемы передачи информации. — 2017. — Т. 53, № 1. — С. 60–78. Предлагается линейный по времени и используемой памяти алгоритм, строящий минимальную последовательность операций, которая преобразует одну структуру (ориентированный граф из циклов и цепей) в другую. Структуры в такой последовательности могут иметь переменное множество ребер, список операций фиксирован и включает удаление и вставку участка структуры. Приводится полное доказательство точности алгоритма, т.е. того, что он находит соответствующий минимум. === URL: http://mi.mathnet.ru/ppi2228.

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