Many-to-many disjoint paths in hypercubes with faulty vertices.
Xiang-Jun LiBin LiuMeijie MaJun-Ming XuPublished in: Discret. Appl. Math. (2017)
Keyphrases
- disjoint paths
- undirected graph
- approximation algorithms
- directed graph
- directed acyclic graph
- spanning tree
- graph structure
- vertex set
- np hard
- minimum cost
- directed edges
- multiple faults
- databases
- fault diagnosis
- model based diagnosis
- multiscale
- real time
- connected components
- probability distribution
- reinforcement learning
- knowledge base
- machine learning