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

Описание

Перевод названия: Computational aspects of treewidth for graph

Тип публикации: статья из журнала

Год издания: 2011

Аннотация: A brief overview of recent results on the problem of treewidth for the graph is givev; some of the lower and upper bounds for treewidth are investigated; algorithmic methods to improve these bounds are presented.

Ссылки на полный текст

Издание

Журнал: Прикладная дискретная математика. Приложение

Выпуск журнала: 4

Номера страниц: 85-87

ISSN журнала: 2226308X

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

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

Персоны

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