Lower bounds for the graph homomorphism problem (2015)

by Fedor V Fomin, Alexander Golovnev, Alexander S Kulikov, Ivan Mihajlin
Venue:In Proceedings of the 42th International Colloquium of Automata, Languages and Programming (ICALP), volume 9134 of Lecture Notes in Comput. Sci