UG-Hardness to NP-Hardness by Losing Half.

Amey Bhangale Subhash Khot

Published in: Computational Complexity Conference (2019)

Keyphrases

np hardness
np hard
approximation algorithms
mixed integer
scheduling problem
worst case analysis
probability distribution
discrete tomography
genetic algorithm
multi agent
cooperative
computational complexity
linear programming