{"entities":{"Q4575666":{"pageid":6605255,"ns":120,"title":"Item:Q4575666","lastrevid":55912996,"modified":"2026-02-21T02:24:26Z","type":"item","id":"Q4575666","labels":{"en":{"language":"en","value":"A fast and simple algorithm for computing approximate Euclidean minimum spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903962"}},"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":"Q4575666$2AD1509E-5C47-4BBF-BF74-ECA69241B846","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39774cbec194f5ffb6a10087cd08bc0d2f6b23d9","datavalue":{"value":{"text":"A Fast and Simple Algorithm for Computing Approximate Euclidean Minimum Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575666$C8585CB6-4988-43B4-A011-E3AAB58069EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9a8311a98473961853edfc862508a631b858bfb","datavalue":{"value":"1410.68393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575666$E14B219F-FFCE-4A0E-80C9-FB2897B9AB48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd8b7aa5abc28b023a6525a716374e0834612669","datavalue":{"value":{"entity-type":"item","numeric-id":293202,"id":"Q293202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575666$CF36D1B5-DF6E-41F6-9F5A-B54B1ECF6BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a3b1666229517120fc9b5665098264489960046","datavalue":{"value":{"entity-type":"item","numeric-id":202647,"id":"Q202647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575666$477678E6-2807-43E8-8C1C-B95B1561E6EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575666$08DBE1EB-6112-4BA5-9F0F-7C0F7E06C896","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575666$5252AC6F-7C51-4FBD-AE58-77B5BAEFE3E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575666$2092FD2E-ABD4-4DC4-A1A5-7A21826AC137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575666$1F6DF272-55E7-4641-A82C-14A21A0A9F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575666$207F3857-F33D-481F-8EBF-7107C7D8A100","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b78989863e9f3552e6c9e91638a9687cb1a9475","datavalue":{"value":"6903962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575666$9A704FAF-3A85-4423-8A43-6A781EB09D80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4575666$F49D014A-8F17-4CAC-8202-5561C4615172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee75827b16bbe96c39ceac81dfad9a575c6eac64","datavalue":{"value":"Euclidean minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4575666$C58463C4-DC20-436C-9126-1AD4AF925D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff26109995e9d8db6f718c927113532d78c95daf","datavalue":{"value":"well-separated pair decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4575666$C61C814B-D85E-4A60-ADF8-3CF96DE197D2","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":"Q4575666$735981E8-7663-42CA-A7DE-3859AC64B8A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f035c253507c5775270b2b4f34f726409b21aed","datavalue":{"value":"https://doi.org/10.1137/1.9781611974331.ch85","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575666$99AF130B-DA1A-45E8-B601-C382F8360440","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1fa7777419a566cc918c97fc037a5f7ee6ba7c6","datavalue":{"value":"W4231737678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575666$25CC7E94-82EA-47F9-8AB6-2E24B81B8267","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8dfca87a2dc9df47ac8c8c0755c65c4d3d9617b9","datavalue":{"value":"10.1137/1.9781611974331.CH85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575666$8E72FDFA-AD36-4C38-B08B-5761BE8A89AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99dc5353f2a68ad9ec83e7b3dc57459ba702ebc5","datavalue":{"value":{"entity-type":"item","numeric-id":4471376,"id":"Q4471376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"617b2f8ad8813bf302a8e52bfcea0d0cf3211a04","datavalue":{"value":{"amount":"+0.879884660243988","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":"Q4575666$2B940BCD-2EEE-448C-91FD-5FC5B7D32745","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":"66746101e6c448c05c53dacdcb1b57fc91238f38","datavalue":{"value":{"amount":"+0.8574352860450745","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":"Q4575666$99A7D8F3-B5B1-48E6-A099-657DC57C9A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fbb94c6ea9070bc7dd8273171815a0c66423d30","datavalue":{"value":{"entity-type":"item","numeric-id":5700570,"id":"Q5700570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b29d9096384be7bf287c35bf8089d7faace9a0","datavalue":{"value":{"amount":"+0.8493779897689819","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":"Q4575666$2123ED7E-52CE-4C91-805D-57F341533A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9889e611d50bdb8953fb87d3b05214970f1badd","datavalue":{"value":{"entity-type":"item","numeric-id":3140432,"id":"Q3140432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed09f89452b566b965be8612a1e65aa3574d20a","datavalue":{"value":{"amount":"+0.8453826904296875","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":"Q4575666$53CAE6C5-0AA8-452D-B514-7D8D67E7D8A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575666","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575666"}}}}}