Аннотация:
Дан краткий обзор современных результатов по проблеме вычисления древовидной ширины. Представлены и исследованы некоторые нижние и верхние оценки данного числового параметра графа. Предложены алгоритмические методы улучшения этих оценок.
Ключевые слова:алгоритмы на графах, частичные $k$-деревья, древовидная ширина.
Полный текст:
PDF файл (614 kB)