Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Проблемы управления и информатики
Datum:	2008
Hauptverfasser:	Погорелый, С.Д., Бойко, Ю.В., Лозицкий, С.И., Гусаров, А.Д.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2008
Schlagworte:	Методы обработки информации
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/209321
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Формализованные методы распараллеливания алгоритма Голдберга–Тарьяна / С.Д. Погорелый, Ю.В. Бойко, С.И. Лозицкий, А.Д. Гусаров // Проблемы управления и информатики. — 2008. — № 5. — С. 110-120. — Бібліогр.: 9 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

Анализ параллельного алгоритма синтеза эмпирических моделей на принципах генетических алгоритмов
von: Горбийчук, М.И., et al.
Veröffentlicht: (2016)

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

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

Теория и методы построения системы модулей модифицированной совершенной формы системы остаточных классов
von: Касянчук, М.М., et al.
Veröffentlicht: (2016)

Методы анализа и оптимизации характеристик новой стратегии доступа в сотовых сетях связи
von: Меликов, А.З., et al.
Veröffentlicht: (2014)

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

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

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

Распознавание дактилем украинского жестового языка на основе геометрических характеристик отклонений контуров кисти руки
von: Крак, Ю.В., et al.
Veröffentlicht: (2016)

Методы распараллеливания циклов
von: Полуян, Ю.А., et al.
Veröffentlicht: (2009)

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

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

Определение информационного ядра при классификации документов
von: Манзюк, Э.А., et al.
Veröffentlicht: (2018)

Информационная технология синтеза разделяющих гиперплоскостей для линейных классификаторов
von: Бармак, А.В., et al.
Veröffentlicht: (2019)

Локализация и распознавание номерных знаков транспортных средств с помощью метода опорных векторов и гистограмм направленных градиентов
von: Тлебалдинова, А.С., et al.
Veröffentlicht: (2015)

Метод структурно-функционального синтеза в задачах реструктуризации систем экологического мониторинга
von: Доронина, Ю.В., et al.
Veröffentlicht: (2013)

Модель автокорреляционной функции временного ряда с сильной зависимостью
von: Панкратова, Н.Д., et al.
Veröffentlicht: (2015)

Линейный регрессионный анализ малой выборки нечетких исходных данных
von: Серая, О.В., et al.
Veröffentlicht: (2012)

Метод сортировки относительных позиций синхроимпульсов по частоте их появления
von: Кичак, В.М., et al.
Veröffentlicht: (2016)

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

Методика оценивания параметров и характеристик битовых ошибок
von: Кичак, В.М., et al.
Veröffentlicht: (2017)

Кластеризация совокупности составных нечетких чисел на основе множеств скалярного и векторного уровней
von: Ивохин, Е.В., et al.
Veröffentlicht: (2018)

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

Информационная модель знаний сценарного анализа
von: Панкратова, Н.Д., et al.
Veröffentlicht: (2014)

Оценивание и прогнозирование сложно формализуемых процессов различной физической природы
von: Панкратова, Н.Д., et al.
Veröffentlicht: (2008)

Сжатие изображения текста на основе выделения символов и их классификации
von: Иванов, В.Г., et al.
Veröffentlicht: (2010)

Валидация моделей классификации гиперспектральных данных
von: Семенив, О.В., et al.
Veröffentlicht: (2008)

Сокращение содержательной избыточности изображений на основе классификации объектов и фона
von: Иванов, В.Г., et al.
Veröffentlicht: (2007)

Сжатие изображения текста на основе формирования и классификации вертикальных элементов строки в графическом словаре символьных данных
von: Иванов, В.Г., et al.
Veröffentlicht: (2011)

Сжатие изображений на основе автоматической и нечеткой классификации фрагментов
von: Иванов, В.Г., et al.
Veröffentlicht: (2009)

Непараметрический критерий эквивалентности генеральных совокупностей, основанный на усредненной мере близости между выборками
von: Голубева, Е.Н., et al.
Veröffentlicht: (2010)

Построение индивидуальных траекторий подготовки специалистов в области информационно-коммуникационных технологий
von: Базарова, М.Ж., et al.
Veröffentlicht: (2017)

Прогнозирование зависимости «структура–свойство» новых органических соединений на основе искусственных иммунных систем
von: Самигулина, Г.А., et al.
Veröffentlicht: (2015)

Быстрый алгоритм вывода структур байесовых сетей из данных
von: Балабанов, А.С., et al.
Veröffentlicht: (2011)

Система ввода текста для альтернативной речевой коммуникации
von: Крак, Ю.В., et al.
Veröffentlicht: (2017)

Модель и подход к планированию распределения ресурсов в гетерогенных Грид-системах
von: Листровой, С.В., et al.
Veröffentlicht: (2012)

Подход к формированию оптимальных проектных структур на основе рангового метода решения нелинейных булевых уравнений
von: Листровой, С.В., et al.
Veröffentlicht: (2011)

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

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