Keyword

homomorphism problem

Description: A computational problem asking whether there is a structure-preserving map from one mathematical structure to another, studied in computational complexity.
OpenAlex ID: keywords/homomorphism-problem
2000 · Phokion G. Kolaitis, Moshe Y. Vardi · Journal of Computer and System Sciences · 340
2010 · Daniel Marx · Theory of Computing · 191
2006 · Martin Grohe, Dániel Marx · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 186
2001 · Jörg Flum, Martin Grohe · SIAM Journal on Computing · 164
2000 · Jaroslav Nešetřil, Claude Tardif · Journal of Combinatorial Theory Series B · 161
2004 · Víctor Dalmau, Peter Jonsson · Theoretical Computer Science · 154
2006 · Manuel Bodirsky, Jaroslav Nešetřil · Journal of Logic and Computation · 145
2007 · Daniel Marx · Annual Symposium on Foundations of Computer Science · 142
2017 · Hubie Chen, Benoit Larose · ACM Transactions on Computation Theory · 64
2008 · Yijia Chen, Marc Thurley, et al. · Lecture notes in computer science · 61
2004 · A.A. Bulatov · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 53
2008 · Víctor Dalmau, Andrei Krokhin · European Journal of Combinatorics · 48
2004 · M. Grohe · Annual Symposium on Foundations of Computer Science · 47
2021 · Brandt, Sebastian, Chang, Yi-Jun, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 42
2003 · Phokion G. Kolaitis · International Joint Conference on Artificial Intelligence · 40
2003 · Manuel Bodirsky, Jaroslav Nešetřil · Lecture notes in computer science · 40
2011 · Andrei A. Bulatov, Víctor Dalmau, et al. · Journal of Computer and System Sciences · 39
2015 · ten Cate, Balder, Dalmau, Victor · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 38
2006 · Gregory Gutin, Arash Rafiey, et al. · Discrete Applied Mathematics · 38
2004 · Bodirsky, Manuel · edoc Publication server (Humboldt University of Berlin) · 37
2004 · Tomás Feder, Florent Madelaine, et al. · Theoretical Computer Science · 33
1993 · Richard C. Brewster · Summit (Simon Fraser University) · 27
2013 · Hannes Uppman · Lecture notes in computer science · 21
2017 · Miguel Romero, Pablo Barcelo, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 16
Works count: 96
Citation count: 2,876
Year
Topic
Type