Assessing the computational complexity of multilayer subgraph detection.
Robert BredereckChristian KomusiewiczStefan KratschHendrik MolterRolf NiedermeierManuel SorgePublished in: Netw. Sci. (2019)
Keyphrases
- computational complexity
- np hard
- detection method
- detection accuracy
- change detection
- np complete
- automatic detection
- false positives
- special case
- low complexity
- data sets
- object detection
- detection algorithm
- database
- detection rate
- event detection
- rate distortion
- false alarms
- optimal solution
- computational efficiency
- face detection
- computational cost
- data structure