Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays
暂无分享,去创建一个
[1] Michael A. Bender,et al. The LCA Problem Revisited , 2000, LATIN.
[2] Mike Paterson,et al. Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, First International Symposium, ESCAPE 2007, Hangzhou, China, April 7-9, 2007, Revised Selected Papers , 2007, ESCAPE.
[3] Michael G. Main,et al. Detecting leftmost maximal periodicities , 1989, Discret. Appl. Math..
[4] Wojciech Rytter,et al. LPF Computation Revisited , 2009, IWOCA.
[5] Abraham Lempel,et al. A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.
[6] Maxime Crochemore,et al. Transducers and Repetitions , 1986, Theor. Comput. Sci..
[7] Volker Heun,et al. A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array , 2007, ESCAPE.
[8] Gregory Kucherov,et al. Searching for Gapped Palindromes , 2008, CPM.
[9] M. Crochemore,et al. Algorithms on Strings: Tools , 2007 .
[10] Gregory Kucherov,et al. Finding maximal repetitions in a word in linear time , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[11] Alan Hartman,et al. Optimal Parsing of Strings , 1985 .
[12] Gaston H. Gonnet,et al. LATIN 2000: Theoretical Informatics: 4th Latin American Symposium, Punta del Este, Uruguay, April 10-14, 2000 Proceedings , 2000, Lecture Notes in Computer Science.
[13] Paolo Ferragina,et al. Text Compression , 2009, Encyclopedia of Database Systems.
[14] Maxime Crochemore,et al. Algorithms on strings , 2007 .
[15] Stéphane Grumbach,et al. Compression of DNA sequences , 1993, [Proceedings] DCC `93: Data Compression Conference.
[16] Kunihiko Sadakane,et al. Succinct data structures for flexible text retrieval systems , 2007, J. Discrete Algorithms.
[17] Volker Heun,et al. Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE , 2006, CPM.
[18] Hans-Joachim Böckenhauer,et al. Algorithmic Aspects of Bioinformatics (Natural Computing Series) , 2007 .
[19] Robert E. Tarjan,et al. Scaling and related techniques for geometry problems , 1984, STOC '84.
[20] Hans-Joachim Böckenhauer,et al. Algorithmic aspects of bioinformatics , 2007 .