{"entities":{"Q716240":{"pageid":718089,"ns":120,"title":"Item:Q716240","lastrevid":63840108,"modified":"2026-04-11T15:54:21Z","type":"item","id":"Q716240","labels":{"en":{"language":"en","value":"Euclidean distance matrices, semidefinite programming and sensor network localization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5881458"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716240$8157BDBB-4B20-411E-8D9A-6E6CC5B625FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a287888f6e6d49cbed588d7bbc144d8c3c174a91","datavalue":{"value":{"text":"Euclidean distance matrices, semidefinite programming and sensor network localization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q716240$F218892E-4242-4884-82E7-39ADD2453B49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5260051166497328a6a82feb494c9333e4b753e","datavalue":{"value":"1223.51017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716240$A745F859-0EB4-4CB3-8DA0-0F66FD28EFDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76f4e395a9bbfd51ec6b9ed5fa8f1db92f0f3a39","datavalue":{"value":"10.4171/PM/1881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716240$EB98A320-2A40-4C07-9C5D-A46EB671CBD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"923a9347ee8bf6eb4ff2434dcb71919cb8ff591b","datavalue":{"value":{"entity-type":"item","numeric-id":177461,"id":"Q177461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716240$E3866F2F-A24F-4F5C-8326-9E775E4E6E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e235960f182004a599c9a7f79ea86e93cb5c943","datavalue":{"value":{"entity-type":"item","numeric-id":263183,"id":"Q263183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716240$3AA8E92B-3F46-4E64-A2AF-85C9487221A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ff2f4366200a83a8fa7bc79f196483f68b48d8f","datavalue":{"value":{"entity-type":"item","numeric-id":301660,"id":"Q301660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716240$EEEA6A52-042C-421C-9653-22486121758F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c7e0702651d77ffce14e2a1623fbb003c278174","datavalue":{"value":{"entity-type":"item","numeric-id":231088,"id":"Q231088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716240$88A18962-861B-4B8B-97C7-5339773C82AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f0da1cb3a9fbcb78801361ca630307ed2635d6e0","datavalue":{"value":{"entity-type":"item","numeric-id":209011,"id":"Q209011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716240$A0DD8472-4B05-4D00-947A-7118832A53B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2028c25826f45323b9a5ce1c12aeb894b8dd951","datavalue":{"value":{"time":"+2011-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q716240$2470FFD8-4956-4059-80F5-CF15FD84FA80","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c037104923ba76a7561f87dee14156c3b58959d","datavalue":{"value":"The following abstract of this survey article, written by the authors, describes the content of the study nicely: The fundamental problem of distance geometry involves the characterization and study of sets of points based only on given values of some or all of the distances between pairs of points. This problem has a wide range of applications in various areas of mathematics, physics, chemistry, and engineering. Euclidean distance matrices play an important role in this context by providing elegant and powerful convex relaxations. They play an important role in problems such as graph realization and graph rigidity. Moreover, by relaxing the embedding dimension restriction, these matrices can be used to approximate the hard problems efficiently using semidefinite programming. Throughout this survey we emphasize the interplay between these concepts and problems. In addition, we illustrate this interplay in the context of the sensor network localization problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q716240$90EB0AFC-2E39-481D-8E15-E5FC5FD95520","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d6cf31e4ff9a39c2fe774ceda38b5655a3ed939f","datavalue":{"value":{"entity-type":"item","numeric-id":589384,"id":"Q589384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716240$824A22B3-804C-4490-B188-F26E648D2908","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e5da3a44a6865fa2cb8e31e2f51d7e1c349146a","datavalue":{"value":"51K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716240$F48C1B26-F25E-4135-9F39-928B55E4627A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a59854f7423b54f32c0e0afdff69df764e2e9fe7","datavalue":{"value":"15A83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716240$D9B810FE-16CA-47D9-9B4A-D2E6DBF4348C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e16dba0a5579ad33b96782b068be975af060289","datavalue":{"value":"52C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716240$87AECB84-3A7B-4B48-8E0E-A21173B35BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716240$F2272C4D-2D69-4724-A149-B7E87713666D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716240$4A2C69CF-A86B-4B44-BC19-58DDAA90478B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8383806296d86120edda7488c717fc44d25c3e3c","datavalue":{"value":"5881458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716240$4ED75B74-1967-4EDC-BFE8-66B3493E1717","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"072457929159c903c80e03b1610297701e34ca83","datavalue":{"value":"Euclidean distance matrix completions","type":"string"},"datatype":"string"},"type":"statement","id":"Q716240$2BD172EF-907C-411D-9F31-84D471161D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9615a2a07f8c1dc8315c719ec30a690d1d73a16a","datavalue":{"value":"sensor network localization","type":"string"},"datatype":"string"},"type":"statement","id":"Q716240$60E71150-61F0-42DA-9644-97CFB2BF27CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f6bd67bfaf5f19497b23bab94f9d6907b358b69","datavalue":{"value":"fundamental problem of distance geometry semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q716240$00665972-849D-4E7E-9754-89EBC705A690","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"89da7a9c89e007d34eebb0218ba9a028e1705df3","datavalue":{"value":{"entity-type":"item","numeric-id":16955,"id":"Q16955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716240$18C851B0-CFA2-43D8-BF17-43CB4148E5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"72b45d3384f0e7700d162ace5f2cb31c39158821","datavalue":{"value":{"entity-type":"item","numeric-id":17267,"id":"Q17267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716240$51E37BE7-F26D-44A0-85CC-375B8996295C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716240$232526DD-BC8C-4535-87D0-E8BE562285D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"093bba0fafc953ef78215f02eb2f04f92ea1c82a","datavalue":{"value":{"entity-type":"item","numeric-id":2370423,"id":"Q2370423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716240$91FED1B0-FCA3-4466-888D-731C16EF960E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ebb1b329f26b1ffdec3ca8bf501e0d282e4aab","datavalue":{"value":{"entity-type":"item","numeric-id":1294802,"id":"Q1294802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716240$564A976A-FD36-45EA-97F6-FE374125332E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b61a9010dc0175216625e8647f059c9d334b9d","datavalue":{"value":{"entity-type":"item","numeric-id":4257414,"id":"Q4257414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716240$20B6C2EF-0D8C-44A3-AFDD-DAA546AB7C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424f88cb9a1c472fa6d24898de21c1770698c508","datavalue":{"value":{"entity-type":"item","numeric-id":2566758,"id":"Q2566758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716240$BBFB5506-5CE6-4AB6-9D05-20B7FE33E77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8d9d7da8915b9a38383a508d9f03a1f60c908b5","datavalue":{"value":{"entity-type":"item","numeric-id":4173376,"id":"Q4173376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716240$1F6C2BBF-B13E-40FF-8B95-BF9216813790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d41eaa885464242efa1d46ac61af3a0ecbc6681","datavalue":{"value":{"entity-type":"item","numeric-id":1142791,"id":"Q1142791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716240$C2657D1D-2A5A-4CE6-A2E3-F103D3AB86C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb46e95aa275a80cb7908c02837a44337ee0f241","datavalue":{"value":{"entity-type":"item","numeric-id":4835417,"id":"Q4835417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716240$D2C371D7-BAF8-4801-B4D1-BFBD5AE143F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b0c17adfa7ba0b60b6ace4abbf142f7a23beebd","datavalue":{"value":"https://doi.org/10.4171/pm/1881","type":"string"},"datatype":"url"},"type":"statement","id":"Q716240$7AEFD287-48BB-435F-B69E-80D0D2DD9D37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cd9c73c207540c592043ccac79034745f09bcba","datavalue":{"value":"W1989261534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716240$A5AA3501-162B-4C1C-86CF-D4AEA8E8E676","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1cf3005409faad4d2dc714ab828f1de0b2e2804","datavalue":{"value":{"entity-type":"item","numeric-id":2802549,"id":"Q2802549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4468737b97551566938e72e3586c90bbc07c356","datavalue":{"value":{"amount":"+0.8702026605606079","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q716240$520A96AE-0E42-4395-850D-74611185892A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e897bb3e169b093f193cc3e24524a8ab1b912b71","datavalue":{"value":{"entity-type":"item","numeric-id":374660,"id":"Q374660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78bcce63c64b18931c871f22f65756098ac55da6","datavalue":{"value":{"amount":"+0.8181943893432617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q716240$460D68DF-1F77-4AA4-8135-681225E24C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b9ec33147b1f69f2aeb82a3170466c118cd77cc","datavalue":{"value":{"entity-type":"item","numeric-id":5408231,"id":"Q5408231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a1a1f7881596c2ac29809e6362bf0701aa1484b","datavalue":{"value":{"amount":"+0.8148031234741211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q716240$9CA384D0-2F72-4D82-A144-F013D5B8D67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d37d6350688b78db7caf0b52a2f31bfbc324260","datavalue":{"value":{"entity-type":"item","numeric-id":2921695,"id":"Q2921695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c8fff4ee29cfd74f6c252acbdb966c32ce466d","datavalue":{"value":{"amount":"+0.8128945827484131","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q716240$50EDD355-5942-4C55-A45F-372E998EFD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed3cacc916dbd5628b3ca1a385d335a97d3fc7a","datavalue":{"value":{"entity-type":"item","numeric-id":868476,"id":"Q868476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273299122c39f6da66264a9d0a3077c8c2f18882","datavalue":{"value":{"amount":"+0.8113150000572205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q716240$CA227EF3-23C5-4B7A-9C08-74F9BCE27A5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Euclidean distance matrices, semidefinite programming and sensor network localization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Euclidean_distance_matrices,_semidefinite_programming_and_sensor_network_localization"}}}}}