{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T08:30:13Z","timestamp":1748939413785,"version":"3.37.3"},"reference-count":30,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"9","license":[{"start":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T00:00:00Z","timestamp":1567296000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T00:00:00Z","timestamp":1567296000000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T00:00:00Z","timestamp":1567296000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T00:00:00Z","timestamp":1567296000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF 1642658"],"award-info":[{"award-number":["CCF 1642658"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF 1618512"],"award-info":[{"award-number":["CCF 1618512"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1109\/tit.2019.2912184","type":"journal-article","created":{"date-parts":[[2019,4,25]],"date-time":"2019-04-25T22:47:14Z","timestamp":1556232434000},"page":"5547-5564","source":"Crossref","is-referenced-by-count":4,"title":["Linear Programming Approximations for Index Coding"],"prefix":"10.1109","volume":"65","author":[{"given":"Abhishek","family":"Agarwal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5857-5286","authenticated-orcid":false,"given":"Larkin","family":"Flodin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4605-7996","authenticated-orcid":false,"given":"Arya","family":"Mazumdar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1979.1055985"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2011.6034247"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2023702"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.39"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2472521"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2014.6874841"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2014.6874840"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ITWF.2015.7360723"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1980.11899"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.1995.483546"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1997.0903"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/s004930070013"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2103753"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0037(199808)32:1<13::AID-NET2>3.0.CO;2-M"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2048502"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548313000564"},{"journal-title":"On coloring J-Unit Sphere Graphs","year":"1991","author":"peeters","key":"ref29"},{"journal-title":"Index Coding Via Linear Programming","year":"2010","author":"blasiak","key":"ref5"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541680"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2094910"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.1998.662940"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8007042"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOMW.2016.7848951"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.02.013"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2013.6620407"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2016.10.029"},{"key":"ref24","first-page":"258","article-title":"Robust algorithms for max independent set on minor-free graphs based on the sherali-adams hierarchy","volume":"5687","author":"magen","year":"2009","journal-title":"Proc Int Workshop Approximat Algorithms Combinat Optim Int Workshop Randomization Approximat Techn Comput Sci (APPROX\/RANDOM)"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2015.7282610"},{"journal-title":"The optimality of partial clique covering for index coding","year":"2017","author":"yi","key":"ref26"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580444"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielaam\/18\/8804391\/8695034-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/8804391\/08695034.pdf?arnumber=8695034","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,13]],"date-time":"2022-07-13T20:52:06Z","timestamp":1657745526000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8695034\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9]]},"references-count":30,"journal-issue":{"issue":"9"},"URL":"https:\/\/doi.org\/10.1109\/tit.2019.2912184","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2019,9]]}}}