JOURNAL ARTICLE
Complexity Classification of Counting Graph Homomorphisms Modulo a Prime Number
Andreǐ A. BulatovAmirhossein Kazeminia
Year: 2024 Journal: SIAM Journal on Computing Pages: STOC22-182 Publisher: Society for Industrial and Applied Mathematics
Keywords:
Modulo Homomorphism Prime (order theory) Prime number Combinatorics Mathematics Discrete mathematics Graph Computer science
Metrics
0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
28
Refs
0.13
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph theory and applications
Physical Sciences → Mathematics → Geometry and Topology
Related Documents
JOURNAL ARTICLE
The complexity of counting graph homomorphisms
Martin DyerCatherine Greenhill
Journal: Random Structures and Algorithms Year: 2000 Vol: 17 (3-4)Pages: 260-289
BOOK-CHAPTER
Complexity Dichotomies for Counting Graph Homomorphisms
Encyclopedia of Algorithms Year: 2016 Pages: 366-369
JOURNAL ARTICLE
The complexity of counting graph homomorphisms
Martin J.S. DyerCatherine Greenhill
Journal: Random Structures and Algorithms Year: 2000 Vol: 17 (34)Pages: 260-289
BOOK-CHAPTER
Complexity Dichotomies for Counting Graph Homomorphisms
Encyclopedia of Algorithms Year: 2015 Pages: 1-5
JOURNAL ARTICLE
The complexity of counting homomorphisms to cactus graphs modulo 2
Andreas GöbelLeslie Ann GoldbergDavid Richerby
Journal: ACM Transactions on Computation Theory Year: 2014 Vol: 6 (4)Pages: 1-29