Пламадялов Алексей Анатольевич

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