A New Global Algorithm for Max-Cut Problem with Chordal Sparsity.
Cheng LuZhibin DengShu-Cherng FangWenxun XingPublished in: J. Optim. Theory Appl. (2023)
Keyphrases
- learning algorithm
- k means
- dynamic programming
- search space
- significant improvement
- times faster
- detection algorithm
- worst case
- improved algorithm
- preprocessing
- optimal solution
- high accuracy
- computational cost
- linear programming
- theoretical analysis
- experimental evaluation
- clustering method
- np hard
- recognition algorithm
- computational complexity
- negative matrix factorization