{"id":"https://openalex.org/W2046104015","doi":"https://doi.org/10.1007/bf02526038","title":"Classes of cost functions for string edit distance","display_name":"Classes of cost functions for string edit distance","publication_year":1997,"publication_date":"1997-06-01","ids":{"openalex":"https://openalex.org/W2046104015","doi":"https://doi.org/10.1007/bf02526038","mag":"2046104015"},"language":"en","primary_location":{"id":"doi:10.1007/bf02526038","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02526038","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5105513332","display_name":"Stephen V. Rice","orcid":"https://orcid.org/0000-0002-3489-8459"},"institutions":[{"id":"https://openalex.org/I133999245","display_name":"University of Nevada, Las Vegas","ror":"https://ror.org/0406gha72","country_code":"US","type":"education","lineage":["https://openalex.org/I133999245"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"S. V. Rice","raw_affiliation_strings":["Information Science Research Institute, University of Nevada, Las Vegas, 4505 Maryland Parkway, Box 454021, 89154, Las Vegas, NV, USA","Information Science Research Institute, University of Nevada, Las Vegas, Las Vegas, USA 89154#TAB#"],"affiliations":[{"raw_affiliation_string":"Information Science Research Institute, University of Nevada, Las Vegas, 4505 Maryland Parkway, Box 454021, 89154, Las Vegas, NV, USA","institution_ids":["https://openalex.org/I133999245"]},{"raw_affiliation_string":"Information Science Research Institute, University of Nevada, Las Vegas, Las Vegas, USA 89154#TAB#","institution_ids":["https://openalex.org/I133999245"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111680161","display_name":"Horst Bunke","orcid":null},"institutions":[{"id":"https://openalex.org/I118564535","display_name":"University of Bern","ror":"https://ror.org/02k7v4d05","country_code":"CH","type":"education","lineage":["https://openalex.org/I118564535"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"H. Bunke","raw_affiliation_strings":["Department of Computer Science, University of Bern, Neubr\u00fcckstrasse 10, CH-3012, Bern, Switzerland","Department of Computer Science, University of Bern, Bern, Switzerland CH-3012#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Bern, Neubr\u00fcckstrasse 10, CH-3012, Bern, Switzerland","institution_ids":["https://openalex.org/I118564535"]},{"raw_affiliation_string":"Department of Computer Science, University of Bern, Bern, Switzerland CH-3012#TAB#","institution_ids":["https://openalex.org/I118564535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109089515","display_name":"Thomas A. Nartker","orcid":null},"institutions":[{"id":"https://openalex.org/I133999245","display_name":"University of Nevada, Las Vegas","ror":"https://ror.org/0406gha72","country_code":"US","type":"education","lineage":["https://openalex.org/I133999245"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T. A. Nartker","raw_affiliation_strings":["Information Science Research Institute, University of Nevada, Las Vegas, 4505 Maryland Parkway, Box 454021, 89154, Las Vegas, NV, USA","Information Science Research Institute, University of Nevada, Las Vegas, Las Vegas, USA 89154#TAB#"],"affiliations":[{"raw_affiliation_string":"Information Science Research Institute, University of Nevada, Las Vegas, 4505 Maryland Parkway, Box 454021, 89154, Las Vegas, NV, USA","institution_ids":["https://openalex.org/I133999245"]},{"raw_affiliation_string":"Information Science Research Institute, University of Nevada, Las Vegas, Las Vegas, USA 89154#TAB#","institution_ids":["https://openalex.org/I133999245"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5105513332"],"corresponding_institution_ids":["https://openalex.org/I133999245"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":3.0188,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.91647451,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"18","issue":"2","first_page":"271","last_page":"280"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","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/T11269","display_name":"Algorithms and Data Compression","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/T12016","display_name":"Web Data Mining and Analysis","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9954000115394592,"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/theory-of-computation","display_name":"Theory of computation","score":0.6999009847640991},{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.6684014797210693},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5472400784492493},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5098839998245239},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4177302420139313},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40743011236190796},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38952815532684326},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34354734420776367},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3273496627807617}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6999009847640991},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.6684014797210693},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5472400784492493},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5098839998245239},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4177302420139313},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40743011236190796},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38952815532684326},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34354734420776367},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3273496627807617},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf02526038","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02526038","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1501400124","https://openalex.org/W1970026646","https://openalex.org/W2011632873","https://openalex.org/W2018885841","https://openalex.org/W2074152368","https://openalex.org/W2130200371","https://openalex.org/W2132750992","https://openalex.org/W2142404595","https://openalex.org/W2395807140"],"related_works":["https://openalex.org/W3044917232","https://openalex.org/W1498160656","https://openalex.org/W2119149496","https://openalex.org/W2055693471","https://openalex.org/W2139858675","https://openalex.org/W2952580779","https://openalex.org/W1537327044","https://openalex.org/W2007540612","https://openalex.org/W2054882906","https://openalex.org/W2807937018"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}