Commit f793e022 authored by jkvis's avatar jkvis

Updated readme

parent 6736b5a2
...@@ -10,6 +10,9 @@ common prefix array (LCP) can be used. ...@@ -10,6 +10,9 @@ common prefix array (LCP) can be used.
GESAs are constructed from ESAs using a generalization of the merging GESAs are constructed from ESAs using a generalization of the merging
method from [2]. method from [2].
**NOTE** currently Algorithm 5.21 (from [2]) is implemented with a
worst-case O(n^2) complexity. We should implement Section 5.5.5.
## References ## References
[1] J. Fischer. Inducing the LCP-Array. In F. Dehne, J. Iacono, and J. Sack, editors, *Algorithms and Data Structures: 12th International Symposium, WADS 2011, New York, USA, August 15-17, 2011. Proceedings*, pages 374-385. Springer, 2011. [1] J. Fischer. Inducing the LCP-Array. In F. Dehne, J. Iacono, and J. Sack, editors, *Algorithms and Data Structures: 12th International Symposium, WADS 2011, New York, USA, August 15-17, 2011. Proceedings*, pages 374-385. Springer, 2011.
[2] E. Ohlebusch. *Bioinformatics Algorithms: Sequence Analysis, Genome Rearrangements, and Phylogenetic Reconstruction* Oldenbusch Verlag, 2013. [2] E. Ohlebusch. *Bioinformatics Algorithms: Sequence Analysis, Genome Rearrangements, and Phylogenetic Reconstruction* Oldenbusch Verlag, 2013.
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment