Перевод названия: Computational aspects of graph treewidth
Тип публикации: статья из журнала
Год издания: 2011
Ключевые слова: древовидная ширина, Treewidth, Graph algorithms, Partial k-tree, алгоритмы на графах, частичные k-деревья
Аннотация: Дан краткий обзор современных результатов по проблеме вычисления древовидной ширины. Представлены и исследованы некоторые нижние и верхние оценки данного числового параметра графа. Предложены алгоритмические методы улучшения этих оценок. The paper gives a brief overview of recent results on the graph treewidth problem. We investigaПоказать полностьюte some of the lower and upper bounds for treewidth, and present algorithmic methods to improve these bounds.
Журнал: Прикладная дискретная математика
Выпуск журнала: № 3
Номера страниц: 65-79
ISSN журнала: 20710410
Место издания: Томск
Издатель: Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Национальный исследовательский Томский государственный университет