Complexity results for equistable graphs and related classes.
Martin MilanicJames B. OrlinGábor RudolfPublished in: Ann. Oper. Res. (2011)
Keyphrases
- tractable cases
- computational complexity
- graph matching
- pattern recognition
- algebraic structures
- object recognition
- search algorithm
- bayesian networks
- data structure
- training data
- data sets
- website
- knowledge base
- social networks
- space complexity
- undirected graph
- graph partitioning
- complexity measures
- data mining
- neural network