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

Формальні методи розпаралелювання алгоритму Тар'яна

We present a method for optimization of Tarjan’s algorithm for the detection of strongly connected components in a direct graph. The approach to its parallel implementation is offered, and the theoretical synthesis of the respective formula of the algorithm is formulated in systems of the modified a...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2008
Автори:	Погорілий, С.Д., Лозицький, С.І.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Видавничий дім "Академперіодика" НАН України 2008
Теми:	Інформатика та кібернетика
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/6222
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Формальні методи розпаралелювання алгоритму Тар'яна / С.Д. Погорiлий, С. I. Лозицький // Доп. НАН України. — 2008. — № 11. — С. 47-52. — Бібліогр.: 7 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

Стохастичні моделі прихованих періодичностей та ефективні методи їх виявлення
за авторством: Яворський, І.М., та інші
Опубліковано: (2023)

Методи і алгоритми аналізу та синтезу складних зображень на основі теоретико-групового підходу
за авторством: Грицик, В.В., та інші
Опубліковано: (2009)

Ітераційні методи для обчислення зважених псевдообернених матриць зі змішаними вагами на основі їх розвинення у матричні степеневі ряди
за авторством: Варенюк, Н.А., та інші
Опубліковано: (2020)

Грід-технологія для завдань метрології
за авторством: Ляшко, С.І., та інші
Опубліковано: (2013)

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

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

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

Стійкість розв’язків рівняння Річардса — Клюта
за авторством: Колесников, В.А., та інші
Опубліковано: (2023)

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

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

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

Динамічна магнітна система сфероїд - вільний диполь та її Maple-моделювання
за авторством: Козоріз, В.В., та інші
Опубліковано: (2007)

Maple-моделювання динаміки тіла з нерухомою точкою в полі магнітних та електричних сил
за авторством: Григор'єва, Л.В., та інші
Опубліковано: (2007)

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

Про динамічну задачу двох вільних циліндричних магнітів та її Maple-моделювання
за авторством: Григор'єва, Л.В., та інші
Опубліковано: (2007)

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

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

Гібридний метод розв'язування обернених граничних задач теорії потенціалу в частково необмежених областях з тріщиною
за авторством: Вінтоняк, Н.І., та інші
Опубліковано: (2007)

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

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

Каноническая пуассонова структура на T*SE(3) и гамильтонова механика твердого тела. Динамика магнитного диполя во внешнем поле
за авторством: Зуб, С.С.
Опубліковано: (2014)

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

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

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

Чебишовське наближення сумою многочлена й експоненти з інтерполюванням у крайніх точках
за авторством: Малачівський, П.С.
Опубліковано: (2008)

Чебишовське наближення раціональним виразом із точним відтворенням значення функції та її похідних у заданих точках
за авторством: Малачівський, П.С.
Опубліковано: (2008)

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

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

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

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

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

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

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

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

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

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

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