Algorithm for Finding Maximum Detour Hinge Vertices of Interval Graphs.
Hirotoshi HonmaYoko NakajimaYuta IgarashiShigeru MasuyamaPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2014)
Keyphrases
- learning algorithm
- detection algorithm
- computational complexity
- np hard
- random graphs
- genetic algorithm
- spanning tree
- weighted graph
- clustering method
- optimization algorithm
- search space
- optimal solution
- decision trees
- k means
- preprocessing
- computational cost
- worst case
- simulated annealing
- objective function
- similarity measure
- tree structure
- convergence rate
- graph structure
- social networks
- graph clustering
- neural network