{"id":"https://openalex.org/W2004555680","doi":"https://doi.org/10.1016/s0031-3203(01)00055-3","title":"Finding approximate patterns in undirected acyclic graphs","display_name":"Finding approximate patterns in undirected acyclic graphs","publication_year":2002,"publication_date":"2002-02-01","ids":{"openalex":"https://openalex.org/W2004555680","doi":"https://doi.org/10.1016/s0031-3203(01)00055-3","mag":"2004555680"},"language":"en","primary_location":{"id":"doi:10.1016/s0031-3203(01)00055-3","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0031-3203(01)00055-3","pdf_url":null,"source":{"id":"https://openalex.org/S414566","display_name":"Pattern Recognition","issn_l":"0031-3203","issn":["0031-3203","1873-5142"],"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":"Pattern Recognition","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/A5071617030","display_name":"Jason T.L. Wang","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"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jason T.L. Wang","raw_affiliation_strings":["Department of Computer and Information Science, New Jersey Institute of Technology, University Heights, Newark, NJ 07102, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, New Jersey Institute of Technology, University Heights, Newark, NJ 07102, 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/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kaizhong Zhang","raw_affiliation_strings":["Department of Computer Science, The University of Western Ontario, London, Ontario, Canada N6A 5B7","Department of Computer Science, The University of Western Ontario, London, Ontario, Canada N6A 5B7#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Western Ontario, London, Ontario, Canada N6A 5B7","institution_ids":["https://openalex.org/I125749732"]},{"raw_affiliation_string":"Department of Computer Science, The University of Western Ontario, London, Ontario, Canada N6A 5B7#TAB#","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110885744","display_name":"George Chang","orcid":null},"institutions":[{"id":"https://openalex.org/I47449453","display_name":"Kean University","ror":"https://ror.org/04wzzqn13","country_code":"US","type":"education","lineage":["https://openalex.org/I47449453"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George Chang","raw_affiliation_strings":["Department of Mathematics, Kean University, Union, NJ 07083, USA","Department of Mathematics, Kean University, Union, NJ, 07083, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Kean University, Union, NJ 07083, USA","institution_ids":["https://openalex.org/I47449453"]},{"raw_affiliation_string":"Department of Mathematics, Kean University, Union, NJ, 07083, USA","institution_ids":["https://openalex.org/I47449453"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055576104","display_name":"Dennis Shasha","orcid":"https://orcid.org/0000-0002-7036-3312"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dennis Shasha","raw_affiliation_strings":["Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10012, USA","\u2021 Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10012, USA ("],"affiliations":[{"raw_affiliation_string":"Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10012, USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"raw_affiliation_string":"\u2021 Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10012, USA (","institution_ids":["https://openalex.org/I36672615"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5071617030"],"corresponding_institution_ids":["https://openalex.org/I118118575"],"apc_list":{"value":2710,"currency":"USD","value_usd":2710},"apc_paid":null,"fwci":5.1138,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.95558327,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"35","issue":"2","first_page":"473","last_page":"483"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9970999956130981,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9968000054359436,"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/combinatorics","display_name":"Combinatorics","score":0.7662133574485779},{"id":"https://openalex.org/keywords/undirected-graph","display_name":"Undirected graph","score":0.6625811457633972},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5927616357803345},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5483664870262146},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5393668413162231},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.46412160992622375},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43187806010246277},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42779937386512756},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34805500507354736}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7662133574485779},{"id":"https://openalex.org/C3018234147","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Undirected graph","level":3,"score":0.6625811457633972},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5927616357803345},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5483664870262146},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5393668413162231},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.46412160992622375},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43187806010246277},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42779937386512756},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34805500507354736},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s0031-3203(01)00055-3","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0031-3203(01)00055-3","pdf_url":null,"source":{"id":"https://openalex.org/S414566","display_name":"Pattern Recognition","issn_l":"0031-3203","issn":["0031-3203","1873-5142"],"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":"Pattern Recognition","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.23.7397","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.7397","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ccsweb.njit.edu/~jason/publications/ARTICLES/pr2002.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W158742640","https://openalex.org/W581598917","https://openalex.org/W1501400124","https://openalex.org/W1552102646","https://openalex.org/W1589717453","https://openalex.org/W1605923270","https://openalex.org/W1969357318","https://openalex.org/W1970026646","https://openalex.org/W1976373002","https://openalex.org/W1977866540","https://openalex.org/W1985953075","https://openalex.org/W1993650272","https://openalex.org/W1998020572","https://openalex.org/W2011039300","https://openalex.org/W2014329525","https://openalex.org/W2016219933","https://openalex.org/W2035143052","https://openalex.org/W2048799163","https://openalex.org/W2055660454","https://openalex.org/W2093152516","https://openalex.org/W2107368587","https://openalex.org/W2113906664","https://openalex.org/W2121600160","https://openalex.org/W2122929441","https://openalex.org/W2133767970","https://openalex.org/W2145805921","https://openalex.org/W2161444532","https://openalex.org/W2163509192"],"related_works":["https://openalex.org/W2731094954","https://openalex.org/W2789273959","https://openalex.org/W4302345037","https://openalex.org/W2952978498","https://openalex.org/W2951616510","https://openalex.org/W1998712144","https://openalex.org/W3122467582","https://openalex.org/W4322810890","https://openalex.org/W4302178876","https://openalex.org/W1994341438"],"abstract_inverted_index":null,"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":6}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}