A New Linear Algorithm for the Two Path Problem on Chordal Graphs.
S. V. KrishnanC. Pandu RanganS. SeshadriPublished in: FSTTCS (1988)
Keyphrases
- social networks
- detection algorithm
- optimization algorithm
- learning algorithm
- experimental evaluation
- improved algorithm
- dynamic programming
- matching algorithm
- worst case
- computational cost
- computational complexity
- cost function
- np hard
- k means
- preprocessing
- probabilistic model
- high accuracy
- shortest path problem
- objective function
- similarity measure
- linear complexity
- minimum spanning tree
- linear systems
- undirected graph
- image segmentation
- graph structure
- convex hull
- path planning
- optimal solution
- segmentation algorithm
- linear programming
- simulated annealing
- search space
- evolutionary algorithm