{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:36:51Z","timestamp":1725518211940},"publisher-location":"Boston, MA","reference-count":58,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387747583"},{"type":"electronic","value":"9780387747590"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-74759-0_400","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T10:59:49Z","timestamp":1219661989000},"page":"2304-2311","source":"Crossref","is-referenced-by-count":13,"title":["Molecular Distance Geometry Problem"],"prefix":"10.1007","author":[{"given":"Carlile","family":"Lavor","sequence":"first","affiliation":[]},{"given":"Leo","family":"Liberti","sequence":"additional","affiliation":[]},{"given":"Nelson","family":"Maculan","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"400_CR1_400","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1023\/A:1008655427845","volume":"12","author":"AY Alfakih","year":"1999","unstructured":"Alfakih AY, Khandani A, Wolkowicz H (1999) Solving Euclidean distance matrix completion problems via semidefinite programming. Comput Optim Appl 12:13\u201330","journal-title":"Comput Optim Appl"},{"key":"400_CR2_400","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1023\/A:1026016804633","volume":"27","author":"LTH An","year":"2003","unstructured":"An LTH (2003) Solving large-scale molecular distance geometry problems by a\u00a0smoothing technique via the Gaussian transform and d.c. programming. J\u00a0Global Optim 27:375\u2013397","journal-title":"J Global Optim"},{"key":"400_CR3_400","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1137\/S1052623498342794","volume":"14","author":"LTH An","year":"2003","unstructured":"An LTH, Tao PD (2003) Large-scale molecular optimization from distance matrices by a\u00a0d.c. optimization approach. SIAM J Optim 14:77\u2013114","journal-title":"SIAM J Optim"},{"key":"400_CR4_400","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1145\/301970.301972","volume":"46","author":"B Berger","year":"1999","unstructured":"Berger B, Kleinberg J, Leighton T (1999) Reconstructing a\u00a0three-dimensional model with arbitrary errors. J\u00a0ACM 46:212\u2013235","journal-title":"J ACM"},{"key":"400_CR5_400","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1093\/nar\/28.1.235","volume":"28","author":"HM Berman","year":"2000","unstructured":"Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE (2000) The protein data bank. Nucl Acids Res 28:235\u2013242","journal-title":"Nucl Acids Res"},{"volume-title":"Theory and Applications of Distance Geometry","year":"1953","author":"LM Blumenthal","key":"400_CR6_400","unstructured":"Blumenthal LM (1953) Theory and Applications of Distance Geometry. Oxford University Press, London"},{"volume-title":"Proteins: a theoretical perspective of dynamics, structure, and thermodynamics","year":"1988","author":"IIICL Brooks","key":"400_CR7_400","unstructured":"Brooks III CL, Karplus M, Pettitt BM (1988) Proteins: a\u00a0theoretical perspective of dynamics, structure, and thermodynamics. Wiley, New York"},{"key":"400_CR8_400","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1017\/S0033583500003966","volume":"26","author":"AT Br\u00fcnger","year":"1993","unstructured":"Br\u00fcnger AT, Nilges M (1993) Computational challenges for macromolecular structure determination by X-ray crystallography and solution NMR-spectroscopy. Q Rev Biophys 26:49\u2013125","journal-title":"Q Rev Biophys"},{"key":"400_CR9_400","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/BF01299154","volume":"2","author":"TF Coleman","year":"1993","unstructured":"Coleman TF, Shalloway D, Wu Z (1993) Isotropic effective energy simulated annealing searches for low energy molecular cluster states. Comput Optim Appl 2:145\u2013170","journal-title":"Comput Optim Appl"},{"key":"400_CR10_400","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/BF01096721","volume":"4","author":"TF Coleman","year":"1994","unstructured":"Coleman TF, Shalloway D, Wu Z (1994) A\u00a0parallel build-up algorithm for global energy minimizations of molecular clusters using effective energy simulated annealing. J\u00a0Global Optim 4:171\u2013185","journal-title":"J Global Optim"},{"volume-title":"Proteins: structures and molecular properties","year":"1993","author":"TE Creighton","key":"400_CR11_400","unstructured":"Creighton TE (1993) Proteins: structures and molecular properties. Freeman and Company, New York"},{"volume-title":"Distance geometry and molecular conformation","year":"1988","author":"GM Crippen","key":"400_CR12_400","unstructured":"Crippen GM, Havel TF (1988) Distance geometry and molecular conformation. Wiley, New York"},{"volume-title":"Convex optimization and euclidean distance geometry","year":"2005","author":"J Dattorro","key":"400_CR13_400","unstructured":"Dattorro J (2005) Convex optimization and euclidean distance geometry. Meboo Publishing USA, Palo Alto"},{"key":"400_CR14_400","first-page":"133","volume-title":"Recent developments in statistics","author":"J De Leeuw","year":"1977","unstructured":"De Leeuw J (1977) Applications of convex analysis to multidimensional scaling. In: Barra JR, Brodeau F, Romier G, van Cutsem B (eds) Recent developments in statistics. North-Holland, Amsterdam, pp 133\u2013145"},{"key":"400_CR15_400","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/BF01897162","volume":"5","author":"J De Leeuw","year":"1988","unstructured":"De Leeuw J (1988) Convergence of the majorization method for multidimensional scaling. J\u00a0Classif 5:163\u2013180","journal-title":"J Classif"},{"key":"400_CR16_400","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1023\/A:1013857218127","volume":"22","author":"Q Dong","year":"2002","unstructured":"Dong Q, Wu Z (2002) A\u00a0linear-time algorithm for solving the molecular distance geometry problem with exact inter-atomic distances. J\u00a0Global Optim 22:365\u2013375","journal-title":"J Global Optim"},{"key":"400_CR17_400","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1023\/A:1023221624213","volume":"26","author":"Q Dong","year":"2003","unstructured":"Dong Q, Wu Z (2003) A\u00a0geometric build-up algorithm for solving the molecular distance geometry problem with sparse distance data. J\u00a0Global Optim 26:321\u2013333","journal-title":"J Global Optim"},{"key":"400_CR18_400","unstructured":"Eren T, Goldenberg DK, Whiteley W, Yang YR, Morse AS, Anderson BDO, Belhumeur PN (2004) Rigidity, computation, and randomization in network localization. In: Proc IEEE Infocom 2673\u20132684, Hong Kong"},{"key":"400_CR19_400","doi-asserted-by":"crossref","unstructured":"Floudas CA, Pardalos PM (eds)(2000) Optimization in computational chemistry and molecular biology. Nonconvex optimization and its applications, vol\u00a040. Kluwer, The Netherlands","DOI":"10.1007\/978-1-4757-3218-4"},{"key":"400_CR20_400","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1137\/0611042","volume":"11","author":"W Glunt","year":"1990","unstructured":"Glunt W, Hayden TL, Hong S, Wells J (1990) An alternating projection algorithm for computing the nearest euclidean distance matrix. SIAM J Matrix Anal Appl 11:589\u2013600","journal-title":"SIAM J Matrix Anal Appl"},{"key":"400_CR21_400","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1002\/jcc.540140115","volume":"14","author":"W Glunt","year":"1993","unstructured":"Glunt W, Hayden TL, Raydan M (1993) Molecular conformations from distance matrices. J\u00a0Comput Chem 14:114\u2013120","journal-title":"J Comput Chem"},{"key":"400_CR22_400","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1002\/jcc.540150212","volume":"15","author":"W Glunt","year":"1994","unstructured":"Glunt W, Hayden TL, Raydan M (1994) Preconditioners for distance matrix algorithms. J\u00a0Comput Chem 15:227\u2013232","journal-title":"J Comput Chem"},{"volume-title":"NMR Spectroscopy: basic principles, concepts, and applications in chemistry","year":"1995","author":"H Gunther","key":"400_CR23_400","unstructured":"Gunther H (1995) NMR Spectroscopy: basic principles, concepts, and applications in chemistry. Wiley, New York"},{"key":"400_CR24_400","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/0079-6107(91)90007-F","volume":"56","author":"TF Havel","year":"1991","unstructured":"Havel TF (1991) An evaluation of computational strategies for use in the determination of protein structure from distance geometry constraints obtained by nuclear magnetic resonance. Prog Biophys Mol Biol 56:43\u201378","journal-title":"Prog Biophys Mol Biol"},{"key":"400_CR25_400","first-page":"1701","volume-title":"Encyclopedia of nuclear magnetic resonance","author":"TF Havel","year":"1995","unstructured":"Havel TF (1995) Distance geometry. In: Grant DM, Harris RK (eds) Encyclopedia of nuclear magnetic resonance. Wiley, New York, pp 1701\u20131710"},{"key":"400_CR26_400","unstructured":"Hendrickson BA (1991) The molecule problem: determining conformation from pairwise distances. Ph.D. thesis. Cornell University, Ithaca"},{"key":"400_CR27_400","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1137\/0805040","volume":"5","author":"BA Hendrickson","year":"1995","unstructured":"Hendrickson BA (1995) The molecule problem: exploiting structure in global optimization. SIAM J Optim 5:835\u2013857","journal-title":"SIAM J Optim"},{"key":"400_CR28_400","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1023\/A:1021336413386","volume":"25","author":"HX Huang","year":"2003","unstructured":"Huang HX, Liang ZA (2003) Pardalos PM Some properties for the euclidean distance matrix and positive semidefinite matrix completion problems. J\u00a0Global Optim 25:3\u201321","journal-title":"J Global Optim"},{"key":"400_CR29_400","first-page":"369","volume":"13","author":"AJ Kearsley","year":"1998","unstructured":"Kearsley AJ, Tapia RA, Trosset MW (1998) The solution of the metric STRESS and SSTRESS problems in multidimensional scaling by Newton's method. Comput Stat 13:369\u2013396","journal-title":"Comput Stat"},{"key":"400_CR30_400","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF00940643","volume":"69","author":"J Kostrowicki","year":"1991","unstructured":"Kostrowicki J, Piela L (1991) Diffusion equation method of global minimization: performance for standard functions. J\u00a0Optim Theor Appl 69:269\u2013284","journal-title":"J Optim Theor Appl"},{"key":"400_CR31_400","doi-asserted-by":"publisher","first-page":"4113","DOI":"10.1021\/j100163a040","volume":"95","author":"J Kostrowicki","year":"1991","unstructured":"Kostrowicki J, Piela L, Cherayil BJ, Scheraga HA (1991) Performance of the diffusion equation method in searches for optimum structures of clusters of Lennard-Jones atoms. J\u00a0Phys Chem 95:4113\u20134119","journal-title":"J Phys Chem"},{"key":"400_CR32_400","doi-asserted-by":"publisher","first-page":"7442","DOI":"10.1021\/j100197a057","volume":"96","author":"J Kostrowicki","year":"1992","unstructured":"Kostrowicki J, Scheraga HA (1992) Application of the diffusion equation method for global optimization to oligopeptides. J\u00a0Phys Chem 96:7442\u20137449","journal-title":"J Phys Chem"},{"key":"400_CR33_400","first-page":"159","volume-title":"Methods in Enzymology","author":"ID Kuntz","year":"1993","unstructured":"Kuntz ID, Thomason JF, Oshiro CM (1993) Distance geometry. In: Oppenheimer NJ, James TL (eds) Methods in Enzymology, vol\u00a0177. Academic Press, New York, pp 159\u2013204"},{"key":"400_CR34_400","unstructured":"Lavor C, Liberti L, Maculan N (2005) Grover's algorithm applied to the molecular distance geometry problem. In: Proc. of VII Brazilian Congress of Neural Networks, Natal, Brazil"},{"key":"400_CR35_400","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/0-387-30927-6_9","volume-title":"Global optimization: scientific and engineering case studies","author":"C Lavor","year":"2006","unstructured":"Lavor C, Liberti L, Maculan N (2006) Computational experience with the molecular distance geometry problem. In: Pint\u00e9r J (ed) Global optimization: scientific and engineering case studies. Springer, New York, pp 213\u2013225"},{"key":"400_CR36_400","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/0-387-30528-9_14","volume-title":"Global optimization: from theory to implementation","author":"C Lavor","year":"2006","unstructured":"Lavor C (2006) On generating instances for the molecular distance geometry problem. In: Liberti L, Maculan N (eds) Global optimization: from theory to implementation. Springer, Berlin, pp 405\u2013414"},{"key":"400_CR37_400","unstructured":"Lavor C, Liberti L, Maculan N (2006) The discretizable molecular distance geometry problem. arXiv:q-bio\/0608012"},{"key":"400_CR38_400","first-page":"255","volume":"79","author":"M Laurent","year":"1997","unstructured":"Laurent M (1997) Cuts, matrix completions and a\u00a0graph rigidity. Math Program 79:255\u2013283","journal-title":"Math Program"},{"key":"400_CR39_400","unstructured":"Liberti L, Lavor C, Maculan N (2005) Double VNS for the molecular distance geometry problem. In: Proc. of MECVNS Conference, Puerto de la Cruz, Spain"},{"key":"400_CR40_400","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s10107-006-0040-1","volume":"109","author":"A Man-Cho So","year":"2007","unstructured":"Man-Cho So A, Ye Y (2007) Theory of semidefinite programming for sensor network localization. Math Program 109:367\u2013384","journal-title":"Math Program"},{"key":"400_CR41_400","first-page":"151","volume-title":"Global minimization of non-convex energy functions: molecular conformation and protein folding","author":"JJ Mor\u00e9","year":"1996","unstructured":"Mor\u00e9 JJ, Wu Z (1996) $$ \\epsilon $$-Optimal solutions to distance geometry problems via global continuation. In: Pardalos PM, Shalloway D, Xue G (eds) Global minimization of non-convex energy functions: molecular conformation and protein folding. American Mathematical Society, Providence, IR, pp 151\u2013168"},{"key":"400_CR42_400","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/978-1-4899-0289-4_21","volume-title":"Nonlinear Optimization and Applications","author":"JJ Mor\u00e9","year":"1996","unstructured":"Mor\u00e9 JJ, Wu Z (1996) Smoothing techniques for macromolecular global optimization. In: Di Pillo G, Gianessi\u00a0F (eds) Nonlinear Optimization and Applications. Plenum Press, New York, pp 297\u2013312"},{"key":"400_CR43_400","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1137\/S1052623495283024","volume":"7","author":"JJ Mor\u00e9","year":"1997","unstructured":"Mor\u00e9 JJ, Wu Z (1997) Global continuation for distance geometry problems. SIAM J Optim 7:814\u2013836","journal-title":"SIAM J Optim"},{"key":"400_CR44_400","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/978-1-4612-0693-4_6","volume-title":"Large scale optimization with applications","author":"JJ Mor\u00e9","year":"1997","unstructured":"Mor\u00e9 JJ, Wu Z (1997) Issues in large scale global molecular optimization. In: Biegler L, Coleman T, Conn A, Santosa F (eds) Large scale optimization with applications. Springer, Berlin, pp 99\u2013122"},{"key":"400_CR45_400","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1023\/A:1008380219900","volume":"15","author":"JJ Mor\u00e9","year":"1999","unstructured":"Mor\u00e9 JJ, Wu Z (1999) Distance geometry optimization for protein structures. J\u00a0Global Optim 15:219\u2013234","journal-title":"J Global Optim"},{"key":"400_CR46_400","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1137\/S0036144594278060","volume":"39","author":"A Neumaier","year":"1997","unstructured":"Neumaier A (1997) Molecular modeling of proteins and mathematical prediction of protein structure. SIAM Rev 39:407\u2013460","journal-title":"SIAM Rev"},{"key":"400_CR47_400","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1002\/jcc.540130307","volume":"13","author":"KA Palmer","year":"1992","unstructured":"Palmer KA, Scheraga HA (1992) Standard-geometry chains fitted to X-ray derived structures: validation of the rigid-geometry approximation. II. Systematic searches for short loops in proteins: applications to bovine pancreatic ribonuclease A\u00a0and human lysozyme. J\u00a0Comput Chem 13:329\u2013350","journal-title":"J Comput Chem"},{"key":"400_CR48_400","first-page":"181","volume-title":"Global minimization of non-convex energy functions: molecular conformation and protein folding","author":"AT Phillips","year":"1996","unstructured":"Phillips AT, Rosen JB, Walke VH (1996) Molecular structure determination by convex underestimation of local energy minima. In: Pardalos PM, Shalloway D, Xue G (eds) Global minimization of non-convex energy functions: molecular conformation and protein folding. American Mathematical Society, Providence, IR, pp 181\u2013198"},{"key":"400_CR49_400","doi-asserted-by":"publisher","first-page":"3339","DOI":"10.1021\/j100345a090","volume":"93","author":"L Piela","year":"1989","unstructured":"Piela L, Kostrowicki J, Scheraga HA (1989) The multiple-minima problem in the conformational analysis of molecules: deformation of the protein energy hypersurface by the diffusion equation method. J\u00a0Phys Chem 93:3339\u20133346","journal-title":"J Phys Chem"},{"volume-title":"Geometry","year":"1987","author":"A Pogorelov","key":"400_CR50_400","unstructured":"Pogorelov A (1987) Geometry. Mir Publishers, Moscow"},{"key":"400_CR51_400","unstructured":"Saxe JB (1979) Embeddability of weighted graphs in k-space is strongly NP-hard. In: Proc. of 17th Allerton Conference in Communications, Control, and Computing, 480\u2013489, Allerton, USA"},{"key":"400_CR52_400","first-page":"148","volume":"29","author":"M Trosset","year":"1998","unstructured":"Trosset M (1998) Applications of multidimensional scaling to molecular conformation. Comput Sci Stat 29:148\u2013152","journal-title":"Comput Sci Stat"},{"key":"400_CR53_400","doi-asserted-by":"crossref","unstructured":"Wang L, Mettu RR, Donald BR (2005) An algebraic geometry approach to protein structure determination from NMR data. In: Proc. of the 2005 IEEE Computational Systems Bioinformatics Conference, Stanford, USA","DOI":"10.1109\/CSB.2005.11"},{"key":"400_CR54_400","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1007\/s10898-006-9080-6","volume":"37","author":"D Wu","year":"2007","unstructured":"Wu D, Wu Z (2007) An updated geometric build-up algorithm for solving the molecular distance geometry problem with sparse distance data. J\u00a0Global Optim 37:661\u2013673","journal-title":"J Global Optim"},{"key":"400_CR55_400","doi-asserted-by":"publisher","first-page":"748","DOI":"10.1137\/S1052623493254698","volume":"6","author":"Z Wu","year":"1996","unstructured":"Wu Z (1996) The effective energy transformation scheme as a\u00a0special continuation approach to global optimization with application to molecular conformation. SIAM J Optim 6:748\u2013768","journal-title":"SIAM J Optim"},{"key":"400_CR56_400","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1021\/ar00157a006","volume":"22","author":"K W\u00fctrich","year":"1989","unstructured":"W\u00fctrich K (1989) The development of nuclear magnetic resonance spectroscopy as a\u00a0technique for protein structure determination. Acc Chem Res 22:36\u201344","journal-title":"Acc Chem Res"},{"key":"400_CR57_400","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1126\/science.2911719","volume":"243","author":"K W\u00fctrich","year":"1989","unstructured":"W\u00fctrich K (1989) Protein structure determination in solution by nuclear magnetic resonance spectroscopy. Science 243:45\u201350","journal-title":"Science"},{"key":"400_CR58_400","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/A:1008244930007","volume":"11","author":"Z Zou","year":"1997","unstructured":"Zou Z, Byrd RH, Schnabel RB (1997) A\u00a0stochastic\/perturbation global optimization algorithm for distance geometry problems. J\u00a0Global Optim 11:91\u2013105","journal-title":"J Global Optim"}],"container-title":["Encyclopedia of Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-74759-0_400","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T09:45:27Z","timestamp":1720691127000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-74759-0_400"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387747583","9780387747590"],"references-count":58,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-74759-0_400","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}
