BIB-VERSION:: CS-TR-v2.0
ID:: ncstrl.dartmouthcs//TR2004-494
ENTRY:: March 24, 2004
ORGANIZATION:: Dartmouth College, Computer Science
TITLE:: An Improved Nuclear Vector Replacement Algorithm for Nuclear Magnetic Resonance Assignment
TYPE:: Technical Report (paper)
REVISION:: 1
AUTHOR:: Langmead, Christopher J.
AUTHOR:: Donald, Bruce R.
DATE:: September 2003
RETRIEVAL:: For a paper copy, email <reports@cs.dartmouth.edu>
RETRIEVAL:: For a paper copy, write to
       Technical Report Librarian
       Department of Computer Science
       Dartmouth College
       6211 Sudikoff Laboratory
       Hanover, NH 03755-3510
       USA
RETRIEVAL:: PDF at http://www.cs.dartmouth.edu/reports/TR2004-494.pdf
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.
END:: ncstrl.dartmouthcs//TR2004-494