{"id":"https://openalex.org/W2948394578","doi":"https://doi.org/10.1109/lcomm.2019.2921540","title":"Uniform Minors in Maximally Recoverable Codes","display_name":"Uniform Minors in Maximally Recoverable Codes","publication_year":2019,"publication_date":"2019-06-07","ids":{"openalex":"https://openalex.org/W2948394578","doi":"https://doi.org/10.1109/lcomm.2019.2921540","mag":"2948394578"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2019.2921540","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_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310319808","https://openalex.org/P4310316002"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers","IEEE Communications Society"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/1906.02423","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006784423","display_name":"Matthias Grezet","orcid":"https://orcid.org/0000-0001-7612-5967"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"funder","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Matthias Grezet","raw_affiliation_strings":["Department of Mathematics and Systems Analysis, Aalto University, Aalto, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Systems Analysis, Aalto University, Aalto, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077043701","display_name":"Thomas Westerb\u00e4ck","orcid":null},"institutions":[{"id":"https://openalex.org/I82509713","display_name":"M\u00e4lardalen University","ror":"https://ror.org/033vfbz75","country_code":"SE","type":"funder","lineage":["https://openalex.org/I82509713"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Thomas Westerback","raw_affiliation_strings":["Division of Applied Mathematics, UKK, M\u00e4lardanen University, V\u00e4ster\u00e5s, Sweden"],"affiliations":[{"raw_affiliation_string":"Division of Applied Mathematics, UKK, M\u00e4lardanen University, V\u00e4ster\u00e5s, Sweden","institution_ids":["https://openalex.org/I82509713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079294052","display_name":"Ragnar Freij-Hollanti","orcid":"https://orcid.org/0000-0001-8156-2053"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"funder","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Ragnar Freij-Hollanti","raw_affiliation_strings":["Department of Mathematics and Systems Analysis, Aalto University, Aalto, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Systems Analysis, Aalto University, Aalto, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035260653","display_name":"Camilla Hollanti","orcid":"https://orcid.org/0000-0001-5356-8669"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"funder","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Camilla Hollanti","raw_affiliation_strings":["Department of Mathematics and Systems Analysis, Aalto University, Aalto, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Systems Analysis, Aalto University, Aalto, Finland","institution_ids":["https://openalex.org/I9927081"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.15,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":2,"citation_normalized_percentile":{"value":0.602428,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":69,"max":74},"biblio":{"volume":"23","issue":"8","first_page":"1297","last_page":"1300"},"is_retracted":false,"is_paratext":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/T12162","display_name":"Cellular Automata and Applications","score":0.9848,"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"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9767,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/puncturing","display_name":"Puncturing","score":0.80625135},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.46591783}],"concepts":[{"id":"https://openalex.org/C2778808095","wikidata":"https://www.wikidata.org/wiki/Q3899825","display_name":"Puncturing","level":2,"score":0.80625135},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.5807661},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5042399},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49516836},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.4916597},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.46591783},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46396887},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.45142406},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.43884438},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.43333292},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31479555},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.22255886},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.20901069},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08020592},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2019.2921540","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_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310319808","https://openalex.org/P4310316002"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers","IEEE Communications Society"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.02423","pdf_url":"http://arxiv.org/pdf/1906.02423","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://aaltodoc.aalto.fi/handle/123456789/40735","pdf_url":"https://aaltodoc.aalto.fi:443/bitstream/123456789/40735/1/isbn9789526087115.pdf","source":{"id":"https://openalex.org/S4306401662","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"host_organization_lineage_names":["Aalto University"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1906.02423","pdf_url":"https://arxiv.org/pdf/1906.02423","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.1906.02423","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.02423","pdf_url":"http://arxiv.org/pdf/1906.02423","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"score":0.47,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"grants":[{"funder":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland","award_id":"303819"},{"funder":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland","award_id":"276031"},{"funder":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland","award_id":"282938"},{"funder":"https://openalex.org/F4320333065","funder_display_name":"Seventh Framework Programme","award_id":"291763"}],"datasets":[],"versions":["https://openalex.org/W2948394578"],"referenced_works_count":20,"referenced_works":["https://openalex.org/W1538550540","https://openalex.org/W1581708471","https://openalex.org/W1993830711","https://openalex.org/W1995147907","https://openalex.org/W1997044393","https://openalex.org/W2010024611","https://openalex.org/W2022619326","https://openalex.org/W2041788275","https://openalex.org/W2060646539","https://openalex.org/W2063121374","https://openalex.org/W2466063749","https://openalex.org/W2607491742","https://openalex.org/W2744311935","https://openalex.org/W2892776878","https://openalex.org/W2901950823","https://openalex.org/W2908383142","https://openalex.org/W2951356926","https://openalex.org/W2953243231","https://openalex.org/W3100004208","https://openalex.org/W3136350169"],"related_works":["https://openalex.org/W3146287255","https://openalex.org/W3045553430","https://openalex.org/W298790751","https://openalex.org/W2897115610","https://openalex.org/W2151271150","https://openalex.org/W2124806598","https://openalex.org/W2091740480","https://openalex.org/W2044497204","https://openalex.org/W2023742978","https://openalex.org/W1509721800"],"abstract_inverted_index":{"In":[0],"this":[1],"letter,":[2],"locally":[3],"recoverable":[4,66],"codes":[5,18,33],"with":[6,11],"maximal":[7],"recoverability":[8],"are":[9],"studied":[10],"a":[12,64],"focus":[13],"on":[14,58],"identifying":[15],"the":[16,29,37,41,53,59],"MDS":[17,32],"resulting":[19],"from":[20],"puncturing":[21],"and":[22,28,34],"shortening.":[23],"By":[24],"using":[25],"matroid":[26],"theory":[27],"relation":[30],"between":[31],"uniform":[35,43],"minors,":[36],"list":[38,48],"of":[39,63],"all":[40],"possible":[42],"minors":[44],"is":[45,49],"derived.":[46],"This":[47],"used":[50],"to":[51],"improve":[52],"known":[54],"non-asymptotic":[55],"lower":[56],"bound":[57],"required":[60],"field":[61],"size":[62],"maximally":[65],"code.":[67]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2948394578","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-04-16T06:06:17.805411","created_date":"2019-06-14"}