{"id":"https://openalex.org/W8219814","doi":"https://doi.org/10.1007/978-3-642-23291-6_24","title":"Fast Subgraph Isomorphism Detection for Graph-Based Retrieval","display_name":"Fast Subgraph Isomorphism Detection for Graph-Based Retrieval","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W8219814","doi":"https://doi.org/10.1007/978-3-642-23291-6_24","mag":"8219814"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-23291-6_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-23291-6_24","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/A5026110715","display_name":"Markus Weber","orcid":"https://orcid.org/0000-0001-8203-0382"},"institutions":[{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]},{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Markus Weber","raw_affiliation_strings":["Knowledge Management Department, German Research Center for Artificial Intelligence (DFKI) GmbH, Trippstadter Stra\u00dfe 122, 67663, Kaiserslautern, Germany","Knowledge-Based Systems Group, Department of Computer Science, University of Kaiserslautern, P.O. Box 3049, 67653, Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Knowledge Management Department, German Research Center for Artificial Intelligence (DFKI) GmbH, Trippstadter Stra\u00dfe 122, 67663, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I33256026"]},{"raw_affiliation_string":"Knowledge-Based Systems Group, Department of Computer Science, University of Kaiserslautern, P.O. Box 3049, 67653, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002682281","display_name":"Christoph Langenhan","orcid":"https://orcid.org/0000-0002-6922-2707"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christoph Langenhan","raw_affiliation_strings":["Architectural Informatics, Faculty of Architecture, Technical University of Munich, Arcisstrasse 21, 80333, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Architectural Informatics, Faculty of Architecture, Technical University of Munich, Arcisstrasse 21, 80333, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110321659","display_name":"Thomas Roth\u2013Berghofer","orcid":null},"institutions":[{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]},{"id":"https://openalex.org/I155765044","display_name":"University of Hildesheim","ror":"https://ror.org/02f9det96","country_code":"DE","type":"education","lineage":["https://openalex.org/I155765044"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Roth-Berghofer","raw_affiliation_strings":["Explanation-aware Computing Systems, Institute of Computer Science, University of Hildesheim, Marienburger Platz 22, 31141, Hildesheim, Germany","Knowledge Management Department, German Research Center for Artificial Intelligence (DFKI) GmbH, Trippstadter Stra\u00dfe 122, 67663, Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Explanation-aware Computing Systems, Institute of Computer Science, University of Hildesheim, Marienburger Platz 22, 31141, Hildesheim, Germany","institution_ids":["https://openalex.org/I155765044"]},{"raw_affiliation_string":"Knowledge Management Department, German Research Center for Artificial Intelligence (DFKI) GmbH, Trippstadter Stra\u00dfe 122, 67663, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I33256026"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073619925","display_name":"Marcus Liwicki","orcid":"https://orcid.org/0000-0003-4029-6574"},"institutions":[{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marcus Liwicki","raw_affiliation_strings":["Knowledge Management Department, German Research Center for Artificial Intelligence (DFKI) GmbH, Trippstadter Stra\u00dfe 122, 67663, Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Knowledge Management Department, German Research Center for Artificial Intelligence (DFKI) GmbH, Trippstadter Stra\u00dfe 122, 67663, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I33256026"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101904182","display_name":"Andreas Dengel","orcid":"https://orcid.org/0000-0002-6100-8255"},"institutions":[{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]},{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Dengel","raw_affiliation_strings":["Knowledge Management Department, German Research Center for Artificial Intelligence (DFKI) GmbH, Trippstadter Stra\u00dfe 122, 67663, Kaiserslautern, Germany","Knowledge-Based Systems Group, Department of Computer Science, University of Kaiserslautern, P.O. Box 3049, 67653, Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Knowledge Management Department, German Research Center for Artificial Intelligence (DFKI) GmbH, Trippstadter Stra\u00dfe 122, 67663, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I33256026"]},{"raw_affiliation_string":"Knowledge-Based Systems Group, Department of Computer Science, University of Kaiserslautern, P.O. Box 3049, 67653, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031965603","display_name":"Frank Petzold","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frank Petzold","raw_affiliation_strings":["Architectural Informatics, Faculty of Architecture, Technical University of Munich, Arcisstrasse 21, 80333, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Architectural Informatics, Faculty of Architecture, Technical University of Munich, Arcisstrasse 21, 80333, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5026110715"],"corresponding_institution_ids":["https://openalex.org/I153267046","https://openalex.org/I33256026"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.4625,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.53455285,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"319","last_page":"333"},"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.9991999864578247,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9937999844551086,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6814245581626892},{"id":"https://openalex.org/keywords/graph-isomorphism","display_name":"Graph isomorphism","score":0.6595096588134766},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.6557669043540955},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6334686875343323},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.5928936004638672},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.584735095500946},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.5086139440536499},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.48808562755584717},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43923333287239075},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4117785096168518},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.400146484375},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3613456189632416},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3275613784790039},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.29595690965652466},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2900269627571106},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1785128116607666},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.15892168879508972}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6814245581626892},{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.6595096588134766},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.6557669043540955},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6334686875343323},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.5928936004638672},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.584735095500946},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.5086139440536499},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.48808562755584717},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43923333287239075},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4117785096168518},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.400146484375},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3613456189632416},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3275613784790039},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.29595690965652466},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2900269627571106},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1785128116607666},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.15892168879508972},{"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/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-23291-6_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-23291-6_24","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":14,"referenced_works":["https://openalex.org/W1500151553","https://openalex.org/W1578907642","https://openalex.org/W1983681808","https://openalex.org/W2012459404","https://openalex.org/W2013363798","https://openalex.org/W2036265926","https://openalex.org/W2053841470","https://openalex.org/W2108900703","https://openalex.org/W2126359798","https://openalex.org/W2168689650","https://openalex.org/W2400908863","https://openalex.org/W2530512589","https://openalex.org/W2789382349","https://openalex.org/W3158736363"],"related_works":["https://openalex.org/W1482551403","https://openalex.org/W2954463587","https://openalex.org/W2393701947","https://openalex.org/W2915540008","https://openalex.org/W2018568077","https://openalex.org/W2128390795","https://openalex.org/W2032950096","https://openalex.org/W4245682093","https://openalex.org/W3177772509","https://openalex.org/W2906832313"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}