Complexity classification of counting graph homomorphisms modulo a prime number.
Andrei A. BulatovAmirhossein KazeminiaPublished in: CoRR (2021)
Keyphrases
- space complexity
- automatic classification
- support vector
- pattern recognition
- classification scheme
- classification accuracy
- graph theory
- small number
- classification systems
- polynomial time complexity
- random graphs
- machine learning
- benchmark datasets
- classification method
- computational complexity
- feature extraction
- np complete
- network size
- pattern classification
- feature vectors
- feature space
- bayesian networks
- learning algorithm