{"id":"https://openalex.org/W4312815943","doi":"https://doi.org/10.1007/978-3-031-17849-8_14","title":"Graph Edit Distance Compacted Search Tree","display_name":"Graph Edit Distance Compacted Search Tree","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4312815943","doi":"https://doi.org/10.1007/978-3-031-17849-8_14"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-17849-8_14","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-17849-8_14","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/A5023697496","display_name":"Ibrahim Chegrane","orcid":"https://orcid.org/0000-0003-0061-8794"},"institutions":[{"id":"https://openalex.org/I4210095777","display_name":"Centre de Recherche sur l'Information Scientifique et Technique","ror":"https://ror.org/01k1bte55","country_code":"DZ","type":"government","lineage":["https://openalex.org/I4210095777","https://openalex.org/I4210114810"]},{"id":"https://openalex.org/I135117807","display_name":"Universit\u00e9 de Sherbrooke","ror":"https://ror.org/00kybxq39","country_code":"CA","type":"education","lineage":["https://openalex.org/I135117807"]}],"countries":["CA","DZ"],"is_corresponding":true,"raw_author_name":"Ibrahim Chegrane","raw_affiliation_strings":["CERIST, Research Center on Scientific and Technical Information, 16306, Ben Aknoun, Algiers, Algeria","CoBIUS Lab, Department of Computer Science, University of Sherbrooke, Sherbrooke, QC, Canada","CERIST, Research Center on Scientific and Technical Information, Ben Aknoun, Algeria","CoBIUS Lab, Department of Computer Science, University of Sherbrooke, Sherbrooke, Canada"],"affiliations":[{"raw_affiliation_string":"CERIST, Research Center on Scientific and Technical Information, 16306, Ben Aknoun, Algiers, Algeria","institution_ids":["https://openalex.org/I4210095777"]},{"raw_affiliation_string":"CoBIUS Lab, Department of Computer Science, University of Sherbrooke, Sherbrooke, QC, Canada","institution_ids":["https://openalex.org/I135117807"]},{"raw_affiliation_string":"CERIST, Research Center on Scientific and Technical Information, Ben Aknoun, Algeria","institution_ids":["https://openalex.org/I4210095777"]},{"raw_affiliation_string":"CoBIUS Lab, Department of Computer Science, University of Sherbrooke, Sherbrooke, Canada","institution_ids":["https://openalex.org/I135117807"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063737469","display_name":"Imane Hocine","orcid":null},"institutions":[{"id":"https://openalex.org/I4210095777","display_name":"Centre de Recherche sur l'Information Scientifique et Technique","ror":"https://ror.org/01k1bte55","country_code":"DZ","type":"government","lineage":["https://openalex.org/I4210095777","https://openalex.org/I4210114810"]},{"id":"https://openalex.org/I4210149016","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'Informatique","ror":"https://ror.org/04dj1dn66","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210149016"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Imane Hocine","raw_affiliation_strings":["CERIST, Research Center on Scientific and Technical Information, 16306, Ben Aknoun, Algiers, Algeria","Ecole Nationale Sup\u00e9rieure d\u2019Informatique, BP 68M, 16309, Oued-Smar, Alger, Algeria","CERIST, Research Center on Scientific and Technical Information, Ben Aknoun, Algeria","Ecole Nationale Sup\u00e9rieure d\u2019Informatique, Oued-Smar, Algeria"],"affiliations":[{"raw_affiliation_string":"CERIST, Research Center on Scientific and Technical Information, 16306, Ben Aknoun, Algiers, Algeria","institution_ids":["https://openalex.org/I4210095777"]},{"raw_affiliation_string":"Ecole Nationale Sup\u00e9rieure d\u2019Informatique, BP 68M, 16309, Oued-Smar, Alger, Algeria","institution_ids":["https://openalex.org/I4210149016"]},{"raw_affiliation_string":"CERIST, Research Center on Scientific and Technical Information, Ben Aknoun, Algeria","institution_ids":["https://openalex.org/I4210095777"]},{"raw_affiliation_string":"Ecole Nationale Sup\u00e9rieure d\u2019Informatique, Oued-Smar, Algeria","institution_ids":["https://openalex.org/I4210149016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026717594","display_name":"Sa\u00efd Yahiaoui","orcid":"https://orcid.org/0000-0002-1772-0579"},"institutions":[{"id":"https://openalex.org/I4210095777","display_name":"Centre de Recherche sur l'Information Scientifique et Technique","ror":"https://ror.org/01k1bte55","country_code":"DZ","type":"government","lineage":["https://openalex.org/I4210095777","https://openalex.org/I4210114810"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Sa\u00efd Yahiaoui","raw_affiliation_strings":["CERIST, Research Center on Scientific and Technical Information, 16306, Ben Aknoun, Algiers, Algeria","CERIST, Research Center on Scientific and Technical Information, Ben Aknoun, Algeria"],"affiliations":[{"raw_affiliation_string":"CERIST, Research Center on Scientific and Technical Information, 16306, Ben Aknoun, Algiers, Algeria","institution_ids":["https://openalex.org/I4210095777"]},{"raw_affiliation_string":"CERIST, Research Center on Scientific and Technical Information, Ben Aknoun, Algeria","institution_ids":["https://openalex.org/I4210095777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015208242","display_name":"Ahc\u00e8ne Bendjoudi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210095777","display_name":"Centre de Recherche sur l'Information Scientifique et Technique","ror":"https://ror.org/01k1bte55","country_code":"DZ","type":"government","lineage":["https://openalex.org/I4210095777","https://openalex.org/I4210114810"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Ahcene Bendjoudi","raw_affiliation_strings":["CERIST, Research Center on Scientific and Technical Information, 16306, Ben Aknoun, Algiers, Algeria","CERIST, Research Center on Scientific and Technical Information, Ben Aknoun, Algeria"],"affiliations":[{"raw_affiliation_string":"CERIST, Research Center on Scientific and Technical Information, 16306, Ben Aknoun, Algiers, Algeria","institution_ids":["https://openalex.org/I4210095777"]},{"raw_affiliation_string":"CERIST, Research Center on Scientific and Technical Information, Ben Aknoun, Algeria","institution_ids":["https://openalex.org/I4210095777"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077289750","display_name":"Nadia Nouali\u2010Taboudjemat","orcid":"https://orcid.org/0000-0002-3182-5115"},"institutions":[{"id":"https://openalex.org/I4210095777","display_name":"Centre de Recherche sur l'Information Scientifique et Technique","ror":"https://ror.org/01k1bte55","country_code":"DZ","type":"government","lineage":["https://openalex.org/I4210095777","https://openalex.org/I4210114810"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Nadia Nouali-Taboudjemat","raw_affiliation_strings":["CERIST, Research Center on Scientific and Technical Information, 16306, Ben Aknoun, Algiers, Algeria","CERIST, Research Center on Scientific and Technical Information, Ben Aknoun, Algeria"],"affiliations":[{"raw_affiliation_string":"CERIST, Research Center on Scientific and Technical Information, 16306, Ben Aknoun, Algiers, Algeria","institution_ids":["https://openalex.org/I4210095777"]},{"raw_affiliation_string":"CERIST, Research Center on Scientific and Technical Information, Ben Aknoun, Algeria","institution_ids":["https://openalex.org/I4210095777"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5023697496"],"corresponding_institution_ids":["https://openalex.org/I135117807","https://openalex.org/I4210095777"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.34402238,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"181","last_page":"189"},"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.9911999702453613,"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.9894999861717224,"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/computer-science","display_name":"Computer science","score":0.806499719619751},{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.741816520690918},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5582380890846252},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.5462626218795776},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.528988242149353},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5073768496513367},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5030075907707214},{"id":"https://openalex.org/keywords/breadth-first-search","display_name":"Breadth-first search","score":0.471578985452652},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45172566175460815},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42662763595581055},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.33132147789001465},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18711194396018982},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16473808884620667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.806499719619751},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.741816520690918},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5582380890846252},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.5462626218795776},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.528988242149353},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5073768496513367},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5030075907707214},{"id":"https://openalex.org/C138843760","wikidata":"https://www.wikidata.org/wiki/Q325904","display_name":"Breadth-first search","level":2,"score":0.471578985452652},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45172566175460815},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42662763595581055},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.33132147789001465},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18711194396018982},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16473808884620667},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-17849-8_14","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-17849-8_14","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":12,"referenced_works":["https://openalex.org/W174775884","https://openalex.org/W1597213869","https://openalex.org/W1965142824","https://openalex.org/W1975844474","https://openalex.org/W2032338144","https://openalex.org/W2056778909","https://openalex.org/W2064000859","https://openalex.org/W2145195191","https://openalex.org/W2170607286","https://openalex.org/W2436676318","https://openalex.org/W2614953416","https://openalex.org/W3199485196"],"related_works":["https://openalex.org/W2037710955","https://openalex.org/W1958411456","https://openalex.org/W3186617254","https://openalex.org/W4226145738","https://openalex.org/W4287072265","https://openalex.org/W4238966273","https://openalex.org/W2084317520","https://openalex.org/W147261573","https://openalex.org/W2368134538","https://openalex.org/W3034799230"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}