Keyword

longest common prefix array

Description: A string-processing data structure that stores the lengths of longest common prefixes for suffixes, often alongside a suffix array.
Wikidata ID: wiki/Q6457433
OpenAlex ID: keywords/longest-common-prefix-array
2020 · Travis Gagie, Gonzalo Navarro, et al. · Journal of the ACM · 280
2009 · Juha Kärkkäinen, Giovanni Manzini, et al. · Lecture notes in computer science · 194
2004 · Giovanni Manzini · Lecture notes in computer science · 127
2011 · Johannes Fischer · Lecture notes in computer science · 98
2013 · Timo Bingmann, Johannes Fischer, et al. · Society for Industrial and Applied Mathematics eBooks · 74
2008 · Simon J. Puglisi, Andrew Turpin · Lecture notes in computer science · 74
2012 · Timo Beller, Simon Gog, et al. · Journal of Discrete Algorithms · 69
2013 · Dominik Kempa, Simon J. Puglisi · Society for Industrial and Applied Mathematics eBooks · 64
2017 · Felipe A. Louza, Simon Gog, et al. · Theoretical Computer Science · 55
2019 · Lavinia Egidi, Felipe A. Louza, et al. · Algorithms for Molecular Biology · 54
2014 · Julian Shun, Guy E. Blelloch · ACM Transactions on Parallel Computing · 53
2009 · M. Salson, T. Lecroq, et al. · Journal of Discrete Algorithms · 49
2012 · Markus J. Bauer, Anthony J. Cox, et al. · Lecture notes in computer science · 48
2013 · Simon Gog, Enno Ohlebusch · ACM Journal of Experimental Algorithmics · 45
2010 · Jouni Sirén · Lecture notes in computer science · 45
2015 · Patrick Flick, Srinivas Aluru · International Conference for High Performance Computing, Networking, Storage and Analysis (SC) · 42
2014 · Julian Shun · International Conference for High Performance Computing, Networking, Storage and Analysis (SC) · 42
2014 · Ge Nong, Wai Hong Chan, et al. · ACM Transactions on Information Systems · 41
2008 · Satoshi Deguchi, Fumihito Higashijima, et al. · Prague Stringology Conference · 40
2014 · Juha Kärkkäinen, Dominik Kempa · Lecture notes in computer science · 36
2011 · Gog, Simon · OPen Access Repositorium der Universität Ulm (OPARU) (Ulm University) · 35
2016 · Anthony J. Cox, Fabio Garofalo, et al. · Journal of Discrete Algorithms · 33
2012 · Maxime Crochemore, Lucian Ilie, et al. · European Journal of Combinatorics · 30
2006 · J. Fischer, V. Heun, et al. · Proceedings · 30
2020 · Felipe A. Louza, Guilherme P. Telles, et al. · Algorithms for Molecular Biology · 28
Works count: 124
Citation count: 2,397
Year
Topic
Type