Зображення обкладинки

Паралельна реалізація алгоритму Едмондса–Карпа

Formalization of the Edmonds-Karp algorithm is made using a mathematical apparatus of modified systems of algorithmic algebras, and its sequential scheme is constructed. An approach to paralleling the sequential scheme is suggested, and, as a result, several parallel schemes are obtained. An analysi...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2008
Автори:	Погорілий, С.Д., Гусаров, А.Д.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Видавничий дім "Академперіодика" НАН України 2008
Теми:	Інформатика та кібернетика
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/6093
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Паралельна реалізація алгоритму Едмондса–Карпа / С.Д. Погорiлий, А.Д. Гусаров // Доп. НАН України. — 2008. — № 10. — С. 46-51. — Бібліогр.: 8 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Формальні методи розпаралелювання алгоритму Тар'яна
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2008)

Розпаралелювання різницевих схем на основі ДС-алгоритму
за авторством: Грищенко, О.Ю., та інші
Опубліковано: (2011)

Паралельна розподілена реалізація моделювання паралельних обчислень
за авторством: Дорошенко, А.Ю., та інші
Опубліковано: (2014)

Паралельна реалізація розщепленої моделі однієї задачі фізики атмосфери
за авторством: Тирчак, Ю.М., та інші
Опубліковано: (2008)

Оптимальне керування інтенсивністю занурених точкових джерел води у ненасиченому пористому середовищі
за авторством: Ляшко, С.І., та інші
Опубліковано: (2019)

Ідентифікаційно-псевдоінверсний підхід до побудови математичних моделей лінійних дискретно спостережуваних розподілених просторово-часових систем
за авторством: Стоян, В.А., та інші
Опубліковано: (2011)

Якісне та чисельне дослідження сингулярного керування конвективною дифузією суміші радіоізотопів
за авторством: Ляшко, С.І., та інші
Опубліковано: (2012)

Існування і єдиність слабкого розв'язку системи рівнянь параболічного типу з сингулярними правими частинами
за авторством: Ляшко, С.І., та інші
Опубліковано: (2012)

Непараметричний критерій однорідності двох вибірок на основі статистики включення
за авторством: Ляшко, С.І., та інші
Опубліковано: (2013)

Редукція складності моделей мережевих структур та систем
за авторством: Поліщук, О.Д.
Опубліковано: (2019)

Гільбертові простори у векторній моделі подання зображень і наборів зображень
за авторством: Грицик, В.В., та інші
Опубліковано: (2010)

Некоторые равенства в табличных алгебрах
за авторством: Редько, В.Н., та інші
Опубліковано: (2014)

Збіжність методу операторної екстраполяції
за авторством: Семенов, В.В., та інші
Опубліковано: (2021)

Лагранжово-ейлеровий підхід до розв'язання оберненої задачі конвективної дифузії
за авторством: Ляшко, С.І., та інші
Опубліковано: (2007)

Відновлення функціональної залежності часових рядів в умовах коротких вибірок
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2011)

Про оптимальне керування інтенсивністю обслуговування в системах з повторними викликами
за авторством: Лебєдєв, Є.О., та інші
Опубліковано: (2011)

Оцінювання багатофакторних ризиків в стратегії розв'язання задач технологічного передбачення
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2010)

Стаціонарний режим для системи масового обслуговування типу M | M | c | c + m із сталою інтенсивністю повторів
за авторством: Лебєдєв, Є.О., та інші
Опубліковано: (2020)

Розбиття графів методом незалежних підмножин
за авторством: Провотар, T.M., та інші
Опубліковано: (2010)

Стратегія застосування цифрового двійника за умов децентралізованого керування роєм безпілотних літальних апаратів
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2025)

Адаптивные стохастические модели в трудно формализуемых естественнонаучных задачах
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2008)

Экспертное оценивание многофакторных рисков в технологическом предвидении
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2007)

Расчет производственного цикла с применением статистической теории производственно-технических систем
за авторством: Пигнастый, О.М., та інші
Опубліковано: (2009)

Математическое моделирование динамики жидких сред организма в условиях экзобародинамики
за авторством: Григорян, Р.Д., та інші
Опубліковано: (2009)

Кинетическая теория колебаний параметров поточной линии
за авторством: Азаренков, Н.А., та інші
Опубліковано: (2014)

К вопросу подобия технологических процессов производственно-технических систем
за авторством: Азаренков, Н.А., та інші
Опубліковано: (2011)

О законе возрастания энтропии технологического процесса
за авторством: Азаренков, Н.А., та інші
Опубліковано: (2012)

Аксiоматика багатозначних залежностей табличних баз даних
за авторством: Редько, В.Н., та інші
Опубліковано: (2015)

Примітивні програмні алгебри функцій множинних (мультимножинних) аргументів та значень
за авторством: Богатирьова, Ю.О., та інші
Опубліковано: (2011)

Моделирование сложных теплофизических систем с применением нечеткой логики
за авторством: Шевченко, А.И., та інші
Опубліковано: (2014)

О сохранении ключей в табличных алгебрах
за авторством: Сенченко, А.С.
Опубліковано: (2015)

Лингвистическое представление графов с помеченными вершинами
за авторством: Сапунов, С.В., та інші
Опубліковано: (2019)

Моделювання впливу дифузійних збурень на розвиток інфекційного захворювання з урахуванням конвекції та імунотерапії
за авторством: Барановський, С.В., та інші
Опубліковано: (2021)

Моделирование потенциально-вихревого течения со свободной границей с применением нечеткой логики
за авторством: Шевченко, А.И., та інші
Опубліковано: (2013)

Математическое моделирование одного класса сложных систем с применением нечеткой логики
за авторством: Шевченко, А.И., та інші
Опубліковано: (2013)

Об одном классе интегральных функционалов с неизвестной областью интегрирования
за авторством: Шевченко, А.И., та інші
Опубліковано: (2014)

Оптимальное управление термонапряженным состоянием полого длинного цилиндра
за авторством: Дейнека, В.С., та інші
Опубліковано: (2012)

Качественные свойства решений одного класса эволюционных систем
за авторством: Шевченко, А.И., та інші
Опубліковано: (2015)

Осесимметричное потенциально-вихревое течение со свободной границей
за авторством: Шевченко, А.И., та інші
Опубліковано: (2014)

К теореме об обратном образе для L⊗B-измеримых многозначных отображений
за авторством: Чикрий, А.А., та інші
Опубліковано: (2011)