{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:27:33Z","timestamp":1725492453068},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540442110"},{"type":"electronic","value":"9783540457848"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45784-4_7","type":"book-chapter","created":{"date-parts":[[2007,10,16]],"date-time":"2007-10-16T10:33:38Z","timestamp":1192530818000},"page":"82-96","source":"Crossref","is-referenced-by-count":2,"title":["Improved Approximation Algorithms for NMR Spectral Peak Assignment"],"prefix":"10.1007","author":[{"given":"Chen","family":"Zhi-Zhong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guohui","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianjun","family":"Wen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dong","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ying","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,10,10]]},"reference":[{"key":"7_CR1","doi-asserted-by":"publisher","first-page":"860","DOI":"10.1038\/35057062","volume":"409","author":"International Human Genome Sequencing Consortium","year":"2001","unstructured":"International Human Genome Sequencing Consortium. Initial Sequencing and Analysis of the Human Genome. Nature, 409:860\u2013921, 2001.","journal-title":"Nature"},{"key":"7_CR2","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1145\/502102.502107","volume":"48","author":"A. Bar-Noy","year":"2001","unstructured":"A. Bar-Noy, R. Bar-Yehuda, A. Freund, J. Naor, and B. Schieber. A unified approach to approximating resource allocation and scheduling. J. ACM, 48:1069\u20131090, 2001.","journal-title":"J. ACM"},{"key":"7_CR3","first-page":"27","volume":"25","author":"R. Bar-Yehuda","year":"1985","unstructured":"R. Bar-Yehuda and S. Even. A local-ratio theorem for approximating the weighted vertex cover problem. Annals of Discrete Mathematics, 25:27\u201346, 1985.","journal-title":"Annals of Discrete Mathematics"},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1002\/(SICI)1096-987X(19970115)18:1<139::AID-JCC13>3.0.CO;2-H","volume":"18","author":"C. Bartels","year":"1996","unstructured":"C. Bartels, P. G\u00fcntert, M. Billeter, and K. W\u00fcthrich. GARANT-A general algorithm for resonance assignment of multidimensional nuclear magnetic resonance spectra. Journal of Computational Chemistry, 18:139\u2013149, 1996.","journal-title":"Journal of Computational Chemistry"},{"key":"7_CR5","unstructured":"T. Cormen, C. Leiserson, and R. Rivest. Introduction to Algorithms. The MIT Press, 1990."},{"key":"7_CR6","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1023\/A:1008318805889","volume":"18","author":"P. G\u00fcntert","year":"2000","unstructured":"P. G\u00fcntert, M. Salzmann, D. Braun, and K. W\u00fcthrich. Sequence-specific NMR assignment of proteins by global fragment mapping with the program mapper. Journal of Biomolecular NMR, 18:129\u2013137, 2000.","journal-title":"Journal of Biomolecular NMR"},{"key":"7_CR7","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1023\/A:1018340603528","volume":"10","author":"K. Huang","year":"1997","unstructured":"K. Huang, M. Andrec, S. Heald, P. Blake, and J.H. Prestegard. Performance of a neural-network-based determination of amino acid class and secondary structure from 1H-15N NMR data. Journal of Biomolecular NMR, 10:45\u201352, 1997.","journal-title":"Journal of Biomolecular NMR"},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/0020-0190(91)90246-E","volume":"37","author":"V. Kann","year":"1991","unstructured":"V. Kann. Maximum bounded 3-dimensional matching is MAX SNP-complete. Information Processing Letters, 37:27\u201335, 1991.","journal-title":"Information Processing Letters"},{"key":"7_CR9","unstructured":"National Institute of General Medical Sciences. Pilot projects for the protein structure initiative (structural genomics). June 1999. Web page at \n                  http:\/\/www.nih.gov\/grants\/guide\/rfa-files\/RFA-GM-99-009.html\n                  \n                ."},{"key":"7_CR10","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1016\/0022-0000(91)90023-X","volume":"43","author":"C.H. Papadimitriou","year":"1991","unstructured":"C.H. Papadimitriou and M. Yannakakis. Optimization, approximation, and complexity classes. Journal of Computer and System Sciences, 43:425\u2013440, 1991.","journal-title":"Journal of Computer and System Sciences"},{"key":"7_CR11","doi-asserted-by":"publisher","first-page":"2723","DOI":"10.1021\/ja016880e","volume":"124","author":"C. A. Rohl","year":"2002","unstructured":"C. A. Rohl and D. Baker. De novo determination of protein backbone structure from residual dipolar couplings using Rosetta. Journal of The American Chemical Society, 124:2723\u20132729, 2002.","journal-title":"Journal of The American Chemical Society"},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"11791","DOI":"10.1021\/ja011806h","volume":"123","author":"F. Tian","year":"2001","unstructured":"F. Tian, H. Valafar, and J. H. Prestegard. A dipolar coupling based strategy for simultaneous resonance assignment and structure determination of protein backbones. Journal of The American Chemical Society, 123:11791\u201311796, 2001.","journal-title":"Journal of The American Chemical Society"},{"key":"7_CR13","unstructured":"University of Wisconsin. BioMagResBank. \n                  http:\/\/www.bmrb.wisc.edu\n                  \n                 2001."},{"key":"7_CR14","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1006\/jmrb.1994.1006","volume":"103","author":"J. Xu","year":"1994","unstructured":"J. Xu, S.K. Straus, B.C. Sanctuary, and L. Trimble. Use of fuzzy mathematics for complete automated assignment of peptide 1H 2D NMR spectra. Journal of Magnetic Resonance, 103:53\u201358, 1994.","journal-title":"Journal of Magnetic Resonance"},{"key":"7_CR15","first-page":"50","volume":"4","author":"Y. Xu","year":"2002","unstructured":"Y. Xu, D. Xu, D. Kim, V. Olman, J. Razumovskaya, and T. Jiang. Automated assignment of backbone NMR peaks using constrained bipartite matching. IEEE Computing in Science & Engineering, 4:50\u201362, 2002.","journal-title":"IEEE Computing in Science & Engineering"},{"key":"7_CR16","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1006\/jmbi.1997.1052","volume":"269","author":"D.E. Zimmerman","year":"1997","unstructured":"D.E. Zimmerman, C.A. Kulikowski, Y. Huang, W.F.M. Tashiro, S. Shimotakahara, C. Chien, R. Powers, and G.T. Montelione. Automated analysis of protein NMR assignments using methods from artificial intelligence. Journal of Molecular Biology, 269:592\u2013610, 1997.","journal-title":"Journal of Molecular Biology"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45784-4_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,24]],"date-time":"2019-02-24T01:46:01Z","timestamp":1550972761000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45784-4_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540442110","9783540457848"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-45784-4_7","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}