Conditional Hardness for Sensitivity Problems.

Monika Henzinger Andrea Lincoln Stefan Neumann Virginia Vassilevska Williams

Published in: CoRR (2017)

Keyphrases

optimization problems
np complete
databases
data mining
problems involving
related problems
real world
genetic algorithm
knowledge base
multiscale
search algorithm
computational complexity
np hard
multi class
linear programming
solving problems