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

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

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



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






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


Вестник НГУ. Серия: Математика, механика, информатика, 2009, том 9, выпуск 2, страницы 3–14 (Mi vngu169)  

О надежности последовательно-параллельных сетей в решетчатых графах

Т. А. Алдын-оолa, А. И. Ерзинb

a РОССИЯ, 630090, Новосибирск ул. Пирогова, 2, Новосибирский государственный университет
b РОССИЯ, 630090, Новосибирск пр. Акад. Коптюга, 4, Институт математики им. С. Л. Соболева СО РАН
Список литературы:
Аннотация: Рассматривается ориентированная прямоугольная решетка с одним источником и одним стоком, дуги которой направлены либо вправо, либо вверх и имеют одинаковую вероятность исправности. Под надежностью сети в работе понимается вероятность существования хотя бы одного исправного пути из источника в сток. В силу NP-трудности задачи вычисления надежности исследуемой решетки, представляет интерес получение полиномиально вычислимых оценок надежности. Данная работа посвящена поиску максимально надежной последовательно-параллельной сети, надежность которой является нижней оценкой надежности решетки.
Ключевые слова: надежность сети, последовательно-параллельные сети.
Поступила в редакцию: 18.11.2008
Тип публикации: Статья
УДК: 519.718.4
Образец цитирования: Т. А. Алдын-оол, А. И. Ерзин, “О надежности последовательно-параллельных сетей в решетчатых графах”, Вестн. НГУ. Сер. матем., мех., информ., 9:2 (2009), 3–14
Цитирование в формате AMSBIB
\RBibitem{AldErz09}
\by Т.~А.~Алдын-оол, А.~И.~Ерзин
\paper О надежности последовательно-параллельных сетей в решетчатых графах
\jour Вестн. НГУ. Сер. матем., мех., информ.
\yr 2009
\vol 9
\issue 2
\pages 3--14
\mathnet{http://mi.mathnet.ru/vngu169}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vngu169
  • https://www.mathnet.ru/rus/vngu/v9/i2/p3
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вестник Новосибирского государственного университета. Серия: математика, механика, информатика
    Статистика просмотров:
    Страница аннотации:187
    PDF полного текста:62
    Список литературы:45
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024