Сборники трудов ИСП РАН


Обобщенные покрытия и их аппроксимации.

Н.Н. Кузюрин.

Аннотация

Обобщенное покрытие (0,±1)-матрицы — это подмножество ее столбцов такое, что сумма элементов в каждой строке положительна. Получены верхние и нижние оценки размера минимальных обобщенных покрытий (0,±1)–матриц. Найдены достаточные условия, при которых верхние и нижние оценки имеют одинаковый порядок роста.

Издание

Труды Института системного программирования РАН, том 6, 2004, стр. 85-100.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

Полный текст статьи в формате pdf Вернуться к содержанию тома