Fixed Parameter Approximation Scheme for Min-Max k-Cut.
Karthekeyan ChandrasekaranWeihang WangPublished in: IPCO (2021)
Keyphrases
- min max
- multiobjective optimization
- polynomial time approximation
- approximation schemes
- max min
- approximation algorithms
- numerical scheme
- relative error
- randomized approximation
- error tolerance
- classification scheme
- efficient computation
- neural network
- learning scheme
- error bounds
- np complete
- np hard
- multiresolution
- multiscale
- case study