{"entities":{"Q1825658":{"pageid":1836400,"ns":120,"title":"Item:Q1825658","lastrevid":73461738,"modified":"2026-04-14T16:05:19Z","type":"item","id":"Q1825658","labels":{"en":{"language":"en","value":"Approximate minimum weight matching on points in k-dimensional space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4121441"}},"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":"Q1825658$E6705A7F-7CD7-40E6-97B1-7AAE9DDEF086","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bda6bc83da06703ad9046e39abe26ee8d70e7d4","datavalue":{"value":{"text":"Approximate minimum weight matching on points in k-dimensional space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825658$7261F8F5-DF0F-4293-B04F-1F5B43C95CEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c443def03a43742243b092c5db836cb4aa0450c","datavalue":{"value":"0684.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825658$7E57EEF0-9B9C-4777-B6FF-0ABD26FA5549","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2630d67f98c7c4388c3d89e65204c1523a706afe","datavalue":{"value":"10.1007/BF01553909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825658$82E9EE0C-B522-4F97-BA4B-68850DF0594D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8de4a6f713c83ebac2233da0ff14b109d2f769d","datavalue":{"value":{"entity-type":"item","numeric-id":687083,"id":"Q687083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825658$9E741C18-7768-43E1-9CAF-F3ADADBD733B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825658$3F0E41B1-9C77-4AD1-B695-39F1F159651A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1825658$6AE86B18-5B0E-4E1C-92D3-D834315C8F37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825658$2147D249-8D05-49DF-B348-A63DA70FC4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825658$4AC022BB-E40B-4155-971C-1A5570C5C7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825658$F45DB872-7A10-418B-B272-7DE1CA313D3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3fea88b9cf47e309f400e67646cab82e73f3738","datavalue":{"value":"4121441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825658$D1FAA6DD-96FC-486C-8A19-443C17EA23DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87d7e2d6162851b4dd3f1f509ee3fc25d188458f","datavalue":{"value":"geometric matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825658$A7FDD64E-6BDB-4B6C-992C-F023E67E524C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825658$3BB189E8-1737-4C2B-B4FC-36E1638BB3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ef02d30b6bc36acb4a6dc50439b64c674eaf5b2","datavalue":{"value":"minimum weight complete matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825658$44024FBC-D8D0-4CFD-9816-AC4FA0C26B6F","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":"Q1825658$D566DB19-FF95-476F-838A-70B1084881EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d99b6b1510cc48c01add15e4d9b0ddec53d7dad","datavalue":{"value":{"entity-type":"item","numeric-id":3315292,"id":"Q3315292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825658$4CA96E8C-566A-4E52-8A90-58CBFCCE893E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825658$935F3921-50C5-4EAC-8352-FEB1D139FE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2099f4cc0319bfd4935e61a7dd5931ecfc7bd7af","datavalue":{"value":{"entity-type":"item","numeric-id":4091992,"id":"Q4091992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825658$E76E7C4D-EFC9-46E1-B4B1-1E5D7A874C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa963d9e59691da5d6545fdb4d42ce2b1a1cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825658$514A977F-C1F2-424A-A707-DFBD075F9CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7534d88e63231e4bb12474e9051539230aa7343","datavalue":{"value":{"entity-type":"item","numeric-id":3332259,"id":"Q3332259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825658$57C6E60E-100C-49A1-A632-81775E7426CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62058d29248a0e715c2b29225723484ea23bbbb","datavalue":{"value":{"entity-type":"item","numeric-id":3967061,"id":"Q3967061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825658$7CD0C90D-08AF-4B92-84D4-19118B7497A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825658$F6EB56FE-25E1-4B74-B79C-4D56D56114D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb41a3fe1d3197f8a7454346e0a272f1b4eee51f","datavalue":{"value":{"entity-type":"item","numeric-id":3034826,"id":"Q3034826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d5584fbf6e5e49c376053cdf4cb1e526286751a","datavalue":{"value":{"amount":"+0.8640682101249695","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":"Q1825658$CE6B71CA-126F-4E7D-B2DE-11C0938479B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a81533c4e03b67d01b5207499a00ff85e6a2ba","datavalue":{"value":{"entity-type":"item","numeric-id":294775,"id":"Q294775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac19452f4b81b39bb650df2690cd17244e6d7b9","datavalue":{"value":{"amount":"+0.8366866111755371","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":"Q1825658$73036EBF-1B01-4009-A837-9EA7608BAC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff63212e932bbc5449f78758ab5785f99fe5c06","datavalue":{"value":{"entity-type":"item","numeric-id":3798263,"id":"Q3798263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb5f67882e05f0a66f3944315c55b3ffbb50359b","datavalue":{"value":{"amount":"+0.8213562965393066","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":"Q1825658$1D396CA7-065B-4A0E-9979-4189783A0090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711fe30010ab94c91df95d21568b3b0a4ff48f0f","datavalue":{"value":{"entity-type":"item","numeric-id":5259591,"id":"Q5259591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d7311ace48c6682e39d11bf32c17399a4c4263","datavalue":{"value":{"amount":"+0.8068392872810364","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":"Q1825658$FA896B2F-3830-472B-9DB5-0A9498087DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dacc9fd76527ca31972e9677a1fd31cb6ceae43b","datavalue":{"value":{"entity-type":"item","numeric-id":1814131,"id":"Q1814131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0581ee9fc8672c25e757770cd9fdf8efec11f70b","datavalue":{"value":{"amount":"+0.8061323761940002","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":"Q1825658$E9832623-C92B-40C3-BDAE-0A873CA52E61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate minimum weight matching on points in k-dimensional space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_minimum_weight_matching_on_points_in_k-dimensional_space"}}}}}