Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2012
1. Verfasser:	Непомнящая, А.Ш.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Schlagworte:	Кибернетика
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/84107
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:	Ассоциативная версия алгоритма Рамалингама для динамической обработки подграфа кратчайших путей после добавления к графу новой дуги / А.Ш. Непомнящая // Кибернетика и системный анализ. — 2012. — Т. 48, № 3. — С. 45-57. — Бібліогр.: 14 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

О поиске кратчайших путей в числовых графах
von: Шулинок, Г.А.
Veröffentlicht: (2012)

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

Обзор методов и алгоритмов построения кратчайших путей и перспективы их развития
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2020)

Ассоциативная память на основе ядерных сетей
von: Новицкий, В.Д.
Veröffentlicht: (2003)

Алгоритм нахождения наибольшего общего подграфа
von: Ильяшенко, М.Б.
Veröffentlicht: (2009)

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

Размещение неориентированных трехмерных объектов с учетом кратчайших расстояний
von: Сёмкин, В.В., et al.
Veröffentlicht: (2014)

Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования
von: Лузин, С.Ю., et al.
Veröffentlicht: (2003)

Компьютерная версия астрономических эфемерид
von: Чолий, В.Я.
Veröffentlicht: (1998)

Новая версия булгаковского романа
von: Борисевич, И.
Veröffentlicht: (2008)

Предварительная версия Гиссарского астрографического каталога
von: Матвеев, Н.Н., et al.
Veröffentlicht: (1989)

ПРИМЕНЕНИЕ ОБОБЩЕННОЙ МОДЕЛИ ДИНАМИЧЕСКОЙ ДУГИ ДЛЯ ИССЛЕДОВАНИЯ ИСТОЧНИКОВ ПИТАНИЯ С ЕМКОСТНЫМ ОГРАНИЧЕНИЕМ СВАРОЧНОГО ТОКА
von: Сидорец , В.Н., et al.
Veröffentlicht: (2012)

Применение обобщенной модели динамической дуги для исследования источников питания с емкостным ограничением сварочного тока
von: Сидорец, В.Н., et al.
Veröffentlicht: (2012)

Історія встановлення пам’ятника графу П.О. Румянцеву-Задунайському в Глухові
von: Мірошниченко, Н.О.
Veröffentlicht: (2021)

Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний
von: Стоян, Ю.Г., et al.
Veröffentlicht: (2014)

Альтернативная версия о природе анодного эффекта
von: Ткаленко, Д.А., et al.
Veröffentlicht: (2013)

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

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

Солитонная версия формирования волн-убийц в океане
von: Шелковников, Н.К.
Veröffentlicht: (2012)

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

Кусочно-гладкая⁺ версия теоремы о неявных функциях
von: Миклюков, В.М.
Veröffentlicht: (2008)

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

Каталог звезд с большими собственными движениями (версия 1)
von: Иванов, Г.А.
Veröffentlicht: (2005)

Поиск путей в числовых графах
von: Шулинок, Г.А., et al.
Veröffentlicht: (2013)

Новые оценки путей развития науки
von: Оноприенко, В.И.
Veröffentlicht: (2009)

Каталог звезд с большими собственными движениями (версия 2.0)
von: Иванов, Г.А.
Veröffentlicht: (2008)

Каталог звезд с большими собственными движениями (версия 3.0)
von: Иванов, Г.А.
Veröffentlicht: (2012)

Распределение давления сварочной дуги
von: Чигарев, В.В., et al.
Veröffentlicht: (2001)

Патогенетическое обоснование путей совершенствования диагностики пиелонефрита
von: Лиходед, А.Н., et al.
Veröffentlicht: (2014)

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

Компьютерный грамматический словарь лингвокультурного дискурса "Свадебный обряд Кубани": компьютерная версия
von: Трегубова, Е.Н., et al.
Veröffentlicht: (2007)

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

Обновленная версия широтного ряда наблюдений на призменной астролябии в Полтаве
von: Халявина, Л.Я,, et al.
Veröffentlicht: (2001)

Хазарский «тудун» в Херсоне в начале VIII в.: византийская версия
von: Науменко, В.Е.
Veröffentlicht: (2003)

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

Металлоуловители-калибраторы новой конструкции
von: Бочковский, А.М., et al.
Veröffentlicht: (2008)

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

О топологии путей нормализации в реляционном каркасе
von: Панченко, Б.Е., et al.
Veröffentlicht: (2011)

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

Повышение устойчивости горения сварочной дуги
von: Коротынский, А.Е.
Veröffentlicht: (2001)