{"id":"https://openalex.org/W2050347117","doi":"https://doi.org/10.1007/s10601-008-9044-1","title":"A parametric filtering algorithm for the graph isomorphism problem","display_name":"A parametric filtering algorithm for the graph isomorphism problem","publication_year":2008,"publication_date":"2008-03-28","ids":{"openalex":"https://openalex.org/W2050347117","doi":"https://doi.org/10.1007/s10601-008-9044-1","mag":"2050347117"},"language":"en","primary_location":{"id":"doi:10.1007/s10601-008-9044-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10601-008-9044-1","pdf_url":null,"source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Constraints","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01500328","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038145333","display_name":"S\u00e9bastien Sorlin","orcid":null},"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/I4210155607","display_name":"Laboratoire d'Informatique en Images et Syst\u00e8mes d'Information","ror":"https://ror.org/04dv4he91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I112936343","https://openalex.org/I1294671590","https://openalex.org/I188626449","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210155607","https://openalex.org/I48430043"]},{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"S\u00e9bastien Sorlin","raw_affiliation_strings":["LIRIS, CNRS UMR 5205, b\u00e2t. Nautibus, University of Lyon I, 43 Bd du 11 novembre, 69622, Villeurbanne cedex, France","LIRIS, CNRS UMR 5205, b\u00e2t. Nautibus, University of Lyon I, Villeurbanne cedex, France 69622#TAB#"],"affiliations":[{"raw_affiliation_string":"LIRIS, CNRS UMR 5205, b\u00e2t. Nautibus, University of Lyon I, 43 Bd du 11 novembre, 69622, Villeurbanne cedex, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I4210155607"]},{"raw_affiliation_string":"LIRIS, CNRS UMR 5205, b\u00e2t. Nautibus, University of Lyon I, Villeurbanne cedex, France 69622#TAB#","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109237080","display_name":"Christine Solnon","orcid":"https://orcid.org/0000-0002-0919-496X"},"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/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I4210155607","display_name":"Laboratoire d'Informatique en Images et Syst\u00e8mes d'Information","ror":"https://ror.org/04dv4he91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I112936343","https://openalex.org/I1294671590","https://openalex.org/I188626449","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210155607","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Christine Solnon","raw_affiliation_strings":["LIRIS, CNRS UMR 5205, b\u00e2t. Nautibus, University of Lyon I, 43 Bd du 11 novembre, 69622, Villeurbanne cedex, France","LIRIS, CNRS UMR 5205, b\u00e2t. Nautibus, University of Lyon I, Villeurbanne cedex, France 69622#TAB#"],"affiliations":[{"raw_affiliation_string":"LIRIS, CNRS UMR 5205, b\u00e2t. Nautibus, University of Lyon I, 43 Bd du 11 novembre, 69622, Villeurbanne cedex, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I4210155607"]},{"raw_affiliation_string":"LIRIS, CNRS UMR 5205, b\u00e2t. Nautibus, University of Lyon I, Villeurbanne cedex, France 69622#TAB#","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038145333"],"corresponding_institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I4210155607"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":3.1951,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.92165264,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"13","issue":"4","first_page":"518","last_page":"537"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9986000061035156,"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.9986000061035156,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/vertex","display_name":"Vertex (graph theory)","score":0.5355892181396484},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5187061429023743},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5075148344039917},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.49667197465896606},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4727671444416046},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.4563383162021637},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4539969563484192},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4480132758617401},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3811563551425934},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36382898688316345}],"concepts":[{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5355892181396484},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5187061429023743},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5075148344039917},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.49667197465896606},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4727671444416046},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.4563383162021637},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4539969563484192},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4480132758617401},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3811563551425934},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36382898688316345},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10601-008-9044-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10601-008-9044-1","pdf_url":null,"source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Constraints","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01500328v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01500328","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Constraints, 2008, 4, 13, pp.518-537. ⟨10.1007/s10601-008-9044-1⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01500328v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01500328","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Constraints, 2008, 4, 13, pp.518-537. ⟨10.1007/s10601-008-9044-1⟩","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W284704","https://openalex.org/W26772505","https://openalex.org/W96966615","https://openalex.org/W128561509","https://openalex.org/W1509180711","https://openalex.org/W1527987966","https://openalex.org/W1583056777","https://openalex.org/W1600556920","https://openalex.org/W1655990431","https://openalex.org/W1701630220","https://openalex.org/W1735683409","https://openalex.org/W1974672137","https://openalex.org/W2011039300","https://openalex.org/W2022739485","https://openalex.org/W2027876313","https://openalex.org/W2030522691","https://openalex.org/W2043193943","https://openalex.org/W2046021036","https://openalex.org/W2095052098","https://openalex.org/W2111939814","https://openalex.org/W2126359798","https://openalex.org/W2131350037","https://openalex.org/W2147405597","https://openalex.org/W2156891755","https://openalex.org/W2175178858","https://openalex.org/W2901685750","https://openalex.org/W3202159599","https://openalex.org/W4285719527","https://openalex.org/W6600015212","https://openalex.org/W6637190722","https://openalex.org/W6637444737","https://openalex.org/W6661110980","https://openalex.org/W6676670014"],"related_works":["https://openalex.org/W2051058708","https://openalex.org/W154868527","https://openalex.org/W1494268238","https://openalex.org/W1983207144","https://openalex.org/W2490706771","https://openalex.org/W2480116122","https://openalex.org/W1976468483","https://openalex.org/W1516574938","https://openalex.org/W2563912921","https://openalex.org/W2407611282"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}