{"entities":{"Q782862":{"pageid":784711,"ns":120,"title":"Item:Q782862","lastrevid":64296027,"modified":"2026-04-11T18:54:23Z","type":"item","id":"Q782862","labels":{"en":{"language":"en","value":"Computing sharp recovery structures for locally recoverable codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7225552"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$78E7BD0A-DC29-4970-A686-998C0C980944","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59250aea8e6f2693f2740ecbcfdc8d25b08c6afa","datavalue":{"value":{"text":"Computing sharp recovery structures for locally recoverable codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q782862$E2911731-8B94-48D3-9D69-D24C172D227F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d91da00ca8283ebaa24b981e4c2e69cb7fccbd7f","datavalue":{"value":"1442.14091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782862$5E825957-75C2-4C4A-B9EF-8CCD6E77D2C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"530f62cc62fd7e703b6981a30a7b71df77ff87b4","datavalue":{"value":{"entity-type":"item","numeric-id":285479,"id":"Q285479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$0FEA61BB-6666-4B3C-B489-F870C3E1845A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ea962667c96e5aa5f94339eb19b681fc0bb3b44","datavalue":{"value":{"entity-type":"item","numeric-id":307906,"id":"Q307906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$4AA7D132-1C2C-45C6-9110-1ACCA846F1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b26e2800ace6b1cd852234620ea686480d1e97f","datavalue":{"value":{"entity-type":"item","numeric-id":332105,"id":"Q332105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$64DDE3F1-C2AD-4A71-A4EF-C6F1B1204475","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$79888232-E8D0-4EEE-B0E0-3D20D55F235C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"190028e8c6b2870d933bdeb8569c0d0d71bc86f7","datavalue":{"value":{"time":"+2020-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q782862$5A35FDE1-F7EB-4B13-BC09-57857ECBC0F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"624dc1c2626eb08279ca7404aa0fe2accded3a13","datavalue":{"value":"https://arxiv.org/abs/1907.05316","type":"string"},"datatype":"url"},"type":"statement","id":"Q782862$D3EC9C2C-8BD0-4A8F-AE33-C6861051A2B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a52ab312765344230e7ac86c22e9f4bd4983c45a","datavalue":{"value":"The reliability of large cloud storage systems traditionally requires distributed block replication over several nodes whose main cost is a large storage overhead. To reduce this cost, efficient  codes that allow the repair of lost encoded data using smaller amounts of information are being implemented. Examples of these codes are erasure codes with small locality parameters such as the ones introduced by \\textit{P. Gopalan} et al. [IEEE Trans. Inf. Theory 58, No. 11, 6925--6934 (2012; Zbl 1364.94603)], the so-called \\(r\\)-locally repairable codes (\\(r\\)-LRC), that is, codes where each of its coordinates can be repaired by accessing at most \\(r\\) other coordinates. These codes are known to satisfy a Singleton-like bound and codes that meet that bound are called optimal \\(r\\)-LRC codes. There are several families of  optimal \\(r\\)-LRC codes, however it is not known if these families can be refined to obtain better ones. The main contribution of the paper under review is an algorithm that provides  a sharp recovery structure  for an arbitrary linear code in terms of  minimal codewords of its dual. This algorithm also provides a recovery method, the locality and the dual distance of the given code. The main input of this algorithm is the parity check matrix \\(H\\) of the given code and Proposition 4 verifies that the algorithm is correct and provides a sharp recovery structure for the given linear code with parity check matrix \\(H\\). Furthermore, Proposition 5 gives an estimation for the complexity of this algorithm, adapting the proof of Theorem 4.3 of \\textit{I. M\u00e1rquez-Corbella} et al. [Adv. Math. Commun. 10, No. 2, 229--254 (2016; Zbl 1402.94091)]. Several examples illustrate this algorithm and its origin from the theory of Gr\u00f6bner basis. The last section of the article collects implementations of the author's algorithm for some examples of codes and with corresponding running times for the hardware used.","type":"string"},"datatype":"string"},"type":"statement","id":"Q782862$6B3AB02B-29CB-4669-9D2F-15E5C6B18581","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782862$B802477D-8C93-4737-8CAB-7E6B5C712ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782862$C970BA67-AED5-4D0D-8D8E-DF5A4079C60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ccbe597853b179311d5638b907d4c28c9d67538","datavalue":{"value":"94B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782862$5D066595-6F60-4B55-81BB-64C85072ECB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782862$63919495-649D-4784-851C-1636B9375E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5120626c87fbc492ba1414fde6695c15d7ff0d86","datavalue":{"value":"94B27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782862$E1D283D0-5B8E-4497-BE11-127714FDD8D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ea8acf3d4603e4ddd1e7ccc7e8714e4abfdbe44","datavalue":{"value":"7225552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782862$0A540A40-D522-4031-83BC-9815F71E0C00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c16555dbbef4bafe9d2e67f6219e6fd802c7014","datavalue":{"value":"error-correcting code","type":"string"},"datatype":"string"},"type":"statement","id":"Q782862$F490C040-7E31-431A-9229-BDB5B7AB0636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cca5bc7aae315556e312452aa3de5adaeff27f8","datavalue":{"value":"locally recoverable code","type":"string"},"datatype":"string"},"type":"statement","id":"Q782862$8DF392EB-325B-4A91-8E19-596B7F7D9F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb0424f7b3ef60a179b9a73840a1b3d2b8891d0c","datavalue":{"value":"sharp recovery structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q782862$F24C25EB-D1A6-445B-AED4-7B71904D4186","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d94dae787f317c57466cc952655789d40d28891b","datavalue":{"value":{"entity-type":"item","numeric-id":326286,"id":"Q326286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$0263143F-666A-47A9-AB66-D34899E54141","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$4ECA73BC-2753-4B10-BBB7-EF592CFD4D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"519e47f4cd2bbe117d7c24bda697d51e679a01fe","datavalue":{"value":{"entity-type":"item","numeric-id":14185,"id":"Q14185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$DAF4CD3A-9624-44CF-AFB0-DBEB1F477A70","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$5659D7D6-960A-4913-9190-D737B9313736","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57e21eb7db6ed1d06c8a267a4074d5451ad39d0c","datavalue":{"value":"W3011847408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782862$BEE6DF33-0852-4EEA-86AB-6357BFEB7440","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d321a57e4ac4c3a0cb11abd90a44c63623dda5","datavalue":{"value":{"entity-type":"item","numeric-id":4701180,"id":"Q4701180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$03DF36E5-18A8-42C1-A18B-3584E1CA6C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e4fe813b27cb11dd7cc888df95703495ddf045","datavalue":{"value":{"entity-type":"item","numeric-id":5369845,"id":"Q5369845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$DB4D150D-E64B-4580-B122-88E05D882C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca29d7d10d8f4dc9ce98d5874bd788d477fa9729","datavalue":{"value":{"entity-type":"item","numeric-id":4156300,"id":"Q4156300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$BCE64D6E-066A-4369-BCFE-5BD1C8DD540A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c1f088f25e1adda15ad210ab203de4b07065cb","datavalue":{"value":{"entity-type":"item","numeric-id":4341674,"id":"Q4341674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$582406D5-C001-48CA-8131-807A069EDCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2591e4b36ee8ed52361ac003cdbfc86f7eda2450","datavalue":{"value":{"entity-type":"item","numeric-id":517734,"id":"Q517734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$7DA1178E-D5D5-40A5-90A3-BD910BE66DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169f79581803593ef2a2c846834b160dbd7672c7","datavalue":{"value":{"entity-type":"item","numeric-id":985374,"id":"Q985374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$9D9F509A-8610-4B66-91D2-DDC668E2DAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a664b94f2280a428e612376ae44172740b9de7c2","datavalue":{"value":{"entity-type":"item","numeric-id":676729,"id":"Q676729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$A5026246-2475-4FA6-969B-CCCDECDB7174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145147d67a62d3a103ac64bef690f5c9c831b1ea","datavalue":{"value":{"entity-type":"item","numeric-id":2989710,"id":"Q2989710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$2550F005-8FFF-4417-BA79-0950D3CF84E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11b202305dcd2a2ba99d5d0d9da0cb79172f960","datavalue":{"value":{"entity-type":"item","numeric-id":3769979,"id":"Q3769979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$56E23693-0800-4E4C-8C3E-53E99CAC0749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e670128089fe00edcc7c4864873b6a0e50827087","datavalue":{"value":{"entity-type":"item","numeric-id":5211593,"id":"Q5211593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$A231E7EA-211E-40FF-BF3F-C64C687A4D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67322ee00f26caea052289610b89ff00e4c2e3e","datavalue":{"value":{"entity-type":"item","numeric-id":326292,"id":"Q326292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$18A8D9B2-98D3-4FEE-BF8E-057C6E9E880D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b05d571a0435b230915f817b4dee8f8939948ef","datavalue":{"value":{"entity-type":"item","numeric-id":2983383,"id":"Q2983383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$5733AA89-0871-47B4-936E-E971E304D9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27a4996a24c15fba9ace00d7d3732a37a5ff7545","datavalue":{"value":{"entity-type":"item","numeric-id":5855143,"id":"Q5855143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$B680CA8C-162F-4F8F-B4E9-A69767AA94DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68c644b4e3ff44677171ac76df9ea53cbea00c8","datavalue":{"value":{"entity-type":"item","numeric-id":2986212,"id":"Q2986212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$4DA560CE-EC56-483C-924D-550C2412725D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a040531df69dafbbf2f5e09b78dbb248f4d5d959","datavalue":{"value":{"entity-type":"item","numeric-id":5223961,"id":"Q5223961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782862$248DA4C8-A158-413B-B4EF-1A91E0A3E863","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a11690a448c8d2d3b508d492bb4162603ccb62bf","datavalue":{"value":"10.1007/S10623-020-00746-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782862$A19DDD65-6B10-4551-9AFD-A23E9C82960C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b834fa4669aa6c405a81f630c91dac530779450","datavalue":{"value":{"entity-type":"item","numeric-id":2697492,"id":"Q2697492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"226e688ee221ef126a47fd7aeb814209b44c314c","datavalue":{"value":{"amount":"+0.8105241060256958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q782862$90FCA026-435B-40BA-AD1E-E92F65F0626F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0ad2feff254ecda09195fff257717cf7174e404","datavalue":{"value":{"entity-type":"item","numeric-id":2678979,"id":"Q2678979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b13a3d7dd3d07f8da95d4ed2cbbceb8342a3b305","datavalue":{"value":{"amount":"+0.8032877445220947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q782862$9F7599E7-A95B-4605-BE91-65E2978D4EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81fbb4efc42f24e936e7c94ba5200dec93250a6b","datavalue":{"value":{"entity-type":"item","numeric-id":2977092,"id":"Q2977092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef64eb340489c43060dbb6ae8227c048cfa2ee98","datavalue":{"value":{"amount":"+0.7961069345474243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q782862$DFDD1CF5-7509-4CED-813B-6F416D0589AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f468c7aa232b295ed484622c84d4c757bea94e","datavalue":{"value":{"entity-type":"item","numeric-id":6041876,"id":"Q6041876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e169b6ff199e29862a674f483310aa5288bc84","datavalue":{"value":{"amount":"+0.7954049706459045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q782862$B07E0540-EAD9-414B-9FDE-79063B66A988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04000dc45076b0e815f32bd445d2426e054608d7","datavalue":{"value":{"entity-type":"item","numeric-id":1800694,"id":"Q1800694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9492cc53d8b7185a409382fc43212f74632dd25f","datavalue":{"value":{"amount":"+0.7929302453994751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q782862$1A90A353-184E-4FA6-89CF-7DB58D9803CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing sharp recovery structures for locally recoverable codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_sharp_recovery_structures_for_locally_recoverable_codes"}}}}}