Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Журнал вычислительной математики и математической физики, 2004, том 44, номер 6, страницы 1147–1152 (Mi zvmmf834)  

Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

Параллельный алгоритм поиска кратчайшего пути на предфрактальном графе

А. А. Кочкаров, Р. А. Кочкаров

125047 Москва, Миусская пл., 4, ИПМатем. РАН
Список литературы:
Аннотация: Предфрактальные (фрактальные) графы являются моделями ряда сложных самоподобных структур. Поэтому существует необходимость в рассмотрении теоретических вопросов, связанных с обработкой предфрактально-графовых моделей. Ввиду большой размерности предфрактальных графов проводить анализ моделей разумно на параллельных вычислительных системах. В настоящей работе предложен параллельный алгоритм поиска кратчайшего пути между двумя произвольными вершинами предфрактального графа. Распараллеливание алгоритма основано на использовании свойства самоподобия предфрактальных графов. Библ. 14. Фиг. 2.
Поступила в редакцию: 28.03.2003
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.6:519.17
MSC: Primary 90C35; Secondary 05C85
Образец цитирования: А. А. Кочкаров, Р. А. Кочкаров, “Параллельный алгоритм поиска кратчайшего пути на предфрактальном графе”, Ж. вычисл. матем. и матем. физ., 44:6 (2004), 1147–1152; Comput. Math. Math. Phys., 44:6 (2004), 1088–1092
Цитирование в формате AMSBIB
\RBibitem{KocKoc04}
\by А.~А.~Кочкаров, Р.~А.~Кочкаров
\paper Параллельный алгоритм поиска кратчайшего пути на предфрактальном графе
\jour Ж. вычисл. матем. и матем. физ.
\yr 2004
\vol 44
\issue 6
\pages 1147--1152
\mathnet{http://mi.mathnet.ru/zvmmf834}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2098960}
\zmath{https://zbmath.org/?q=an:1136.90491}
\transl
\jour Comput. Math. Math. Phys.
\yr 2004
\vol 44
\issue 6
\pages 1088--1092
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf834
  • https://www.mathnet.ru/rus/zvmmf/v44/i6/p1147
  • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:858
    PDF полного текста:685
    Список литературы:69
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024