Generalized Line Graphs: Cartesian Products and Complexity of Recognition.
S. Aparna LakshmananCsilla BujtásZsolt TuzaPublished in: Electron. J. Comb. (2015)
Keyphrases
- hidden markov models
- recognition rate
- object recognition
- recognition accuracy
- computational complexity
- automatic recognition
- visual recognition
- production line
- pattern recognition
- directed graph
- worst case
- handwriting recognition
- human activities
- graph matching
- graph structure
- subgraph isomorphism
- representational power
- space complexity
- graph mining
- image recognition
- graph theory
- computational cost