{"entities":{"Q5890494":{"pageid":7926289,"ns":120,"title":"Item:Q5890494","lastrevid":55965346,"modified":"2026-02-21T14:13:30Z","type":"item","id":"Q5890494","labels":{"en":{"language":"en","value":"Distributed MST for constant diameter graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6550316"}},"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":"Q5890494$51FAB136-75BD-46FA-AEF7-054FF873DA52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef18ec3605270f80e4f5110c0245f83013c04839","datavalue":{"value":{"text":"Distributed MST for constant diameter graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5890494$21A385D9-77CF-46D4-AADA-C7FCDA33EE3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1ecbec4c4e7c54c861e5aae01e621bb1f9c15e3","datavalue":{"value":"1333.05294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890494$99C2C12F-7055-41C3-977A-D072948CA184","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6112b7000d38bf12bc1817c2eb9a8ff55d8d524","datavalue":{"value":"10.1145/383962.383984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890494$CE65692B-1302-4C39-861B-C4FD8C1086FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eea0142962bb1bc6f6bcbc08a40a4ddafe17743","datavalue":{"value":{"entity-type":"item","numeric-id":360264,"id":"Q360264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890494$BC6F8E29-CCBE-46EB-A4A4-8C241E16C840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bf2643e163a7eb6682ba5f68c16a63a32c06afd","datavalue":{"value":{"entity-type":"item","numeric-id":266267,"id":"Q266267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890494$6705A8F8-4351-4117-AACD-10A13E255AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890494$336C9952-E63A-47E4-A2AD-C6605C536475","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5cf5b9faa084b71d59dd7dcb55c4a475a41a9040","datavalue":{"value":{"entity-type":"item","numeric-id":2787665,"id":"Q2787665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890494$09CF217E-1EB3-4559-AEC4-21569293EF1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9baa329984daf997c3bf5a084a91839bc1428d33","datavalue":{"value":{"time":"+2016-03-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":"Q5890494$D4B48047-F9B5-46CE-A3EE-211426FEEC0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890494$FA343B12-2241-436B-9954-9DBB47B1FC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890494$1151A1AD-40FB-4A22-AF9C-BD6DFE9436CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890494$5D4DCBAB-2BD9-4BDB-A785-2D54F44A5EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890494$93BB99C8-A23E-458C-B83D-C0BF4CA894CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d80f5c1e6a81196a14d06d95ceb1dbbac15b1f3b","datavalue":{"value":"6550316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890494$B1E38AB9-A938-475F-9678-9226493EB959","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":"Q5890494$59EA0D33-FF1B-4F2E-915E-8A4A0D8FBB41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d33262e5d164e48407efd00164af57d07c3d241c","datavalue":{"value":"https://doi.org/10.1145/383962.383984","type":"string"},"datatype":"url"},"type":"statement","id":"Q5890494$6016233D-A9E5-4F4A-A676-49FC89F7E70D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a436b6b8304603478ae6da9c10e70859ad447d0a","datavalue":{"value":"W2084206787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890494$F5E5F5D6-DD4D-44AE-94CB-C85CA746D60B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b4d9d33f34454624b876f55ff2710b92047280","datavalue":{"value":{"entity-type":"item","numeric-id":5919895,"id":"Q5919895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q5890494$BC03B802-DB50-4088-942A-A413AB9E0963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a523d1d46cf241448bddceb49f41c0b0e7c1b4c9","datavalue":{"value":{"entity-type":"item","numeric-id":3183615,"id":"Q3183615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e811cdaa86e256fbd8cf8c092ad333391ee46d1","datavalue":{"value":{"amount":"+0.9051902","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":"Q5890494$2CF353E3-BC3E-49B3-88EC-D6223C4368CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf82c04b14c8a3b72ff563865142d859d5d16ea","datavalue":{"value":{"entity-type":"item","numeric-id":5368953,"id":"Q5368953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2d79ca2e443e87ce181b75046fd27dd3009c4b","datavalue":{"value":{"amount":"+0.8931958","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":"Q5890494$80CFA44E-019D-4AE3-9805-F53B188E20B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e499dc731423beb8e5b4b89580bc7281757fba","datavalue":{"value":{"entity-type":"item","numeric-id":3167054,"id":"Q3167054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b1d3438e81268ad45369043357c2e3de30943c","datavalue":{"value":{"amount":"+0.88348097","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":"Q5890494$44B64372-CFE2-44E4-9950-D2A50E1C16C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93b330ad0d507105d84b4637be24709c5ba328b5","datavalue":{"value":{"entity-type":"item","numeric-id":5917933,"id":"Q5917933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f94cbea98b8c381c0798a056476d9f64e3cf32","datavalue":{"value":{"amount":"+0.8830436","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":"Q5890494$DC999118-59BB-4F28-AD89-A265CF4DE111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c07f19595ce5b13174e0789334d9a53bc88b85","datavalue":{"value":{"entity-type":"item","numeric-id":5892133,"id":"Q5892133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f94cbea98b8c381c0798a056476d9f64e3cf32","datavalue":{"value":{"amount":"+0.8830436","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":"Q5890494$6E26AE14-9A37-4910-ACB8-D6362DD487BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f17cfb1c24c41965bcd5dd55987334c8958ece","datavalue":{"value":{"entity-type":"item","numeric-id":3524320,"id":"Q3524320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e16cc1579531df500d12ae2828b3bb47ee0470","datavalue":{"value":{"amount":"+0.88041496","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":"Q5890494$EFE7A217-81EB-4FC3-857A-EDDB50DD60BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5ff84a0c91c3bece2e862a356592bc61f285d1","datavalue":{"value":{"entity-type":"item","numeric-id":888436,"id":"Q888436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df21947f20bd684432d33747ab488c4c83a789d","datavalue":{"value":{"amount":"+0.8794432","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":"Q5890494$33313495-5E68-4C74-881D-5CD82C1E9544","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5890494","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5890494"}}}}}