Keyphrases
- computational complexity
- graph structure
- learning algorithm
- graph based algorithm
- space complexity
- memory requirements
- dynamic programming
- detection algorithm
- undirected graph
- experimental evaluation
- cost function
- dominating set
- polynomial time complexity
- minimum spanning tree
- shortest path problem
- spanning tree
- preprocessing
- computational cost
- segmentation algorithm
- matching algorithm
- np hard
- depth first search
- objective function
- graph model
- optimal solution
- neural network
- similarity measure
- expectation maximization
- worst case
- graph theory
- maximum flow
- decision trees
- single scan
- optimization algorithm