{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T16:05:14Z","timestamp":1787501114814,"version":"build-2736575974"},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642296260","type":"print"},{"value":"9783642296277","type":"electronic"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"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":[[2012]]},"DOI":"10.1007\/978-3-642-29627-7_1","type":"book-chapter","created":{"date-parts":[[2012,4,12]],"date-time":"2012-04-12T05:02:04Z","timestamp":1334206924000},"page":"1-11","source":"Crossref","is-referenced-by-count":4,"title":["Protein Structure by Semidefinite Facial Reduction"],"prefix":"10.1007","author":[{"given":"Babak","family":"Alipanahi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nathan","family":"Krislock","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ali","family":"Ghodsi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Henry","family":"Wolkowicz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Logan","family":"Donaldson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ming","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"12","key":"1_CR1","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1093\/bioinformatics\/btp225","volume":"25","author":"B. Alipanahi","year":"2009","unstructured":"Alipanahi, B., Gao, X., Karakoc, E., Donaldson, L., Li, M.: PICKY: a novel SVD-based NMR spectra peak picking method. Bioinformatics\u00a025(12), i268\u2013i275 (2009)","journal-title":"Bioinformatics"},{"issue":"1","key":"1_CR2","first-page":"1","volume":"0","author":"B. Alipanahi","year":"2011","unstructured":"Alipanahi, B., Gao, X., Karakoc, E., Li, S., Balbach, F., Feng, G., Donaldson, L., Li, M.: Error tolerant NMR backbone resonance assignment and automated structure generation. Journal of Bioinformatics and Computational Biology\u00a00(1), 1\u201326 (2011)","journal-title":"Journal of Bioinformatics and Computational Biology"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Alipanahi, B., Krislock, N., Ghodsi, A.: Manifold learning by semidefinite facial reduction (2011) (unpublished manuscript) (in preparation)","DOI":"10.1007\/978-3-642-29627-7_1"},{"key":"1_CR4","unstructured":"Alipanahi, B.: New Approaches to Protein NMR Automation. Ph.D. thesis, University of Waterloo (2011)"},{"key":"1_CR5","doi-asserted-by":"publisher","first-page":"1251","DOI":"10.1137\/05062754X","volume":"30","author":"P. Biswas","year":"2008","unstructured":"Biswas, P., Toh, K.C., Ye, Y.: A distributed SDP approach for large-scale noisy anchor-free graph realization with applications to molecular conformation. SIAM J. Sci. Comput.\u00a030, 1251\u20131277 (2008)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"1_CR6","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/0005-2795(81)90205-1","volume":"667","author":"W. Braun","year":"1981","unstructured":"Braun, W., B\u00f6sch, C., Brown, L.R., Go, N., W\u00fcthrich, K.: Combined use of proton-proton overhauser enhancements and a distance geometry algorithm for determination of polypeptide conformations. application to micelle-bound glucagon. Biochimica et Biophysica Acta\u00a0667(2), 377\u2013396 (1981)","journal-title":"Biochimica et Biophysica Acta"},{"issue":"3","key":"1_CR7","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1016\/0022-2836(85)90134-2","volume":"186","author":"W. Braun","year":"1985","unstructured":"Braun, W., Go, N.: Calculation of protein conformations by proton-proton distance constraints. a new efficient algorithm. Journal of Molecular Biology\u00a0186(3), 611\u2013626 (1985)","journal-title":"Journal of Molecular Biology"},{"key":"1_CR8","unstructured":"Br\u00fcnger, A.T.: X-PLOR Version 3.1: A System for X-ray Crystallography and NMR. Yale University Press (1993)"},{"issue":"pt.1","key":"1_CR9","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1107\/S0907444909042073","volume":"66","author":"V.B. Chen","year":"2010","unstructured":"Chen, V.B., Arendall, W.B., Headd, J.J., Keedy, D.A., Immormino, R.M., Kapral, G.J., Murray, L.W., Richardson, J.S., Richardson, D.C.: MolProbity: all-atom structure validation for macromolecular crystallography. Acta Crystallographica. Section D, Biological Crystallography\u00a066(pt.1), 12\u201321 (2010)","journal-title":"Acta Crystallographica. Section D, Biological Crystallography"},{"issue":"2","key":"1_CR10","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1023\/A:1023514106644","volume":"26","author":"J.F. Doreleijers","year":"2003","unstructured":"Doreleijers, J.F., Mading, S., Maziuk, D., Sojourner, K., Yin, L., Zhu, J., Markley, J.L., Ulrich, E.L.: BioMagResBank database with sets of experimental NMR constraints corresponding to the structures of over 1400 biomolecules deposited in the protein data bank. Journal of Biomolecular NMR\u00a026(2), 139\u2013146 (2003)","journal-title":"Journal of Biomolecular NMR"},{"issue":"1","key":"1_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10858-005-2195-0","volume":"32","author":"J.F. Doreleijers","year":"2005","unstructured":"Doreleijers, J.F., Nederveen, A.J., Vranken, W., Lin, J., Bonvin, A.M., Kaptein, R., Markley, J.L., Ulrich, E.L.: BioMagResBank databases DOCR and FRED containing converted and filtered sets of experimental NMR restraints and coordinates from over 500 protein PDB structures. Journal of Biomolecular NMR\u00a032(1), 1\u201312 (2005)","journal-title":"Journal of Biomolecular NMR"},{"issue":"2","key":"1_CR12","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1017\/S0033583598003436","volume":"31","author":"P. G\u00fcntert","year":"1998","unstructured":"G\u00fcntert, P.: Structure calculation of biological macromolecules from NMR data. Quarterly Reviews of Biophysics\u00a031(2), 145\u2013237 (1998)","journal-title":"Quarterly Reviews of Biophysics"},{"key":"1_CR13","first-page":"353","volume":"278","author":"P. G\u00fcntert","year":"2004","unstructured":"G\u00fcntert, P.: Automated NMR structure calculation with CYANA. Methods in Molecular Biology\u00a0278, 353\u2013378 (2004)","journal-title":"Methods in Molecular Biology"},{"key":"1_CR14","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1006\/jmbi.1997.1284","volume":"273","author":"P. G\u00fcntert","year":"1997","unstructured":"G\u00fcntert, P., Mumenthaler, C., W\u00fcthrich, K.: Torsion angle dynamics for NMR structure calculation with the new program DYANA. Journal of Molecular Biology\u00a0273, 283\u2013298 (1997)","journal-title":"Journal of Molecular Biology"},{"issue":"4","key":"1_CR15","first-page":"673","volume":"46","author":"T.F. Havel","year":"1984","unstructured":"Havel, T.F., W\u00fcthrich, K.: A Distance Geometry Program for Determining the Structures of Small Proteins and Other Macromolecules From Nuclear Magnetic Resonance Measurements of Intramolecular H-H Proxmities in Solution. Bulletin of Mathematical Biology\u00a046(4), 673\u2013698 (1984)","journal-title":"Bulletin of Mathematical Biology"},{"key":"1_CR16","unstructured":"Krislock, N.: Semidefinite Facial Reduction for Low-Rank Euclidean Distance Matrix Completion. Ph.D. thesis, University of Waterloo (2010)"},{"key":"1_CR17","doi-asserted-by":"publisher","first-page":"2679","DOI":"10.1137\/090759392","volume":"20","author":"N. Krislock","year":"2010","unstructured":"Krislock, N., Wolkowicz, H.: Explicit sensor network localization using semidefinite representations and facial reductions. SIAM J. Optimiz.\u00a020, 2679\u20132708 (2010)","journal-title":"SIAM J. Optimiz."},{"issue":"6","key":"1_CR18","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1002\/pro.5560050609","volume":"5","author":"J. Kuszewski","year":"1996","unstructured":"Kuszewski, J., Gronenborn, A.M., Clore, G.M.: Improving the quality of NMR and crystallographic protein structures by means of a conformational database potential derived from structure databases. Protein Sci.\u00a05(6), 1067\u20131080 (1996)","journal-title":"Protein Sci."},{"issue":"1","key":"1_CR19","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1006\/jmre.1997.1116","volume":"125","author":"J. Kuszewski","year":"1997","unstructured":"Kuszewski, J., Gronenborn, A.M., Clore, G.M.: Improvements and extensions in the conformational database potential for the refinement of NMR and x-ray structures of proteins and nucleic acids. Journal of Magnetic Resonance\u00a0125(1), 171\u2013177 (1997)","journal-title":"Journal of Magnetic Resonance"},{"key":"1_CR20","doi-asserted-by":"publisher","first-page":"4351","DOI":"10.1137\/080733103","volume":"31","author":"N.H.Z. Leung","year":"2009","unstructured":"Leung, N.H.Z., Toh, K.C.: An SDP-based divide-and-conquer algorithm for large-scale noisy anchor-free graph realization. SIAM J. Sci. Comput.\u00a031, 4351\u20134372 (2009)","journal-title":"SIAM J. Sci. Comput."},{"key":"1_CR21","unstructured":"Lewis, A., Overton, M.: Nonsmooth optimization via BFGS. Submitted to SIAM J. Optimiz. (2009)"},{"issue":"2","key":"1_CR22","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1093\/bioinformatics\/19.2.315","volume":"19","author":"J.P. Linge","year":"2003","unstructured":"Linge, J.P., Habeck, M., Rieping, W., Nilges, M.: ARIA: automated NOE assignment and NMR structure calculation. Bioinformatics\u00a019(2), 315\u2013316 (2003)","journal-title":"Bioinformatics"},{"key":"1_CR23","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1137\/S1052623495283024","volume":"7","author":"J.J. Mor\u00e9","year":"1997","unstructured":"Mor\u00e9, J.J., Wu, Z.: Global continuation for distance geometry problems. SIAM J. Optimiz.\u00a07, 814\u2013836 (1997)","journal-title":"SIAM J. Optimiz."},{"issue":"2","key":"1_CR24","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/0014-5793(88)81148-7","volume":"229","author":"M. Nilges","year":"1988","unstructured":"Nilges, M., Clore, G.M., Gronenborn, A.M.: Determination of three-dimensional structures of proteins from interproton distance data by hybrid distance geometry-dynamical simulated annealing calculations. FEBS Letters\u00a0229(2), 317\u2013324 (1988)","journal-title":"FEBS Letters"},{"issue":"5968","key":"1_CR25","doi-asserted-by":"publisher","first-page":"1014","DOI":"10.1126\/science.1183649","volume":"327","author":"S. Raman","year":"2010","unstructured":"Raman, S., Lange, O.F., Rossi, P., Tyka, M., Wang, X., Aramini, J., Liu, G., Ramelot, T.A., Eletsky, A., Szyperski, T., Kennedy, M.A., Prestegard, J., Montelione, G.T., Baker, D.: NMR structure determination for larger proteins using Backbone-Only data. Science\u00a0327(5968), 1014\u20131018 (2010)","journal-title":"Science"},{"issue":"3","key":"1_CR26","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1137\/S1052623495288350","volume":"7","author":"M.V. Ramana","year":"1997","unstructured":"Ramana, M.V., Tun\u00e7el, L., Wolkowicz, H.: Strong duality for semidefinite programming. SIAM J. Optimiz.\u00a07(3), 641\u2013662 (1997)","journal-title":"SIAM J. Optimiz."},{"issue":"3","key":"1_CR27","doi-asserted-by":"publisher","first-page":"724","DOI":"10.2307\/1968654","volume":"36","author":"I.J. Schoenberg","year":"1935","unstructured":"Schoenberg, I.J.: Remarks to Maurice Fr\u00e9chet\u2019s article Sur la d\u00e9finition axiomatique d\u2019une classe d\u2019espace distanci\u00e9s vectoriellement applicable sur l\u2019espace de Hilbert. Ann. of Math.\u00a036(3), 724\u2013732 (1935)","journal-title":"Ann. of Math."},{"key":"1_CR28","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S1090-7807(02)00014-9","volume":"160","author":"C. Schwieters","year":"2003","unstructured":"Schwieters, C., Kuszewski, J., Tjandra, N., Clore, G.: The Xplor-NIH NMR molecular structure determination package. Journal of Magnetic Resonance\u00a0160, 65\u201373 (2003)","journal-title":"Journal of Magnetic Resonance"},{"issue":"12","key":"1_CR29","doi-asserted-by":"publisher","first-page":"4685","DOI":"10.1073\/pnas.0800256105","volume":"105","author":"Y. Shen","year":"2008","unstructured":"Shen, Y., Lange, O., Delaglio, F., Rossi, P., Aramini, J.M., Liu, G., Eletsky, A., Wu, Y., Singarapu, K.K., Lemak, A., Ignatchenko, A., Arrowsmith, C.H., Szyperski, T., Montelione, G.T., Baker, D., Bax, A.: Consistent blind protein structure generation from NMR chemical shift data. Proceedings of the National Academy of Sciences of the United States of America\u00a0105(12), 4685\u20134690 (2008)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"2, ser. B","key":"1_CR30","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s10107-002-0347-5","volume":"95","author":"R. T\u00fct\u00fcnc\u00fc","year":"2003","unstructured":"T\u00fct\u00fcnc\u00fc, R., Toh, K., Todd, M.: Solving semidefinite-quadratic-linear programs using SDPT3. Math. Program.\u00a095(2, ser. B), 189\u2013217 (2003)","journal-title":"Math. Program."},{"issue":"1","key":"1_CR31","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1137\/1038003","volume":"38","author":"L. Vandenberghe","year":"1996","unstructured":"Vandenberghe, L., Boyd, S.: Semidefinite programming. SIAM Review\u00a038(1), 49\u201395 (1996)","journal-title":"SIAM Review"},{"key":"1_CR32","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/s10107-008-0256-3","volume":"125","author":"H. Wei","year":"2010","unstructured":"Wei, H., Wolkowicz, H.: Generating and measuring instances of hard semidefinite programs. Mathematical Programming\u00a0125, 31\u201345 (2010)","journal-title":"Mathematical Programming"},{"key":"1_CR33","doi-asserted-by":"crossref","unstructured":"Weinberger, K.Q., Saul, L.K.: Unsupervised learning of image manifolds by semidefinite programming. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol.\u00a02, pp. 988\u2013995 (2004)","DOI":"10.1109\/CVPR.2004.1315272"},{"issue":"5","key":"1_CR34","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1089\/106652701753216521","volume":"8","author":"G.A. Williams","year":"2001","unstructured":"Williams, G.A., Dugan, J.M., Altman, R.B.: Constrained global optimization for estimating molecular structure from atomic distances. Journal of Computational Biology\u00a08(5), 523\u2013547 (2001)","journal-title":"Journal of Computational Biology"}],"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\/978-3-642-29627-7_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:26:35Z","timestamp":1742916395000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29627-7_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642296260","9783642296277"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29627-7_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}