{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T16:29:19Z","timestamp":1787502559023,"version":"build-2736575974"},"reference-count":22,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"8","license":[{"start":{"date-parts":[[2010,8,1]],"date-time":"2010-08-01T00:00:00Z","timestamp":1280620800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2010,8]]},"DOI":"10.1109\/tit.2010.2050835","type":"journal-article","created":{"date-parts":[[2010,7,21]],"date-time":"2010-07-21T15:06:35Z","timestamp":1279724795000},"page":"3901-3917","source":"Crossref","is-referenced-by-count":72,"title":["Functional Compression Through Graph Coloring"],"prefix":"10.1109","volume":"56","author":[{"given":"Vishal","family":"Doshi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Devavrat","family":"Shah","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Muriel","family":"Medard","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michelle","family":"Effros","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/18.32119"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2003.1228185"},{"key":"ref12","article-title":"rate region of the quadratic gaussian two-terminal source-coding problem","author":"wagner","year":"2006","journal-title":"IEEE Trans Inf Theory"},{"key":"ref13","first-page":"1419","article-title":"functional source coding for networks with receiver side information","author":"feng","year":"2004","journal-title":"Proc Allerton Conf Communication Control and Computing"},{"key":"ref14","first-page":"411","article-title":"Coding of an information source having ambiguous alphabet and the entropy of graphs","author":"krner","year":"1973","journal-title":"Proc 6th Prague Conf Information Theory"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1956.1056798"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1976.1055607"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/18.532875"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2004.1365077"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1975.1055469"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1973.1055037"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2002.808103"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1979.1056022"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1976.1055508"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.878215"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/18.915643"},{"key":"ref1","author":"shannon","year":"1963","journal-title":"A Mathematical Theory of Communication"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056560"},{"key":"ref20","first-page":"917","article-title":"Graph coloring heuristics: A survey, some new propositions and computational experiences on random and “Leighton's” graphs","author":"campers","year":"1988","journal-title":"Proc Operations Research"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2002.806145"},{"key":"ref21","first-page":"79","author":"mcdiarmid","year":"1990","journal-title":"Graph Colourings"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/18\/5508588\/05508627.pdf?arnumber=5508627","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,10]],"date-time":"2021-10-10T20:46:01Z","timestamp":1633898761000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5508627\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8]]},"references-count":22,"journal-issue":{"issue":"8"},"URL":"https:\/\/doi.org\/10.1109\/tit.2010.2050835","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,8]]}}}