{"id":"https://openalex.org/W2915270592","doi":"https://doi.org/10.1109/lcomm.2019.2900237","title":"Reducing Search Complexity of Coded Caching by Shrinking Search Space","display_name":"Reducing Search Complexity of Coded Caching by Shrinking Search Space","publication_year":2019,"publication_date":"2019-02-18","ids":{"openalex":"https://openalex.org/W2915270592","doi":"https://doi.org/10.1109/lcomm.2019.2900237","mag":"2915270592"},"language":"en","primary_location":{"id":"doi:10.1109/lcomm.2019.2900237","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2019.2900237","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications Letters","raw_type":"journal-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/A5018025999","display_name":"Hankun Cao","orcid":"https://orcid.org/0000-0002-8162-1540"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hankun Cao","raw_affiliation_strings":["Information Security and National Computing Grid Laboratory, Southwest Jiaotong University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-8162-1540","affiliations":[{"raw_affiliation_string":"Information Security and National Computing Grid Laboratory, Southwest Jiaotong University, Chengdu, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035654256","display_name":"Qifa Yan","orcid":"https://orcid.org/0000-0002-0746-9819"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Qifa Yan","raw_affiliation_strings":["Laboratoire Traitement et Communication de l\u2019Information, T\u00e9l\u00e9com ParisTech, Paris, France","Laboratoire Traitement et Communication de l'Information, T\u00e9l\u00e9com ParisTech, Paris, France"],"raw_orcid":"https://orcid.org/0000-0002-0746-9819","affiliations":[{"raw_affiliation_string":"Laboratoire Traitement et Communication de l\u2019Information, T\u00e9l\u00e9com ParisTech, Paris, France","institution_ids":["https://openalex.org/I12356871","https://openalex.org/I4210165912"]},{"raw_affiliation_string":"Laboratoire Traitement et Communication de l'Information, T\u00e9l\u00e9com ParisTech, Paris, France","institution_ids":["https://openalex.org/I12356871","https://openalex.org/I4210165912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029840191","display_name":"Xiaohu Tang","orcid":"https://orcid.org/0000-0002-7938-7812"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohu Tang","raw_affiliation_strings":["Information Security and National Computing Grid Laboratory, Southwest Jiaotong University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-7938-7812","affiliations":[{"raw_affiliation_string":"Information Security and National Computing Grid Laboratory, Southwest Jiaotong University, Chengdu, China","institution_ids":["https://openalex.org/I4800084"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4678,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69369266,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"23","issue":"4","first_page":"568","last_page":"571"},"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.9934999942779541,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9865000247955322,"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/computer-science","display_name":"Computer science","score":0.7712339758872986},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.664196252822876},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5021276473999023},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.49227848649024963},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.44411998987197876},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4425407350063324},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.436563640832901},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3920572102069855},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38057324290275574},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32232576608657837},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3132671117782593},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2823552191257477},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19503170251846313}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7712339758872986},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.664196252822876},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5021276473999023},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.49227848649024963},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.44411998987197876},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4425407350063324},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.436563640832901},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3920572102069855},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38057324290275574},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32232576608657837},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3132671117782593},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2823552191257477},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19503170251846313},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"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.1109/lcomm.2019.2900237","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2019.2900237","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3638416840","display_name":"\u9ad8\u6027\u80fd\u3001\u4f4e\u590d\u6742\u5ea6\u7684\u7f16\u7801\u7f13\u5b58\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61871331","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1667165204","https://openalex.org/W1990395546","https://openalex.org/W2106248279","https://openalex.org/W2460319004","https://openalex.org/W2556709959"],"related_works":["https://openalex.org/W2086397253","https://openalex.org/W2133122801","https://openalex.org/W600422426","https://openalex.org/W2007156430","https://openalex.org/W3081478936","https://openalex.org/W1975289146","https://openalex.org/W2785612136","https://openalex.org/W1988224651","https://openalex.org/W2096179639","https://openalex.org/W2099529706"],"abstract_inverted_index":{"Coded":[0],"caching":[1,24],"is":[2,44],"a":[3],"new":[4],"technique":[5],"to":[6,27,67],"reduce":[7,28],"the":[8,29,37,41,61],"communication":[9],"load":[10],"by":[11],"utilizing":[12],"local":[13],"memories.":[14],"In":[15],"this":[16,53],"letter,":[17],"we":[18,51],"propose":[19],"an":[20,47,56],"improved":[21],"decentralized":[22],"coded":[23],"delivery":[25],"algorithm":[26],"search":[30,42],"complexity":[31],"with":[32],"limited":[33],"performance":[34],"loss.":[35],"Besides,":[36],"problem":[38,54],"of":[39],"shrinking":[40],"space":[43],"formulated":[45],"as":[46],"optimization":[48],"problem,":[49],"and":[50],"relax":[52],"into":[55],"efficient":[57],"computable":[58],"one.":[59],"Consequently,":[60],"proposed":[62],"scheme":[63],"can":[64],"be":[65],"applied":[66],"various":[68],"network":[69],"topologies":[70],"efficiently.":[71]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}