Evaluating Network Reliability and 2-Edge-Connected Reliability in Linear Time for Bounded Pathwidth Graphs.
Corinne LucetJean-Francois ManouvrierJacques CarlierPublished in: Algorithmica (2000)
Keyphrases
- network reliability
- bounded treewidth
- transmission line
- weighted graph
- ip networks
- np complete
- network topologies
- computer networks
- routing algorithm
- data transmission
- undirected graph
- network topology
- communication networks
- monte carlo simulation
- connected components
- graph theoretic
- conjunctive queries
- data collection
- directed graph
- network design
- random graphs
- graph structure
- np hard
- differential equations
- data acquisition
- shortest path
- mobile phone