{"id":"https://openalex.org/W3041954559","doi":"https://doi.org/10.1007/s10489-020-01778-1","title":"NetDAP: (\u03b4, \u03b3) \u2212approximate pattern matching with length constraints","display_name":"NetDAP: (\u03b4, \u03b3) \u2212approximate pattern matching with length constraints","publication_year":2020,"publication_date":"2020-07-10","ids":{"openalex":"https://openalex.org/W3041954559","doi":"https://doi.org/10.1007/s10489-020-01778-1","mag":"3041954559"},"language":"en","primary_location":{"id":"doi:10.1007/s10489-020-01778-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10489-020-01778-1","pdf_url":null,"source":{"id":"https://openalex.org/S74726891","display_name":"Applied Intelligence","issn_l":"0924-669X","issn":["0924-669X","1573-7497"],"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":"Applied Intelligence","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/A5034766193","display_name":"Youxi Wu","orcid":"https://orcid.org/0000-0001-5314-3468"},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youxi Wu","raw_affiliation_strings":["Hebei Key Laboratory of Big Data Computing, Tianjin, 300401, China","School of Artificial Intelligence, Hebei University of Technology, Tianjin, 300401, China","State Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, Tianjin, 300401, China"],"raw_orcid":"https://orcid.org/0000-0001-5314-3468","affiliations":[{"raw_affiliation_string":"Hebei Key Laboratory of Big Data Computing, Tianjin, 300401, China","institution_ids":[]},{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology, Tianjin, 300401, China","institution_ids":["https://openalex.org/I184843921"]},{"raw_affiliation_string":"State Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, Tianjin, 300401, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102366585","display_name":"Jinquan Fan","orcid":null},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinquan Fan","raw_affiliation_strings":["School of Artificial Intelligence, Hebei University of Technology, Tianjin, 300401, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology, Tianjin, 300401, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100380302","display_name":"Yan Li","orcid":"https://orcid.org/0000-0002-1126-9772"},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yan Li","raw_affiliation_strings":["School of Economics and Management, Hebei University of Technology, Tianjin, 300401, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economics and Management, Hebei University of Technology, Tianjin, 300401, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032245448","display_name":"Lei Guo","orcid":"https://orcid.org/0000-0003-3427-8222"},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Guo","raw_affiliation_strings":["State Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, Tianjin, 300401, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, Tianjin, 300401, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080738591","display_name":"Xindong Wu","orcid":"https://orcid.org/0000-0003-2396-1704"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]},{"id":"https://openalex.org/I4401726980","display_name":"Mininglamp (China)","ror":"https://ror.org/04tb90x61","country_code":"CN","type":"company","lineage":["https://openalex.org/I4401726980"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xindong Wu","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education, Hefei, 230009, China","Mininglamp Academy of Sciences, Mininglamp Technology, Beijing, 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education, Hefei, 230009, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"Mininglamp Academy of Sciences, Mininglamp Technology, Beijing, 100084, China","institution_ids":["https://openalex.org/I4401726980"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100380302"],"corresponding_institution_ids":["https://openalex.org/I184843921"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":2.2791,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.88901938,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"50","issue":"11","first_page":"4094","last_page":"4116"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11309","display_name":"Music and Audio Processing","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"}},"topics":[{"id":"https://openalex.org/T11309","display_name":"Music and Audio Processing","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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9991999864578247,"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/computer-science","display_name":"Computer science","score":0.9086261987686157},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5886591672897339},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.366424560546875},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35472574830055237},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3350510001182556},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12987837195396423},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07545876502990723}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9086261987686157},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5886591672897339},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.366424560546875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35472574830055237},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3350510001182556},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12987837195396423},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07545876502990723}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10489-020-01778-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10489-020-01778-1","pdf_url":null,"source":{"id":"https://openalex.org/S74726891","display_name":"Applied Intelligence","issn_l":"0924-669X","issn":["0924-669X","1573-7497"],"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":"Applied Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G495661923","display_name":null,"funder_award_id":"917446209","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W8159915","https://openalex.org/W59640500","https://openalex.org/W65074611","https://openalex.org/W1514735749","https://openalex.org/W1578211883","https://openalex.org/W1871674993","https://openalex.org/W1946428967","https://openalex.org/W1965567194","https://openalex.org/W1986079495","https://openalex.org/W1988757176","https://openalex.org/W2017494415","https://openalex.org/W2017575427","https://openalex.org/W2022798908","https://openalex.org/W2029955663","https://openalex.org/W2033376980","https://openalex.org/W2036157680","https://openalex.org/W2040263621","https://openalex.org/W2053767428","https://openalex.org/W2068471245","https://openalex.org/W2069322122","https://openalex.org/W2090509093","https://openalex.org/W2143826688","https://openalex.org/W2157306707","https://openalex.org/W2159426028","https://openalex.org/W2164274563","https://openalex.org/W2168438704","https://openalex.org/W2182694497","https://openalex.org/W2213043031","https://openalex.org/W2237227236","https://openalex.org/W2303430686","https://openalex.org/W2314838724","https://openalex.org/W2345228340","https://openalex.org/W2371032336","https://openalex.org/W2407924934","https://openalex.org/W2515543847","https://openalex.org/W2537091826","https://openalex.org/W2550062805","https://openalex.org/W2567142519","https://openalex.org/W2593134483","https://openalex.org/W2622474657","https://openalex.org/W2744613823","https://openalex.org/W2758905143","https://openalex.org/W2770546877","https://openalex.org/W2784172695","https://openalex.org/W2788448133","https://openalex.org/W2789717644","https://openalex.org/W2792358221","https://openalex.org/W2799813871","https://openalex.org/W2802410939","https://openalex.org/W2810412011","https://openalex.org/W2884200747","https://openalex.org/W2890962282","https://openalex.org/W2894016493","https://openalex.org/W2894761743","https://openalex.org/W2904161907","https://openalex.org/W2907464021","https://openalex.org/W2909756225","https://openalex.org/W2909794169","https://openalex.org/W2950883513","https://openalex.org/W2955122617","https://openalex.org/W2996645849","https://openalex.org/W3006291958","https://openalex.org/W3012175847","https://openalex.org/W3013769259","https://openalex.org/W4302326889"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2033914206","https://openalex.org/W2042327336"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}