A Linear-Time Algorithm for Computing K-Terminal Reliability in Series-Parallel Networks.
Appajosyula SatyanarayanaR. Kevin WoodPublished in: SIAM J. Comput. (1985)
Keyphrases
- approximation algorithms
- series parallel
- precedence constraints
- network design
- redundancy allocation
- binary trees
- social networks
- temporal reasoning
- tree decomposition
- complex networks
- neural network
- communication networks
- network structure
- knowledge representation
- multi objective
- evolutionary algorithm
- search space