Keyword

longest common substring

Description: The longest contiguous sequence of characters shared by two or more strings, a problem studied in string algorithms and computational biology.
Wikidata ID: wiki/Q1936797
OpenAlex ID: keywords/longest-common-substring
2014 · Amir Abboud, Virginia Vassilevska Williams, et al. · Lecture notes in computer science · 196
1992 · Lucas Chi, Kwong Hui · Lecture notes in computer science · 192
2017 · Shengnan Zhang, Yan Hu, et al. · IEEE Advanced Information Technology, Electronic and Automation Control Conference (IAEAC) · 139
2004 · Philip Brisk, Adam Kaplan, et al. · ACM/IEEE Design Automation Conference (DAC) · 112
2017 · Alice J. Sweeting, Robert J. Aughey, et al. · Journal of Sports Sciences · 83
2008 · Wataru Matsubara, Shunsuke Inenaga, et al. · Theoretical Computer Science · 73
2004 · Grannis Shaun J., Overhage J. Marc, et al. · Studies in health technology and informatics · 68
2020 · Amihood Amir, Panagiotis Charalampopoulos, et al. · Algorithmica · 63
2014 · James Holt, Leonard McMillan · Bioinformatics · 61
2002 · Sven Rahmann · Lecture notes in computer science · 51
2015 · Tomas Flouri, Emanuele Giaquinta, et al. · Information Processing Letters · 48
2004 · Marek Chrobak, Petr Kolman, et al. · Lecture notes in computer science · 48
2003 · Sven Rahmann · Journal of Bioinformatics and Computational Biology · 47
2026 · Ahmed, Ahmed, Cooper, A. Feder, et al. · arXiv (Cornell University) · 40
2011 · Chieh-Sen Huang, Yi-Chen Huang, et al. · Expert Systems with Applications · 40
2005 · Marek Chrobak, Petr Kolman, et al. · ACM Transactions on Algorithms · 40
2025 · Panagiotis Charalampopoulos, Tomasz Kociumaka, et al. · ACM Transactions on Algorithms · 38
2019 · Tomasz Kociumaka, Jakub Radoszewski, et al. · Algorithmica · 37
2022 · Shyan Akmal, Ce Jin · Society for Industrial and Applied Mathematics eBooks · 36
2014 · Frank Breitinger, Vassil Roussev · Digital Investigation · 36
2014 · Tomasz Kociumaka, Tatiana Starikovskaya, et al. · Lecture notes in computer science · 34
2003 · S. Rahmann · IEEE Computer Society Bioinformatics Conference (CSB) · 34
2009 · Brad Wardman, Gaurang Shukla, et al. · eCrime Researchers Summit (eCrime) · 33
Works count: 259
Citation count: 2,257
Year
Topic
Type