Рекуррентные методы вычисления древовидной ширины гиперграфа

Chi tiết về thư mục
Parent link:Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000-
Т. 318, № 5 : Управление, вычислительная техника и информатика.— 2011.— [С. 5-10]
Tác giả chính: Быкова В. В.
Tóm tắt:Заглавие с титульного листа
Электронная версия печатной публикации
Рассматривается NP-трудная задача отыскания древовидной ширины гиперграфа. Предлагаются полиномиальные по времени рекуррентные методы предобработки гиперграфа, позволяющие снизить размерность этой задачи без потери оптимальности.
Được phát hành: 2011
Loạt:Управление, вычислительная техника и информатика
Những chủ đề:
Truy cập trực tuyến:http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2011/v318/i5/01.pdf
Định dạng: Điện tử Chương của sách
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=199132

Những quyển sách tương tự