Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/41398
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Соболевская, Е. П. | - |
dc.contributor.author | Котов, В. М. | - |
dc.date.accessioned | 2013-04-25T07:46:50Z | - |
dc.date.available | 2013-04-25T07:46:50Z | - |
dc.date.issued | 2012 | - |
dc.identifier.citation | Ежеквартальный научно-методический журнал "Информатизация образования" | ru |
dc.identifier.uri | http://elib.bsu.by/handle/123456789/41398 | - |
dc.description.abstract | Для многих важных прикладных задач математической моделью является задача укладки графа. В общем случае эта задача является NP-трудной, однако, в ряде специальных случаев имеются эффективные алгоритмы ее решения. Одним из таких случаев является задача укладки корневых деревьев, для решения которой существуют полиномиальные алгоритмы решения. | ru |
dc.language.iso | ru | ru |
dc.relation.ispartofseries | №4 (69); | - |
dc.subject | ЭБ БГУ::МЕЖОТРАСЛЕВЫЕ ПРОБЛЕМЫ::Общие и комплексные проблемы технических и прикладных наук и отраслей народного хозяйства | ru |
dc.title | Укладка деревьев | ru |
dc.type | Article | ru |
Располагается в коллекциях: | Статьи факультета прикладной математики и информатики |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
KotovVM_SabaleuskayaEP_PackTree_2012.pdf | 375,87 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.