Solving Tree Containment Problem for Reticulation-visible Networks with Optimal Running Time.
Andreas GunawanPublished in: CoRR (2017)
Keyphrases
- tree structure
- computer networks
- network structure
- index structure
- dynamic programming
- data structure
- r tree
- worst case
- optimal solution
- query optimization
- complex networks
- search algorithm
- community structure
- network analysis
- heterogeneous networks
- binary tree
- finding optimal
- binary search trees
- backtracking algorithm
- implicit enumeration