В.А. Любецкий, А.В. Селиверстов

Новый алгоритм решения комбинаторной задачи о разбиении множества

Предлагается новый эффективный алгоритм решения задачи о разбиении множества, у которого заданы веса элементов, на равные части. Алгоритм связан с вычислением линейной группы, сохраняющей инвариант − множество нулей кубической формы. Также обсуждаются алгоритмы решения смежных задач, включая задачу поиска второго решения, если известно первое.

КЛЮЧЕВЫЕ СЛОВА: алгоритм разбиения, кубическая форма, вычислительная сложность