Аннотация:
В работе исследуется задача разложения гиперграфа на атомы кликовыми минимальными сепараторами. Показана уникальность такого разложения. Представлены эффективные процедуры нахождения кликовых минимальных сепараторов и построения разложения. Приведено применение разложения для вычисления древовидной ширины гиперграфа.