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

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

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


Препринты ИПМ им. М. В. Келдыша:
Год:
Том:
Выпуск:
Страница:
Найти




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

Препринты Института прикладной математики им. М. В. Келдыша РАН, 2003, 010, 21 стр. (Mi ipmp883)  
Предфрактальные графы в проектировании и анализе сложных структур

А.  А. Кочкаров, Р. А. Кочкаров
PDF полного текста
Аннотация: Настоящая работа посвящена новому методу проектирования сложных структур. Метод основан на использовании структурных свойств предфрактальных графов. Также, в работе описан параллельный алгоритм поиска кратчайшего пути на предфрактальном графе. Распараллеливание алгоритма проводится благодаря свойству структурного самоподобия предфрактального графа. Вычислительная сложность этого алгоритма на порядок ниже, чем у общеизвестных алгоритмов поиска кратчайшего пути на графах.
Тип публикации: Препринт
Образец цитирования: А. А. Кочкаров, Р. А. Кочкаров, “Предфрактальные графы в проектировании и анализе сложных структур”, Препринты ИПМ им. М. В. Келдыша, 2003, 010, 21 с.
Цитирование в формате AMSBIB
\RBibitem{KocKoc03}
\by А.~ А.~Кочкаров, Р.~А.~Кочкаров
\paper Предфрактальные графы в проектировании и анализе сложных структур
\jour Препринты ИПМ им.~М.~В.~Келдыша
\yr 2003
\papernumber 010
\totalpages 21
\mathnet{http://mi.mathnet.ru/ipmp883}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ipmp883
  • https://www.mathnet.ru/rus/ipmp/y2003/p10
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Препринты Института прикладной математики им. М. В. Келдыша РАН
    Статистика просмотров:
    Страница аннотации:170
    PDF полного текста:44
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024