RUS
ENG
Полная версия
ЖУРНАЛЫ
// Журнал вычислительной математики и математической физики
// Архив
Ж. вычисл. матем. и матем. физ.,
1974
, том 14,
номер 5,
страницы
1309–1316
(Mi zvmmf6341)
Экономный алгоритм выделения блоков в графе
Е. А. Диниц
,
М. А. Зайцев
,
А. В. Карзанов
Москва
Аннотация:
Предлагается алгоритм, организующий поиск блоков в связном графе. Оценка числа действий алгоритма по порядку минимально возможная:
$O(p)$
, где
$p$
– число ребер графа.
УДК:
519.95
MSC:
Primary
05C35
; Secondary
05C99
,
05-04
Поступила в редакцию:
23.03.1973
Исправленный вариант:
04.07.1973
Полный текст:
PDF файл (964 kB)
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1974,
14
:5,
208–215
Реферативные базы данных:
©
МИАН
, 2024