{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T22:10:28Z","timestamp":1740262228509,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540258667"},{"type":"electronic","value":"9783540319504"}],"license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11415770_9","type":"book-chapter","created":{"date-parts":[[2010,7,13]],"date-time":"2010-07-13T03:44:50Z","timestamp":1278992690000},"page":"103-117","source":"Crossref","is-referenced-by-count":3,"title":["RIBRA\u2013An Error-Tolerant Algorithm for the NMR Backbone Assignment Problem"],"prefix":"10.1007","author":[{"given":"Kuen-Pin","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jia-Ming","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun-Bo","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chi-Fon","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen-Jin","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tai-Huang","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ting-Yi","family":"Sung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen-Lian","family":"Hsu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1023\/A:1008315111278","volume":"17","author":"H.S. Atreya","year":"2000","unstructured":"Atreya, H.S., Sahu, S.C., Chary, K.V.R., Govil, G.: A tracked approach for automated NMR assignments in proteins (TATAPRO). J. Biomol. Nmr.\u00a017, 125\u2013136 (2000)","journal-title":"J. Biomol. Nmr."},{"key":"9_CR2","first-page":"1372","volume":"83","author":"H.S. Atreya","year":"2002","unstructured":"Atreya, H.S., Chary, K.V.R., Govil, G.: Automated NMR assignments of proteins for high throughput structure determination: TATAPRO II. Curr. Sci. India\u00a083, 1372\u20131376 (2002)","journal-title":"Curr. Sci. India"},{"key":"9_CR3","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1089\/106652700750050934","volume":"7","author":"C. Bailey-Kellogg","year":"2000","unstructured":"Bailey-Kellogg, C., Widge, A., Kelley, J.J., Berardi, M.J., Bushweller, J.H., Donald, B.R.: The NOESY Jigsaw: Automated protein secondary structure and main-chain assignment from sparse, unassigned NMR data. J. Comput. Biol.\u00a07, 537\u2013558 (2000)","journal-title":"J. Comput. Biol."},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Bailey-Kellogg, C., Chainraj, S., Pandurangan, G.: A Random Graph Approach to NMR Sequential Assignment. In: The Eighth Annual International Conference on Research in Computational Molecular Biology (RECOMB 2004), pp. 58\u201367 (2004)","DOI":"10.1145\/974614.974623"},{"key":"9_CR5","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":"1997","unstructured":"Bartels, C., Guntert, P., Billeter, M., Wuthrich, K.: GARANT\u2013A general algorithm for resonance assignment of multidimensional nuclear magnetic resonance spectra. J. Comput. Chem.\u00a018, 139\u2013149 (1997)","journal-title":"J. Comput. Chem."},{"key":"9_CR6","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1007\/BF01994876","volume":"32","author":"R. Boppana","year":"1992","unstructured":"Boppana, R., Halldorsson, M.M.: Approximating Maximum Independent Sets by Excluding Subgraphs. Bit\u00a032, 180\u2013196 (1992)","journal-title":"Bit"},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1006\/jmre.1997.1106","volume":"125","author":"N.E.G. Buchler","year":"1997","unstructured":"Buchler, N.E.G., Zuiderweg, E.R.P., Wang, H., Goldstein, R.A.: Protein heteronuclear NMR assignments using mean-field simulated annealing. J. Magn. Reson.\u00a0125, 34\u201342 (1997)","journal-title":"J. Magn. Reson."},{"key":"9_CR8","doi-asserted-by":"publisher","first-page":"15865","DOI":"10.1074\/jbc.M110952200","volume":"277","author":"C.F. Chang","year":"2002","unstructured":"Chang, C.F., Chou, H.T., Chuang, J.L., Chuang, D.T., Huang, T.H.: Solution structure and dynamics of the lipoic acid-bearing domain of human mitochondrial branched-chain alpha-keto acid dehydrogenase complex. J. Biol. Chem.\u00a0277, 15865\u201315873 (2002)","journal-title":"J. Biol. Chem."},{"key":"9_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1007\/3-540-45784-4_7","volume-title":"Algorithms in Bioinformatics","author":"Z.Z. Chen","year":"2002","unstructured":"Chen, Z.Z., Jiang, T., Lin, G.H., Wen, J.J., Xu, D., Xu, Y.: Improved approximation algorithms for NMR spectral peak assignment. In: Guig\u00f3, R., Gusfield, D. (eds.) WABI 2002. LNCS, vol.\u00a02452, pp. 82\u201396. Springer, Heidelberg (2002)"},{"key":"9_CR10","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0304-3975(02)00086-5","volume":"299","author":"Z.Z. Chen","year":"2003","unstructured":"Chen, Z.Z., Jiang, T., Lin, G.H., Wen, J.J., Xu, D., Xu, J.B., Xu, Y.: Approximation algorithms for NMR spectral peak assignment. Theor. Comput. Sci.\u00a0299, 211\u2013229 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1023\/A:1023589029301","volume":"26","author":"B.E. Coggins","year":"2003","unstructured":"Coggins, B.E., Zhou, P.: PACES: Protein sequential assignment by computer-assisted exhaustive search. J. Biomol. Nmr.\u00a026, 93\u2013111 (2003)","journal-title":"J. Biomol. Nmr."},{"key":"9_CR12","volume-title":"Computer and Intractability: A guide to the Theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computer and Intractability: A guide to the Theory of NP-completeness. W.H. Freeman and Co., New York (1979)"},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1023\/A:1008318805889","volume":"18","author":"P. Guntert","year":"2000","unstructured":"Guntert, P., Salzmann, M., Braun, D., Wuthrich, K.: Sequence-specific NMR assignment of proteins by global fragment mapping with the program MAPPER. J. Biomol. Nmr.\u00a018, 129\u2013137 (2000)","journal-title":"J. Biomol. Nmr."},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1023\/A:1021975923026","volume":"25","author":"T.K. Hitchens","year":"2003","unstructured":"Hitchens, T.K., Lukin, J.A., Zhan, Y.P., McCallum, S.A., Rule, G.S.: MONTE: An automated Monte Carlo based approach to nuclear magnetic resonance assignment of proteins. J. Biomol. Nmr.\u00a025, 1\u20139 (2003)","journal-title":"J. Biomol. Nmr."},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1023\/A:1024078926886","volume":"26","author":"S.G. Hyberts","year":"2003","unstructured":"Hyberts, S.G., Wagner, G.: IBIS\u2013A tool for automated sequential assignment of protein spectra from triple resonance experiments. J. Biomol. Nmr.\u00a026, 335\u2013344 (2003)","journal-title":"J. Biomol. Nmr."},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Langmead, C.J., Yan, A., Lilien, R., Wang, L., Donald, B.R.: Large a polynomial-time nuclear vector replacement algorithm for automated NMR resonance assignments. In: The Seventh Annual International Conference on Research in Computational Molecular Biology, RECOMB 2003 (2003)","DOI":"10.1145\/640075.640098"},{"key":"9_CR17","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1023\/A:1008298226961","volume":"11","author":"M. Leutner","year":"1998","unstructured":"Leutner, M., Gschwind, R.M., Liermann, J., Schwarz, C., Gemmecker, G., Kessler, H.: Automated backbone assignment of labeled proteins using the threshold accepting algorithm. J. Biomol. Nmr.\u00a011, 31\u201343 (1998)","journal-title":"J. Biomol. Nmr."},{"key":"9_CR18","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1021\/ci960045c","volume":"37","author":"K.B. Li","year":"1997","unstructured":"Li, K.B., Sanctuary, B.C.: Automated resonance assignment of proteins using heteronuclear 3D NMR. Backbone spin systems extraction and creation of polypeptides. J. Chem. Inf. Comp. Sci.\u00a037, 359\u2013366 (1997)","journal-title":"J. Chem. Inf. Comp. Sci."},{"key":"9_CR19","unstructured":"Lin, G.H., Xu, D., Chen, Z.Z., Jiang, T., Wen, J.J., Xu, Y.: An efficient branch-and-bound algorithm for the assignment of protein backbone NMR peaks. In: Proceedings of the First IEEE Computer Society Bioinformatics Conference (CSB 2002), pp. 165\u2013174 (2002)"},{"key":"9_CR20","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1023\/A:1018602220061","volume":"9","author":"J.A. Lukin","year":"1997","unstructured":"Lukin, J.A., Gove, A.P., Talukdar, S.N., Ho, C.: Automated probabilistic method for assigning backbone resonances of (13C, 15N)-labeled proteins. J. Biomol. NMR.\u00a09, 151\u2013166 (1997)","journal-title":"J. Biomol. NMR."},{"key":"9_CR21","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1023\/A:1024765212223","volume":"27","author":"D. Malmodin","year":"2003","unstructured":"Malmodin, D., Papavoine, C.H.M., Billeter, M.: Fully automated sequence-specific resonance assignments of heteronuclear protein spectra. J. Biomol. Nmr.\u00a027, 69\u201379 (2003)","journal-title":"J. Biomol. Nmr."},{"key":"9_CR22","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1016\/S0959-440X(99)00019-6","volume":"9","author":"H.N.B. Moseley","year":"1999","unstructured":"Moseley, H.N.B., Montelione, G.T.: Automated analysis of NMR assignments and structures for proteins. Curr. Opin. Struc. Biol.\u00a09, 635\u2013642 (1999)","journal-title":"Curr. Opin. Struc. Biol."},{"key":"9_CR23","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1023\/A:1012920832184","volume":"21","author":"H.D. Ou","year":"2001","unstructured":"Ou, H.D., Lai, H.C., Serber, Z., Dotsch, V.: Efficient identification of amino acid types for fast protein backbone assignments. J. Biomol. Nmr.\u00a021, 269\u2013273 (2001)","journal-title":"J. Biomol. Nmr."},{"key":"9_CR24","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1023\/A:1025870122182","volume":"27","author":"C.M. Slupsky","year":"2003","unstructured":"Slupsky, C.M., Boyko, R.F., Booth, V.K., Sykes, B.D.: Smartnotebook: A semi-automated approach to protein sequential NMR resonance assignments. J. Biomol. Nmr.\u00a027, 313\u2013321 (2003)","journal-title":"J. Biomol. Nmr."},{"key":"9_CR25","doi-asserted-by":"crossref","unstructured":"Wang, X., Xu, D., Slupsky, C.M., Lin, G.H.: Automated Protein NMR Resonance Assignments. In: Proceedings of the Second IEEE Computer Society Bioinformatics Conference (CSB 2003), pp. 197\u2013208 (2003)","DOI":"10.1109\/CSB.2003.1227319"},{"key":"9_CR26","first-page":"50","volume":"4","author":"Y. Xu","year":"2002","unstructured":"Xu, Y., Xu, D., Kim, D., Olman, V., Razumovskaya, J., Jiang, T.: Automated assignment of backbone NMR peaks using constrained bipartite matching. Comput. Sci. Eng.\u00a04, 50\u201362 (2002)","journal-title":"Comput. Sci. Eng."},{"key":"9_CR27","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1006\/jmbi.1997.1052","volume":"269","author":"D.E. Zimmerman","year":"1997","unstructured":"Zimmerman, D.E., Kulikowski, C.A., Huang, Y.P., Feng, W.Q., Tashiro, M., Shimotakahara, S., Chien, C.Y., Powers, R., Montelione, G.T.: Automated analysis of protein NMR assignments using methods from artificial intelligence. J. Mol. Biol.\u00a0269, 592\u2013610 (1997)","journal-title":"J. Mol. Biol."}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11415770_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T21:33:24Z","timestamp":1740260004000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11415770_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540258667","9783540319504"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/11415770_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}