Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Журнал вычислительной математики и математической физики, 1974, том 14, номер 5, страницы 1309–1316 (Mi zvmmf6341)  
Экономный алгоритм выделения блоков в графе

Е. А. Диниц, М. А. Зайцев, А. В. Карзанов

Москва
PDF полного текста (964 kB)
Аннотация: Предлагается алгоритм, организующий поиск блоков в связном графе. Оценка числа действий алгоритма по порядку минимально возможная: $O(p)$, где $p$ – число ребер графа.
Поступила в редакцию: 23.03.1973
Исправленный вариант: 04.07.1973
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1974, Volume 14, Issue 5, Pages 208–215
DOI: https://doi.org/10.1016/0041-5553(74)90207-9
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.95
MSC: Primary 05C35; Secondary 05C99, 05-04
Образец цитирования: Е. А. Диниц, М. А. Зайцев, А. В. Карзанов, “Экономный алгоритм выделения блоков в графе”, Ж. вычисл. матем. и матем. физ., 14:5 (1974), 1309–1316; U.S.S.R. Comput. Math. Math. Phys., 14:5 (1974), 208–215
Цитирование в формате AMSBIB
\RBibitem{DinZaiKar74}
\by Е.~А.~Диниц, М.~А.~Зайцев, А.~В.~Карзанов
\paper Экономный алгоритм выделения блоков в графе
\jour Ж. вычисл. матем. и матем. физ.
\yr 1974
\vol 14
\issue 5
\pages 1309--1316
\mathnet{http://mi.mathnet.ru/zvmmf6341}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=0384611}
\zmath{https://zbmath.org/?q=an:0293.05149}
\transl
\jour U.S.S.R. Comput. Math. Math. Phys.
\yr 1974
\vol 14
\issue 5
\pages 208--215
\crossref{https://doi.org/10.1016/0041-5553(74)90207-9}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf6341
  • https://www.mathnet.ru/rus/zvmmf/v14/i5/p1309
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:614
    PDF полного текста:513
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025