{"entities":{"Q4962736":{"pageid":6992317,"ns":120,"title":"Item:Q4962736","lastrevid":55912987,"modified":"2026-02-21T02:24:19Z","type":"item","id":"Q4962736","labels":{"en":{"language":"en","value":"Testing Euclidean minimum spanning trees in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972906"}},"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":"Q4962736$55762D11-85AA-4E23-B1ED-503808C92524","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"526ce7981ec93b5edea5d89c484e2696913ca3ff","datavalue":{"value":{"text":"Testing Euclidean minimum spanning trees in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962736$5D191B08-7D60-488D-BF03-5D25279BC82D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9502572256c7c3a864d8b46322c2aad339f970eb","datavalue":{"value":"1445.68341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962736$A896E518-8B1E-43AE-A2A6-5AC74CEFC812","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f998920dfd3f89a9f07fcebea27236351bfcc776","datavalue":{"value":"10.1145/1367064.1367071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962736$6394C3D5-634E-467A-90A1-89F87F58AC09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c3d60b151f0983bd27a54318b3db88bccf1e17c","datavalue":{"value":{"entity-type":"item","numeric-id":472479,"id":"Q472479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962736$5FBF07BF-38EF-4373-AADD-A3E1D51C28EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962736$CF3D2815-F376-4D53-AE36-6F1F53FAB4CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962736$BCB8C1F0-7BF6-4768-9277-DD41CC9C21F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962736$B9D48524-80F7-4578-8948-AD30CDA318A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962736$8408C4A6-091F-4D22-B1C6-3A67606D4232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962736$0B2C7F16-93C6-4908-B38E-749E746E730F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962736$FF912970-3FC8-4588-B917-1A888CA4A595","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"600acc669d6e7a2074d3eaa63356bfa14416331c","datavalue":{"value":"6972906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962736$278D4242-E8F0-4D71-80F4-63687AC88AEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"351f43f8d886c77604c5b99d5a44e0dadeb9aae5","datavalue":{"value":"Euclidean minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962736$96C85640-97C0-4C93-A540-C5DEDCAAC42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962736$0289A6B8-6517-4C26-B496-A92B3F94D5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962736$730A9D75-5EA6-49B3-918E-9248438FE42F","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":"Q4962736$BC3FD03F-23C0-4089-822D-4915EE7BA6B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87929cf8e35c0ab7e6cfca518fe895d184f299a1","datavalue":{"value":"https://doi.org/10.1145/1367064.1367071","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962736$4E9050B7-DC0F-4E7F-A3FA-C36A5F7FAF4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24e9018e5a686534b35c6a3a150a245db26a006b","datavalue":{"value":"W1965045148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962736$6EC59184-6031-4228-90B7-E3FAB5325DAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79880f02a42438e43daa46d2e1d1e670f7b2faa","datavalue":{"value":{"entity-type":"item","numeric-id":846011,"id":"Q846011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"911b9446abcdee5cbcef71df0b9e8f0bf8753e23","datavalue":{"value":{"amount":"+0.9354066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962736$4E774AA9-5F98-4B02-A766-F8ED676A4614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad095346209ca8892061b8a92a4236a3b8b5b21d","datavalue":{"value":{"entity-type":"item","numeric-id":5199228,"id":"Q5199228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b5a8205ad0015c0d6cb892941c260440dd6eccc","datavalue":{"value":{"amount":"+0.9035436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962736$2F127024-B49C-4906-B1EB-D730D3A96163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78cb7e3e3070d26badc039b934a0bf2ed63e26cc","datavalue":{"value":{"entity-type":"item","numeric-id":390122,"id":"Q390122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b5a8205ad0015c0d6cb892941c260440dd6eccc","datavalue":{"value":{"amount":"+0.9035436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962736$78E4C78B-E449-43A7-B24F-CDE30717CC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63f61037c3dddea2504fceb9fb06a7617afc92f","datavalue":{"value":{"entity-type":"item","numeric-id":4933382,"id":"Q4933382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae48663fcd8ecf25ed87c4f7e51857f3d3f6053","datavalue":{"value":{"amount":"+0.896256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962736$1ECB5C07-77E6-4BC4-B6F4-6D4FFF6054A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3666822507c69aef6cb80a6f14c220d1b3f642e6","datavalue":{"value":{"entity-type":"item","numeric-id":3586451,"id":"Q3586451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae48663fcd8ecf25ed87c4f7e51857f3d3f6053","datavalue":{"value":{"amount":"+0.896256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962736$C4899552-C289-4E31-A874-0766EBECA86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4067cfd49c06b3777a7d7fc7ef872faea13a5f0","datavalue":{"value":{"entity-type":"item","numeric-id":826104,"id":"Q826104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4267ad6a07b4b139fe824d9e7a3c3d7fb5d053","datavalue":{"value":{"amount":"+0.8907747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962736$86D8AB4D-647A-4070-8170-1D12321098A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d54347935cb8a0c3bde14e3b7f7ac2038227c6d","datavalue":{"value":{"entity-type":"item","numeric-id":4948733,"id":"Q4948733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4267ad6a07b4b139fe824d9e7a3c3d7fb5d053","datavalue":{"value":{"amount":"+0.8907747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962736$B02A58CC-A4BF-4571-90B9-9E3DB89960F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f563b75f2e4451dba3f42d3eae1176f3e773cff","datavalue":{"value":{"entity-type":"item","numeric-id":4575666,"id":"Q4575666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28bab1a0af462be3decac4586f979679f902271e","datavalue":{"value":{"amount":"+0.8899637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962736$37CE063B-8436-4998-8583-05157A513B0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962736","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962736"}}}}}