An Efficient Algorithm for Enumerating Induced Subgraphs with Bounded Degeneracy.
Kunihiro WasaTakeaki UnoPublished in: COCOA (2018)
Keyphrases
- times faster
- experimental evaluation
- detection algorithm
- learning algorithm
- significant improvement
- cost function
- objective function
- theoretical analysis
- high accuracy
- improved algorithm
- dynamic programming
- search space
- preprocessing
- selection algorithm
- search algorithm
- recognition algorithm
- linear programming
- expectation maximization
- computationally efficient
- segmentation algorithm
- optimization algorithm
- clustering method
- convergence rate
- input data
- matching algorithm
- tree structure
- computational cost
- np hard
- computational complexity
- decision trees