{"id":"https://openalex.org/W4308090246","doi":"https://doi.org/10.23919/wiopt56218.2022.9930593","title":"A Lower Bound on Load of Coded Caching Schemes for Finite Subpacketizations","display_name":"A Lower Bound on Load of Coded Caching Schemes for Finite Subpacketizations","publication_year":2022,"publication_date":"2022-09-19","ids":{"openalex":"https://openalex.org/W4308090246","doi":"https://doi.org/10.23919/wiopt56218.2022.9930593"},"language":"en","primary_location":{"id":"doi:10.23919/wiopt56218.2022.9930593","is_oa":false,"landing_page_url":"https://doi.org/10.23919/wiopt56218.2022.9930593","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 20th International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks (WiOpt)","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/A5047438727","display_name":"Minquan Cheng","orcid":"https://orcid.org/0000-0003-0360-0610"},"institutions":[{"id":"https://openalex.org/I29739308","display_name":"Guangxi Normal University","ror":"https://ror.org/02frt9q65","country_code":"CN","type":"education","lineage":["https://openalex.org/I29739308"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Minquan Cheng","raw_affiliation_strings":["Guangxi Normal University,Guilin,China","Guangxi Normal University, Guilin, China"],"affiliations":[{"raw_affiliation_string":"Guangxi Normal University,Guilin,China","institution_ids":["https://openalex.org/I29739308"]},{"raw_affiliation_string":"Guangxi Normal University, Guilin, China","institution_ids":["https://openalex.org/I29739308"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053320672","display_name":"Youlong Wu","orcid":"https://orcid.org/0000-0002-4383-9995"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youlong Wu","raw_affiliation_strings":["ShanghaiTech University,Shanghai,China","ShanghaiTech University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"ShanghaiTech University,Shanghai,China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5047438727"],"corresponding_institution_ids":["https://openalex.org/I29739308"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.13743538,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"233","last_page":"237"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":1.0,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9987999796867371,"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/T12288","display_name":"Optimization and Search Problems","score":0.9940999746322632,"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/multicast","display_name":"Multicast","score":0.7690908908843994},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7399026155471802},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7322901487350464},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6439874768257141},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.643869161605835},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.58670973777771},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3979793190956116},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.382292777299881},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3615871071815491},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34353312849998474},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23381313681602478},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08855745196342468}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.7690908908843994},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7399026155471802},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7322901487350464},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6439874768257141},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.643869161605835},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.58670973777771},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3979793190956116},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.382292777299881},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3615871071815491},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34353312849998474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23381313681602478},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08855745196342468},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/wiopt56218.2022.9930593","is_oa":false,"landing_page_url":"https://doi.org/10.23919/wiopt56218.2022.9930593","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 20th International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks (WiOpt)","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":0,"referenced_works":[],"related_works":["https://openalex.org/W2033488476","https://openalex.org/W2131092765","https://openalex.org/W1589992863","https://openalex.org/W2277662012","https://openalex.org/W1617457131","https://openalex.org/W4377015086","https://openalex.org/W2369090769","https://openalex.org/W2997509936","https://openalex.org/W1539518678","https://openalex.org/W2137184041"],"abstract_inverted_index":{"Coded":[0],"caching":[1,15,72],"is":[2,24,116],"a":[3,17,39],"technique":[4],"to":[5,67],"create":[6],"coded":[7,14,71],"multicast":[8],"opportunities":[9],"for":[10,46,118],"cache-aided":[11],"networks.":[12],"In":[13,34],"problem,":[16],"fundamental":[18],"but":[19],"open":[20],"question":[21],"is:":[22],"what":[23],"the":[25,43,52,69,82],"minimum":[26],"transmission":[27,44],"load":[28,45],"given":[29],"any":[30,47],"fixed":[31,48],"subpacketization":[32,49],"level?":[33],"this":[35],"paper,":[36],"we":[37,75],"propose":[38],"lower":[40,108,114],"bound":[41,115],"on":[42],"by":[50,63,81,87,96],"studying":[51],"combinatorial":[53,102],"structure":[54],"of":[55,101],"corresponding":[56],"placement":[57],"delivery":[58],"array,":[59],"which":[60],"was":[61],"introduced":[62],"Yan":[64],"et":[65],"al.":[66],"reformulate":[68],"centralized":[70],"schemes.":[73],"Then":[74],"show":[76],"that":[77,112],"some":[78,93,119],"schemes":[79],"generated":[80,95],"well":[83],"known":[84],"scheme":[85,94],"proposed":[86],"Maddah-Ali":[88],"and":[89,92],"Niesen":[90],"(MN),":[91],"Packing":[97],"(a":[98],"classic":[99],"concept":[100],"design":[103],"theory),":[104],"can":[105],"achieve":[106],"our":[107,113],"bound.":[109],"This":[110],"implies":[111],"tight":[117],"cases.":[120]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}