On a Random Walk Survivability problem with arc failures and memory (Q4642452)
From MaRDI portal
scientific article; zbMATH DE number 6871452
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a Random Walk Survivability problem with arc failures and memory |
scientific article; zbMATH DE number 6871452 |
Statements
On a Random Walk Survivability problem with arc failures and memory (English)
0 references
23 May 2018
0 references
random walks on graphs
0 references
survival probability
0 references
computational complexity
0 references
network reliability
0 references
\#P-hard
0 references
Markov chain
0 references
heuristics
0 references
