{"id":"https://openalex.org/W2955650806","doi":"https://doi.org/10.1145/3302389","title":"Algorithm 994","display_name":"Algorithm 994","publication_year":2019,"publication_date":"2019-06-05","ids":{"openalex":"https://openalex.org/W2955650806","doi":"https://doi.org/10.1145/3302389","mag":"2955650806"},"language":"en","primary_location":{"id":"doi:10.1145/3302389","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3302389","pdf_url":null,"source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10234/184455","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012309542","display_name":"Fernando Hernando","orcid":"https://orcid.org/0000-0002-9758-2152"},"institutions":[{"id":"https://openalex.org/I10902133","display_name":"Universitat Jaume I","ror":"https://ror.org/02ws1xc11","country_code":"ES","type":"education","lineage":["https://openalex.org/I10902133"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Fernando Hernando","raw_affiliation_strings":["Universidad Jaume I, Castell\u00f3 (Spain)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Jaume I, Castell\u00f3 (Spain)","institution_ids":["https://openalex.org/I10902133"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075880248","display_name":"Francisco D. Igual","orcid":"https://orcid.org/0000-0003-4480-9517"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francisco D. Igual","raw_affiliation_strings":["Universidad Complutense de Madrid, Madrid (Spain)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Complutense de Madrid, Madrid (Spain)","institution_ids":["https://openalex.org/I121748325"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086284706","display_name":"Gregorio Quintana\u2010Ort\u00ed","orcid":"https://orcid.org/0000-0002-7912-7826"},"institutions":[{"id":"https://openalex.org/I10902133","display_name":"Universitat Jaume I","ror":"https://ror.org/02ws1xc11","country_code":"ES","type":"education","lineage":["https://openalex.org/I10902133"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Gregorio Quintana-Ort\u00ed","raw_affiliation_strings":["Universidad Jaume I, Castell\u00f3 (Spain)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Jaume I, Castell\u00f3 (Spain)","institution_ids":["https://openalex.org/I10902133"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3015,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.85537731,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"45","issue":"2","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5212922096252441}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5212922096252441}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3302389","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3302389","pdf_url":null,"source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},{"id":"pmh:oai:dnet:repositoriun::bed018daaa9af60511aaa857e947ca8e","is_oa":true,"landing_page_url":"http://hdl.handle.net/10234/184455","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:dnet:repositoriun::bed018daaa9af60511aaa857e947ca8e","is_oa":true,"landing_page_url":"http://hdl.handle.net/10234/184455","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1976677460","https://openalex.org/W1990304797","https://openalex.org/W2019215605","https://openalex.org/W2019892846","https://openalex.org/W2035929826","https://openalex.org/W2105768002","https://openalex.org/W2106403318","https://openalex.org/W2111319461","https://openalex.org/W2114682631","https://openalex.org/W2141420453","https://openalex.org/W2158770864","https://openalex.org/W2159401786","https://openalex.org/W2280569118","https://openalex.org/W2289857173","https://openalex.org/W3143835353","https://openalex.org/W3149161352","https://openalex.org/W3172550433","https://openalex.org/W4254239565"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"The":[0,101],"minimum":[1,17,24,58],"distance":[2,18,59],"of":[3,19,44,46,60,108],"an":[4,8],"error-correcting":[5],"code":[6,21,64],"is":[7,27],"important":[9],"concept":[10],"in":[11,32,75],"information":[12],"theory.":[13],"Hence,":[14],"computing":[15,56],"the":[16,48,52,57,76,84,106,109],"a":[20,23,42,61],"with":[22,118],"computational":[25],"cost":[26],"crucial":[28],"to":[29,83],"many":[30],"problems":[31],"this":[33,36],"area.":[34],"In":[35,81],"article,":[37],"we":[38,88],"present":[39,89],"and":[40,51,78,91],"assess":[41],"family":[43],"implementations":[45,93,120],"both":[47,74],"brute-force":[49],"algorithm":[50,54],"Brouwer-Zimmermann":[53],"for":[55],"random":[62],"linear":[63],"over":[65],"F":[66],"2":[67],"that":[68,94],"are":[69],"faster":[70],"than":[71],"current":[72],"implementations,":[73,87],"commercial":[77],"public":[79],"domain.":[80],"addition":[82],"basic":[85],"sequential":[86],"parallel":[90],"vectorized":[92],"produce":[95],"high":[96],"performances":[97],"on":[98],"modern":[99],"architectures.":[100],"attained":[102],"performance":[103],"results":[104],"show":[105],"benefits":[107],"developed":[110],"optimized":[111],"algorithms,":[112],"which":[113],"obtain":[114],"remarkable":[115],"improvements":[116],"compared":[117],"state-of-the-art":[119],"widely":[121],"used":[122],"nowadays.":[123]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2019-07-12T00:00:00"}