{"id":"https://openalex.org/W1487185794","doi":"https://doi.org/10.1007/978-3-319-21024-7_1","title":"Greedy Graph Edit Distance","display_name":"Greedy Graph Edit Distance","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W1487185794","doi":"https://doi.org/10.1007/978-3-319-21024-7_1","mag":"1487185794"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-21024-7_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-21024-7_1","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":"conference-paper","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48620/99184","any_repository_has_fulltext":true},"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":true,"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","Institute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Olten, Switzerland and Institute of Computer Science and Applied Mathematics, University of Ber ...#TAB#"],"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"]},{"raw_affiliation_string":"Institute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Olten, Switzerland and Institute of Computer Science and Applied Mathematics, University of Ber ...#TAB#","institution_ids":["https://openalex.org/I2972652528"]}]},{"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","Institute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Olten, Switzerland#TAB#"],"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 for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Olten, Switzerland#TAB#","institution_ids":["https://openalex.org/I2972652528"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056372731","display_name":"Rolf Dornberger","orcid":"https://orcid.org/0000-0002-6750-2641"},"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":"Rolf Dornberger","raw_affiliation_strings":["Institute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Riggenbachstrasse 16, 4600, Olten, Switzerland","Institute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Olten, Switzerland#TAB#"],"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 for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Olten, Switzerland#TAB#","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","Institute of Computer Science and Applied Mathematics , University of Bern , 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"]},{"raw_affiliation_string":"Institute of Computer Science and Applied Mathematics , University of Bern , Bern , Switzerland","institution_ids":["https://openalex.org/I118564535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5049873589"],"corresponding_institution_ids":["https://openalex.org/I118564535","https://openalex.org/I2972652528"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.3517,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.89362051,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"16"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9976000189781189,"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/T11106","display_name":"Data Management and Algorithms","score":0.9921000003814697,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6867585182189941},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.6417533159255981},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6113935112953186},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6041446328163147},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5682880878448486},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.554789662361145},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5234836339950562},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.4789993464946747},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4621463716030121},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4150192439556122},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22111919522285461},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21234092116355896}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6867585182189941},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.6417533159255981},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6113935112953186},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6041446328163147},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5682880878448486},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.554789662361145},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5234836339950562},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.4789993464946747},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4621463716030121},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4150192439556122},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22111919522285461},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21234092116355896},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-319-21024-7_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-21024-7_1","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":"doi:10.48620/99184","is_oa":true,"landing_page_url":"https://doi.org/10.48620/99184","pdf_url":null,"source":{"id":"https://openalex.org/S7407053152","display_name":"Open Access CRIS of the University of Bern","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"doi:10.48620/99184","is_oa":true,"landing_page_url":"https://doi.org/10.48620/99184","pdf_url":null,"source":{"id":"https://openalex.org/S7407053152","display_name":"Open Access CRIS of the University of Bern","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W13401232","https://openalex.org/W90018616","https://openalex.org/W174775884","https://openalex.org/W198099597","https://openalex.org/W1489381599","https://openalex.org/W1492230849","https://openalex.org/W1495789144","https://openalex.org/W1510073064","https://openalex.org/W1532372175","https://openalex.org/W1545341716","https://openalex.org/W1551709509","https://openalex.org/W1561092886","https://openalex.org/W1567111208","https://openalex.org/W1576065316","https://openalex.org/W1592570595","https://openalex.org/W1663973292","https://openalex.org/W1680797894","https://openalex.org/W1861597095","https://openalex.org/W1964839903","https://openalex.org/W1969483458","https://openalex.org/W1970394074","https://openalex.org/W1975844474","https://openalex.org/W1976466396","https://openalex.org/W1983989471","https://openalex.org/W2009070933","https://openalex.org/W2010541316","https://openalex.org/W2013108254","https://openalex.org/W2024106841","https://openalex.org/W2032382962","https://openalex.org/W2064818612","https://openalex.org/W2072573705","https://openalex.org/W2076554191","https://openalex.org/W2086178277","https://openalex.org/W2095169634","https://openalex.org/W2109294083","https://openalex.org/W2139688603","https://openalex.org/W2141461755","https://openalex.org/W2150760714","https://openalex.org/W2167205203","https://openalex.org/W2170607286","https://openalex.org/W2222512263","https://openalex.org/W2398887630","https://openalex.org/W2467020497","https://openalex.org/W2491954325","https://openalex.org/W2799061466","https://openalex.org/W2911738047","https://openalex.org/W4205687621","https://openalex.org/W4239749705","https://openalex.org/W4300177848","https://openalex.org/W4300913086","https://openalex.org/W6633637123"],"related_works":["https://openalex.org/W2487162673","https://openalex.org/W2942366970","https://openalex.org/W2793211469","https://openalex.org/W2949152769","https://openalex.org/W4372354731","https://openalex.org/W2807634898","https://openalex.org/W1692008701","https://openalex.org/W2597588799","https://openalex.org/W4360593462","https://openalex.org/W4300407647"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}