Complexity classification of counting graph homomorphisms modulo a prime number.

Andrei A. Bulatov Amirhossein Kazeminia

Published in: STOC (2022)

Keyphrases

computational complexity
small number
graph theory
feature extraction
support vector
pattern recognition
classification accuracy
text classification
decision rules
classification scheme
machine learning
decision trees
active learning
supervised learning
graph mining
automatic classification