{"id":"https://openalex.org/W1979318452","doi":"https://doi.org/10.1109/itw.2014.6970794","title":"Locally repairable codes over a network","display_name":"Locally repairable codes over a network","publication_year":2014,"publication_date":"2014-11-01","ids":{"openalex":"https://openalex.org/W1979318452","doi":"https://doi.org/10.1109/itw.2014.6970794","mag":"1979318452"},"language":"en","primary_location":{"id":"doi:10.1109/itw.2014.6970794","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2014.6970794","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Information Theory Workshop (ITW 2014)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5017536228","display_name":"Quan Yu","orcid":"https://orcid.org/0000-0002-1757-9229"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Quan Yu","raw_affiliation_strings":["Department of Electronic Engineering, City University of Hong Kong","Department of Electronic Engineering; City University of Hong Kong; Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, City University of Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Electronic Engineering; City University of Hong Kong; Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047626052","display_name":"Chi Wan Sung","orcid":"https://orcid.org/0000-0001-7468-9793"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chi Wan Sung","raw_affiliation_strings":["Department of Electronic Engineering, City University of Hong Kong","Department of Electronic Engineering; City University of Hong Kong; Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, City University of Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Electronic Engineering; City University of Hong Kong; Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010336848","display_name":"Terence Chan","orcid":"https://orcid.org/0000-0002-6550-7203"},"institutions":[{"id":"https://openalex.org/I170239107","display_name":"University of South Australia","ror":"https://ror.org/01p93h210","country_code":"AU","type":"education","lineage":["https://openalex.org/I170239107"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Terence H. Chan","raw_affiliation_strings":["Institute for Telecommunications Research, University of South Australia","Institute for Telecommunications Research University of South Australia South Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Telecommunications Research, University of South Australia","institution_ids":["https://openalex.org/I170239107"]},{"raw_affiliation_string":"Institute for Telecommunications Research University of South Australia South Australia","institution_ids":["https://openalex.org/I170239107"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.276,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.40147291,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"70","last_page":"74"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","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/T11181","display_name":"Advanced Data Storage Technologies","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/T11478","display_name":"Caching and Content Delivery","score":0.9925000071525574,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9246000051498413,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/locality","display_name":"Locality","score":0.8150196075439453},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6291228532791138},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6102856397628784},{"id":"https://openalex.org/keywords/symbol","display_name":"Symbol (formal)","score":0.5546219348907471},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.48409855365753174},{"id":"https://openalex.org/keywords/expander-graph","display_name":"Expander graph","score":0.46602651476860046},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.42880114912986755},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.42832517623901367},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41815897822380066},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.373041033744812},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34922146797180176},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34624701738357544},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.1854132115840912}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.8150196075439453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6291228532791138},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6102856397628784},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.5546219348907471},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.48409855365753174},{"id":"https://openalex.org/C154547637","wikidata":"https://www.wikidata.org/wiki/Q776602","display_name":"Expander graph","level":3,"score":0.46602651476860046},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.42880114912986755},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.42832517623901367},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41815897822380066},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.373041033744812},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34922146797180176},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34624701738357544},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.1854132115840912},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw.2014.6970794","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2014.6970794","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Information Theory Workshop (ITW 2014)","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":20,"referenced_works":["https://openalex.org/W1993830711","https://openalex.org/W1995147907","https://openalex.org/W2006551665","https://openalex.org/W2021662392","https://openalex.org/W2022619326","https://openalex.org/W2040924621","https://openalex.org/W2045682604","https://openalex.org/W2050413942","https://openalex.org/W2110555585","https://openalex.org/W2119087823","https://openalex.org/W2125240755","https://openalex.org/W2151632520","https://openalex.org/W2170681444","https://openalex.org/W2401610261","https://openalex.org/W2962985178","https://openalex.org/W2964029623","https://openalex.org/W3102749606","https://openalex.org/W3149604617","https://openalex.org/W4251610435","https://openalex.org/W6682109755"],"related_works":["https://openalex.org/W2078123803","https://openalex.org/W1491170033","https://openalex.org/W1556451512","https://openalex.org/W2389793738","https://openalex.org/W1555349535","https://openalex.org/W2376208682","https://openalex.org/W2924107927","https://openalex.org/W3009037395","https://openalex.org/W2045395359","https://openalex.org/W2780684839"],"abstract_inverted_index":{"Locally":[0],"repairable":[1],"(LR)":[2],"codes":[3,26,44],"are":[4],"used":[5],"in":[6,18,121],"distributed":[7],"storage":[8,15,34],"systems":[9],"to":[10,73,94,111,147],"minimize":[11],"the":[12,30,33,60,74,96,106,112,125,129,135,139,149],"number":[13],"of":[14,24,32,63,76],"nodes":[16],"involved":[17],"node":[19,52,81],"repair.":[20],"While":[21],"existing":[22],"constructions":[23],"LR":[25,43,69],"do":[27],"not":[28],"take":[29],"topology":[31],"network":[35],"into":[36],"account,":[37],"this":[38],"work":[39],"focuses":[40],"on":[41],"designing":[42],"over":[45],"a":[46,66,159],"network.":[47],"A":[48],"new":[49],"concept":[50],"called":[51],"locality":[53,131,141],"is":[54,57,86,99,103,132,142,151],"introduced.":[55],"It":[56,102],"shown":[58],"that":[59,105],"decision":[61],"problem":[62,107,150],"determining":[64],"whether":[65],"binary":[67],"linear":[68],"code":[70,77,97],"exists,":[71],"subject":[72],"constraints":[75],"rate,":[78,98],"symbol":[79,130,140],"locality,":[80,82],"and":[83,117,153],"repair":[84],"cost,":[85],"NP-complete.":[87],"The":[88],"corresponding":[89],"optimization":[90],"version,":[91],"which":[92],"aims":[93],"maximize":[95],"also":[100],"considered.":[101],"proved":[104],"can":[108,118,154],"be":[109,119,155],"reduced":[110],"minimum":[113],"k-set":[114],"cover":[115],"problem,":[116],"solved":[120,157],"polynomial":[122],"time":[123],"for":[124],"special":[126],"case":[127,137],"where":[128,138],"one.":[133],"For":[134],"general":[136],"greater":[143],"than":[144],"or":[145],"equal":[146],"two,":[148],"NP-hard":[152],"approximately":[156],"by":[158],"greedy":[160],"algorithm.":[161]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}