Short Vertex Disjoint Paths and Multiconnectivity in Random Graphs: Reliable Network Computing.
Sotiris E. NikoletseasKrishna V. PalemPaul G. SpirakisMoti YungPublished in: ICALP (1994)
Keyphrases
- random graphs
- undirected graph
- disjoint paths
- complex networks
- directed graph
- learning curves
- spanning tree
- graph theoretic
- attributed graphs
- phase transition
- directed acyclic graph
- community structure
- approximation algorithms
- minimum cost
- network model
- small world
- network structure
- social networks
- graph structure
- link prediction
- special case