Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/41398
Title: Укладка деревьев
Authors: Соболевская, Е. П.
Котов, В. М.
Keywords: ЭБ БГУ::МЕЖОТРАСЛЕВЫЕ ПРОБЛЕМЫ::Общие и комплексные проблемы технических и прикладных наук и отраслей народного хозяйства
Issue Date: 2012
Citation: Ежеквартальный научно-методический журнал "Информатизация образования"
Series/Report no.: №4 (69);
Abstract: Для многих важных прикладных задач математической моделью является задача укладки графа. В общем случае эта задача является NP-трудной, однако, в ряде специальных случаев имеются эффективные алгоритмы ее решения. Одним из таких случаев является задача укладки корневых деревьев, для решения которой существуют полиномиальные алгоритмы решения.
URI: http://elib.bsu.by/handle/123456789/41398
Appears in Collections:Статьи факультета прикладной математики и информатики

Files in This Item:
File Description SizeFormat 
KotovVM_SabaleuskayaEP_PackTree_2012.pdf375,87 kBAdobe PDFView/Open


PlumX

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.