{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:53:54Z","timestamp":1773377634102,"version":"3.50.1"},"reference-count":17,"publisher":"IEEE","license":[{"start":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T00:00:00Z","timestamp":1561939200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T00:00:00Z","timestamp":1561939200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1109\/isit.2019.8849389","type":"proceedings-article","created":{"date-parts":[[2019,9,26]],"date-time":"2019-09-26T21:46:12Z","timestamp":1569534372000},"page":"1487-1491","source":"Crossref","is-referenced-by-count":1,"title":["Counting Homomorphisms in Bipartite Graphs"],"prefix":"10.1109","author":[{"given":"Shahab","family":"Shams","sequence":"first","affiliation":[{"name":"University of Texas at Dallas, Richardson, TX, 75083-0688"}]},{"given":"Nicholas","family":"Ruozzi","sequence":"additional","affiliation":[{"name":"University of Texas at Dallas, Richardson, TX, 75083-0688"}]},{"given":"P\u00e9ter","family":"Csikv\u00e1ri","sequence":"additional","affiliation":[{"name":"Department of Computer Science, ELTE Eötvös Loránd University, 1117, Hungary"}]}],"member":"263","reference":[{"key":"ref10","article-title":"Unleashing the power of Schrijver’s permanental inequality with the help of the Bethe approximation","author":"gurvits","year":"2011"},{"key":"ref11","first-page":"546","article-title":"Beyond log-supermodularity: Lower bounds and the Bethe partition function","author":"ruozzi","year":"2013","journal-title":"Proceedings of the Twenty-Ninth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-13)"},{"key":"ref12","article-title":"The Bethe partition function of log-supermodular graphical models","author":"ruozzi","year":"2012","journal-title":"Neural Information Processing Systems (NIPS)"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2901854"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2264715"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.850085"},{"key":"ref16","author":"marshall","year":"1979","journal-title":"Inequalities Theory of Majorization and Its Applications"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/063\/07"},{"key":"ref4","first-page":"419","article-title":"Extremal graph problems, degenerate extremal problems, and supersaturated graphs","author":"simonovits","year":"1984","journal-title":"Progress in Graph Theory"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/BF02988307"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-010-0097-0"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-010-0005-1"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1090\/tran\/6487"},{"key":"ref7","article-title":"On the logarithimic calculus and Sidorenko’s conjecture","author":"li","year":"2011"},{"key":"ref2","first-page":"50","article-title":"Inequalities for functionals generated by bipartite graphs","volume":"3","author":"sidorenko","year":"1991","journal-title":"(Russian) Diskret Mat"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1090\/coll\/060"},{"key":"ref9","article-title":"An information theoretic approach to Sidorenko’s conjecture","author":"szegedy","year":"2014"}],"event":{"name":"2019 IEEE International Symposium on Information Theory (ISIT)","location":"Paris, France","start":{"date-parts":[[2019,7,7]]},"end":{"date-parts":[[2019,7,12]]}},"container-title":["2019 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8827389\/8849208\/08849389.pdf?arnumber=8849389","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:34:41Z","timestamp":1773347681000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8849389\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7]]},"references-count":17,"URL":"https:\/\/doi.org\/10.1109\/isit.2019.8849389","relation":{},"subject":[],"published":{"date-parts":[[2019,7]]}}}