Approximation and Intractability Results for the Maximum Cut Problem and its Variants.
David J. HaglinShankar M. VenkatesanPublished in: IEEE Trans. Computers (1991)
Keyphrases
- integrality gap
- linear programming relaxation
- approximation algorithms
- efficient computation
- maximum number
- approximation error
- approximation schemes
- lower bound
- np complete
- linear program
- databases
- data mining
- arbitrarily close
- video sequences
- evolutionary algorithm
- image processing
- maximum error
- absolute error
- neural network