{"id":"https://openalex.org/W1983377546","doi":"https://doi.org/10.1016/0020-0255(94)00057-i","title":"Algorithms for approximate graph matching","display_name":"Algorithms for approximate graph matching","publication_year":1995,"publication_date":"1995-01-01","ids":{"openalex":"https://openalex.org/W1983377546","doi":"https://doi.org/10.1016/0020-0255(94)00057-i","mag":"1983377546"},"language":"en","primary_location":{"id":"doi:10.1016/0020-0255(94)00057-i","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0020-0255(94)00057-i","pdf_url":null,"source":{"id":"https://openalex.org/S192650101","display_name":"Information Sciences","issn_l":"0020-0255","issn":["0020-0255","1872-6291"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Sciences","raw_type":"journal-article"},"type":"article","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/A5100378977","display_name":"Jason T. L. Wang","orcid":"https://orcid.org/0000-0002-2486-1097"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]},{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Jason T.L. Wang","raw_affiliation_strings":["Department of Computer Science, The University of Western Ontario, London, Ontario, Canada","Department of Computer and Information Science, New Jersey Institute of Technology, University Heights, Newark, New Jersey, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Western Ontario, London, Ontario, Canada","institution_ids":["https://openalex.org/I125749732"]},{"raw_affiliation_string":"Department of Computer and Information Science, New Jersey Institute of Technology, University Heights, Newark, New Jersey, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081729547","display_name":"Kaizhong Zhang","orcid":"https://orcid.org/0000-0003-1734-5921"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]},{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Kaizhong Zhang","raw_affiliation_strings":["Department of Computer Science, The University of Western Ontario, London, Ontario, Canada","Department of Computer and Information Science, New Jersey Institute of Technology, University Heights, Newark, New Jersey, USA","Western University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Western Ontario, London, Ontario, Canada","institution_ids":["https://openalex.org/I125749732"]},{"raw_affiliation_string":"Department of Computer and Information Science, New Jersey Institute of Technology, University Heights, Newark, New Jersey, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Western University","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077015344","display_name":"Gung\u2010Wei Chirn","orcid":null},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]},{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Gung-Wei Chirn","raw_affiliation_strings":["Department of Computer Science, The University of Western Ontario, London, Ontario, Canada","Department of Computer and Information Science, New Jersey Institute of Technology, University Heights, Newark, New Jersey, USA","New Jersey Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Western Ontario, London, Ontario, Canada","institution_ids":["https://openalex.org/I125749732"]},{"raw_affiliation_string":"Department of Computer and Information Science, New Jersey Institute of Technology, University Heights, Newark, New Jersey, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"New Jersey Institute of Technology","institution_ids":["https://openalex.org/I118118575"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3330,"currency":"USD","value_usd":3330},"apc_paid":null,"fwci":0.9705,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.7619101,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"82","issue":"1-2","first_page":"45","last_page":"74"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"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.9993000030517578,"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/combinatorics","display_name":"Combinatorics","score":0.6625502109527588},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.5452868938446045},{"id":"https://openalex.org/keywords/block-graph","display_name":"Block graph","score":0.5450717210769653},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4944138526916504},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48451346158981323},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.47131258249282837},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.4415613114833832},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4373285174369812},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4166165590286255},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36432644724845886}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6625502109527588},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.5452868938446045},{"id":"https://openalex.org/C43413943","wikidata":"https://www.wikidata.org/wiki/Q4927193","display_name":"Block graph","level":5,"score":0.5450717210769653},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4944138526916504},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48451346158981323},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.47131258249282837},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.4415613114833832},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4373285174369812},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4166165590286255},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36432644724845886},{"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.1016/0020-0255(94)00057-i","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0020-0255(94)00057-i","pdf_url":null,"source":{"id":"https://openalex.org/S192650101","display_name":"Information Sciences","issn_l":"0020-0255","issn":["0020-0255","1872-6291"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Sciences","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":76,"referenced_works":["https://openalex.org/W124086387","https://openalex.org/W158742640","https://openalex.org/W605004440","https://openalex.org/W1497740629","https://openalex.org/W1501400124","https://openalex.org/W1505285140","https://openalex.org/W1513400187","https://openalex.org/W1797927155","https://openalex.org/W1902718009","https://openalex.org/W1967118885","https://openalex.org/W1970026646","https://openalex.org/W1970707909","https://openalex.org/W1975009259","https://openalex.org/W1976373002","https://openalex.org/W1977618577","https://openalex.org/W1978220611","https://openalex.org/W1988034291","https://openalex.org/W1990413869","https://openalex.org/W1995917674","https://openalex.org/W2011039300","https://openalex.org/W2016219933","https://openalex.org/W2017927472","https://openalex.org/W2022681178","https://openalex.org/W2024060531","https://openalex.org/W2028249034","https://openalex.org/W2034175430","https://openalex.org/W2035582095","https://openalex.org/W2042492924","https://openalex.org/W2052899946","https://openalex.org/W2054168378","https://openalex.org/W2057294899","https://openalex.org/W2061315523","https://openalex.org/W2074584543","https://openalex.org/W2080201001","https://openalex.org/W2081579241","https://openalex.org/W2086770662","https://openalex.org/W2088381812","https://openalex.org/W2088528526","https://openalex.org/W2101486006","https://openalex.org/W2121600160","https://openalex.org/W2126359798","https://openalex.org/W2127021241","https://openalex.org/W2128193809","https://openalex.org/W2145805921","https://openalex.org/W2154765457","https://openalex.org/W2159209134","https://openalex.org/W2169906351","https://openalex.org/W2245993458","https://openalex.org/W2247645552","https://openalex.org/W2479395228","https://openalex.org/W2623295983","https://openalex.org/W2753176400","https://openalex.org/W3148589692","https://openalex.org/W4205141462","https://openalex.org/W4214550983","https://openalex.org/W4229664435","https://openalex.org/W4240527038","https://openalex.org/W4244527929","https://openalex.org/W4249958171","https://openalex.org/W4292760868","https://openalex.org/W4300417575","https://openalex.org/W4302047290","https://openalex.org/W6604982793","https://openalex.org/W6606354345","https://openalex.org/W6630076479","https://openalex.org/W6630969974","https://openalex.org/W6638114558","https://openalex.org/W6639699068","https://openalex.org/W6644933104","https://openalex.org/W6656227472","https://openalex.org/W6670977366","https://openalex.org/W6672261310","https://openalex.org/W6675459126","https://openalex.org/W6678733120","https://openalex.org/W6683375668","https://openalex.org/W6738964714"],"related_works":["https://openalex.org/W2959395619","https://openalex.org/W2606892216","https://openalex.org/W2046928120","https://openalex.org/W4298570565","https://openalex.org/W2248185380","https://openalex.org/W2963157799","https://openalex.org/W1991938654","https://openalex.org/W2949755351","https://openalex.org/W4301695108","https://openalex.org/W2968937615"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-06-22T06:23:43.705686","created_date":"2025-10-10T00:00:00"}