An Algorithm for the Influential Hinge Vertex Problem on Interval Graphs.
Hirotoshi HonmaYoko NakajimaShigeru MasuyamaPublished in: J. Inf. Process. (2020)
Keyphrases
- cost function
- dynamic programming
- preprocessing
- matching algorithm
- times faster
- search space
- clustering method
- optimization algorithm
- experimental evaluation
- high accuracy
- graph structure
- computational cost
- connected subgraphs
- undirected graph
- recognition algorithm
- ant colony optimization
- neural network
- np hard
- k means
- lower bound
- computational complexity
- probabilistic model
- worst case
- particle swarm optimization
- expectation maximization
- significant improvement
- objective function
- similarity measure
- social networks
- hamiltonian cycle
- genetic algorithm