Automated assignment of backbone NMR peaks using constrained bipartite matching

Peak assignment is a key step in solving protein structures using nuclear magnetic resonance. The authors present a new computational framework for automating this process, particularly for backbone resonance peak assignment, as a constrained weighted bipartite matching problem. Although it´s NP-hard, they have developed a rigorous algorithm to solve the problem