Sometimes Hoarding is Harder than Cleaning: NP-hardness of Maximum Blocked-Clause Addition.

Bernardo Subercaseaux

Published in: LPAR (2024)

Keyphrases

np hardness
np hard
approximation algorithms
worst case analysis
special case
scheduling problem
genetic algorithm
cooperative
search space
np complete
mixed integer