Keyword

approximate pattern matching

Description: A computational method for finding text or sequence patterns that match a target with allowed differences, used in string algorithms and biological sequence analysis.
OpenAlex ID: keywords/approximate-pattern-matching
2002 · Maxime Crochemore, Wojciech Rytter · WORLD SCIENTIFIC eBooks · 371
1988 · Gad M. Landau, Uzi Vishkin · Journal of Computer and System Sciences · 245
1986 · Gad M. Landau, Uzi Vishkin · Theoretical Computer Science · 226
· Zaheer Ahmad, Muhammad Umer Sarwar, et al. · 133
1997 · T. Luczak, W. Szpankowski · IEEE Transactions on Information Theory · 108
2022 · Massimiliano Rossi, Marco Oliva, et al. · Journal of Computational Biology · 107
2002 · A. Dembo, L. Kontoyiannis · IEEE Transactions on Information Theory · 105
2002 · Pauws, Steffen · Zenodo (CERN European Organization for Nuclear Research) · 103
2007 · Dina Sokol, Gary Benson, et al. · Bioinformatics · 102
2007 · Adam Lopez · Edinburgh Research Explorer (University of Edinburgh) · 95
2000 · Gonzalo Navarro · Theoretical Computer Science · 94
2019 · Timo Bingmann, Phelim Bradley, et al. · Lecture notes in computer science · 92
1995 · P. A. Pevzner, M. S. Waterman · Algorithmica · 88
2000 · Amihood Amir, Dmitry Keselman, et al. · Journal of Algorithms · 76
2017 · Rahul Boyapati, Jiayi Huang, et al. · Proceedings - International Symposium on Computer Architecture/Proceedings · 74
2000 · Amihood Amir, Moshe Lewenstein, et al. · Journal of Algorithms · 71
2020 · Wellnitz, Philip, Charalampopoulos, Panagiotis, et al. · ReIn UW (University of Warsaw) · 65
2006 · O. Kaczor, Y.-G. Gueheneuc, et al. · Euromicro Conference on Software Maintenance and Reengineering (CSMR) · 65
2005 · R. Jin, C. Wang, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 61
2018 · Xun Jiao, Vahideh Akhlaghi, et al. · Design, Automation, and Test in Europe · 59
2004 · Lubiw, Anna, Tanur, Luke · Zenodo (CERN European Organization for Nuclear Research) · 58
2018 · Gawrychowski, Pawel, Uznanski, Przemyslaw · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 57
1995 · Gene Myers · Information Processing Letters · 57
2011 · Soudip Roy Chowdhury, Florian Daniel, et al. · Lecture notes in computer science · 51
Works count: 441
Citation count: 5,734
Year
Topic
Type