Bioinformatics 2005 21(18):3700; doi:10.1093/bioinformatics/bti622
Published by Oxford University Press
Erratum
 |
Computing the P-value of the information content from an alignment of multiple sequences |
|---|
 TOP Computing the P-value of... |
|---|
Niranjan Nagarajan, Neil Jones and Uri Keich
The following formula was published in the penultimate paragraph of the third page of the above paper:
An improvement to the runtime of the algorithm can be obtained by noting that, for small values of n, the number of non-zero lattice points in the intermediate stages of the calculation is small, which allows one to employ a list-based data structure to reduce the runtime to O(AM'n log (n)), where M' is significantly smaller than M in practice (<10 for the parameters in Table 1).
It should read as follows:
An improvement to the runtime of the algorithm can be obtained by noting that, for small values of n, the number of non-zero lattice points in the intermediate stages of the calculation is small, which allows one to employ a list-based data structure to reduce the runtime to O(AM'n2), where M' is significantly smaller than M in practice (<10 for the parameters in Table 1).
The first author wishes to apologise for this error.
CiteULike 
Connotea 
Del.icio.us What's this?
| ||||||||||||||||||||||||||||||||||||||||||||||||