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

Дискрет. матем., 1997, том 9, выпуск 2, страницы 91–97 (Mi dm472)

Реализация гиперграфов деревьями минимального диаметра

О. И. Мельников


Аннотация: Предлагается алгоритм построения реализация гиперграфа $H=(VH,EH)$ деревом минимального диаметра трудоемкости
$$ O\Bigl(\max\Bigl(|VH|^3,|VH|\sum_{e_i\in EH}|e^i|^2\Bigr)\Bigr). $$


УДК: 519.1

Статья поступила: 16.11.1994

DOI: 10.4213/dm472


 Англоязычная версия: Discrete Mathematics and Applications, 1997, 7:3, 279–285

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


© МИАН, 2024