Fast Rough Bounds for the Coefficients of the Network Reliability Polynomial

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

1 Цитирования (Scopus)

Аннотация

The problem of fast estimating of reliability polynomial' coefficients is considered in the paper in the case of all-terminal reliability (probability of a graph being connected). Obtaining lower and upper bounds for each coefficient of a reliability polynomial in one of its possible representation is based on counting all trivially known connected and disconnected realizations (states) of a random graph, based on easily derived information about graph's structure, such as existence of chains and their lengths.

Язык оригиналаанглийский
Название основной публикации2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019
ИздательInstitute of Electrical and Electronics Engineers Inc.
Страницы147-151
Число страниц5
ISBN (электронное издание)9781728129860
DOI
СостояниеОпубликовано - авг 2019
Опубликовано для внешнего пользованияДа
Событие15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019 - Novosibirsk, Российская Федерация
Продолжительность: 26 авг 201930 авг 2019

Серия публикаций

Название2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019

Конференция

Конференция15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019
СтранаРоссийская Федерация
ГородNovosibirsk
Период26.08.201930.08.2019

Fingerprint Подробные сведения о темах исследования «Fast Rough Bounds for the Coefficients of the Network Reliability Polynomial». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать

    Rodionov, A. (2019). Fast Rough Bounds for the Coefficients of the Network Reliability Polynomial. В 2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019 (стр. 147-151). [8880191] (2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/OPCS.2019.8880191