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

Ассоциативная версия алгоритма Рамалингама для динамической обработки подграфа кратчайших путей после добавления к графу новой дуги

Запропоновано ефективну паралельну реалiзацiю алгоритму Рамалiнгама для динамiчного оброблення пiдграфа найкоротших шляхiв орiєнтованого графа пiсля додавання до нього однiєї дуги за допомогою моделi асоцiативних паралельних систем з вертикальним обробленням iнформацiї (STAR-машини). Асоцiативна вер...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2012
Автор:	Непомнящая, А.Ш.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Теми:	Кибернетика
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/84107
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Ассоциативная версия алгоритма Рамалингама для динамической обработки подграфа кратчайших путей после добавления к графу новой дуги / А.Ш. Непомнящая // Кибернетика и системный анализ. — 2012. — Т. 48, № 3. — С. 45-57. — Бібліогр.: 14 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

Алгоритм нахождения наибольшего общего подграфа
за авторством: Ильяшенко, М.Б.
Опубліковано: (2009)

О минимальном числе образующих полного подграфа NA-графа
за авторством: Шулинок, Г.А.
Опубліковано: (2009)

Новая версия булгаковского романа
за авторством: Борисевич, И.
Опубліковано: (2008)

ПРИМЕНЕНИЕ ОБОБЩЕННОЙ МОДЕЛИ ДИНАМИЧЕСКОЙ ДУГИ ДЛЯ ИССЛЕДОВАНИЯ ИСТОЧНИКОВ ПИТАНИЯ С ЕМКОСТНЫМ ОГРАНИЧЕНИЕМ СВАРОЧНОГО ТОКА
за авторством: Сидорец , В.Н., та інші
Опубліковано: (2012)

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

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

Альтернативная версия о природе анодного эффекта
за авторством: Ткаленко, Д.А., та інші
Опубліковано: (2013)

Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
за авторством: Danchuk, V. D., та інші
Опубліковано: (2012)

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

Оцінювання когерентності тексту за допомогою побудови графу семантичної та лексико-граматичної узгодженості словосполучень речень
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2020)

Солитонная версия формирования волн-убийц в океане
за авторством: Шелковников, Н.К.
Опубліковано: (2012)

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

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

Каталог звезд с большими собственными движениями (версия 1)
за авторством: Иванов, Г.А.
Опубліковано: (2005)

Новые оценки путей развития науки
за авторством: Оноприенко, В.И.
Опубліковано: (2009)

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

Каталог звезд с большими собственными движениями (версия 3.0)
за авторством: Иванов, Г.А.
Опубліковано: (2012)

Каталог звезд с большими собственными движениями (версия 2.0)
за авторством: Иванов, Г.А.
Опубліковано: (2008)

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

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

Распределение давления сварочной дуги
за авторством: Чигарев, В.В., та інші
Опубліковано: (2001)

Обновленная версия широтного ряда наблюдений на призменной астролябии в Полтаве
за авторством: Халявина, Л.Я,, та інші
Опубліковано: (2001)

Компьютерный грамматический словарь лингвокультурного дискурса "Свадебный обряд Кубани": компьютерная версия
за авторством: Трегубова, Е.Н., та інші
Опубліковано: (2007)

Идентификационный список звезд с большими собственными движениями (версия 2.0)
за авторством: Иванов, Г.А.
Опубліковано: (2008)

Причины и особенности возникновения модерного гражданского общества: версия Иммануила Валлерстайна
за авторством: Булатевич, Н.
Опубліковано: (2016)

Хазарский «тудун» в Херсоне в начале VIII в.: византийская версия
за авторством: Науменко, В.Е.
Опубліковано: (2003)

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

Металлоуловители-калибраторы новой конструкции
за авторством: Бочковский, А.М., та інші
Опубліковано: (2008)

Насилие, порядок и развитие: новая версия метатеории для наук об обществе
за авторством: Пилипенко, В.
Опубліковано: (2018)

Повышение устойчивости горения сварочной дуги
за авторством: Коротынский, А.Е.
Опубліковано: (2001)

Оценка качества процесса саморегулирования дуги
за авторством: Цыбулькин, Г.А.
Опубліковано: (2010)

Гибридные технологии сварки алюминиевых сплавов на основе дуги с плавящимся электродом и сжатой дуги
за авторством: Гринюк, А.А., та інші
Опубліковано: (2016)

Сравнительная микроморфология нервного аппарата мочевыводящих путей позвоночных животных
за авторством: Иванов, Н.М.
Опубліковано: (1973)

Кафедра новой и новейшей истории
за авторством: Пашковский, Л.А.
Опубліковано: (1998)

Николай Кондратьев: проблема новой науки
за авторством: Казаков, В.
Опубліковано: (2014)

Концептуальные разработки “новой экономической социологии”
за авторством: Чернецкий, Ю.
Опубліковано: (2004)

Электронная версия научного журнала «Культура народов Причерноморья» (методика, технология и история создания)
за авторством: Дудченко, С.В.
Опубліковано: (2005)