Covering Complete Graphs using the Dancing Links Algorithm.
Petr KovárYifan ZhangPublished in: ITAT (2023)
Keyphrases
- learning algorithm
- optimization algorithm
- detection algorithm
- particle swarm optimization
- theoretical analysis
- experimental evaluation
- search space
- times faster
- evolutionary algorithm
- tree structure
- computational complexity
- high accuracy
- improved algorithm
- minimum spanning tree
- segmentation algorithm
- random graphs
- decision trees
- expectation maximization
- simulated annealing
- np hard
- preprocessing
- objective function
- input data
- worst case
- clustering method
- cost function
- graph matching
- graph structure
- weighted graph
- optimal solution
- graph model
- similarity measure
- adjacency graph