Linear-Time Algorithm for Paired-Domination on Distance-Hereditary Graphs.
Ta-Yu MuChing-Chi LinPublished in: COCOON (2022)
Keyphrases
- dynamic programming
- worst case
- cost function
- learning algorithm
- detection algorithm
- experimental evaluation
- np hard
- recognition algorithm
- search space
- objective function
- computational cost
- probabilistic model
- distance metric
- high accuracy
- simulated annealing
- optimization algorithm
- significant improvement
- computational complexity
- segmentation algorithm
- distance function
- maximum common subgraph
- graph theory
- graph structure
- graph isomorphism
- distance matrix
- graph matching
- times faster
- matching algorithm
- tree structure
- k means
- optimal solution
- similarity measure