An Efficient Algorithm for Enumerating Induced Subgraphs with Bounded Degeneracy.

Kunihiro Wasa Takeaki Uno

Published 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