Border basis detection is NP-complete.
Prabhanjan Vijendra AnanthAmbedkar DukkipatiPublished in: ISSAC (2011)
Keyphrases
- np complete
- randomly generated
- object detection
- satisfiability problem
- detection method
- np hard
- detection accuracy
- constraint satisfaction problems
- false positives
- starting point
- event detection
- dermoscopy images
- conjunctive queries
- automatic detection
- detection algorithm
- computational complexity
- detection rate
- image sequences
- false alarms
- automated detection
- pspace complete
- search algorithm