Exact Exponential Algorithm for Distance-3 Independent Set Problem.
Katsuhisa YamanakaShogo KawaragiTakashi HirayamaPublished in: IEICE Trans. Inf. Syst. (2019)
Keyphrases
- detection algorithm
- learning algorithm
- dynamic programming
- worst case
- objective function
- independent set
- np hard
- linear complexity
- simulated annealing
- distance function
- similarity measure
- distance matrix
- minimum distance
- distance metric
- multi dimensional
- multi class
- search space
- optimal solution
- tree structure
- expectation maximization
- combinatorial optimization
- convergence rate