Computational implementation of Fujishige's graph realizability algorithm.
Agha Iqbal AliHyun-Soo HanPublished in: Eur. J. Oper. Res. (1998)
Keyphrases
- computational complexity
- k means
- experimental evaluation
- optimal solution
- graph structure
- hardware implementation
- detection algorithm
- times faster
- high accuracy
- significant improvement
- preprocessing
- objective function
- graph based algorithm
- complexity analysis
- minimum spanning tree
- genetic algorithm
- optimization algorithm
- finding the shortest path
- similarity measure
- computational cost
- cost function
- dynamic programming
- dominating set
- bayesian networks
- data structure
- evolutionary algorithm
- np hard
- recognition algorithm
- simulated annealing
- matching algorithm
- tree structure
- clustering method
- worst case
- expectation maximization
- graphical models