A Note on the Computational Complexity of Unsmoothened Vertex Attack Tolerance.
Gunes ErcalPublished in: CoRR (2016)
Keyphrases
- computational complexity
- np complete
- high computational complexity
- minimum weight
- low complexity
- decision problems
- countermeasures
- attack detection
- special case
- computational cost
- bit rate
- computationally efficient
- memory requirements
- computational load
- detection mechanism
- hamiltonian cycle
- key exchange protocol
- real time
- motion estimation
- np hard
- social networks
- search engine
- data mining