Войти в личный кабинет
Корзина

  • Ваша корзина пуста
Войти в личный кабинет
Корзина

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

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

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

Чтобы приобрести доступ к материалу, Вам необходимо авторизоваться.  

 

* - цена актуальна только для физических лиц
В т.ч. НДС 18%