Полиномиальный алгоритм проверки $2$-хроматичности рекурсивно-порождаемых $k$-терминальных гиперграфов

Определяется семейство параметрических классов гиперграфов, в которых задача $2$-раскраски решается за время $O(n^3)$, где $n$ — число вершин гиперграфа.
Библиогр. 10 назв.