{"entities":{"Q463737":{"pageid":465504,"ns":120,"title":"Item:Q463737","lastrevid":62020335,"modified":"2026-04-11T03:14:09Z","type":"item","id":"Q463737","labels":{"en":{"language":"en","value":"Computing the nearest Euclidean distance matrix with low embedding dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6357724"}},"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":"Q463737$2AFA44B9-1D0A-4DDF-B634-5638F3F05B4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa1cb5242b5e42cff980d5a3d7cea8498cffa8f8","datavalue":{"value":{"text":"Computing the nearest Euclidean distance matrix with low embedding dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q463737$E273B05F-FEC7-4F51-A16C-94B9A50C504A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe8dc4e1a9260f07cfbcd89420e416a02a430342","datavalue":{"value":"1304.49051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463737$0B1B201D-BE96-4E52-8598-A3C448CD196F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35cac896ee44293ee421371517b836fa5a3eb1a9","datavalue":{"value":{"entity-type":"item","numeric-id":463736,"id":"Q463736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463737$4DF50460-FD63-414F-BD0C-E2CF0C93159D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aa81cb0b9681d2ea744e40f1c4950c375dff671","datavalue":{"value":{"entity-type":"item","numeric-id":632176,"id":"Q632176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463737$C939B2D0-F62D-490F-A70D-1E4FF6E3E2FA","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":"Q463737$6EAD129B-7245-423A-9705-4156E887DDB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d8845ab49fbe24826dcd73f97236adcedcbe2e5","datavalue":{"value":{"time":"+2014-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q463737$9283CD7D-8010-4A13-888D-5823BDB0DF1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fb761ac1bbd1b37869e2d51a9e35f8f8cf28c66","datavalue":{"value":"https://eprints.soton.ac.uk/361847/1/EDM_Embedding_Final.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q463737$99DC4FA3-B40D-4881-B5A1-9DC184F9AE18","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b76d506795862bb875bcb18de30d80fd364e6e0f","datavalue":{"value":"In many applications like Euclidean embedding of network coordinate systems, sensor network localization, and molecular conformation, the distances are either not known or inaccurate. In such situations the nearest Euclidean distance matrix (EDM) to the known one has to be determined. The authors develop a new method using the majorization approach to tackle this nonconvex optimization problem theoretically and numerically. Numerical results reveal that the semi-smooth Newton conjugate gradient algorithm with the majorization method is the most effective one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q463737$FD5ABDFE-75E5-4332-BBE9-58D78AA45174","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7a8d2ac801fee4b6eb6334c714796cac9b995b34","datavalue":{"value":{"entity-type":"item","numeric-id":300150,"id":"Q300150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463737$B4B937F4-55CC-4D8D-95D1-D76678C2AAFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"85ffdf6add2661e7fe58e124fb3769692822d9d8","datavalue":{"value":"49M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463737$3C2C6DD4-6E41-4D76-A962-B44B796CF3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463737$261D814E-A94E-4BE3-B593-E974EF2AFA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463737$D48A9815-1494-4849-A229-083C81FB946C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463737$8E7328C0-3218-4CDF-A3BA-74DB90A553B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74402798f8df646fbed70ba01109c8bcd47e068b","datavalue":{"value":"6357724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463737$F02D0621-BA0D-471E-8BE3-AFACC1EF9392","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22b7115c2674ed08f43a8e510a3f3be07c5afb69","datavalue":{"value":"Euclidean distance matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q463737$4F7A3177-A3E1-4AD7-9A6B-273B1A1E6B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8678b1d7a1b7e2efec76f43f7ea7d39302044ca","datavalue":{"value":"Lagrangian duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q463737$8D140F3B-746D-4B90-BC1A-6B603C44F96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"784a4ce446bb37c1e872ee0e270d6de3ca9a270e","datavalue":{"value":"low-rank approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q463737$82DA9DE1-4BAF-4A8A-97ED-2F4D359E9A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6360c2d8ce64f9baa6840063fd1bea09ca5f59a8","datavalue":{"value":"majorization method","type":"string"},"datatype":"string"},"type":"statement","id":"Q463737$C73B3680-1198-42F1-B024-E0EC64044373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6f38f2d36bad974811ffad3a5176a46d5dcccdc","datavalue":{"value":"semismooth Newton-CG method","type":"string"},"datatype":"string"},"type":"statement","id":"Q463737$ECF7348B-A26F-45F3-A0E4-D6FD20A77F96","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":"Q463737$664496B5-4BA6-476B-9545-104240EB36FB","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":"Q463737$2459AF9B-2610-4BE2-8A27-085495265697","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":"Q463737$6C137B0E-414C-44F6-9F73-86B572C9E9A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e8f6fd1317fc9119d17a309bef7580b1f1f3eda","datavalue":{"value":"W2007304358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463737$657F356C-FB7E-4E1E-99C4-F573B5C99D06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"433e025c9cfe60755085035776c64b43e4054010","datavalue":{"value":{"entity-type":"item","numeric-id":1061194,"id":"Q1061194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463737$D707BAF1-31AC-4B03-BC81-201F77ABD216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"249846d6464ddd3461d0c3e07bfa1cbae068fa15","datavalue":{"value":{"entity-type":"item","numeric-id":1262213,"id":"Q1262213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463737$7BC21D1A-1D82-4A06-9CBF-DA3D4C5C7648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9e92c6fd45ce7090f24b1cc552f6ad8fb4b52d","datavalue":{"value":{"entity-type":"item","numeric-id":1117291,"id":"Q1117291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463737$9FAA7533-C2CA-4DB2-874A-AAB96753F41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c8219b8b6d93b767b6db73dea150e34cbeecb7","datavalue":{"value":{"entity-type":"item","numeric-id":3141900,"id":"Q3141900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463737$D618153B-0D97-4695-9A2A-8B4340B2063D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edac6fc50778762ef96298521a0b90e34f2c95c0","datavalue":{"value":{"entity-type":"item","numeric-id":2848997,"id":"Q2848997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463737$C247FC35-F485-4C34-B555-68CCB82896BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17027579db203c77fb94abac36708e956f00f29","datavalue":{"value":{"entity-type":"item","numeric-id":4899024,"id":"Q4899024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463737$C3BD79DF-4255-4FE9-9352-50F227AC8FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919affdb350a438ba4f0cf95cd6bc4a7a981ba88","datavalue":{"value":{"entity-type":"item","numeric-id":1894505,"id":"Q1894505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463737$542083CA-55B7-4FCF-B7E7-57E5C2E494A5","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":"Q463737$D5727006-5F97-4CDF-B13A-4D5F40BF41CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"255bc53f6bb92cdf6b1f780cfcb4165482bcdf92","datavalue":{"value":{"entity-type":"item","numeric-id":2802549,"id":"Q2802549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463737$903996C7-98CB-430A-A788-8D204E1806FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc01f7c3dd822950f87ddcba553c54e6e1f3d38","datavalue":{"value":{"entity-type":"item","numeric-id":121877,"id":"Q121877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463737$9EEF77A5-8733-4814-814F-3AAC145893F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4da314f18bd2c45267dbaf3948e6d8a636d4045","datavalue":{"value":{"entity-type":"item","numeric-id":1926689,"id":"Q1926689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463737$925C128F-1FB0-4CE9-B8F7-CB499AD68A84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"702ba5aed7556a96fb9cc4ab49847a2efc8058f2","datavalue":{"value":"10.1007/S10107-013-0726-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463737$4096E362-CC81-4CA3-8C0A-F38B00CC283C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d400f78e01e89c6a3ce29938e9d38746303d6a91","datavalue":{"value":{"entity-type":"item","numeric-id":5300546,"id":"Q5300546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1375e8c5c919ed44acbdc172fd03b314297d0e3a","datavalue":{"value":{"amount":"+0.8286185264587402","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":"Q463737$3564E8DB-3C19-4B55-A9D5-D2206EB3344D","rank":"normal"},{"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":"cfa9b9e354a2c0b2e592b479e438feac1aaf1713","datavalue":{"value":{"amount":"+0.8210349678993225","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":"Q463737$974D0CAB-6C18-4485-97CB-D061253CDC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f910525db26c7c17e34500e5d6fb9b5f8bdf68d","datavalue":{"value":{"entity-type":"item","numeric-id":261791,"id":"Q261791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644cbfcdcfe33d811221a788bf5e51422fbd6df0","datavalue":{"value":{"amount":"+0.8151806592941284","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":"Q463737$3F3CFD0D-10FA-4AF5-A4D2-1DF69C3D31C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d80edfbd77bb627b30a0a4885e6bbcdb2dc73c75","datavalue":{"value":{"entity-type":"item","numeric-id":2181603,"id":"Q2181603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb124af6697171d123d084e0af6ac661aba44306","datavalue":{"value":{"amount":"+0.8078762292861938","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":"Q463737$5B0B6B8A-11CE-4625-B09B-772A4CCBE67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a7bcd6a4124d9277e92cfb66569ef0f23b720d0","datavalue":{"value":{"entity-type":"item","numeric-id":2566758,"id":"Q2566758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6b60c0d7924d8c35a9e882d7633b23d2000ed4c","datavalue":{"value":{"amount":"+0.8048616647720337","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":"Q463737$058DAD2E-B640-422B-AF5B-B12BB7FB8D3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the nearest Euclidean distance matrix with low embedding dimensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_nearest_Euclidean_distance_matrix_with_low_embedding_dimensions"}}}}}