{"entities":{"Q856405":{"pageid":858253,"ns":120,"title":"Item:Q856405","lastrevid":55961893,"modified":"2026-02-21T13:26:30Z","type":"item","id":"Q856405","labels":{"en":{"language":"en","value":"A faster distributed protocol for constructing a minimum spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5078606"}},"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":"Q856405$E30FB47F-6EC1-42F5-B4D6-E795EA3F777A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57143c60f82ed098ee63978618f328b28f0cd1bf","datavalue":{"value":{"text":"A faster distributed protocol for constructing a minimum spanning tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856405$A7CCAC33-A55D-4335-AAB9-78D33411E05E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4acc75c22eff71416edbb31b7f0149d6f1dad1fc","datavalue":{"value":"1118.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856405$D42A6D57-16CE-41FF-96D8-BA52AD9ECF8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39573f0f48d13864985e6576ba30c12f9be5dca4","datavalue":{"value":{"entity-type":"item","numeric-id":265068,"id":"Q265068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856405$3A8C3F82-3052-48E0-B35C-44CC83C23468","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856405$562FE04E-0628-4742-80CB-922C4E19EE1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q856405$755A35C6-8B8A-449C-827A-4CFB854DD48D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856405$84E97804-B9DB-4385-B41A-2D28B4DB7510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856405$3F32D2AE-F5B1-4B91-9D1B-5E551F0BC6EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11c8f30f226008474e14260480beab1cbec62f7e","datavalue":{"value":"5078606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856405$035E4E3C-2E9C-4893-894F-6B00A9B3B572","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q856405$16514DD2-129F-4577-87AF-1E77DAD17C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q856405$26D96720-7A76-41E3-949A-296E09557833","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":"Q856405$6C324330-2D73-496E-A4CF-49FD72D02A26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ba850b9f832ca8f364ea707ba307fa6b273731f","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2006.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q856405$F4A19AD4-23DC-4464-8FD6-6C68F8797EE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1eb847eb50265184b88a2245e77ae71d2610918","datavalue":{"value":"W2030982625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856405$9EE2C0B4-A494-4703-92CF-951C89B7055C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856405$7A29A34C-6495-4ED9-AAFA-B791A02BBA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee369f165a1aa05d7b0be61b577af45974d79c7","datavalue":{"value":{"entity-type":"item","numeric-id":676658,"id":"Q676658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856405$07765B6E-D206-4418-80CA-9AA7F7CBD523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94b87dd49152976f7a8602445ce3c73024b3b7e","datavalue":{"value":{"entity-type":"item","numeric-id":4012441,"id":"Q4012441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856405$E167E22F-06B9-44E4-96C7-AAA0EDB5EA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856405$C0FFE014-49E1-45EF-9A1D-1D3EE47601BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d566b0003c0d0ea68198590d16368997b1d7569","datavalue":{"value":{"entity-type":"item","numeric-id":918186,"id":"Q918186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856405$3181370B-44D5-4099-99FB-0311FD71CFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce39b6dad3e514edfe333ba2cfa4ab78088262f","datavalue":{"value":{"entity-type":"item","numeric-id":5890493,"id":"Q5890493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856405$52DA4C03-F1FF-4D82-9677-797B8D19C4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f822db0cce126c246ab007f784b197e3a46d3e","datavalue":{"value":{"entity-type":"item","numeric-id":1401963,"id":"Q1401963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856405$5F871C85-7F4E-466F-9EC4-787550D36088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cd4c0fc1f5a8f42092f317e184d08f13e82f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3964023,"id":"Q3964023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856405$7EEBA69E-2DC4-4FA5-AA93-E105B0197646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631cb827e374039c892ba140365fae52fd7cfe4b","datavalue":{"value":{"entity-type":"item","numeric-id":4216145,"id":"Q4216145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856405$01B4DD14-1729-46E6-B937-55B1291B4297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704b67c0c7a5a44ff323d18e1363803acffd4565","datavalue":{"value":{"entity-type":"item","numeric-id":4071737,"id":"Q4071737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856405$3CB1617E-91AD-45EE-AD32-06434A30C251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856405$D7E9D04C-D560-4130-83B6-D9AEC37D0984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe0ca274ff062367117a1a5ce02cb8d3cc3a9fa6","datavalue":{"value":{"entity-type":"item","numeric-id":3138968,"id":"Q3138968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856405$831C5F9F-2F5B-48AC-8747-546CD3D613E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856405$86C8FC91-CF68-43C9-AF2C-B6BE0F12CB76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4918aa84c4285236e23d9ac3a37998ddd5756d4","datavalue":{"value":"10.1016/J.JCSS.2006.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856405$45B7551E-56E7-4769-82A0-8060E785CFDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4314b2a37be26c5799b026b0fe77ad2a44c2a685","datavalue":{"value":{"entity-type":"item","numeric-id":5501279,"id":"Q5501279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3f8cab58e254ef41f50754a2b98fa43be36ab1","datavalue":{"value":{"amount":"+0.9962769746780396","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":"Q856405$F23C052E-355D-44FB-8368-58D843FF6062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bc7be455dbec4fd1530b67cb191e4cb2fe43662","datavalue":{"value":{"entity-type":"item","numeric-id":1954259,"id":"Q1954259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e053e7e8bd30450222b13f2115e47710a19d97f6","datavalue":{"value":{"amount":"+0.8643482327461243","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":"Q856405$5535FBAA-91F5-44AF-952E-F5EE763C660F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dcbd5038b426c9dfda616216604670e2dc341f0","datavalue":{"value":{"entity-type":"item","numeric-id":3524318,"id":"Q3524318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13096182819cb3af5bbaac4d218a363c9060177","datavalue":{"value":{"amount":"+0.8643098473548889","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":"Q856405$1CD928DA-B90D-4382-BF27-1BA816AD8088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7619325005cddf47cbbd19b3c20f4f554476703","datavalue":{"value":{"entity-type":"item","numeric-id":5136990,"id":"Q5136990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"546c23b766b121cef75e1fac177c73e5b30e931c","datavalue":{"value":{"amount":"+0.8588745594024658","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":"Q856405$B69AAEB0-7C41-4C55-9C19-30E1087F2D39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:856405","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:856405"}}}}}