Searching for square-complementary graphs: Complexity of recognition and further nonexistence results.
Ratko DardaMartin MilanicMiguel A. PizañaPublished in: Discret. Math. (2021)
Keyphrases
- recognition rate
- object recognition
- recognition accuracy
- automatic recognition
- pattern recognition
- face recognition
- recognition process
- graph theory
- activity recognition
- worst case
- feature extraction
- action recognition
- computational complexity
- shape recognition
- neural network
- data structure
- object models
- visual recognition
- representational power
- handwritten digits
- graph theoretic
- graph databases
- graph mining
- character recognition
- search strategies
- human activities
- decision problems