{"id":"https://openalex.org/W2007245211","doi":"https://doi.org/10.1109/glocom.2011.6134497","title":"Finding Sparse Solutions for the Index Coding Problem","display_name":"Finding Sparse Solutions for the Index Coding Problem","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2007245211","doi":"https://doi.org/10.1109/glocom.2011.6134497","mag":"2007245211"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2011.6134497","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2011.6134497","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Global Telecommunications Conference - GLOBECOM 2011","raw_type":"proceedings-article"},"type":"article","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/A5080373850","display_name":"Mohammad Asad Rehman Chaudhry","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"M. A. R. Chaudhry","raw_affiliation_strings":["Department of Electrical & Computer Engineering, Texas A and M University, USA","Dept. of Electr. & Comput. Eng, Texas A&M Univ., College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Texas A and M University, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng, Texas A&M Univ., College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113564927","display_name":"Z. Asad","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Z. Asad","raw_affiliation_strings":["Department of Electrical & Computer Engineering, Texas A and M University, USA","Dept. of Electr. & Comput. Eng, Texas A&M Univ., College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Texas A and M University, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng, Texas A&M Univ., College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054178465","display_name":"Alex Sprintson","orcid":"https://orcid.org/0000-0002-5768-5800"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Sprintson","raw_affiliation_strings":["Department of Electrical & Computer Engineering, Texas A and M University, USA","Dept. of Electr. & Comput. Eng, Texas A&M Univ., College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Texas A and M University, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng, Texas A&M Univ., College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011741113","display_name":"Michael Langberg","orcid":"https://orcid.org/0000-0002-7470-0718"},"institutions":[{"id":"https://openalex.org/I164950643","display_name":"Open University of Israel","ror":"https://ror.org/027z64205","country_code":"IL","type":"education","lineage":["https://openalex.org/I164950643"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"M. Langberg","raw_affiliation_strings":["Computer Science Division, Open University of Israel, Israel","Comput. Sci. Div., Open Univ. of Israel, Raanana, Israel"],"affiliations":[{"raw_affiliation_string":"Computer Science Division, Open University of Israel, Israel","institution_ids":["https://openalex.org/I164950643"]},{"raw_affiliation_string":"Comput. Sci. Div., Open Univ. of Israel, Raanana, Israel","institution_ids":["https://openalex.org/I164950643"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5080373850"],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":1.8271,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.85555776,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"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/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9907000064849854,"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/T11478","display_name":"Caching and Content Delivery","score":0.9878000020980835,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.7571674585342407},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.691887617111206},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.5938595533370972},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5473891496658325},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5116682052612305},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4238126873970032},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4223608374595642},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.4144287407398224},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40653496980667114},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3919442296028137},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20969972014427185},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19140473008155823},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11030042171478271}],"concepts":[{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7571674585342407},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.691887617111206},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.5938595533370972},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5473891496658325},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5116682052612305},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4238126873970032},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4223608374595642},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.4144287407398224},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40653496980667114},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3919442296028137},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20969972014427185},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19140473008155823},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11030042171478271},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2011.6134497","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2011.6134497","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Global Telecommunications Conference - GLOBECOM 2011","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1653737407","https://openalex.org/W2060363698","https://openalex.org/W2072475112","https://openalex.org/W2106630500","https://openalex.org/W2123051422","https://openalex.org/W2133251572","https://openalex.org/W2139363402","https://openalex.org/W2148411104","https://openalex.org/W2153242915","https://openalex.org/W2153464707","https://openalex.org/W2161866053","https://openalex.org/W2163728264","https://openalex.org/W2171844485","https://openalex.org/W2526704609","https://openalex.org/W2953027493","https://openalex.org/W4254068909","https://openalex.org/W4293649750","https://openalex.org/W6637158907"],"related_works":["https://openalex.org/W2755490834","https://openalex.org/W2051294371","https://openalex.org/W2960282440","https://openalex.org/W3125481297","https://openalex.org/W2501473353","https://openalex.org/W2963693149","https://openalex.org/W2589968180","https://openalex.org/W2064166548","https://openalex.org/W43103193","https://openalex.org/W1670167048"],"abstract_inverted_index":{"The":[0,55],"Index":[1,82],"Coding":[2,83],"problem":[3],"has":[4],"recently":[5],"attracted":[6],"a":[7,17,24,86,93,119,136],"significant":[8],"attention":[9],"from":[10],"the":[11,30,46,60,81,111,114,131,146],"research":[12],"community.":[13],"In":[14,71,85],"this":[15,72],"problem,":[16],"server":[18],"needs":[19],"to":[20,23,45,58,63,80,145],"deliver":[21,59],"data":[22,62],"set":[25],"of":[26,69,96,110,128],"wireless":[27],"clients":[28,51],"over":[29],"broadcast":[31],"channel.":[32],"Each":[33],"client":[34,65],"requires":[35],"one":[36],"or":[37],"more":[38],"packets,":[39],"but":[40],"it":[41],"might":[42],"have":[43],"access":[44],"packets":[47],"requested":[48],"by":[49],"other":[50],"as":[52],"side":[53],"information.":[54],"goal":[56],"is":[57,92],"required":[61],"each":[64,89],"with":[66],"minimum":[67],"number":[68],"transmissions.":[70],"paper,":[73],"we":[74,117,134],"focus":[75,103],"on":[76,105],"finding":[77],"sparse":[78,87],"solutions":[79],"problem.":[84,112,147],"solution":[88,144],"transmitted":[90],"packet":[91],"linear":[94],"combination":[95],"at":[97],"most":[98],"two":[99],"original":[100],"packets.":[101],"We":[102],"both":[104],"scalar":[106,115],"and":[107],"vector":[108,132],"versions":[109],"For":[113,130],"case,":[116,133],"present":[118,135],"polynomial":[120,137],"time":[121,138],"algorithm":[122,139],"that":[123,140,152],"achieves":[124],"an":[125,142],"approximation":[126],"ratio":[127],"2-(1/\u221an).":[129],"identifies":[141],"optimal":[143],"Our":[148],"simulation":[149],"studies":[150],"demonstrate":[151],"our":[153],"algorithms":[154],"achieve":[155],"good":[156],"performance":[157],"in":[158],"practical":[159],"scenarios.":[160]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}