RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 1999, том 5, выпуск 3, страницы 851–860 (Mi fpm416)

Эта публикация цитируется в 14 статьях

Системы общих представителей

А. М. Райгородский

Московский государственный университет им. М. В. Ломоносова

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

Ключевые слова: системы общих представителей, минимальная система общих представителей, градиентный алгоритм, двойственность.

УДК: 519.1

Поступила в редакцию: 01.07.1996



Реферативные базы данных:


© МИАН, 2024