Библиографическое описание:Быкова, Валентина. О разложении гиперграфа кликовыми минимальными сепараторами = The Clique Minimal Separator Decomposition of a Hypergraph / В. В. Быкова. - Текст : непосредственный // Журнал Сибирского федерального университета. Математика и физика. - 2012. - Т. 5, № 1. - С. 36-45. - Библиогр.: с. 44-45. - ISSN 1997-1397.
Аннотация:В работе исследуется задача разложения гиперграфа на атомы минимальными сепараторами. Показана уникальность такого разложения. Представлены эффективные процедуры нахождения кликовых минимальных сепараторов и построения разложения. Приведено применение разложения для вычисления древовидной ширины гиперграфа.
