On Percolation and NP-Hardness.

Huck Bennett Daniel Reichman Igor Shinkar

Published in: ICALP (2016)

Keyphrases

np hardness
np hard
approximation algorithms
worst case analysis
mixed integer
scale free
special case
discrete tomography
multi agent
search algorithm
multi agent systems
computational complexity
generative model