Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://earchive.tpu.ru/handle/11683/3309
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Быкова, В. В. | ru |
dc.date.accessioned | 2015-11-20T02:57:54Z | - |
dc.date.available | 2015-11-20T02:57:54Z | - |
dc.date.issued | 2010 | - |
dc.identifier.citation | Быкова В. В. М-ациклические и древовидные гиперграфы / В. В. Быкова // Известия Томского политехнического университета [Известия ТПУ]. — 2010. — Т. 317, № 2: Математика и механика. Физика. — [С. 25-30]. | ru |
dc.identifier.issn | 1684-8519 | - |
dc.identifier.uri | http://earchive.tpu.ru/handle/11683/3309 | - |
dc.description.abstract | Приводится характеризация двух классов гиперграфов: М-ациклических и древовидных. Установлена связь между этими классами: гиперграф М-ацикличен тогда и только тогда, когда двойственный к нему гиперграф является древовидным. Эта связь дает возможность объединить арсенал известных полиномиальных алгоритмов, позволяющих распознавать принадлежность гиперграфа к указанным классам и строить деревья соединений, деревья декомпозиций и деревья реализаций гиперграфа. | ru |
dc.format.mimetype | application/pdf | - |
dc.language.iso | ru | en |
dc.publisher | Томский политехнический университет | ru |
dc.relation.ispartof | Известия Томского политехнического университета [Известия ТПУ]. 2010. Т. 317, № 2: Математика и механика. Физика | - |
dc.rights | info:eu-repo/semantics/openAccess | en |
dc.source | Известия Томского политехнического университета | - |
dc.subject | полиномиальные вычисления | - |
dc.subject | гиперграфы | - |
dc.subject | дерево соединений | - |
dc.subject | дискретная оптимизация | - |
dc.subject | декомпозиция задач | - |
dc.title | М-ациклические и древовидные гиперграфы | ru |
dc.type | Article | en |
dc.type | info:eu-repo/semantics/publishedVersion | en |
dc.type | info:eu-repo/semantics/article | en |
dcterms.audience | Researches | en |
local.description.firstpage | 25 | - |
local.description.lastpage | 30 | - |
local.filepath | http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2010/v317/i2/06.pdf | - |
local.identifier.bibrec | RU\TPU\book\209187 | - |
local.issue | 2 | - |
local.localtype | Статья | ru |
local.volume | 317 | - |
Располагается в коллекциях: | Известия Томского политехнического университета. Инжиниринг георесурсов |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
bulletin_tpu-2010-317-2-06.pdf | 127,27 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.