Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна
Запропоновано метод трансформації алгоритму Голдберга–Тар’яна, який розв’язує важливу мережну задачу пошуку максимального потоку в орієнтованому графі. Сформовано концепцію його паралельної реалізації, а також відповідної схеми алгоритму, з використанням математичного апарату модифікованих систем ал...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2008 |
| Main Authors: | Погорелый, С.Д., Бойко, Ю.В., Лозицкий, С.И., Гусаров, А.Д. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/209321 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна / С.Д. Погорелый, Ю.В. Бойко, С.И. Лозицкий, А.Д. Гусаров // Проблемы управления и информатики. — 2008. — № 5. — С. 110-120. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Использование средств распараллеливания для блочных алгоритмов
by: Фальфушинский, В.В.
Published: (2011)
by: Фальфушинский, В.В.
Published: (2011)
Анализ параллельного алгоритма синтеза эмпирических моделей на принципах генетических алгоритмов
by: Горбийчук, М.И., et al.
Published: (2016)
by: Горбийчук, М.И., et al.
Published: (2016)
Об одной модификации алгоритма оценивания параметров линейной регрессии с помощью эллипсоидов
by: Сальников, Н.Н.
Published: (2012)
by: Сальников, Н.Н.
Published: (2012)
Обеспечение точности и прозрачности нечёткой модели Мамдани при обучении по экспериментальным данным
by: Штовба, С.Д.
Published: (2007)
by: Штовба, С.Д.
Published: (2007)
Теория и методы построения системы модулей модифицированной совершенной формы системы остаточных классов
by: Касянчук, М.М., et al.
Published: (2016)
by: Касянчук, М.М., et al.
Published: (2016)
Методы анализа и оптимизации характеристик новой стратегии доступа в сотовых сетях связи
by: Меликов, А.З., et al.
Published: (2014)
by: Меликов, А.З., et al.
Published: (2014)
Методы анализа моделей мультисервисных беспроводных сетей связи с очередями вызовов нереального времени. Часть 1. Стратегия отсечения
by: Меликов, А.З., et al.
Published: (2011)
by: Меликов, А.З., et al.
Published: (2011)
Методы анализа моделей мультисервисных беспроводных сетей связи с очередями вызовов нереального времени. Часть 2. Стратегия резервирования каналов
by: Меликов, А.З., et al.
Published: (2011)
by: Меликов, А.З., et al.
Published: (2011)
Структурный синтез алгоритма управления компьютерной сетью системы «Динамический абонент — динамическая сеть — динамический абонент»
by: Павлова, С.В.
Published: (2006)
by: Павлова, С.В.
Published: (2006)
Распознавание дактилем украинского жестового языка на основе геометрических характеристик отклонений контуров кисти руки
by: Крак, Ю.В., et al.
Published: (2016)
by: Крак, Ю.В., et al.
Published: (2016)
Анализ сигналов в адаптивном базисе со смещенным аргументом
by: Пономарева, И.Д.
Published: (2007)
by: Пономарева, И.Д.
Published: (2007)
Распределение абсолютного максимума однородного случайного поля
by: Евграфов, Д.В.
Published: (2008)
by: Евграфов, Д.В.
Published: (2008)
Определение информационного ядра при классификации документов
by: Манзюк, Э.А., et al.
Published: (2018)
by: Манзюк, Э.А., et al.
Published: (2018)
Информационная технология синтеза разделяющих гиперплоскостей для линейных классификаторов
by: Бармак, А.В., et al.
Published: (2019)
by: Бармак, А.В., et al.
Published: (2019)
Локализация и распознавание номерных знаков транспортных средств с помощью метода опорных векторов и гистограмм направленных градиентов
by: Тлебалдинова, А.С., et al.
Published: (2015)
by: Тлебалдинова, А.С., et al.
Published: (2015)
Метод структурно-функционального синтеза в задачах реструктуризации систем экологического мониторинга
by: Доронина, Ю.В., et al.
Published: (2013)
by: Доронина, Ю.В., et al.
Published: (2013)
Модель автокорреляционной функции временного ряда с сильной зависимостью
by: Панкратова, Н.Д., et al.
Published: (2015)
by: Панкратова, Н.Д., et al.
Published: (2015)
Линейный регрессионный анализ малой выборки нечетких исходных данных
by: Серая, О.В., et al.
Published: (2012)
by: Серая, О.В., et al.
Published: (2012)
Метод сортировки относительных позиций синхроимпульсов по частоте их появления
by: Кичак, В.М., et al.
Published: (2016)
by: Кичак, В.М., et al.
Published: (2016)
Об одном методе стабилизации в системах прямого регулирования нейтрального типа
by: Шатырко, А.В., et al.
Published: (2013)
by: Шатырко, А.В., et al.
Published: (2013)
Методика оценивания параметров и характеристик битовых ошибок
by: Кичак, В.М., et al.
Published: (2017)
by: Кичак, В.М., et al.
Published: (2017)
Кластеризация совокупности составных нечетких чисел на основе множеств скалярного и векторного уровней
by: Ивохин, Е.В., et al.
Published: (2018)
by: Ивохин, Е.В., et al.
Published: (2018)
Оптимизация процессов робастного управления квадрокоптером для мониторинга морских акваторий
by: Тимченко, В.Л., et al.
Published: (2019)
by: Тимченко, В.Л., et al.
Published: (2019)
Информационная модель знаний сценарного анализа
by: Панкратова, Н.Д., et al.
Published: (2014)
by: Панкратова, Н.Д., et al.
Published: (2014)
Оценивание и прогнозирование сложно формализуемых процессов различной физической природы
by: Панкратова, Н.Д., et al.
Published: (2008)
by: Панкратова, Н.Д., et al.
Published: (2008)
Сжатие изображения текста на основе выделения символов и их классификации
by: Иванов, В.Г., et al.
Published: (2010)
by: Иванов, В.Г., et al.
Published: (2010)
Валидация моделей классификации гиперспектральных данных
by: Семенив, О.В., et al.
Published: (2008)
by: Семенив, О.В., et al.
Published: (2008)
Сокращение содержательной избыточности изображений на основе классификации объектов и фона
by: Иванов, В.Г., et al.
Published: (2007)
by: Иванов, В.Г., et al.
Published: (2007)
Сжатие изображения текста на основе формирования и классификации вертикальных элементов строки в графическом словаре символьных данных
by: Иванов, В.Г., et al.
Published: (2011)
by: Иванов, В.Г., et al.
Published: (2011)
Сжатие изображений на основе автоматической и нечеткой классификации фрагментов
by: Иванов, В.Г., et al.
Published: (2009)
by: Иванов, В.Г., et al.
Published: (2009)
Непараметрический критерий эквивалентности генеральных совокупностей, основанный на усредненной мере близости между выборками
by: Голубева, Е.Н., et al.
Published: (2010)
by: Голубева, Е.Н., et al.
Published: (2010)
Построение индивидуальных траекторий подготовки специалистов в области информационно-коммуникационных технологий
by: Базарова, М.Ж., et al.
Published: (2017)
by: Базарова, М.Ж., et al.
Published: (2017)
Методы распараллеливания циклов
by: Полуян, Ю.А., et al.
Published: (2009)
by: Полуян, Ю.А., et al.
Published: (2009)
Прогнозирование зависимости «структура–свойство» новых органических соединений на основе искусственных иммунных систем
by: Самигулина, Г.А., et al.
Published: (2015)
by: Самигулина, Г.А., et al.
Published: (2015)
Быстрый алгоритм вывода структур байесовых сетей из данных
by: Балабанов, А.С., et al.
Published: (2011)
by: Балабанов, А.С., et al.
Published: (2011)
Система ввода текста для альтернативной речевой коммуникации
by: Крак, Ю.В., et al.
Published: (2017)
by: Крак, Ю.В., et al.
Published: (2017)
Модель и подход к планированию распределения ресурсов в гетерогенных Грид-системах
by: Листровой, С.В., et al.
Published: (2012)
by: Листровой, С.В., et al.
Published: (2012)
Подход к формированию оптимальных проектных структур на основе рангового метода решения нелинейных булевых уравнений
by: Листровой, С.В., et al.
Published: (2011)
by: Листровой, С.В., et al.
Published: (2011)
Сравнительный анализ методов оценки взаимосвязи между вершинами при построении байесовских сетей
by: Бидюк, П.И., et al.
Published: (2010)
by: Бидюк, П.И., et al.
Published: (2010)
Гарантированная оценка полезности признаков при статистическом распознавании двух классов
by: Файнзильберг, Л.С.
Published: (2010)
by: Файнзильберг, Л.С.
Published: (2010)
Similar Items
-
Использование средств распараллеливания для блочных алгоритмов
by: Фальфушинский, В.В.
Published: (2011) -
Анализ параллельного алгоритма синтеза эмпирических моделей на принципах генетических алгоритмов
by: Горбийчук, М.И., et al.
Published: (2016) -
Об одной модификации алгоритма оценивания параметров линейной регрессии с помощью эллипсоидов
by: Сальников, Н.Н.
Published: (2012) -
Обеспечение точности и прозрачности нечёткой модели Мамдани при обучении по экспериментальным данным
by: Штовба, С.Д.
Published: (2007) -
Теория и методы построения системы модулей модифицированной совершенной формы системы остаточных классов
by: Касянчук, М.М., et al.
Published: (2016)