519.17
Ш 123


    Шабанов, Д. А.
    Рандомизированные алгоритмы раскрасок гиперграфов [Текст] / Д. А. Шабанов // Математический сборник. - 2008. - Т. 199, N 7. - С. 139-160. - Библиогр.: с. 159-160 (9 назв. ) . - ISSN 0368-8666
УДК
ББК 22.174.2
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
рандомизированные алгоритмы -- раскраски гиперграфов -- задачи Эрдеша -- Эрдеша задачи -- гиперграфы -- экстремальные величины
Аннотация: В работе исследуются обобщения классической задачи П. Эрдеша о свойстве В гиперграфов.