Algorithm Engineering for Optimal Graph Bipartization.
Falk HüffnerPublished in: J. Graph Algorithms Appl. (2009)
Keyphrases
- worst case
- dynamic programming
- learning algorithm
- graph structure
- detection algorithm
- matching algorithm
- np hard
- significant improvement
- optimal solution
- globally optimal
- preprocessing
- directed graph
- maximum flow
- exhaustive search
- graph based algorithm
- linear programming
- solution path
- graph clustering
- constant factor
- convergence rate
- polynomial time complexity
- segmentation algorithm
- np complete
- graphical models
- computational cost
- computational complexity
- objective function
- similarity measure
- tree structure
- probabilistic model
- k means
- graph partitioning
- search space
- graph search
- association rules
- neural network