Вычислительные аспекты древовидной ширины графа

Описание

Перевод названия: 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

Место издания: Томск

Издатель: Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Национальный исследовательский Томский государственный университет

Авторы

Вхождение в базы данных