{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:20:11Z","timestamp":1740122411745,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,3,11]],"date-time":"2021-03-11T00:00:00Z","timestamp":1615420800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,11]],"date-time":"2021-03-11T00:00:00Z","timestamp":1615420800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1837992"],"award-info":[{"award-number":["IIS-1837992"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000057","name":"National Institute of General Medical Sciences","doi-asserted-by":"publisher","award":["1R01GM136780-01"],"award-info":[{"award-number":["1R01GM136780-01"]}],"id":[{"id":"10.13039\/100000057","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-17-1-0291"],"award-info":[{"award-number":["FA9550-17-1-0291"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["Math+X Investigator Award"],"award-info":[{"award-number":["Math+X Investigator Award"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000936","name":"Gordon and Betty Moore Foundation","doi-asserted-by":"publisher","award":["Data-Driven Discovery Investigator Award"],"award-info":[{"award-number":["Data-Driven Discovery Investigator Award"]}],"id":[{"id":"10.13039\/100000936","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["GM-117212"],"award-info":[{"award-number":["GM-117212"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2022,5]]},"DOI":"10.1007\/s10898-021-01004-3","type":"journal-article","created":{"date-parts":[[2021,3,11]],"date-time":"2021-03-11T06:02:56Z","timestamp":1615442576000},"page":"3-28","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["NMR assignment through linear programming"],"prefix":"10.1007","volume":"83","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3713-7759","authenticated-orcid":false,"given":"Jos\u00e9 F. S.","family":"Bravo-Ferreira","sequence":"first","affiliation":[]},{"given":"David","family":"Cowburn","sequence":"additional","affiliation":[]},{"given":"Yuehaw","family":"Khoo","sequence":"additional","affiliation":[]},{"given":"Amit","family":"Singer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,3,11]]},"reference":[{"key":"1004_CR1","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"RK Ahuja","year":"1993","unstructured":"Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice-Hall Inc, Upper Saddle River (1993)"},{"issue":"1","key":"1004_CR2","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1142\/S0219720011005276","volume":"9","author":"B Alipanahi","year":"2011","unstructured":"Alipanahi, B., Gao, X., Karakoc, E., Li, S.C., Balbach, F., Feng, G., Donaldson, L., Li, M.: Error tolerant NMR backbone resonance assignment and automated structure generation. J. Bioinform. Comput. Biol. 9(1), 15\u201341 (2011)","journal-title":"J. Bioinform. Comput. Biol."},{"issue":"W1","key":"1004_CR3","doi-asserted-by":"publisher","first-page":"W41","DOI":"10.1093\/nar\/gkaa362","volume":"48","author":"F Allain","year":"2020","unstructured":"Allain, F., Mareuil, F., M\u00e9nager, H., Nilges, M., Bardiaux, B.: ARIAweb: a server for automated NMR structure calculation. Nucleic Acids Research 48(W1), W41\u2013W47 (2020). https:\/\/doi.org\/10.1093\/nar\/gkaa362","journal-title":"Nucleic Acids Research"},{"issue":"3","key":"1004_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pcbi.1000307","volume":"5","author":"A Bahrami","year":"2009","unstructured":"Bahrami, A., Assadi, A.H., Markley, J.L., Eghbalnia, H.R.: Probabilistic interaction network of evidence algorithm and its application to complete labeling of peak lists from protein nmr spectroscopy. PLOS Comput. Biol. 5(3), 1\u201315 (2009). https:\/\/doi.org\/10.1371\/journal.pcbi.1000307","journal-title":"PLOS Comput. Biol."},{"issue":"6","key":"1004_CR5","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1089\/cmb.2005.12.569","volume":"12","author":"C Bailey-Kellogg","year":"2005","unstructured":"Bailey-Kellogg, C., Chainraj, S., Pandurangan, G.: A random graph approach to NMR sequential assignment. J. Comput. Biol. 12(6), 569\u2013583 (2005)","journal-title":"J. Comput. Biol."},{"key":"1004_CR6","volume-title":"Digraphs: Theory, Algorithms and Applications","author":"J Bang-Jensen","year":"2008","unstructured":"Bang-Jensen, J., Gutin, G.Z.: Digraphs: Theory, Algorithms and Applications. Springer, London (2008)"},{"issue":"8","key":"1004_CR7","doi-asserted-by":"publisher","first-page":"3541","DOI":"10.1021\/cr030408p","volume":"104","author":"MC Baran","year":"2004","unstructured":"Baran, M.C., Huang, Y.J., Moseley, H.N.B., Montelione, G.T.: Automated analysis of protein NMR assignments and structures. Chem. Rev. 104(8), 3541\u20133556 (2004). https:\/\/doi.org\/10.1021\/cr030408p. PMID: 15303826","journal-title":"Chem. Rev."},{"issue":"1","key":"1004_CR8","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., G\u00fcntert, P., Billeter, M., W\u00fcthrich, K.: Garant-a general algorithm for resonance assignment of multidimensional nuclear magnetic resonance spectra. J. Comput. Chem. 18(1), 139\u2013149 (1997)","journal-title":"J. Comput. Chem."},{"issue":"1","key":"1004_CR9","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1093\/nar\/28.1.235","volume":"28","author":"HM Berman","year":"2000","unstructured":"Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., Bourne, P.E.: The protein data bank. Nucleic Acids Res. 28(1), 235\u2013242 (2000)","journal-title":"Nucleic Acids Res."},{"key":"1004_CR10","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/0009-2614(80)80041-8","volume":"69","author":"G Bodenhausen","year":"1980","unstructured":"Bodenhausen, G., Ruben, J.D.: Natural abundance nitrogen-15 NMR by enhanced heteronuclear spectroscopy. Chem. Phys. Lett. 69, 185\u2013189 (1980)","journal-title":"Chem. Phys. Lett."},{"issue":"4","key":"1004_CR11","first-page":"1","volume":"3","author":"P Bromiley","year":"2003","unstructured":"Bromiley, P.: Products and convolutions of gaussian probability density functions. Tina-Vision Memo 3(4), 1 (2003)","journal-title":"Tina-Vision Memo"},{"key":"1004_CR12","volume-title":"Protein NMR Spectroscopy","author":"J Cavanagh","year":"1996","unstructured":"Cavanagh, J., Fairbrother, W.J., Palmer, A.G., Rance, M., Skelton, N.J.: Protein NMR Spectroscopy, 1st edn. Academic Press Limited, London (1996)","edition":"1"},{"issue":"2","key":"1004_CR13","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1023\/A:1023589029301","volume":"26","author":"BE Coggins","year":"2003","unstructured":"Coggins, B.E., Zhou, P.: PACES: Protein sequential assignment by computer-assisted exhaustive search. J. Biomol. NMR 26(2), 93\u2013111 (2003)","journal-title":"J. Biomol. NMR"},{"key":"1004_CR14","volume-title":"Algorithms in Structural Molecular Biology","author":"BR Donald","year":"2011","unstructured":"Donald, B.R.: Algorithms in Structural Molecular Biology. The MIT Press, Cambridge (2011)"},{"issue":"2","key":"1004_CR15","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.pnmrs.2008.12.001","volume":"55","author":"BR Donald","year":"2009","unstructured":"Donald, B.R., Martin, J.: Automated NMR assignment and protein structure determination using sparse dipolar coupling constraints. Prog. Nuclear Magn. Resonance Spectrosc. 55(2), 101\u2013127 (2009). https:\/\/doi.org\/10.1016\/j.pnmrs.2008.12.001","journal-title":"Prog. Nuclear Magn. Resonance Spectrosc."},{"issue":"3","key":"1004_CR16","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1007\/s10589-017-9968-9968-8","volume":"69","author":"JFSB Ferreira","year":"2018","unstructured":"Ferreira, J.F.S.B., Khoo, Y., Singer, A.: Semidefinite programming approach for the quadratic assignment problem with a sparse graph. Comput. Optim. Appl. 69(3), 677\u2013712 (2018). https:\/\/doi.org\/10.1007\/s10589-017-9968-9968-8","journal-title":"Comput. Optim. Appl."},{"issue":"16","key":"1004_CR17","doi-asserted-by":"publisher","first-page":"6291","DOI":"10.1021\/ja00042a003","volume":"114","author":"S Grzesiek","year":"1992","unstructured":"Grzesiek, S., Bax, A.: Correlating backbone amide and side chain resonances in larger proteins by multiple relayed triple resonance NMR. J. Am. Chem. Soc. 114(16), 6291\u20136293 (1992). https:\/\/doi.org\/10.1021\/ja00042a003","journal-title":"J. Am. Chem. Soc."},{"issue":"1","key":"1004_CR18","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/0022-2364(92)90169-8","volume":"99","author":"S Grzesiek","year":"1969","unstructured":"Grzesiek, S., Bax, A.: An efficient experiment for sequential backbone assignment of medium-sized isotopically enriched proteins. J. Magn. Resonance 99(1), 201\u2013207 (1969). https:\/\/doi.org\/10.1016\/0022-2364(92)90169-8","journal-title":"J. Magn. Resonance"},{"issue":"2","key":"1004_CR19","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/BF00178261","volume":"3","author":"S Grzesiek","year":"1993","unstructured":"Grzesiek, S., Bax, A.: Amino acid type determination in the sequential assignment procedure of uniformly 13C\/15N-enriched proteins. J. Biomol. NMR 3(2), 185\u2013204 (1993)","journal-title":"J. Biomol. NMR"},{"key":"1004_CR20","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/978-1-61779-480-3_22","volume-title":"Comprehensive Automation for NMR Structure Determination of Proteins","author":"P Guerry","year":"2012","unstructured":"Guerry, P., Herrmann, T.: Comprehensive Automation for NMR Structure Determination of Proteins, pp. 429\u2013451. Humana Press, Totowa (2012). https:\/\/doi.org\/10.1007\/978-1-61779-480-3_22"},{"issue":"4","key":"1004_CR21","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/s10858-015-9924-9","volume":"62","author":"P G\u00fcntert","year":"2015","unstructured":"G\u00fcntert, P., Buchner, L.: Combined automated NOE assignment and structure calculation with CYANA. J. Biomol. NMR 62(4), 453\u2013471 (2015). https:\/\/doi.org\/10.1007\/s10858-015-9924-9","journal-title":"J. Biomol. NMR"},{"issue":"2","key":"1004_CR22","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1023\/A:1008318805889","volume":"18","author":"P G\u00fcntert","year":"2000","unstructured":"G\u00fcntert, P., Salzmann, M., Braun, D., W\u00fcthrich, K.: Sequence-specific NMR assignment of proteins by global fragment mapping with the program mapper. J. Biomol. NMR 18(2), 129\u2013137 (2000). https:\/\/doi.org\/10.1023\/A:1008318805889","journal-title":"J. Biomol. NMR"},{"key":"1004_CR23","unstructured":"Gurobi\u00a0Optimization, L.: Gurobi optimizer reference manual (2020). http:\/\/www.gurobi.com"},{"issue":"1","key":"1004_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1023\/A:1021975923026","volume":"25","author":"TK Hitchens","year":"2003","unstructured":"Hitchens, T.K., Lukin, J.A., Zhan, Y., McCallum, S.A., Rule, G.S.: MONTE: An automated Monte Carlo based approach to nuclear magnetic resonance assignment of proteins. J. Biomol. NMR 25(1), 1\u20139 (2003)","journal-title":"J. Biomol. NMR"},{"issue":"1","key":"1004_CR25","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1023\/B:JNMR.0000042954.99056.ad","volume":"30","author":"YS Jung","year":"2004","unstructured":"Jung, Y.S., Zweckstetter, M.: Mars\u2014robust automatic backbone assignment of proteins. J. Biomol. NMR 30(1), 11\u201323 (2004). https:\/\/doi.org\/10.1023\/B:JNMR.0000042954.99056.ad","journal-title":"J. Biomol. NMR"},{"key":"1004_CR26","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1007\/s10858-020-00347-5","volume":"74","author":"M Karjalainen","year":"2020","unstructured":"Karjalainen, M., Tossavainen, H., Hellman, M., Permi, P.: HACANCOi: a new H-detected experiment for backbone resonance assignment of intrinsically disordered proteins. J. Biomol. NMR 74, 741 (2020)","journal-title":"J. Biomol. NMR"},{"issue":"1","key":"1004_CR27","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 11(1), 31\u201343 (1998)","journal-title":"J. Biomol. NMR"},{"key":"1004_CR28","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1002\/9781119972006.ch3","volume-title":"Resonance Assignments, chap. 3","author":"LY Lian","year":"2011","unstructured":"Lian, L.Y., Barsukov, I.L.: Resonance Assignments, chap. 3, pp. 55\u201382. Wiley-Blackwell, Hoboken (2011). https:\/\/doi.org\/10.1002\/9781119972006.ch3"},{"issue":"30","key":"1004_CR29","doi-asserted-by":"publisher","first-page":"12817","DOI":"10.1021\/ja305091n","volume":"134","author":"E Schmidt","year":"2012","unstructured":"Schmidt, E., G\u00fcntert, P.: A new algorithm for reliable and general NMR resonance assignment. J. Am. Chem. Soc. 134(30), 12817\u201312829 (2012). https:\/\/doi.org\/10.1021\/ja305091n. PMID: 22794163","journal-title":"J. Am. Chem. Soc."},{"issue":"suppl 1","key":"1004_CR30","doi-asserted-by":"publisher","first-page":"D402","DOI":"10.1093\/nar\/gkm957","volume":"36","author":"EL Ulrich","year":"2008","unstructured":"Ulrich, E.L., Akutsu, H., Doreleijers, J.F., Harano, Y., Ioannidis, Y.E., Lin, J., Livny, M., Mading, S., Maziuk, D., Miller, Z., Nakatani, E., Schulte, C.F., Tolmie, D.E., Kent Wenger, R., Yao, H., Markley, J.L.: Biomagresbank. Nucleic Acids Res. 36(suppl 1), D402\u2013D408 (2008). https:\/\/doi.org\/10.1093\/nar\/gkm957","journal-title":"Nucleic Acids Res."},{"issue":"3","key":"1004_CR31","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s10858-008-9243-5","volume":"41","author":"J Volk","year":"2008","unstructured":"Volk, J., Herrmann, T., Wuthrich, K.: Automated sequence-specific protein NMR assignment using the memetic algorithm MATCH. J. Biomol. NMR 41(3), 127\u2013138 (2008)","journal-title":"J. Biomol. NMR"},{"issue":"3","key":"1004_CR32","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1109\/tcbb.2007.1047","volume":"4","author":"X Wan","year":"2007","unstructured":"Wan, X., Lin, G.: CISA: Combined NMR resonance connectivity information determination and sequential assignment. IEEE\/ACM Trans. Comput. Biol. Bioinform. 4(3), 336\u2013348 (2007). https:\/\/doi.org\/10.1109\/tcbb.2007.1047","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"issue":"3","key":"1004_CR33","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/s10858-013-9788-9","volume":"57","author":"Y Yang","year":"2013","unstructured":"Yang, Y., Fritzsching, K.J., Hong, M.: Resonance assignment of the NMR spectra of disordered proteins using a multi-objective non-dominated sorting genetic algorithm. J. Biomol. NMR 57(3), 281\u2013296 (2013)","journal-title":"J. Biomol. NMR"},{"issue":"1","key":"1004_CR34","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/s10858-012-9693-7","volume":"55","author":"J Zeng","year":"2013","unstructured":"Zeng, J., Zhou, P., Donald, B.R.: HASH: a program to accurately predict protein H$$\\alpha $$ shifts from neighboring backbone shifts. J. Biomol. NMR 55(1), 105\u2013118 (2013)","journal-title":"J. Biomol. NMR"},{"issue":"4","key":"1004_CR35","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1006\/jmbi.1997.1052","volume":"269","author":"DE Zimmerman","year":"1997","unstructured":"Zimmerman, D.E., Kulikowski, C.A., Huang, Y., Feng, W., Tashiro, M., Shimotakahara, S., Ya Chien, C., Powers, R., Montelione, G.T.: Automated analysis of protein NMR assignments using methods from artificial intelligence. J. Mol. Biol. 269(4), 592\u2013610 (1997). https:\/\/doi.org\/10.1006\/jmbi.1997.1052","journal-title":"J. Mol. Biol."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-021-01004-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10898-021-01004-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-021-01004-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,22]],"date-time":"2022-04-22T04:32:16Z","timestamp":1650601936000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10898-021-01004-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,11]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,5]]}},"alternative-id":["1004"],"URL":"https:\/\/doi.org\/10.1007\/s10898-021-01004-3","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[2021,3,11]]},"assertion":[{"value":"7 August 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 February 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declaration"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Data and preliminary (non-production) code used in simulations and tests is available in the author\u2019s repository at .","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Data and code availability"}}]}}