Vertex-Disjoint Paths in the Generalized Hypercube under 1-Restricted Connectivity.
Guijuan WangCheng-Kuan LinJianxi FanBaolei ChengZhao LiuPublished in: HPCC/SmartCity/DSS (2019)
Keyphrases
- disjoint paths
- undirected graph
- directed graph
- connected components
- approximation algorithms
- parallel algorithm
- strongly connected
- spanning tree
- databases
- multi dimensional
- master slave
- minimum cost
- computational complexity
- neural network
- directed acyclic graph
- data mining
- upper bound
- special case
- complex networks
- database
- random walk
- markov chain
- worst case