On the NP-Hardness of Max-Not-2.

Published in: SIAM J. Comput. (2014)

Keyphrases

np hardness
np hard
approximation algorithms
mixed integer
worst case analysis
special case
social networks
computational complexity
scheduling problem