Document Type
Technical Report
Publication Date
9-3-2003
Technical Report Number
TR2004-494
Abstract
We report an improvement to the Nuclear Vector Replacement (NVR) algorithm for high-throughput Nuclear Magnetic Resonance (NMR) resonance assignment. The new algorithm improves upon our earlier result in terms of accuracy and computational complexity. In particular, the new NVR algorithm assigns backbone resonances without error (100% accuracy) on the same test suite examined in [Langmead and Donald J. Biomol. NMR 2004], and runs in $O(n^{5/2} \log {(cn)})$ time where $n$ is the number of amino acids in the primary sequence of the protein, and $c$ is the maximum edge weight in an integer-weighted bipartite graph.
Dartmouth Digital Commons Citation
Langmead, Christopher James and Donald, Bruce Randall, "An Improved Nuclear Vector Replacement Algorithm for Nuclear Magnetic Resonance Assignment" (2003). Computer Science Technical Report TR2004-494. https://digitalcommons.dartmouth.edu/cs_tr/249