{"entities":{"Q652286":{"pageid":654135,"ns":120,"title":"Item:Q652286","lastrevid":51384053,"modified":"2026-01-18T00:47:00Z","type":"item","id":"Q652286","labels":{"en":{"language":"en","value":"(Robust) edge-based semidefinite programming relaxation of sensor network localization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988266"}},"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":"Q652286$F9E60350-AD2F-4AA1-AC0A-BF19913CACA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3cd7993952c09d76dbd26a8a26014fd2510b829","datavalue":{"value":{"text":"(Robust) edge-based semidefinite programming relaxation of sensor network localization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q652286$39FDCF3C-1E7E-48F3-BE47-1B7DFDCFA490","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae25a9ef7beb97b9ce3bc47341049488bfb78810","datavalue":{"value":"1231.90308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652286$C8AD44EE-A8E6-4CCB-BB72-62D17FEE9955","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"312805163a1e1d3e470beb495b870db4635f49b4","datavalue":{"value":{"entity-type":"item","numeric-id":248011,"id":"Q248011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652286$9F8835FD-78EC-46F3-9CEA-33EC6B9892FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51a0a867082299fcd65acab9bbebddcda8d10617","datavalue":{"value":{"entity-type":"item","numeric-id":535017,"id":"Q535017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652286$E96EF99C-C369-43BD-B4B3-EC35C00EA560","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652286$337E31CE-183A-44DE-BF03-8AFF0705C5AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"536c80f3f9e0a556b7a4a2c6c76d788418a82fdd","datavalue":{"value":{"time":"+2011-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q652286$7117C22D-25DF-4916-B76E-D31585B4899D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eca7c1b36f454b3fad80adb2e32b9afa2a36c764","datavalue":{"value":"The paper deals with certain semidefinite programming (SDP) relaxations of the, in general NP-hard, ad hoc wireless sensor network localization problem. In particular, the authors study key properties of a SDP relaxiation and of the recently proposed edge-based SDP relaxation (ESDP). An outcome of this study is that these relaxations are more sensitive to noise than a second order cone-programming (SOCP) relaxation. To dampen this sensitivity the authors introduce a noise-aware robust version of the ESDP relaxation for which a small individual trace is necessary and sufficient for a sensor to be accurately positioned by a certain analytic center solution if the noise level is sufficiently small. For finding such a solution they suggest a log-barrier penalty coordinate gradient descent method. In simulations this method turns out to be much faster than a primal-dual interior-point method for the solution of the ESDP problem and to produce solutions of a comparable accuracy. The method is suitable for positioning and tracking in real time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q652286$73462900-F9A9-4BC5-8A91-71FC009C22A7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"694e2c1c97a8b80b8f06da737a7d5c9a1cc0fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":235025,"id":"Q235025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652286$E54248D6-4DB3-469B-87A5-536228D1C802","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652286$C1279536-073F-4D16-8002-5A94ED5BA79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652286$8B1B0E53-636D-4442-83A3-FA5A03B97EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d39df18b205973f4915b260d70d1f2763d34ce03","datavalue":{"value":"49M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652286$2F083514-088D-4FB9-A8C4-879F08085512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652286$9310FB0E-19D0-4970-B8B0-164039CD0FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652286$6A25D036-90FA-42FA-AB1E-26210AE6F55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652286$6F4A3602-6A83-4EE4-8881-DC1543B76601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652286$D49E5278-C426-4DE7-9F50-3BD8C52944A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a1bfc62c2a65820475df4464147f986fb333f78","datavalue":{"value":"5988266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652286$A3C7844E-160F-4B92-880C-5A5BE6D0E29F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9615a2a07f8c1dc8315c719ec30a690d1d73a16a","datavalue":{"value":"sensor network localization","type":"string"},"datatype":"string"},"type":"statement","id":"Q652286$D7CE9846-E5C2-40D3-B9A0-CCF3FA6F4424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q652286$57FE4C0C-81BF-4B14-AFDC-099EB33DDE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36417fdd223c106c5f079c2dd44ef5f6ef5cc3d1","datavalue":{"value":"semidefinite programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q652286$E00D0411-C514-43B2-90FE-B6927E06B12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70489f802c53ac7ade5b20b2db43c4b0c1e26ee5","datavalue":{"value":"log-barrier penalty method","type":"string"},"datatype":"string"},"type":"statement","id":"Q652286$BDEEB86B-2291-4A36-AC6F-B1B44AF5FEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"447fb4d7643e92b8a21182fea37b4451a6c61200","datavalue":{"value":"coordinate gradient descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q652286$6466F8ED-B237-4D8B-A8AE-63CC5A5838CC","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":"Q652286$486F1FCA-D7FC-45BC-AADC-C09EB2897DBF","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":"Q652286$EF8BEBF0-916F-49F8-882D-ACB5EF2F81B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7c5814a0a3b47b1b5455e3eaa345adcdfd08dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":16192,"id":"Q16192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652286$02239400-3E94-403B-9A0E-DF99A71EC7F6","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":"Q652286$BACFAC77-1987-49BE-BEC9-887C2F5E110A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e658ee92a098cb97bb4fdcc6f069dcc3cfb36ee","datavalue":{"value":"https://doi.org/10.1007/s10107-009-0338-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q652286$D7BA3136-98AB-44D2-8BCD-D275BEFE379D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78024be5ba83f2520028e49b8cc83bec157264f5","datavalue":{"value":"W2069684697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652286$5825C3A0-1B95-4F1B-AE19-C95C337D512A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5f4ed3415ae8cd9b9f46494097136da730663287","datavalue":{"value":"Q57511251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652286$27157A8E-811E-4090-A447-8B0D43165CEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3afc313d2b9a0d8b31c3695849de2b9e83f32f8d","datavalue":{"value":{"entity-type":"item","numeric-id":1978125,"id":"Q1978125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652286$324B88C4-F827-4549-9962-D796CD3045D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7229d126b9100a819dca32ee22165480edb45b7e","datavalue":{"value":{"entity-type":"item","numeric-id":5312964,"id":"Q5312964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652286$9F4D61AE-2968-40CF-821B-E6B526DE29A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c126fa8b62c0ad8336a55510e79ef75de48e64c2","datavalue":{"value":{"entity-type":"item","numeric-id":3630370,"id":"Q3630370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652286$CFA64BC1-0496-4005-87D2-8807E88C4DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b3b063c7f5c6bfc73625b042f63a9b3dcbbfc12","datavalue":{"value":{"entity-type":"item","numeric-id":5393827,"id":"Q5393827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652286$45F68DFB-5C3B-4018-8EE9-97E9AFE89D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe487d5afa883fed6a308a0bd486e9c1e844681","datavalue":{"value":{"entity-type":"item","numeric-id":5426899,"id":"Q5426899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652286$DC932C2C-9AD8-4A78-AEC7-354775A32FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eec4d65e3a20d835218c1da2bcbc8390853b2c2","datavalue":{"value":{"entity-type":"item","numeric-id":374660,"id":"Q374660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652286$DFB10BD6-2436-4310-8D2C-3E4BD47362E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b9d16128b71e313c3cfd3c217d2db398876b1e","datavalue":{"value":{"entity-type":"item","numeric-id":5189557,"id":"Q5189557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652286$336E2C64-44FA-469B-9E08-72C6A301985D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bf67e579b0688064c6963b05aa93bad971dec9f","datavalue":{"value":{"entity-type":"item","numeric-id":4377575,"id":"Q4377575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652286$03F79382-E368-4058-8971-83700E0AE3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2387a02d6f87fd1b866388421e2398708ad302","datavalue":{"value":{"entity-type":"item","numeric-id":2487847,"id":"Q2487847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652286$261A3F40-9A42-456C-8979-632940E52570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86be40c891541833725df5f7d691f0cb786eb0fd","datavalue":{"value":{"entity-type":"item","numeric-id":839485,"id":"Q839485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652286$15D343A7-72E0-4871-85AA-9F376435C704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f0f7394bb08a0e4612cac5ab196c8b2d6212b5","datavalue":{"value":{"entity-type":"item","numeric-id":868476,"id":"Q868476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652286$17D816C2-902A-4F70-B935-EA195E085611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5600d3dd18ddfaceb07cc90d21822ae8d6b0ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5444286,"id":"Q5444286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652286$27BFAA7D-BBE4-4B47-9580-456918636FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e890bd0b84758986ccf5b88dc15b05f8dfa57f3","datavalue":{"value":{"entity-type":"item","numeric-id":959979,"id":"Q959979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652286$A2A73CCB-834D-44E5-9CE6-BAC0BB5D6100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c31650a57685439f73bb0f5767a5b394b66770f6","datavalue":{"value":{"entity-type":"item","numeric-id":3629511,"id":"Q3629511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652286$74D514A3-5CF1-4473-91AA-D4157EE419FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"545a90bcc912bf18c23aa60254f2eddb93494edc","datavalue":{"value":"10.1007/S10107-009-0338-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652286$662ECB22-66D2-4ED0-B12B-5416955D0F78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d939b2e8758f2a2d1d864944d287ee93d86d1e6","datavalue":{"value":{"entity-type":"item","numeric-id":694528,"id":"Q694528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbbaf9f43e9c9c40cfda4283eb9ff8e35d8636a1","datavalue":{"value":{"amount":"+0.8977195024490356","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":"Q652286$475D9EE8-696D-47AA-88C8-19501327493E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9b9b46c588d344d746bae785892c0e232c40200","datavalue":{"value":{"entity-type":"item","numeric-id":3592852,"id":"Q3592852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac48b8bfcb9fb8ee1cad1d94d13aa4fcf71de58e","datavalue":{"value":{"amount":"+0.88261479139328","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":"Q652286$9028BB6D-FE6F-4712-8DA1-62E99F14F8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32d6541efd813b2c110b4f486bca15a7c94798c2","datavalue":{"value":{"entity-type":"item","numeric-id":3629511,"id":"Q3629511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41347ec93d36c90a048199ba01c125267b2e3b3b","datavalue":{"value":{"amount":"+0.8811005353927612","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":"Q652286$9A642177-7C95-4C2F-8F81-DCC71CE94E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41fe345372ad18100cd15c33e427593b78641ec","datavalue":{"value":{"entity-type":"item","numeric-id":5444286,"id":"Q5444286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6c9b98c979ede85f587ce9b1d18176af51f0c1","datavalue":{"value":{"amount":"+0.8779643177986145","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":"Q652286$A68BD00C-8803-47E0-B7AA-955B6B0EA9A6","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":"2158ecc3d601b2a2f7a82634f963aa9e27c97e64","datavalue":{"value":{"amount":"+0.8580123782157898","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":"Q652286$31DBDE15-C25E-43AA-BECB-036EF98B25BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:652286","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:652286"}}}}}