On Percolation and NP-Hardness.

Daniel Reichman Igor Shinkar

Published in: Electron. Colloquium Comput. Complex. (2015)

Keyphrases

np hardness
np hard
approximation algorithms
scale free
mixed integer
worst case analysis
discrete tomography
cooperative
complex networks
social networks
lower bound
dynamic environments