Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/3720
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorБыкова, В. В.ru
dc.date.accessioned2015-11-20T03:00:18Z-
dc.date.available2015-11-20T03:00:18Z-
dc.date.issued2011-
dc.identifier.citationБыкова В. В. Рекуррентные методы вычисления древовидной ширины гиперграфа / В. В. Быкова // Известия Томского политехнического университета [Известия ТПУ]. — 2011. — Т. 318, № 5 : Управление, вычислительная техника и информатика. — [С. 5-10].ru
dc.identifier.issn1684-8519-
dc.identifier.urihttp://earchive.tpu.ru/handle/11683/3720-
dc.description.abstractРассматривается NP-трудная задача отыскания древовидной ширины гиперграфа. Предлагаются полиномиальные по времени рекуррентные методы предобработки гиперграфа, позволяющие снизить размерность этой задачи без потери оптимальности.ru
dc.format.mimetypeapplication/pdf-
dc.language.isoruen
dc.publisherТомский политехнический университетru
dc.relation.ispartofИзвестия Томского политехнического университета [Известия ТПУ]. 2011. Т. 318, № 5 : Управление, вычислительная техника и информатика-
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.sourceИзвестия Томского политехнического университета-
dc.subjectгиперграфы-
dc.subjectдерево декомпозиции-
dc.subjectдревовидная ширина-
dc.subjectацикличность-
dc.titleРекуррентные методы вычисления древовидной ширины гиперграфаru
dc.typeArticleen
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.typeinfo:eu-repo/semantics/articleen
dcterms.audienceResearchesen
local.description.firstpage5-
local.description.lastpage10-
local.filepathhttp://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2011/v318/i5/01.pdf-
local.identifier.bibrecRU\TPU\book\217159-
local.issue5-
local.localtypeСтатьяru
local.volume318-
Располагается в коллекциях:Известия Томского политехнического университета. Инжиниринг георесурсов

Файлы этого ресурса:
Файл Описание РазмерФормат 
bulletin_tpu-2011-318-5-01.pdf96,17 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.