{"entities":{"Q2250052":{"pageid":2260795,"ns":120,"title":"Item:Q2250052","lastrevid":57804456,"modified":"2026-04-02T14:45:28Z","type":"item","id":"Q2250052","labels":{"en":{"language":"en","value":"On improved bounds for bounded degree spanning trees for points in arbitrary dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313355"}},"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":"Q2250052$4AAB7B00-0D0E-4A56-898E-2D52F6449B7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16715b5c58536d0c840ce2505c329c3c4ef36f4c","datavalue":{"value":{"text":"On improved bounds for bounded degree spanning trees for points in arbitrary dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2250052$939AE1F0-6F0E-44F2-B4F7-B00C277030E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a64a7bbc1ac606b01e46f7460aad0c9678f6d9f","datavalue":{"value":"1294.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250052$E2E1DD61-DFD9-466A-A114-629861BFFDCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"300911618793fc5e1edf34eb5b8d99165c58d90a","datavalue":{"value":{"entity-type":"item","numeric-id":267195,"id":"Q267195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250052$6BAA1B23-1B1D-4FF3-8959-413F09A26A9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250052$07B47A9F-193B-436A-8D59-D781E0AAFA3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"528fd4e4e62279625069f1dc7f195683c614a8fc","datavalue":{"value":{"time":"+2014-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2250052$8446F675-7067-47A5-A5D1-AEFF941B440D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34bfe13c19870a904a5bd143c88611ea14d97a3d","datavalue":{"value":"https://arxiv.org/abs/1305.2661","type":"string"},"datatype":"url"},"type":"statement","id":"Q2250052$DB6A6EF5-B974-4F7B-B42E-DBC43CE76A00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250052$5D4192F6-D61C-43FB-8A78-BBFEE9830EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250052$3A320D96-46DB-450D-9052-320BEB2D3146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250052$FB115AC9-C631-4D6E-A18A-36042D17660D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a003608d28764ba7ee09aeff26d2645e996a5884","datavalue":{"value":"6313355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250052$CB126152-E1D1-4FD0-9A7D-FBF98FBC34CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250052$09E8B931-99AB-48D6-AA36-584CD8D7BFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250052$4C620AFA-0855-4A33-9D41-62E18906C907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56185d70ff2e1ca5b9c97e37d9cd1ed9e9453082","datavalue":{"value":"discrete geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250052$CE9DB591-486C-4D34-AE17-22271AEE3073","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":"Q2250052$87EB0067-531A-4F2F-B48C-0B8AD9AFFF97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d977d3cbc6096d7c9220f93238cb1586e99b757","datavalue":{"value":"W3101747863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250052$3D8E42EC-B87F-4341-B9D9-783F9B9D5595","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b56ed418b4cf68bf008580e23ec8cb70de24f2d","datavalue":{"value":{"entity-type":"item","numeric-id":3343801,"id":"Q3343801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250052$AAB0B366-2DB8-410C-8428-E54D250B2AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27909206ade5b263b26b39f27c396a5a0f02bd4","datavalue":{"value":{"entity-type":"item","numeric-id":3549667,"id":"Q3549667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250052$573F642D-4BB2-4080-A867-4E952EEAE635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6233aa15116e9ac673d1b72e65a51fef6acf8fad","datavalue":{"value":{"entity-type":"item","numeric-id":2817632,"id":"Q2817632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250052$9D752D1D-6CAB-43D3-B5DB-5E9AA058F5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c74df5168edb5aeca6a91300a5c054e62482ec4","datavalue":{"value":{"entity-type":"item","numeric-id":5361599,"id":"Q5361599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250052$6F57F82D-5302-4D1B-9EE3-5B08DF1E2216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cbdc4a2ba4de52a71e9bb1596d2f0946f9ea51","datavalue":{"value":{"entity-type":"item","numeric-id":1199130,"id":"Q1199130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250052$0F093138-8A89-4BCF-9957-89F30E1733D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e315e3e03701361c68b0bef3685e65353d1eff48","datavalue":{"value":{"entity-type":"item","numeric-id":4158853,"id":"Q4158853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250052$6F74A827-0331-4BF9-930A-B25D694A8C8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91b2d33fad27deecfd4b1033e9cd91d4beca58f4","datavalue":{"value":"10.1007/S00454-013-9566-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250052$F08CE43C-2351-41B3-87FF-C13589776C31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db33604d08786cdfd02cdb3dda9a46eca07f5e41","datavalue":{"value":{"entity-type":"item","numeric-id":1762944,"id":"Q1762944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96a94cffb7d11cd8379cb5e40e41a71a375ac69","datavalue":{"value":{"amount":"+0.8803737759590149","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":"Q2250052$F703EB9F-D387-4590-B3F5-9231942B4AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"219551855aacdbc64f29704b4374fd46609d70d8","datavalue":{"value":{"entity-type":"item","numeric-id":5361599,"id":"Q5361599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eebfce83ba68a6fc183e69ab336b41526d81121","datavalue":{"value":{"amount":"+0.8767443895339966","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":"Q2250052$25659C96-2680-40D4-8B04-419438F0BCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ca8ef3a773b1a1f43e81013416bfc5d8e70c6d","datavalue":{"value":{"entity-type":"item","numeric-id":2817632,"id":"Q2817632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d9f40ed4e85491215ca053b3a5fd7951e18817","datavalue":{"value":{"amount":"+0.8745313286781311","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":"Q2250052$75857B24-1FF8-4CE5-9D4F-C4208902BEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000d4cb84acfbff4d9b982dd47b3e96e4628e424","datavalue":{"value":{"entity-type":"item","numeric-id":4877523,"id":"Q4877523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd85214ca208ed281fce94f454a622de70c9950","datavalue":{"value":{"amount":"+0.8549812436103821","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":"Q2250052$B535A846-7492-4CBA-831F-DFAD68C0DFBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2250052","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2250052"}}}}}