An Algorithm Computing the Core of a Konig-Egervary Graph
Vadim E. LevitEugen MandrescuPublished in: CoRR (2011)
Keyphrases
- learning algorithm
- experimental evaluation
- preprocessing
- dynamic programming
- graph based algorithm
- breadth first search
- optimal solution
- computational complexity
- times faster
- detection algorithm
- optimization algorithm
- computational cost
- simulated annealing
- undirected graph
- tree structure
- significant improvement
- search space
- high accuracy
- probabilistic model
- expectation maximization
- segmentation algorithm
- cost function
- maximum flow
- k means
- matching algorithm
- objective function
- image sequences
- worst case
- bayesian networks
- graph search
- graph partitioning
- binary images
- clustering method
- linear programming