{"id":"https://openalex.org/W2024795930","doi":"https://doi.org/10.1016/0196-6774(92)90003-u","title":"Efficient pattern matching with scaling","display_name":"Efficient pattern matching with scaling","publication_year":1992,"publication_date":"1992-03-01","ids":{"openalex":"https://openalex.org/W2024795930","doi":"https://doi.org/10.1016/0196-6774(92)90003-u","mag":"2024795930"},"language":"en","primary_location":{"id":"doi:10.1016/0196-6774(92)90003-u","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0196-6774(92)90003-u","pdf_url":null,"source":{"id":"https://openalex.org/S110520077","display_name":"Journal of Algorithms","issn_l":"0196-6774","issn":["0196-6774","1090-2678"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319955","host_organization_name":"Academic Press","host_organization_lineage":["https://openalex.org/P4310319955","https://openalex.org/P4310320990"],"host_organization_lineage_names":["Academic Press","Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Algorithms","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/A5048790288","display_name":"Amihood Amir","orcid":"https://orcid.org/0000-0002-3939-337X"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Amihood Amir","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology, Atlanta, Georgia 30332\u20100280, USA"],"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, Atlanta, Georgia 30332\u20100280, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111624806","display_name":"Gad M. Landau","orcid":null},"institutions":[{"id":"https://openalex.org/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gad M Landau","raw_affiliation_strings":["Department of Computer Science, Polytechnic University, 333 Jay Street, Brooklyn, New York 11201 USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Polytechnic University, 333 Jay Street, Brooklyn, New York 11201 USA","institution_ids":["https://openalex.org/I90965887"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013018127","display_name":"Uzi Vishkin","orcid":"https://orcid.org/0000-0003-0713-2674"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]},{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Uzi Vishkin","raw_affiliation_strings":["Department of Computer Science, School of Mathematical Sciences, Tel Aviv University, Tel Aviv, Israel 69978","Institute for Advanced Computer Studies and Department of Electrical Engineering, University of Maryland, College Park, Maryland 20742 USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, School of Mathematical Sciences, Tel Aviv University, Tel Aviv, Israel 69978","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Institute for Advanced Computer Studies and Department of Electrical Engineering, University of Maryland, College Park, Maryland 20742 USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5048790288"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":3.3356,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.92176587,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"13","issue":"1","first_page":"2","last_page":"32"},"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/T12029","display_name":"DNA and Biological Computing","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/scaling","display_name":"Scaling","score":0.5552435517311096},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5179337859153748},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4951263964176178},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4608111083507538},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.40536046028137207},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36616313457489014},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14167478680610657},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08787903189659119}],"concepts":[{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.5552435517311096},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5179337859153748},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4951263964176178},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4608111083507538},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.40536046028137207},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36616313457489014},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14167478680610657},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08787903189659119}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/0196-6774(92)90003-u","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0196-6774(92)90003-u","pdf_url":null,"source":{"id":"https://openalex.org/S110520077","display_name":"Journal of Algorithms","issn_l":"0196-6774","issn":["0196-6774","1090-2678"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319955","host_organization_name":"Academic Press","host_organization_lineage":["https://openalex.org/P4310319955","https://openalex.org/P4310320990"],"host_organization_lineage_names":["Academic Press","Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Algorithms","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W596942210","https://openalex.org/W1514735749","https://openalex.org/W1517835148","https://openalex.org/W1622620102","https://openalex.org/W1965333879","https://openalex.org/W1970707909","https://openalex.org/W1979109797","https://openalex.org/W1983243118","https://openalex.org/W1983343295","https://openalex.org/W1984398316","https://openalex.org/W1984548556","https://openalex.org/W1985108724","https://openalex.org/W1991454799","https://openalex.org/W1992876024","https://openalex.org/W2003200876","https://openalex.org/W2011999472","https://openalex.org/W2016219933","https://openalex.org/W2046946959","https://openalex.org/W2048128011","https://openalex.org/W2052899946","https://openalex.org/W2059245171","https://openalex.org/W2074429597","https://openalex.org/W2084403744","https://openalex.org/W2099964107","https://openalex.org/W2111297109","https://openalex.org/W2121252285","https://openalex.org/W2134826720","https://openalex.org/W2181045446","https://openalex.org/W2533248932","https://openalex.org/W4212840250","https://openalex.org/W6630466623","https://openalex.org/W6641142040","https://openalex.org/W6644866396","https://openalex.org/W6646390591","https://openalex.org/W6662542441"],"related_works":["https://openalex.org/W3107474891","https://openalex.org/W2033914206","https://openalex.org/W2146076056","https://openalex.org/W2163831990","https://openalex.org/W3003836766","https://openalex.org/W2378160586","https://openalex.org/W1978450727","https://openalex.org/W4244943737","https://openalex.org/W2996038082","https://openalex.org/W2102298087"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}