An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs.
Zhi-Zhong ChenRuka TanahashiPublished in: AAIM (2007)
Keyphrases
- learning algorithm
- dynamic programming
- k means
- optimization algorithm
- detection algorithm
- computational cost
- matching algorithm
- preprocessing
- approximation ratio
- cost function
- np hard
- expectation maximization
- segmentation algorithm
- absolute error
- graph clustering
- graph model
- weighted graph
- graph structure
- search space
- computational complexity