A complete and equal computational complexity classification of compaction and retraction to all graphs with at most four vertices and some general results.
Narayan VikasPublished in: J. Comput. Syst. Sci. (2005)
Keyphrases
- special case
- computational complexity
- automatic classification
- decision trees
- classification algorithm
- classification accuracy
- pattern recognition
- benchmark datasets
- support vector machine
- pattern classification
- weighted graph
- machine learning
- feature space
- support vector
- feature selection
- classification scheme
- graph classification
- classification models
- text classification
- feature vectors
- directed graph
- supervised learning
- graph partitioning
- graph theoretic
- attributed graphs