{"id":"https://openalex.org/W4285090010","doi":"https://doi.org/10.3390/a15070242","title":"A New String Edit Distance and Applications","display_name":"A New String Edit Distance and Applications","publication_year":2022,"publication_date":"2022-07-12","ids":{"openalex":"https://openalex.org/W4285090010","doi":"https://doi.org/10.3390/a15070242"},"language":"en","primary_location":{"id":"doi:10.3390/a15070242","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15070242","pdf_url":"https://www.mdpi.com/1999-4893/15/7/242/pdf?version=1658222486","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/15/7/242/pdf?version=1658222486","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032677251","display_name":"Taylor Michael Petty","orcid":"https://orcid.org/0000-0001-8449-8034"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Taylor Petty","raw_affiliation_strings":["Department of Statistics and Operations Research, The University of North Carolina at Chapel Hill, Chapel Hill, NC 27599, USA"],"affiliations":[{"raw_affiliation_string":"Department of Statistics and Operations Research, The University of North Carolina at Chapel Hill, Chapel Hill, NC 27599, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084746497","display_name":"Jan Hannig","orcid":"https://orcid.org/0000-0002-4164-0173"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]},{"id":"https://openalex.org/I1321296531","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416","country_code":"US","type":"funder","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065"]},{"id":"https://openalex.org/I4210126846","display_name":"Information Technology Laboratory","ror":"https://ror.org/0440c3437","country_code":"US","type":"government","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210126846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jan Hannig","raw_affiliation_strings":["Department of Statistics and Operations Research, The University of North Carolina at Chapel Hill, Chapel Hill, NC 27599, USA","Information Technology Laboratory, Statistical Engineering Division, National Institute of Standards and Technology, Gaithersburg, MD 20899, USA"],"affiliations":[{"raw_affiliation_string":"Department of Statistics and Operations Research, The University of North Carolina at Chapel Hill, Chapel Hill, NC 27599, USA","institution_ids":["https://openalex.org/I114027177"]},{"raw_affiliation_string":"Information Technology Laboratory, Statistical Engineering Division, National Institute of Standards and Technology, Gaithersburg, MD 20899, USA","institution_ids":["https://openalex.org/I1321296531","https://openalex.org/I4210126846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010123347","display_name":"Tunde I. Huszar","orcid":"https://orcid.org/0000-0002-1469-6876"},"institutions":[{"id":"https://openalex.org/I4210147263","display_name":"Material Measurement Laboratory","ror":"https://ror.org/04a0y3b96","country_code":"US","type":"government","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210147263"]},{"id":"https://openalex.org/I1321296531","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416","country_code":"US","type":"funder","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tunde I. Huszar","raw_affiliation_strings":["Applied Genetics Group, Material Measurement Laboratory, National Institute of Standards and Technology, Gaithersburg, MD 20899, USA"],"affiliations":[{"raw_affiliation_string":"Applied Genetics Group, Material Measurement Laboratory, National Institute of Standards and Technology, Gaithersburg, MD 20899, USA","institution_ids":["https://openalex.org/I4210147263","https://openalex.org/I1321296531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030054051","display_name":"Hari Iyer","orcid":"https://orcid.org/0000-0001-7533-5540"},"institutions":[{"id":"https://openalex.org/I4210126846","display_name":"Information Technology Laboratory","ror":"https://ror.org/0440c3437","country_code":"US","type":"government","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210126846"]},{"id":"https://openalex.org/I1321296531","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416","country_code":"US","type":"funder","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hari Iyer","raw_affiliation_strings":["Information Technology Laboratory, Statistical Engineering Division, National Institute of Standards and Technology, Gaithersburg, MD 20899, USA"],"affiliations":[{"raw_affiliation_string":"Information Technology Laboratory, Statistical Engineering Division, National Institute of Standards and Technology, Gaithersburg, MD 20899, USA","institution_ids":["https://openalex.org/I1321296531","https://openalex.org/I4210126846"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5032677251"],"corresponding_institution_ids":["https://openalex.org/I114027177"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.398,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.66084171,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"15","issue":"7","first_page":"242","last_page":"242"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9997000098228455,"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":0.9997000098228455,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9941999912261963,"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"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.967199981212616,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.925256073474884},{"id":"https://openalex.org/keywords/levenshtein-distance","display_name":"Levenshtein distance","score":0.9248061180114746},{"id":"https://openalex.org/keywords/approximate-string-matching","display_name":"Approximate string matching","score":0.7032621502876282},{"id":"https://openalex.org/keywords/string-metric","display_name":"String metric","score":0.7018292546272278},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6949089765548706},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.6398788690567017},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.47434794902801514},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32541191577911377},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16394245624542236},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.15479785203933716}],"concepts":[{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.925256073474884},{"id":"https://openalex.org/C2777515626","wikidata":"https://www.wikidata.org/wiki/Q496939","display_name":"Levenshtein distance","level":2,"score":0.9248061180114746},{"id":"https://openalex.org/C32610155","wikidata":"https://www.wikidata.org/wiki/Q1798621","display_name":"Approximate string matching","level":3,"score":0.7032621502876282},{"id":"https://openalex.org/C22820288","wikidata":"https://www.wikidata.org/wiki/Q9050568","display_name":"String metric","level":4,"score":0.7018292546272278},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6949089765548706},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6398788690567017},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.47434794902801514},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32541191577911377},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16394245624542236},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.15479785203933716},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a15070242","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15070242","pdf_url":"https://www.mdpi.com/1999-4893/15/7/242/pdf?version=1658222486","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a77557f713984d92b29cdf69c91c0c5b","is_oa":true,"landing_page_url":"https://doaj.org/article/a77557f713984d92b29cdf69c91c0c5b","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 15, Iss 7, p 242 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/15/7/242/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a15070242","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Algorithms; Volume 15; Issue 7; Pages: 242","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a15070242","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15070242","pdf_url":"https://www.mdpi.com/1999-4893/15/7/242/pdf?version=1658222486","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4443117702","display_name":null,"funder_award_id":"DMS-1916115","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5652558899","display_name":null,"funder_award_id":"2113404","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332178","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4285090010.pdf","grobid_xml":"https://content.openalex.org/works/W4285090010.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W7399931","https://openalex.org/W1582650232","https://openalex.org/W1647671624","https://openalex.org/W1983203670","https://openalex.org/W1983681808","https://openalex.org/W1996551363","https://openalex.org/W2011632873","https://openalex.org/W2017236146","https://openalex.org/W2021391822","https://openalex.org/W2039262760","https://openalex.org/W2054899689","https://openalex.org/W2055417893","https://openalex.org/W2057900969","https://openalex.org/W2094953319","https://openalex.org/W2136820902","https://openalex.org/W2162744351","https://openalex.org/W2168220519","https://openalex.org/W2172236671","https://openalex.org/W2181376558","https://openalex.org/W2182130900","https://openalex.org/W2470348663","https://openalex.org/W2532325565","https://openalex.org/W2620598370","https://openalex.org/W2711668435","https://openalex.org/W2793422535","https://openalex.org/W2795603651","https://openalex.org/W2937318123","https://openalex.org/W2948115951","https://openalex.org/W2949623296","https://openalex.org/W2978837763","https://openalex.org/W6634864823","https://openalex.org/W6636915900","https://openalex.org/W6685757296"],"related_works":["https://openalex.org/W2461708070","https://openalex.org/W2950268498","https://openalex.org/W4280559639","https://openalex.org/W4285090010","https://openalex.org/W2399644331","https://openalex.org/W2102443632","https://openalex.org/W1505906253","https://openalex.org/W2074064717","https://openalex.org/W2405436873","https://openalex.org/W2187092961"],"abstract_inverted_index":{"String":[0],"edit":[1,23,108],"distances":[2,24],"have":[3],"been":[4],"used":[5],"for":[6,95,132],"decades":[7],"in":[8,121,144,180],"applications":[9,38,97,172],"ranging":[10],"from":[11,84],"spelling":[12],"correction":[13],"and":[14,31,153,161,177],"web":[15],"search":[16],"suggestions":[17],"to":[18,92,123,174],"DNA":[19,55,99],"analysis.":[20],"Most":[21],"string":[22,107,178],"are":[25,48],"variations":[26],"of":[27,59,70,77,103,118,140,163],"the":[28,54,68,75,85,89,114,146,159,164],"Levenshtein":[29,90,167],"distance":[30,91,109,135,169],"consider":[32],"only":[33],"single-character":[34,154],"edits.":[35,125,155],"In":[36],"forensic":[37,96],"polymorphic":[39],"genetic":[40],"markers":[41],"such":[42],"as":[43,184,186],"short":[44],"tandem":[45],"repeats":[46],"(STRs)":[47],"used.":[49],"At":[50],"these":[51],"repetitive":[52],"motifs":[53,120],"copying":[56],"errors":[57],"consist":[58],"more":[60,190],"than":[61],"just":[62],"single":[63],"base":[64],"differences.":[65],"More":[66],"often":[67],"phenomenon":[69],"\u201cstutter\u201d":[71],"is":[72,102,110,130,143],"observed,":[73],"where":[74,98],"number":[76],"repeated":[78],"units":[79],"differs":[80],"(by":[81],"whole":[82,119],"units)":[83],"template.":[86],"To":[87],"adapt":[88],"be":[93],"suitable":[94],"sequence":[100,175],"similarity":[101,179],"interest,":[104],"a":[105],"generalized":[106],"defined":[111],"that":[112,149],"accommodates":[113],"addition":[115,122],"or":[116],"deletion":[117],"single-nucleotide":[124],"A":[126],"dynamic":[127,187],"programming":[128,188],"implementation":[129],"developed":[131],"computing":[133],"this":[134,141],"between":[136,151],"sequences.":[137],"The":[138],"novelty":[139],"algorithm":[142],"handling":[145],"complex":[147],"interactions":[148],"arise":[150],"multiple-":[152],"Forensic":[156,166],"examples":[157],"illustrate":[158],"purpose":[160],"use":[162],"Restricted":[165],"(RFL)":[168],"measure,":[170],"but":[171],"extend":[173],"alignment":[176],"other":[181],"biological":[182],"areas,":[183],"well":[185],"algorithms":[189],"broadly.":[191]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}