Odd Hole Recognition in Graphs of Bounded Clique Size.
Michele ConfortiGérard CornuéjolsXinming LiuKristina VuskovicGiacomo ZambelliPublished in: SIAM J. Discret. Math. (2006)
Keyphrases
- maximum clique
- recognition rate
- object recognition
- bounded treewidth
- recognition accuracy
- maximal cliques
- bounded degree
- maximal clique enumeration
- feature extraction
- independent set
- pattern recognition
- recognition process
- activity recognition
- automatic recognition
- graph matching
- np complete
- graph partitioning
- image recognition
- graph theory
- graph model
- graph databases
- visual recognition
- gait recognition
- connected components
- bipartite graph
- image matching
- association graph
- action recognition
- branch and bound algorithm
- graph cuts
- markov random field