Наукова періодика України Кібернетика та системний аналіз

Непомнящая А. Ш. 
Ассоциативная версия алгоритма Рамалингама для динамической обработки подграфа кратчайших путей после добавления к графу новой дуги / А. Ш. Непомнящая // Кибернетика и системный анализ. - 2012. - Т. 48, № 3. - С. 45-57. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2012_48_3_6
In this paper, we propose an efficient parallel implementation of the Ramalingam algorithm for the dynamic update of the single-sink shortest path subgraph of a directed graph after adding an edge with the use of the model of associative (content addressable) parallel systems with vertical processing (STAR-machine). An associative version of this algorithm is described as the InsertNewArc procedure, whose correctness is proved. We also present the main advantages of the associative version of the Ramalingam incremental algorithm.
  Повний текст PDF - 138.016 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Непомнящая А.

    • Бібліографічний опис для цитування:

    Непомнящая А. Ш. Ассоциативная версия алгоритма Рамалингама для динамической обработки подграфа кратчайших путей после добавления к графу новой дуги / А. Ш. Непомнящая // Кибернетика и системный анализ. - 2012. - Т. 48, № 3. - С. 45-57. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2012_48_3_6.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського