Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Języki publikacji
Abstrakty
We introduce classes of narrow graphs (including grid strips of fixed width), for which the graph reliabiblity problem admits a polynomial time algorithm. Using this algorithm, we show that graph reliability is computable in polynomial time for the average complexity with respect to a Gausian distribution. The latter is defined as follows: the vertices are numbered by integers {1,2,...n}, and probability that an edge between i and j is present is e-|i-j|2.
Słowa kluczowe
Wydawca
Czasopismo
Rocznik
Tom
Strony
307--315
Opis fizyczny
bibliogr. 6 poz.
Twórcy
autor
autor
- Department of mathematics, Penn-State University, University Park, USA, burago@math.psu.edu
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BUS1-0003-0081