{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T23:29:10Z","timestamp":1774913350234,"version":"3.50.1"},"reference-count":25,"publisher":"Wiley","issue":"3-4","license":[{"start":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T00:00:00Z","timestamp":1441065600000},"content-version":"tdm","delay-in-days":5722,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Random Struct. Alg."],"published-print":{"date-parts":[[2000,10]]},"DOI":"10.1002\/1098-2418(200010\/12)17:3\/4<260::aid-rsa5>3.0.co;2-w","type":"journal-article","created":{"date-parts":[[2004,11,20]],"date-time":"2004-11-20T12:06:18Z","timestamp":1100952378000},"page":"260-289","source":"Crossref","is-referenced-by-count":93,"title":["The complexity of counting graph homomorphisms"],"prefix":"10.1002","volume":"17","author":[{"given":"Martin","family":"Dyer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Catherine","family":"Greenhill","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2000]]},"reference":[{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB1","first-page":"19","volume":"47","author":"Albertson","year":"1985","journal-title":"Congressus Numerantium"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB2","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1002\/jgt.3190110402","volume":"11","author":"Bloom","year":"1987","journal-title":"J Graph Theory"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB3","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1006\/jctb.1999.1899","volume":"77","author":"Brightwell","year":"1999","journal-title":"J Combin Theory Ser B"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB4","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1137\/S0097539798338175","volume":"29","author":"Bubley","year":"1999","journal-title":"SIAM J Comput"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB5","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1017\/S0143385700007859","volume":"14","author":"Burton","journal-title":"Ergodic Theory Dynam Syst"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB6","author":"Dreyer","unstructured":"and Universal H-colorable graphs without a given configuration,preprint."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB7","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1006\/jagm.1999.1071","volume":"35","author":"Dyer","year":"2000","journal-title":"J Alg"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB8","volume-title":"Galois theory","author":"Edwards","year":"1984","unstructured":"Galois theory, Springer-Verlag, New York, 1984."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB9","author":"Galluccio","journal-title":"Discrete Math"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB10","author":"Greenhill","journal-title":"Computat Complexity"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB11","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/0095-8956(90)90132-J","volume":"48","author":"Hell","year":"1990","journal-title":"J Combin Theory Ser B"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB12","doi-asserted-by":"crossref","first-page":"1142","DOI":"10.1137\/S0097539793304601","volume":"27","author":"Hunt","year":"1998","journal-title":"SIAM J Comput"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB13","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0166-218X(83)90020-3","volume":"5","author":"Irving","year":"1983","journal-title":"Discrete Appl Math"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB14","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1017\/S0305004100068936","volume":"108","author":"Jaeger","year":"1990","journal-title":"Math Proc Cambridge Philos Soc"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB15","author":"Kahn","unstructured":"An entropy approach to the hard-core model on bipartite graphs, preprint."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB16","doi-asserted-by":"crossref","first-page":"1129","DOI":"10.1063\/1.1665708","volume":"12","author":"Lebowitz","year":"1971","journal-title":"J Math Phys"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB17","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1007\/BF01457454","volume":"261","author":"Lenstra","year":"1982","journal-title":"Math Annalen"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB18","first-page":"265","volume":"9","author":"Levin","year":"1973","journal-title":"Probl Inform Transmission"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB19","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1137\/0607036","volume":"7","author":"Linial","year":"1986","journal-title":"SIAM J Alg Discrete Methods"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB20","first-page":"682","volume-title":"Proc 29th Annual Symposium on Theory of Computing","author":"Luby","year":"1997","unstructured":"and Approximately counting up to four, Proc 29th Annual Symposium on Theory of Computing, ACM, New York, 1997, pp. 682-687."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB21","first-page":"123","volume":"51","author":"Maurier","year":"1981","journal-title":"Inform Control"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB22","author":"Vadhan","unstructured":"The complexity of counting in sparse, regular, and planar graphs, preprint (Available from http:\/\/www.toc.lcs.mit.edu\/?salil\/)."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB23","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1137\/0208032","volume":"8","author":"Valiant","year":"1979","journal-title":"SIAM J Comput"},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB24","series-title":"London Mathem","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511752506","volume-title":"Complexity: knots, colourings and counting","volume":"186","author":"Welsh","year":"1993","unstructured":"Complexity: knots, colourings and counting, vol. 186 of London Mathematical Society Lecture Note Series, Cambridge University Press, Cambridge, 1993."},{"key":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W-BIB25","doi-asserted-by":"crossref","first-page":"1670","DOI":"10.1063\/1.1673203","volume":"52","author":"Widom","year":"1970","journal-title":"J Chem Phys"}],"container-title":["Random Structures and Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2F1098-2418(200010%2F12)17:3%2F4%3C260::AID-RSA5%3E3.0.CO;2-W","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full\/10.1002\/1098-2418(200010\/12)17:3\/4%3C260::AID-RSA5%3E3.0.CO;2-W","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T03:16:34Z","timestamp":1625109394000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"references-count":25,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2000,10]]}},"URL":"https:\/\/doi.org\/10.1002\/1098-2418(200010\/12)17:3\/4<260::aid-rsa5>3.0.co;2-w","relation":{},"ISSN":["1042-9832","1098-2418"],"issn-type":[{"value":"1042-9832","type":"print"},{"value":"1098-2418","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000]]}}}