{"id":"https://openalex.org/W2059865055","doi":"https://doi.org/10.1109/tit.2015.2418289","title":"Index Coding Capacity: How Far Can One Go With Only Shannon Inequalities?","display_name":"Index Coding Capacity: How Far Can One Go With Only Shannon Inequalities?","publication_year":2015,"publication_date":"2015-04-06","ids":{"openalex":"https://openalex.org/W2059865055","doi":"https://doi.org/10.1109/tit.2015.2418289","mag":"2059865055"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2015.2418289","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2418289","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"paratext","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/uc/item/78r4f2w8","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016951190","display_name":"Hua Sun","orcid":"https://orcid.org/0000-0001-8777-7987"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hua Sun","raw_affiliation_strings":["Center for Pervasive Communications and Computing, University of California at Irvine, Irvine, CA, USA","Department of Electrical Engineering and Computer ScienceCenter for Pervasive Communications and Computing, University of California at Irvine, Irvine, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Pervasive Communications and Computing, University of California at Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer ScienceCenter for Pervasive Communications and Computing, University of California at Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049553679","display_name":"Syed A. Jafar","orcid":"https://orcid.org/0000-0003-2038-2977"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Syed Ali Jafar","raw_affiliation_strings":["Center for Pervasive Communications and Computing, University of California at Irvine, Irvine, CA, USA","Department of Electrical Engineering and Computer ScienceCenter for Pervasive Communications and Computing, University of California at Irvine, Irvine, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Pervasive Communications and Computing, University of California at Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer ScienceCenter for Pervasive Communications and Computing, University of California at Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"61","issue":"6","first_page":"3041","last_page":"3055"},"is_retracted":false,"is_paratext":true,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.979200005531311,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9265000224113464,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.8471998572349548},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.6124026775360107},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5523055791854858},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.5156615972518921},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5023858547210693},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4452108144760132},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4319344460964203},{"id":"https://openalex.org/keywords/linear-inequality","display_name":"Linear inequality","score":0.4149583578109741},{"id":"https://openalex.org/keywords/inequality","display_name":"Inequality","score":0.3830021917819977},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3572324216365814},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11310800909996033},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09793063998222351},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.08609151840209961}],"concepts":[{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.8471998572349548},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.6124026775360107},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5523055791854858},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.5156615972518921},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5023858547210693},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4452108144760132},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4319344460964203},{"id":"https://openalex.org/C84135550","wikidata":"https://www.wikidata.org/wiki/Q3154022","display_name":"Linear inequality","level":3,"score":0.4149583578109741},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.3830021917819977},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3572324216365814},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11310800909996033},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09793063998222351},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.08609151840209961},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2015.2418289","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2418289","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.708.173","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.708.173","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://newport.eecs.uci.edu/%7Esyed/papers/j66.pdf","raw_type":"text"},{"id":"pmh:oai:escholarship.org/ark:/13030/qt78r4f2w8","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/78r4f2w8","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, vol 61, iss 6","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:escholarship.org/ark:/13030/qt78r4f2w8","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/78r4f2w8","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, vol 61, iss 6","raw_type":"article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.6399999856948853,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W108696806","https://openalex.org/W1588284605","https://openalex.org/W1672833098","https://openalex.org/W1966060873","https://openalex.org/W1981824316","https://openalex.org/W1992260716","https://openalex.org/W1992652930","https://openalex.org/W2010645529","https://openalex.org/W2026482663","https://openalex.org/W2028511489","https://openalex.org/W2038110714","https://openalex.org/W2042349622","https://openalex.org/W2056466085","https://openalex.org/W2059613941","https://openalex.org/W2066723570","https://openalex.org/W2081008934","https://openalex.org/W2104750217","https://openalex.org/W2113940092","https://openalex.org/W2122093339","https://openalex.org/W2123051422","https://openalex.org/W2130507035","https://openalex.org/W2132219316","https://openalex.org/W2133251572","https://openalex.org/W2147681281","https://openalex.org/W2164554299","https://openalex.org/W2167703619","https://openalex.org/W2171844485","https://openalex.org/W2313526252","https://openalex.org/W2733203216","https://openalex.org/W2951418711","https://openalex.org/W2951733103","https://openalex.org/W4205417298","https://openalex.org/W4297802579","https://openalex.org/W4300079393","https://openalex.org/W6636908886","https://openalex.org/W6641339726","https://openalex.org/W6675979573","https://openalex.org/W6678284995","https://openalex.org/W6740800177"],"related_works":["https://openalex.org/W2508558984","https://openalex.org/W4288633135","https://openalex.org/W3008817519","https://openalex.org/W2952300997","https://openalex.org/W2910872135","https://openalex.org/W2354218792","https://openalex.org/W4288558836","https://openalex.org/W4250297294","https://openalex.org/W3200899799","https://openalex.org/W4247764056"],"abstract_inverted_index":{"An":[0],"interference":[1],"alignment":[2,18,80,99],"perspective":[3],"is":[4,125,128,146],"used":[5],"to":[6,67,130,148,178],"identify":[7],"the":[8,17,46,79,98,108,116,133,136,143,152,157,162,170],"simplest":[9,71,86,109],"instances":[10],"(minimum":[11],"possible":[12],"number":[13],"of":[14,29,50,135,161,169,172],"edges":[15,77,96],"in":[16,78,97],"graph,":[19,100],"not":[20,180],"more":[21],"than":[22],"2":[23],"interfering":[24],"messages":[25],"at":[26],"any":[27],"destination)":[28],"index":[30,58,163,174],"coding":[31,59,164,175],"problems":[32,176],"where":[33,61],"non-Shannon":[34,62,138],"information":[35,63,140],"inequalities":[36,64,124],"are":[37,65],"necessary":[38],"for":[39],"capacity":[40,145],"characterization.":[41],"In":[42],"particular,":[43],"this":[44],"includes":[45],"first":[47],"known":[48],"example":[49,74,93],"a":[51],"multiple":[52,72,87,110,113],"unicast":[53,73,111],"(one":[54],"destination":[55],"per":[56,91],"message)":[57,92],"problem":[60,165],"shown":[66,147],"be":[68,149],"necessary.":[69],"The":[70,85],"has":[75,94],"7":[76],"graph":[81],"and":[82,103,112,142],"11":[83],"messages.":[84],"groupcast":[88,114],"(multiple":[89],"destinations":[90],"6":[95,101],"messages,":[102],"10":[104],"receivers.":[105],"For":[106],"both":[107],"instances,":[115],"best":[117],"outer":[118],"bound":[119],"based":[120],"on":[121],"only":[122],"Shannon":[123],"2/5,":[126],"which":[127],"tightened":[129],"11/28":[131],"by":[132],"use":[134],"Zhang-Yeung":[137],"type":[139],"inequality,":[141],"linear":[144],"5/13":[150],"using":[151],"Ingleton":[153],"inequality.":[154],"Conversely,":[155],"identifying":[156],"minimal":[158],"challenging":[159],"aspects":[160],"allows":[166],"an":[167],"expansion":[168],"class":[171],"solved":[173],"up":[177],"(but":[179],"including)":[181],"these":[182],"instances.":[183]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}