An Optimal Algorithm for Reducing Edge-Solvable Mutual Exclusion Graphs.
Kwok-bun YueR. T. JacobPublished in: Comput. J. (1994)
Keyphrases
- dynamic programming
- np hard
- optimal solution
- worst case
- computational complexity
- detection algorithm
- mutual exclusion
- special case
- k means
- spanning tree
- learning algorithm
- graph isomorphism
- graph construction
- weighted graph
- graph structure
- objective function
- search strategies
- edge information
- expectation maximization
- long distance
- simulated annealing
- information retrieval