63-Approximation Algorithm for MAX DICUT.
Shiro MatuuraTomomi MatsuiPublished in: RANDOM-APPROX (2001)
Keyphrases
- computationally efficient
- optimal solution
- learning algorithm
- preprocessing
- np hard
- experimental evaluation
- recognition algorithm
- times faster
- optimization algorithm
- error bounds
- high accuracy
- linear programming
- monte carlo
- segmentation algorithm
- matching algorithm
- convergence rate
- selection algorithm
- approximation ratio
- detection algorithm
- worst case
- computational cost
- cost function
- search space
- clustering method
- classification algorithm
- data sets
- path planning
- theoretical analysis
- probabilistic model
- polynomial time approximation