有向图k顶点导出子图的DNA粘贴算法 (DNA Sticker Algorithm for k-vertex Induced Sub-graphs of Directed Graphs).
Weijun ZhuChunyan ZhangQinglei ZhouYonghua ChenPublished in: 计算机科学 (2019)
Keyphrases
- directed graph
- undirected graph
- learning algorithm
- dynamic programming
- detection algorithm
- maximum flow
- objective function
- np hard
- simulated annealing
- random walk
- spanning tree
- computational complexity
- optimal solution
- hamiltonian cycle
- segmentation algorithm
- worst case
- dna sequences
- graph structure
- expectation maximization
- matching algorithm
- random graphs
- adjacency matrix
- minimum weight