{"id":"https://openalex.org/W4206167269","doi":"https://doi.org/10.1109/access.2021.3137767","title":"Boosting Perturbation-Based Iterative Algorithms to Compute the Median String","display_name":"Boosting Perturbation-Based Iterative Algorithms to Compute the Median String","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W4206167269","doi":"https://doi.org/10.1109/access.2021.3137767"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3137767","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3137767","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2021.3137767","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068205537","display_name":"Pedro Mirabal","orcid":"https://orcid.org/0000-0001-7345-6007"},"institutions":[{"id":"https://openalex.org/I2802558902","display_name":"Universidad Cat\u00f3lica de Temuco","ror":"https://ror.org/051nvp675","country_code":"CL","type":"education","lineage":["https://openalex.org/I2802558902"]}],"countries":["CL"],"is_corresponding":true,"raw_author_name":"Pedro Mirabal","raw_affiliation_strings":["Informatics Engineering Department, Universidad Cat\u00f3lica de Temuco, Temuco, Chile"],"raw_orcid":"https://orcid.org/0000-0001-7345-6007","affiliations":[{"raw_affiliation_string":"Informatics Engineering Department, Universidad Cat\u00f3lica de Temuco, Temuco, Chile","institution_ids":["https://openalex.org/I2802558902"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006888736","display_name":"Jos\u00e9 Ignacio Abreu","orcid":"https://orcid.org/0000-0002-4637-4206"},"institutions":[{"id":"https://openalex.org/I130194489","display_name":"University of Alicante","ror":"https://ror.org/05t8bcz72","country_code":"ES","type":"education","lineage":["https://openalex.org/I130194489"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jose Abreu","raw_affiliation_strings":["Instituto Universitario de Investigaci\u00f3n Inform\u00e1tica, Universidad de Alicante, Espa\u00f1a"],"raw_orcid":"https://orcid.org/0000-0002-4637-4206","affiliations":[{"raw_affiliation_string":"Instituto Universitario de Investigaci\u00f3n Inform\u00e1tica, Universidad de Alicante, Espa\u00f1a","institution_ids":["https://openalex.org/I130194489"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035956313","display_name":"Diego Seco","orcid":"https://orcid.org/0000-0002-2514-9907"},"institutions":[{"id":"https://openalex.org/I2802531901","display_name":"Millennium Science Initiative","ror":"https://ror.org/01c080z51","country_code":"CL","type":"government","lineage":["https://openalex.org/I2802531901"]},{"id":"https://openalex.org/I4210167034","display_name":"Millennium Institute for Integrative Biology","ror":"https://ror.org/05xcmte05","country_code":"CL","type":"other","lineage":["https://openalex.org/I4210167034"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Diego Seco","raw_affiliation_strings":["Computer Science Department, Universidad de Concepci\u00f3n, Chile and Millennium Institute for Foundational Research on Data, Chile"],"raw_orcid":"https://orcid.org/0000-0002-2514-9907","affiliations":[{"raw_affiliation_string":"Computer Science Department, Universidad de Concepci\u00f3n, Chile and Millennium Institute for Foundational Research on Data, Chile","institution_ids":["https://openalex.org/I4210167034","https://openalex.org/I2802531901"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088519435","display_name":"\u00d3scar Pedreira","orcid":"https://orcid.org/0000-0001-6176-4475"},"institutions":[{"id":"https://openalex.org/I11019714","display_name":"Universidade da Coru\u00f1a","ror":"https://ror.org/01qckj285","country_code":"ES","type":"education","lineage":["https://openalex.org/I11019714"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Oscar Pedreira","raw_affiliation_strings":["Database Laboratory, Universidade da Coru\u00f1a, A Coru\u00f1a, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Database Laboratory, Universidade da Coru\u00f1a, A Coru\u00f1a, Spain","institution_ids":["https://openalex.org/I11019714"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050671715","display_name":"Edgar Ch\u00e1vez","orcid":"https://orcid.org/0000-0002-0148-695X"},"institutions":[{"id":"https://openalex.org/I64663401","display_name":"Centro de Investigaci\u00f3n Cient\u00edfica y de Educaci\u00f3n Superior de Ensenada","ror":"https://ror.org/04znhwb73","country_code":"MX","type":"facility","lineage":["https://openalex.org/I64663401"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Edgar Chavez","raw_affiliation_strings":["Centro de Investigaci\u00f3n Cient\u00edfica y de Educaci\u00f3n Superior de Ensenada, M\u00e9xico. (e-mail: elchavez@cicese.edu.mx)"],"raw_orcid":"https://orcid.org/0000-0002-0148-695X","affiliations":[{"raw_affiliation_string":"Centro de Investigaci\u00f3n Cient\u00edfica y de Educaci\u00f3n Superior de Ensenada, M\u00e9xico. (e-mail: elchavez@cicese.edu.mx)","institution_ids":["https://openalex.org/I64663401"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5068205537"],"corresponding_institution_ids":["https://openalex.org/I2802558902"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.1399,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.59044669,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"9","issue":null,"first_page":"169299","last_page":"169308"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9876000285148621,"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/boosting","display_name":"Boosting (machine learning)","score":0.6582857966423035},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5770350098609924},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5168643593788147},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4354560375213623},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3470498323440552},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23010292649269104}],"concepts":[{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.6582857966423035},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5770350098609924},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5168643593788147},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4354560375213623},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3470498323440552},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23010292649269104}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/access.2021.3137767","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3137767","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:rua.ua.es:10045/141854","is_oa":true,"landing_page_url":"http://hdl.handle.net/10045/141854","pdf_url":"http://rua.ua.es/dspace/bitstream/10045/141854/1/Mirabal_etal_2021_IEEEAccess.pdf","source":{"id":"https://openalex.org/S4306400416","display_name":"Repositorio Institucional de la Universidad de Alicante (Universidad de Alicante)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130194489","host_organization_name":"University of Alicante","host_organization_lineage":["https://openalex.org/I130194489"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:94ba9631093c49fa92c95f32716aada9","is_oa":true,"landing_page_url":"https://doaj.org/article/94ba9631093c49fa92c95f32716aada9","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 9, Pp 169299-169308 (2021)","raw_type":"article"},{"id":"pmh:oai:ruc.udc.es:2183/30450","is_oa":true,"landing_page_url":"http://hdl.handle.net/2183/30450","pdf_url":null,"source":{"id":"https://openalex.org/S4306402204","display_name":"RUC (Universidade Da Coru\u00f1a)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3137767","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3137767","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1496055848","display_name":null,"funder_award_id":"ED431C","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G295869355","display_name":null,"funder_award_id":"ED431C 2017/58","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G3320554630","display_name":null,"funder_award_id":"ED431G/01","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G338095380","display_name":null,"funder_award_id":"690941","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3868974132","display_name":null,"funder_award_id":"Doctorado Nacional/2014","funder_id":"https://openalex.org/F4320334812","funder_display_name":"Comisi\u00f3n Nacional de Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica"},{"id":"https://openalex.org/G3876637791","display_name":null,"funder_award_id":"ED431G","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G4594919124","display_name":null,"funder_award_id":"1170497","funder_id":"https://openalex.org/F4320338106","funder_display_name":"Fondo de Fomento al Desarrollo Cient\u00edfico y Tecnol\u00f3gico"},{"id":"https://openalex.org/G4696008353","display_name":null,"funder_award_id":"CSI ED431G/01","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G5365417760","display_name":null,"funder_award_id":"2014-63140074","funder_id":"https://openalex.org/F4320338106","funder_display_name":"Fondo de Fomento al Desarrollo Cient\u00edfico y Tecnol\u00f3gico"},{"id":"https://openalex.org/G8373554017","display_name":null,"funder_award_id":"ED431G/01","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G8850949001","display_name":null,"funder_award_id":"GRC: ED431C 2017/58","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"}],"funders":[{"id":"https://openalex.org/F4320319826","display_name":"Universidad Cat\u00f3lica de Temuco","ror":null},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320326655","display_name":"Xunta de Galicia","ror":"https://ror.org/0181xnw06"},{"id":"https://openalex.org/F4320334812","display_name":"Comisi\u00f3n Nacional de Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica","ror":"https://ror.org/02ap3w078"},{"id":"https://openalex.org/F4320338106","display_name":"Fondo de Fomento al Desarrollo Cient\u00edfico y Tecnol\u00f3gico","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W45901831","https://openalex.org/W1049786151","https://openalex.org/W1491527630","https://openalex.org/W1531116739","https://openalex.org/W1562015200","https://openalex.org/W1562252382","https://openalex.org/W1603367181","https://openalex.org/W1633322433","https://openalex.org/W1647671624","https://openalex.org/W1850059000","https://openalex.org/W1852371007","https://openalex.org/W1967116906","https://openalex.org/W1970026646","https://openalex.org/W1974821370","https://openalex.org/W1978478796","https://openalex.org/W1980082483","https://openalex.org/W1987554620","https://openalex.org/W1996531989","https://openalex.org/W2003938193","https://openalex.org/W2007061239","https://openalex.org/W2032963132","https://openalex.org/W2034337154","https://openalex.org/W2048071570","https://openalex.org/W2057568625","https://openalex.org/W2058068872","https://openalex.org/W2076223365","https://openalex.org/W2077787678","https://openalex.org/W2084313588","https://openalex.org/W2097749295","https://openalex.org/W2102443632","https://openalex.org/W2138831039","https://openalex.org/W2140369911","https://openalex.org/W2140825458","https://openalex.org/W2323180197","https://openalex.org/W2345076006","https://openalex.org/W2401953950","https://openalex.org/W2593640938","https://openalex.org/W2913660196","https://openalex.org/W2914756992","https://openalex.org/W3000759848","https://openalex.org/W3049464079","https://openalex.org/W3101582640","https://openalex.org/W3103147319","https://openalex.org/W3112906090","https://openalex.org/W3113198721","https://openalex.org/W3114470418","https://openalex.org/W3196681620","https://openalex.org/W4230971836","https://openalex.org/W6633734512","https://openalex.org/W6633804432","https://openalex.org/W6636915900","https://openalex.org/W6713094800","https://openalex.org/W6734232456"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2125652721","https://openalex.org/W1540371141","https://openalex.org/W1549363203","https://openalex.org/W2147697413","https://openalex.org/W2154063878","https://openalex.org/W4231274751","https://openalex.org/W2556012038"],"abstract_inverted_index":{"The":[0],"most":[1],"competitive":[2],"heuristics":[3],"for":[4],"calculating":[5],"the":[6,17,28,33,42,55,69,78,85,90,99,103,108,114,123,130,133,141,144,148,152,161,165,173,176,180,187,195,197,204,207],"median":[7,109,131],"string":[8,75],"are":[9,49],"those":[10],"that":[11,45],"use":[12,107],"perturbation-based":[13],"iterative":[14],"algorithms.":[15],"Given":[16],"complexity":[18],"of":[19,71,81,98,110,113,132,143,160,164,175,182,190,194,199,206],"this":[20,40,47,72,119],"problem,":[21],"which":[22],"under":[23],"many":[24],"formulations":[25],"is":[26,36],"NP-hard,":[27],"computational":[29],"cost":[30],"involved":[31],"in":[32,68,95],"exact":[34],"solution":[35,70,208],"not":[37],"affordable.":[38],"In":[39],"work,":[41],"heuristic":[43],"algorithms":[44],"solve":[46],"problem":[48],"addressed,":[50],"emphasizing":[51],"its":[52,168],"initialization":[53],"and":[54,203],"policy":[56],"to":[57,88,92,117,129],"order":[58],"possible":[59],"editing":[60,201],"operations.":[61],"Both":[62],"factors":[63],"have":[64],"a":[65,111],"significant":[66],"weight":[67],"problem.":[73],"Initial":[74],"selection":[76],"influences":[77],"algorithm\u2019s":[79],"speed":[80],"convergence,":[82],"as":[83],"does":[84],"criterion":[86],"chosen":[87],"select":[89],"modification":[91,193],"be":[93],"made":[94],"each":[96,191],"iteration":[97],"algorithm.":[100],"To":[101,178],"obtain":[102,118],"initial":[104],"string,":[105],"we":[106,121,156,185,213],"subset":[112,145],"original":[115],"dataset;":[116],"subset,":[120],"employ":[122],"Half":[124],"Space":[125],"Proximal":[126],"(HSP)":[127],"test":[128,136],"dataset.":[134],"This":[135],"provides":[137],"sufficient":[138],"diversity":[139],"within":[140],"members":[142],"while":[146],"at":[147],"same":[149],"time":[150,189],"fulfilling":[151],"centrality":[153],"criterion.":[154],"Similarly,":[155],"provide":[157],"an":[158],"analysis":[159],"stop":[162],"condition":[163],"algorithm,":[166],"improving":[167],"performance":[169],"without":[170],"substantially":[171],"damaging":[172],"quality":[174,205],"solution.":[177],"analyze":[179],"results":[181],"our":[183,216],"experiments,":[184,212],"computed":[186,200],"execution":[188],"proposed":[192],"algorithms,":[196],"number":[198],"distances,":[202],"obtained.":[209],"With":[210],"these":[211],"empirically":[214],"validated":[215],"proposal.":[217]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-23T08:51:43.019350","created_date":"2025-10-10T00:00:00"}