Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «КРАТЧАЙШЕЕ ПРЕОБРАЗОВАНИЕ ГРАФА, "Доклады Академии наук"»

Авторы:
  • Горбунов К.Ю.1
  • Любецкий В.А.2
стр. 614-616
Платно
1 Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, Москва 127051, 2 Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, Москва 127051
Аннотация:
Получены полные доказательства того, что алгоритмы, предложенные авторами, решают задачу кратчайшего преобразования одного графа в другой. Задача решается как прямым линейной сложности алгоритмом, так и сведением её к квадратичному целочисленному линейному программированию.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.