Дискрет. матем.,
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