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

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

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



Вестн. Моск. ун-та. Сер. 1. Матем., мех.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Вестник Московского университета. Серия 1: Математика. Механика, 2006, номер 2, страницы 52–54 (Mi vmumm1122)  

Краткие сообщения

Быстрый алгоритм построения декомпозиции многополюсных потоков

М. А. Бабенко
Аннотация: В работе предложен алгоритм, позволяющий по заданному в сети $G=(V,E)$ $S$-$T$-потоку $f\colon E\to\mathbb{R}_+=$ построить его разложение в сумму $S\times T$ потоков между всевозможными парами истоков и стоков за время $O(|E|(2+\log(|V|^2/|E|)))$ (считая мощности множеств $S$ и $T$ фиксированными). Эти потоки будут целочисленными, если таковым был исходный поток $f$.
Библиогр. 2.
Поступила в редакцию: 05.05.2005
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.852.35
Образец цитирования: М. А. Бабенко, “Быстрый алгоритм построения декомпозиции многополюсных потоков”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2006, № 2, 52–54
Цитирование в формате AMSBIB
\RBibitem{Bab06}
\by М.~А.~Бабенко
\paper Быстрый алгоритм построения декомпозиции многополюсных потоков
\jour Вестн. Моск. ун-та. Сер.~1. Матем., мех.
\yr 2006
\issue 2
\pages 52--54
\mathnet{http://mi.mathnet.ru/vmumm1122}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2369767}
\zmath{https://zbmath.org/?q=an:1114.94308}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmumm1122
  • https://www.mathnet.ru/rus/vmumm/y2006/i2/p52
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:49
    PDF полного текста:27
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025