{"id":"https://openalex.org/W1489557003","doi":"https://doi.org/10.1007/978-3-642-04820-3_27","title":"Partial Symbol Ordering Distance","display_name":"Partial Symbol Ordering Distance","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1489557003","doi":"https://doi.org/10.1007/978-3-642-04820-3_27","mag":"1489557003"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-04820-3_27","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-04820-3_27","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5040360709","display_name":"Javier Herranz","orcid":"https://orcid.org/0000-0001-5141-7234"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Javier Herranz","raw_affiliation_strings":["Dept. Matem\u00e0tica Aplicada IV, Universitat Polit\u00e8cnica de Catalunya, C. Jordi Girona 1-3, M\u00f2dul C-3, 08034, Barcelona, (Spain)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. Matem\u00e0tica Aplicada IV, Universitat Polit\u00e8cnica de Catalunya, C. Jordi Girona 1-3, M\u00f2dul C-3, 08034, Barcelona, (Spain)","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069070420","display_name":"Jordi Nin","orcid":"https://orcid.org/0000-0002-9659-2762"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I190497903","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210159245","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jordi Nin","raw_affiliation_strings":["LAAS, Laboratoire d\u2019Analyse et d\u2019Architecture des Syst\u00e8mes, CNRS, Centre National de la Recherche Scientifique, 7, Avenue du Colonel Roche, 31077, Toulouse, (France)","LAAS, Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes, CNRS, Centre National de la Recherche Scientifique, 7, Avenue du Colonel Roche, 31077, Toulouse, (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAAS, Laboratoire d\u2019Analyse et d\u2019Architecture des Syst\u00e8mes, CNRS, Centre National de la Recherche Scientifique, 7, Avenue du Colonel Roche, 31077, Toulouse, (France)","institution_ids":["https://openalex.org/I190497903","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LAAS, Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes, CNRS, Centre National de la Recherche Scientifique, 7, Avenue du Colonel Roche, 31077, Toulouse, (France)","institution_ids":["https://openalex.org/I190497903","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5040360709"],"corresponding_institution_ids":["https://openalex.org/I9617848"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.4292,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56574074,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"293","last_page":"302"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9975000023841858,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.7460389137268066},{"id":"https://openalex.org/keywords/symbol","display_name":"Symbol (formal)","score":0.7058432102203369},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7035335302352905},{"id":"https://openalex.org/keywords/triangle-inequality","display_name":"Triangle inequality","score":0.6788290739059448},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.6503787636756897},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6349262595176697},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5889662504196167},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.558272659778595},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.5526832938194275},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5461616516113281},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5172615647315979},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.434237539768219},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3883604407310486},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36435914039611816},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2745802104473114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2644917368888855},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2537248134613037},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.08949354290962219}],"concepts":[{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.7460389137268066},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.7058432102203369},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7035335302352905},{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.6788290739059448},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6503787636756897},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6349262595176697},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5889662504196167},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.558272659778595},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.5526832938194275},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5461616516113281},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5172615647315979},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.434237539768219},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3883604407310486},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36435914039611816},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2745802104473114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2644917368888855},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2537248134613037},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.08949354290962219},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-04820-3_27","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-04820-3_27","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:upcommons.upc.edu:2117/8407","is_oa":false,"landing_page_url":"http://hdl.handle.net/2117/8407","pdf_url":null,"source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference report"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W49486804","https://openalex.org/W605118308","https://openalex.org/W1504541585","https://openalex.org/W1513732820","https://openalex.org/W1548104478","https://openalex.org/W1596021745","https://openalex.org/W1647671624","https://openalex.org/W1980073965","https://openalex.org/W1985659039","https://openalex.org/W1985802523","https://openalex.org/W1992419399","https://openalex.org/W2004886190","https://openalex.org/W2038044292","https://openalex.org/W2066792529","https://openalex.org/W2157186397","https://openalex.org/W2158454296","https://openalex.org/W2342204193"],"related_works":["https://openalex.org/W2156279557","https://openalex.org/W159237226","https://openalex.org/W2380852887","https://openalex.org/W4288622624","https://openalex.org/W2914460197","https://openalex.org/W2102177745","https://openalex.org/W3129669197","https://openalex.org/W4221165003","https://openalex.org/W3198533403","https://openalex.org/W2164312060"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}