{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T04:09:58Z","timestamp":1706760598568},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,9,13]],"date-time":"2011-09-13T00:00:00Z","timestamp":1315872000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2012,7]]},"DOI":"10.1007\/s10589-011-9431-1","type":"journal-article","created":{"date-parts":[[2011,9,12]],"date-time":"2011-09-12T17:33:06Z","timestamp":1315848786000},"page":"609-627","source":"Crossref","is-referenced-by-count":4,"title":["Comparing SOS and SDP relaxations of sensor network localization"],"prefix":"10.1007","volume":"52","author":[{"given":"Jo\u00e3o","family":"Gouveia","sequence":"first","affiliation":[]},{"given":"Ting Kei","family":"Pong","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,9,13]]},"reference":[{"issue":"1","key":"9431_CR1","doi-asserted-by":"crossref","first-page":"53","DOI":"10.4171\/PM\/1881","volume":"68","author":"A. Alfakih","year":"2011","unstructured":"Alfakih, A., Anjos, M.F., Piccialli, V., Wolkowicz, H.: Euclidean distance matrices, semidefinite programming, and sensor network localization. Port. Math. 68(1), 53\u2013102 (2011)","journal-title":"Port. Math."},{"key":"9431_CR2","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1023\/A:1008655427845","volume":"12","author":"A. Alfakih","year":"1999","unstructured":"Alfakih, A., Khandani, A., Wolkowicz, H.: Solving Euclidean distance matrix completion problems via semidefinite programming. Comput. Optim. Appl. 12, 13\u201330 (1999)","journal-title":"Comput. Optim. Appl."},{"key":"9431_CR3","first-page":"46","volume-title":"Proc. 3rd IPSN","author":"P. Biswas","year":"2004","unstructured":"Biswas, P., Ye, Y.: Semidefinite programming for ad hoc wireless sensor network localization. In: Proc. 3rd IPSN, Berkeley, CA, pp. 46\u201354 (2004)"},{"key":"9431_CR4","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/0-387-29550-X_2","volume-title":"Mutiscale Optimization Methods and Applications, Nonconvex Optim. Appl.","author":"P. Biswas","year":"2006","unstructured":"Biswas, P., Ye, Y.: A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization. In: Mutiscale Optimization Methods and Applications, Nonconvex Optim. Appl., vol. 82, pp. 69\u201384. Springer, New York (2006)"},{"key":"9431_CR5","doi-asserted-by":"crossref","first-page":"1102","DOI":"10.1137\/040621600","volume":"17","author":"W. Carter","year":"2006","unstructured":"Carter, W., Jin, H.H., Saunders, M.A., Ye, Y.: SpaseLoc: an adaptive subproblem algorithm for scalable wireless sensor network localization. SIAM J. Optim. 17, 1102\u20131128 (2006)","journal-title":"SIAM J. Optim."},{"key":"9431_CR6","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/s11081-008-9072-0","volume":"11","author":"Y. Ding","year":"2010","unstructured":"Ding, Y., Krislock, N., Qian, J., Wolkowicz, H.: Sensor network localization, Euclidean distance matrix completions, and graph realization. Optim. Eng. 11, 45\u201366 (2010)","journal-title":"Optim. Eng."},{"key":"9431_CR7","first-page":"1655","volume-title":"Proc. 20th INFOCOM","author":"L. Doherty","year":"2001","unstructured":"Doherty, L., Pister, K.S.J., El Ghaoui, L.: Convex position estimation in wireless sensor networks. In: Proc. 20th INFOCOM, Los Alamitos, CA, vol.\u00a03, pp. 1655\u20131663 (2001)"},{"key":"9431_CR8","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1137\/080713380","volume":"17","author":"S. Kim","year":"2009","unstructured":"Kim, S., Kojima, M., Waki, H.: Exploiting sparsity in SDP relaxation for sensor network localization. SIAM J. Optim. 17, 192\u2013215 (2009)","journal-title":"SIAM J. Optim."},{"key":"9431_CR9","unstructured":"Krislock, N., Piccialli, V., Wolkowicz, H.: Robust semidefinite programming approaches for sensor network localization with anchors. Report, Department of Combinatorics and Optimization, University of Waterloo, Waterloo, May 2006"},{"key":"9431_CR10","doi-asserted-by":"crossref","unstructured":"Krislock, N., Rendl, F., Wolkowiz, H.: Noisy sensor network localization using semidefinite representations and facial reduction. Report, Department of Combinatorics and Optimization, University of Waterloo, Waterloo, March 2010","DOI":"10.1137\/090759392"},{"key":"9431_CR11","doi-asserted-by":"crossref","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. Optim. 20, 2679\u20132708 (2010)","journal-title":"SIAM J. Optim."},{"key":"9431_CR12","unstructured":"Krislock, N., Wolkowicz, H.: Euclidean distance matrices and applications. In: Handbook of Semidefinite, Cone and Polynomial Optimization: Theory, Algorithms, Software and Applications"},{"key":"9431_CR13","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s10589-007-9131-z","volume":"43","author":"J. Nie","year":"2009","unstructured":"Nie, J.: Sum of squares method for sensor network localization. Comput. Optim. Appl. 43, 151\u2013179 (2009)","journal-title":"Comput. Optim. Appl."},{"key":"9431_CR14","doi-asserted-by":"crossref","first-page":"1534","DOI":"10.1137\/060668791","volume":"19","author":"J. Nie","year":"2008","unstructured":"Nie, J., Demmel, J.: Sparse SOS relaxations for minimizing functions that are summations of small polynomials. SIAM J. Optim. 19, 1534\u20131558 (2008)","journal-title":"SIAM J. Optim."},{"key":"9431_CR15","author":"T.K. Pong","year":"2010","unstructured":"Pong, T.K., Tseng, P.: (Robust) edge-based semidefinite programming relaxation of sensor network localization. Math. Program. (2010). doi: 10.1007\/s10107-009-0338-x","journal-title":"Math. Program."},{"key":"9431_CR16","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/s10107-006-0040-1","volume":"109","author":"A.M.-C. So","year":"2007","unstructured":"So, A.M.-C., Ye, Y.: Theory of semidefinite programming for sensor network localization. Math. Program. 109, 367\u2013384 (2007)","journal-title":"Math. Program."},{"key":"9431_CR17","doi-asserted-by":"crossref","unstructured":"Sturm, J.F.: Using Se.Du.Mi. 1.02, A Matlab\u2217 toolbox for optimization over symmetric cones (updated for Version 1.05). Report, Department of Econometrics, Tilburg University, Tilburg, August 1998\u2013October 2001","DOI":"10.1080\/10556789908805766"},{"key":"9431_CR18","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1137\/050640308","volume":"18","author":"P. Tseng","year":"2007","unstructured":"Tseng, P.: Second-order cone programming relaxation of sensor network localizations. SIAM J. Optim. 18, 156\u2013185 (2007)","journal-title":"SIAM J. Optim."},{"key":"9431_CR19","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1137\/060669395","volume":"19","author":"Z. Wang","year":"2008","unstructured":"Wang, Z., Zheng, S., Ye, Y., Boyd, S.: Further relaxations of the semidefinite programming approach to sensor network localization. SIAM J. Optim. 19, 655\u2013673 (2008)","journal-title":"SIAM J. Optim."},{"key":"9431_CR20","doi-asserted-by":"crossref","first-page":"3059","DOI":"10.1137\/090772009","volume":"20","author":"Z. Zhu","year":"2010","unstructured":"Zhu, Z., So, A.M.-C., Ye, Y.: Universal rigidity and edge sparsification for sensor network localization. SIAM J. Optim. 20, 3059\u20133081 (2010)","journal-title":"SIAM J. Optim."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-011-9431-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-011-9431-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-011-9431-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,15]],"date-time":"2019-06-15T11:09:38Z","timestamp":1560596978000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-011-9431-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,13]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["9431"],"URL":"https:\/\/doi.org\/10.1007\/s10589-011-9431-1","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,13]]}}}