UG-hardness to NP-hardness by Losing Half.

Amey Bhangale Subhash Khot

Published in: Electron. Colloquium Comput. Complex. (2019)

Keyphrases

np hardness
np hard
approximation algorithms
worst case analysis
discrete tomography
mixed integer
special case
genetic algorithm