{"id":"https://openalex.org/W2550255865","doi":"https://doi.org/10.1109/spcom.2016.7746676","title":"Index coding and local partial clique covers","display_name":"Index coding and local partial clique covers","publication_year":2016,"publication_date":"2016-06-01","ids":{"openalex":"https://openalex.org/W2550255865","doi":"https://doi.org/10.1109/spcom.2016.7746676","mag":"2550255865"},"language":"en","primary_location":{"id":"doi:10.1109/spcom.2016.7746676","is_oa":false,"landing_page_url":"https://doi.org/10.1109/spcom.2016.7746676","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 International Conference on Signal Processing and Communications (SPCOM)","raw_type":"proceedings-article"},"type":"paratext","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012059292","display_name":"Abhishek Agarwal","orcid":"https://orcid.org/0000-0002-0900-6383"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abhishek Agarwal","raw_affiliation_strings":["Department of ECE, University of Minnesota, Minneapolis, MN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE, University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051046818","display_name":"Arya Mazumdar","orcid":"https://orcid.org/0000-0003-4605-7996"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arya Mazumdar","raw_affiliation_strings":["Computer Science, Department of University of Massachusetts, Amherst, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, Department of University of Massachusetts, Amherst, MA","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":null,"first_page":"1","last_page":"4"},"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.9998000264167786,"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.9998000264167786,"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/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9280999898910522,"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/T12149","display_name":"Nanocluster Synthesis and Applications","score":0.9179999828338623,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.603734016418457},{"id":"https://openalex.org/keywords/chromatic-scale","display_name":"Chromatic scale","score":0.5543377995491028},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5368279814720154},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5167669057846069},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.5141916275024414},{"id":"https://openalex.org/keywords/vertex-cover","display_name":"Vertex cover","score":0.5126180052757263},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4868015944957733},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.4686284363269806},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42605060338974},{"id":"https://openalex.org/keywords/clique-graph","display_name":"Clique graph","score":0.41918236017227173},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4133962094783783},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3556691110134125},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33497047424316406},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08079862594604492},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.07885873317718506}],"concepts":[{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.603734016418457},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.5543377995491028},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5368279814720154},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5167669057846069},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.5141916275024414},{"id":"https://openalex.org/C40687702","wikidata":"https://www.wikidata.org/wiki/Q11515519","display_name":"Vertex cover","level":3,"score":0.5126180052757263},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4868015944957733},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.4686284363269806},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42605060338974},{"id":"https://openalex.org/C189239283","wikidata":"https://www.wikidata.org/wiki/Q17101022","display_name":"Clique graph","level":5,"score":0.41918236017227173},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4133962094783783},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3556691110134125},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33497047424316406},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08079862594604492},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.07885873317718506},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/spcom.2016.7746676","is_oa":false,"landing_page_url":"https://doi.org/10.1109/spcom.2016.7746676","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 International Conference on Signal Processing and Communications (SPCOM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1897892077","https://openalex.org/W1975711725","https://openalex.org/W2038110714","https://openalex.org/W2056125869","https://openalex.org/W2081008934","https://openalex.org/W2099554026","https://openalex.org/W2123051422","https://openalex.org/W2130507035","https://openalex.org/W2133251572","https://openalex.org/W2153242915","https://openalex.org/W2158878537","https://openalex.org/W2171844485","https://openalex.org/W2262362834","https://openalex.org/W2294632631","https://openalex.org/W2550255865","https://openalex.org/W2962932213","https://openalex.org/W2962985178","https://openalex.org/W3103118675"],"related_works":["https://openalex.org/W2563006681","https://openalex.org/W2794565019","https://openalex.org/W2264356384","https://openalex.org/W1561005397","https://openalex.org/W5398480","https://openalex.org/W1978056388","https://openalex.org/W3118640416","https://openalex.org/W3121666834","https://openalex.org/W2891037262","https://openalex.org/W2951533720"],"abstract_inverted_index":{"Index":[0],"coding,":[1],"or":[2,94,142],"broadcasting":[3],"with":[4,28,88,95,131],"side":[5,41],"information,":[6,32],"is":[7,49,78,82],"a":[8,20,26,29,96,101,108,128,149,166,182,197,220],"network":[9],"coding":[10,122],"problem":[11],"of":[12,31,36,57,70,110,127,157,192,196,211,223],"most":[13],"fundamental":[14],"importance.":[15],"In":[16],"this":[17,114],"problem,":[18],"given":[19,133],"directed":[21],"graph,":[22],"each":[23,37],"vertex":[24,38],"represents":[25,39],"user":[27],"need":[30,69],"and":[33,116,161,177,215],"the":[34,40,68,75,124,171,190,193,209,224,232,239],"neighborhood":[35],"information":[42],"availability":[43],"to":[44,50,54,67,86,152,242],"that":[45,112],"user.":[46,72],"The":[47],"aim":[48],"find":[51],"an":[52],"encoding":[53],"minimum":[55,194],"number":[56,141,160,214],"bits":[58],"(optimal":[59],"rate)":[60],"that,":[61],"when":[62],"broadcasted,":[63],"will":[64],"be":[65],"sufficient":[66],"every":[71],"Not":[73],"only":[74],"optimal":[76,125,202],"rate":[77,132],"intractable,":[79],"but":[80],"it":[81],"also":[83,207],"very":[84],"hard":[85],"characterize":[87],"some":[89],"other":[90],"well-studied":[91,135],"graph":[92],"parameter":[93],"simpler":[97],"formulation,":[98],"such":[99,137],"as":[100,123,138,170,235,237],"linear":[102,129,198],"program.":[103],"Recently":[104],"there":[105],"have":[106],"been":[107,148],"series":[109],"works":[111],"address":[113],"question":[115],"provide":[117],"explicit":[118],"schemes":[119],"for":[120,201],"index":[121,203],"value":[126,195],"program":[130,199],"by":[134],"properties":[136],"local":[139,158,172,212,225],"chromatic":[140,159,213],"partial":[143,162,173,216,226],"clique-covering":[144],"number.":[145],"There":[146],"has":[147],"recent":[150],"attempt":[151,241],"combine":[153],"these":[154],"existing":[155],"notions":[156,210],"clique":[163,174,217,227],"covering":[164,218],"into":[165,219],"unified":[167],"notion":[168],"denoted":[169],"cover":[175],"(Arbabjolfaei":[176],"Kim,":[178],"2014).":[179],"We":[180],"present":[181],"generalized":[183],"novel":[184],"upper-bound":[185],"(encoding":[186],"scheme)":[187],"-":[188,200],"in":[189],"form":[191],"coding.":[204],"Our":[205],"bound":[206],"combines":[208],"new":[221],"definition":[222],"cover,":[228],"which":[229],"outperforms":[230],"both":[231],"previous":[233,240],"bounds,":[234],"well":[236],"beats":[238],"combination.":[243]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}