{"entities":{"Q5368953":{"pageid":7398527,"ns":120,"title":"Item:Q5368953","lastrevid":55965358,"modified":"2026-02-21T14:13:37Z","type":"item","id":"Q5368953","labels":{"en":{"language":"en","value":"Distributed MST and routing in almost mixing time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789781"}},"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":"Q5368953$17BA7F82-6FDB-4B92-B7A9-52403B472A79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27e2adc92c9e87d2bd415227d9de0ddd896a3591","datavalue":{"value":{"text":"Distributed MST and Routing in Almost Mixing Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5368953$012542D3-CCB9-4E77-A52D-7CAFB121C6BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd64bd3da201027b8edd8ea8b28cf2dab0da0a91","datavalue":{"value":"1380.68425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368953$2C44F31D-9C11-4724-BFBE-D40C23B1EE9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"960acbb619d5d9d57df7348596578ec7b96e0706","datavalue":{"value":"10.1145/3087801.3087827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368953$81F77609-D6F7-4291-B130-02695F91FF20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e772e214746f6b1f72192019a2d44154bafbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":901871,"id":"Q901871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368953$D89EF9BA-27C7-4E8B-8DAC-543A36BDEB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"774beed7b4ed7ed23547248beae25fee7b709737","datavalue":{"value":{"entity-type":"item","numeric-id":613112,"id":"Q613112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368953$65F2C1F3-2ED7-4AC0-93EA-44B7CEBF1909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dba927a4b66a9f99fe51d0c83ee3309ebecdc48","datavalue":{"value":{"entity-type":"item","numeric-id":848943,"id":"Q848943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368953$BB163D5A-AC11-428C-91F4-BBB78B199906","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5c7ed164b1a7708a6cebc7aa57460f9fe9df2465","datavalue":{"value":{"entity-type":"item","numeric-id":5368934,"id":"Q5368934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368953$8E263779-E9AF-4A10-962C-1F46C1904849","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4057f48059fe99c35ecdf45e917fe5441faa63a","datavalue":{"value":{"time":"+2017-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368953$6A4AB1EC-A5F1-4720-B737-A9EFDD14090F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368953$E1BF209E-F51B-4DAC-852A-1445A14B4B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368953$C10365B4-5C53-439E-B36B-2F652DE41AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368953$FB705120-2585-49D9-B638-6718ECC7763C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368953$BF92997B-459D-4F19-8338-D18E1513CB92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2207df2ce14c9dcf0c9b9f6aad64f7e1e2804b05","datavalue":{"value":"6789781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368953$3CD9CC55-4691-4870-942F-3A4CE59027E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f27367689043307670bdbec07d641ba419c125e","datavalue":{"value":"congest model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368953$067DF375-036D-433F-868B-A0E8D7933ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b699da8478badcb78b6a4f4c40550068bc55b02","datavalue":{"value":"distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368953$507F932C-896D-405C-A049-616B6AC15446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368953$79324883-5F05-449E-8E76-7F1BDAD53395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368953$6DB09EBE-FA38-4A0D-9F10-BD004BE0654F","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":"Q5368953$5BB1F8DA-ACD4-4B5F-8F3E-798741C12FDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"947cfc128dbc1d6af79a17da3028af5171990230","datavalue":{"value":"https://doi.org/10.1145/3087801.3087827","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368953$FF797196-C787-48FF-AAF4-EE3D21326474","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"210d54ee01854a63b2d5306e25de7fc2fc4730e8","datavalue":{"value":"W2737872496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368953$A3313F35-FF53-4FB1-936A-069FF6778666","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6fbc28fb152d412cb0dc3338313f6332678e35d2","datavalue":{"value":"Q130877438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368953$81441B97-43DB-45A6-AF04-2D4C48285BEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0146bd35705792b7adec307726adc9d2cb55d1","datavalue":{"value":{"entity-type":"item","numeric-id":5090923,"id":"Q5090923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bcb0f1b8383537edae0325b75ecd99066f80271","datavalue":{"value":{"amount":"+0.83717280626297","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":"Q5368953$825DFDE0-135B-46A3-A7E5-B046AE7841E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff92d780d213766ccf10c6a437d41a9409c5005","datavalue":{"value":{"entity-type":"item","numeric-id":5176199,"id":"Q5176199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef9af18e519c628eb8672b8d03c85745c65ff28d","datavalue":{"value":{"amount":"+0.8029617071151733","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":"Q5368953$379AAB27-54FE-4EB3-AFE6-13CA4433EE56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5368953","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5368953"}}}}}