An Algorithm for Determining Whether the Connectivity of a Graph is at Least k.
Shimon EvenPublished in: SIAM J. Comput. (1975)
Keyphrases
- worst case
- optimization algorithm
- preprocessing
- high accuracy
- graph based algorithm
- shortest path problem
- cost function
- graph structure
- matching algorithm
- particle swarm optimization
- recognition algorithm
- objective function
- learning algorithm
- weighted graph
- minimum spanning tree
- convergence rate
- times faster
- expectation maximization
- genetic algorithm
- linear programming
- dynamic programming
- k means
- optimal solution
- tree structure
- detection algorithm
- probabilistic model
- search space
- graph theoretical
- dominating set