Keyphrases
- np hard
- recognition rate
- object recognition
- recognition accuracy
- pattern recognition
- maximum weight
- depth first search
- visual recognition
- graph structure
- structured data
- directed graph
- graph theory
- approximation algorithms
- automatic recognition
- connected components
- parallel computing
- graph representation
- graph mining
- lower bound
- scheduling problem
- linear programming
- parallel processing
- np complete
- bipartite graph
- preprocessing stage
- recognition process
- optimal solution
- weighted graph
- decision problems
- shared memory
- human activities
- graph based algorithm
- greedy heuristic
- handwritten characters
- graph grammars
- computationally hard
- remains np hard
- randomly generated problem instances
- face recognition
- graph partitioning
- parallel implementation
- graph databases
- gesture recognition
- character recognition
- recognition algorithm
- graph matching
- activity recognition
- feature extraction