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

Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна

Запропоновано метод трансформації алгоритму Голдберга–Тар’яна, який розв’язує важливу мережну задачу пошуку максимального потоку в орієнтованому графі. Сформовано концепцію його паралельної реалізації, а також відповідної схеми алгоритму, з використанням математичного апарату модифікованих систем ал...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Проблемы управления и информатики
Дата:	2008
Автори:	Погорелый, С.Д., Бойко, Ю.В., Лозицкий, С.И., Гусаров, А.Д.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2008
Теми:	Методы обработки информации
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/209321
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна / С.Д. Погорелый, Ю.В. Бойко, С.И. Лозицкий, А.Д. Гусаров // Проблемы управления и информатики. — 2008. — № 5. — С. 110-120. — Бібліогр.: 9 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

Об одной модификации алгоритма оценивания параметров линейной регрессии с помощью эллипсоидов
за авторством: Сальников, Н.Н.
Опубліковано: (2012)

Обеспечение точности и прозрачности нечёткой модели Мамдани при обучении по экспериментальным данным
за авторством: Штовба, С.Д.
Опубліковано: (2007)

Теория и методы построения системы модулей модифицированной совершенной формы системы остаточных классов
за авторством: Касянчук, М.М., та інші
Опубліковано: (2016)

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

Методы анализа моделей мультисервисных беспроводных сетей связи с очередями вызовов нереального времени. Часть 1. Стратегия отсечения
за авторством: Меликов, А.З., та інші
Опубліковано: (2011)

Методы анализа моделей мультисервисных беспроводных сетей связи с очередями вызовов нереального времени. Часть 2. Стратегия резервирования каналов
за авторством: Меликов, А.З., та інші
Опубліковано: (2011)

Структурный синтез алгоритма управления компьютерной сетью системы «Динамический абонент — динамическая сеть — динамический абонент»
за авторством: Павлова, С.В.
Опубліковано: (2006)

Распознавание дактилем украинского жестового языка на основе геометрических характеристик отклонений контуров кисти руки
за авторством: Крак, Ю.В., та інші
Опубліковано: (2016)

Анализ сигналов в адаптивном базисе со смещенным аргументом
за авторством: Пономарева, И.Д.
Опубліковано: (2007)

Распределение абсолютного максимума однородного случайного поля
за авторством: Евграфов, Д.В.
Опубліковано: (2008)

Определение информационного ядра при классификации документов
за авторством: Манзюк, Э.А., та інші
Опубліковано: (2018)

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

Локализация и распознавание номерных знаков транспортных средств с помощью метода опорных векторов и гистограмм направленных градиентов
за авторством: Тлебалдинова, А.С., та інші
Опубліковано: (2015)

Метод структурно-функционального синтеза в задачах реструктуризации систем экологического мониторинга
за авторством: Доронина, Ю.В., та інші
Опубліковано: (2013)

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

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

Метод сортировки относительных позиций синхроимпульсов по частоте их появления
за авторством: Кичак, В.М., та інші
Опубліковано: (2016)

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

Методика оценивания параметров и характеристик битовых ошибок
за авторством: Кичак, В.М., та інші
Опубліковано: (2017)

Кластеризация совокупности составных нечетких чисел на основе множеств скалярного и векторного уровней
за авторством: Ивохин, Е.В., та інші
Опубліковано: (2018)

Оптимизация процессов робастного управления квадрокоптером для мониторинга морских акваторий
за авторством: Тимченко, В.Л., та інші
Опубліковано: (2019)

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

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

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

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

Сокращение содержательной избыточности изображений на основе классификации объектов и фона
за авторством: Иванов, В.Г., та інші
Опубліковано: (2007)

Сжатие изображения текста на основе формирования и классификации вертикальных элементов строки в графическом словаре символьных данных
за авторством: Иванов, В.Г., та інші
Опубліковано: (2011)

Сжатие изображений на основе автоматической и нечеткой классификации фрагментов
за авторством: Иванов, В.Г., та інші
Опубліковано: (2009)

Непараметрический критерий эквивалентности генеральных совокупностей, основанный на усредненной мере близости между выборками
за авторством: Голубева, Е.Н., та інші
Опубліковано: (2010)

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

Методы распараллеливания циклов
за авторством: Полуян, Ю.А., та інші
Опубліковано: (2009)

Прогнозирование зависимости «структура–свойство» новых органических соединений на основе искусственных иммунных систем
за авторством: Самигулина, Г.А., та інші
Опубліковано: (2015)

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

Система ввода текста для альтернативной речевой коммуникации
за авторством: Крак, Ю.В., та інші
Опубліковано: (2017)

Модель и подход к планированию распределения ресурсов в гетерогенных Грид-системах
за авторством: Листровой, С.В., та інші
Опубліковано: (2012)

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

Сравнительный анализ методов оценки взаимосвязи между вершинами при построении байесовских сетей
за авторством: Бидюк, П.И., та інші
Опубліковано: (2010)

Гарантированная оценка полезности признаков при статистическом распознавании двух классов
за авторством: Файнзильберг, Л.С.
Опубліковано: (2010)