{"id":"https://openalex.org/W2125471521","doi":"https://doi.org/10.1007/978-3-319-20248-8_13","title":"Suboptimal Graph Edit Distance Based on Sorted Local Assignments","display_name":"Suboptimal Graph Edit Distance Based on Sorted Local Assignments","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2125471521","doi":"https://doi.org/10.1007/978-3-319-20248-8_13","mag":"2125471521"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-20248-8_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-20248-8_13","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/A5049873589","display_name":"Kaspar Riesen","orcid":"https://orcid.org/0000-0002-9145-3157"},"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"]},{"id":"https://openalex.org/I2972652528","display_name":"FHNW University of Applied Sciences and Arts Northwestern Switzerland","ror":"https://ror.org/04mq2g308","country_code":"CH","type":"education","lineage":["https://openalex.org/I2972652528"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Kaspar Riesen","raw_affiliation_strings":["Institute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Riggenbachstrasse 16, 4600, Olten, Switzerland","Institute of Computer Science and Applied Mathematics, University of Bern, Neubr\u00fcckstrasse 10, 3012, Bern, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Riggenbachstrasse 16, 4600, Olten, Switzerland","institution_ids":["https://openalex.org/I2972652528"]},{"raw_affiliation_string":"Institute of Computer Science and Applied Mathematics, University of Bern, Neubr\u00fcckstrasse 10, 3012, Bern, Switzerland","institution_ids":["https://openalex.org/I118564535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102785288","display_name":"Miquel Ferrer","orcid":"https://orcid.org/0000-0001-5880-3402"},"institutions":[{"id":"https://openalex.org/I2972652528","display_name":"FHNW University of Applied Sciences and Arts Northwestern Switzerland","ror":"https://ror.org/04mq2g308","country_code":"CH","type":"education","lineage":["https://openalex.org/I2972652528"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Miquel Ferrer","raw_affiliation_strings":["Institute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Riggenbachstrasse 16, 4600, Olten, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Riggenbachstrasse 16, 4600, Olten, Switzerland","institution_ids":["https://openalex.org/I2972652528"]}]},{"author_position":"last","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":"Horst Bunke","raw_affiliation_strings":["Institute of Computer Science and Applied Mathematics, University of Bern, Neubr\u00fcckstrasse 10, 3012, Bern, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science and Applied Mathematics, University of Bern, Neubr\u00fcckstrasse 10, 3012, Bern, Switzerland","institution_ids":["https://openalex.org/I118564535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.1206,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.77517153,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"147","last_page":"156"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9940000176429749,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6400083303451538},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4778197109699249},{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.43879202008247375},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.27713948488235474},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21051543951034546}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6400083303451538},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4778197109699249},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.43879202008247375},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27713948488235474},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21051543951034546}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-20248-8_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-20248-8_13","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1011042946","https://openalex.org/W1492230849","https://openalex.org/W1520123341","https://openalex.org/W1576065316","https://openalex.org/W1600795850","https://openalex.org/W1903491772","https://openalex.org/W1975844474","https://openalex.org/W1976466396","https://openalex.org/W2001487532","https://openalex.org/W2010541316","https://openalex.org/W2014886698","https://openalex.org/W2058413069","https://openalex.org/W2072573705","https://openalex.org/W2109294083","https://openalex.org/W2148116692","https://openalex.org/W2150760714","https://openalex.org/W2158614393","https://openalex.org/W2170607286","https://openalex.org/W2277109081","https://openalex.org/W2467020497","https://openalex.org/W4239749705","https://openalex.org/W6633749307"],"related_works":["https://openalex.org/W2748952813","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/W4295101776","https://openalex.org/W123129858"],"abstract_inverted_index":null,"counts_by_year":[{"year":2015,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}