{"entities":{"Q2796243":{"pageid":2806981,"ns":120,"title":"Item:Q2796243","lastrevid":83418560,"modified":"2026-05-07T07:39:18Z","type":"item","id":"Q2796243","labels":{"en":{"language":"en","value":"Construction and impromptu repair of an MST in a distributed network with \\(o(m)\\) communication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6560042"}},"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":"Q2796243$5CBF90C1-3003-4D1F-9779-104B08DE9252","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1189ada025ccc2ab3c6ed9706dabd61a1ca8595e","datavalue":{"value":"1333.68213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796243$7840F1A6-9D77-4C34-A2B3-372196032001","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e01a7713b8cff261ab0edcab7975ed792a0d018c","datavalue":{"value":"10.1145/2767386.2767405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796243$8DE1AC93-2055-448E-B6EC-CA006FB65428","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a0a57cd83a690b4e7a99576fe9a7af57a0de1c1","datavalue":{"value":{"entity-type":"item","numeric-id":290235,"id":"Q290235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796243$A0B1C442-A55C-4C73-984F-25E65BA62AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"439127233ceb8a1656d5cb4d4c2296b2388e9429","datavalue":{"value":{"entity-type":"item","numeric-id":477100,"id":"Q477100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796243$222AFB0A-9B09-4270-B118-DDDAC3F18139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796243$13B07D04-9390-41E9-8B68-7385F49B2511","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99aa01c04f727324fb3ebdc7f7eb5b98cdbf6378","datavalue":{"value":{"entity-type":"item","numeric-id":2796235,"id":"Q2796235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796243$606F2308-744B-4A94-9643-E66F09042443","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2796243$FDDB1668-D381-45B8-B0E0-6AB92539A07D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b70e85efbe4d242a5e11537b56f0b69090685a5d","datavalue":{"value":"https://arxiv.org/abs/1502.03320","type":"string"},"datatype":"url"},"type":"statement","id":"Q2796243$CC902DBA-8640-4613-8768-65E5CF9EB60D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796243$683B2578-28F1-42B3-94F4-A3EDD218ED2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796243$C5BC7860-53CF-4EC7-891B-4FBDE5B015D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796243$7C04370C-0E71-4D3E-A68D-0FDBC0496B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796243$4AD055AE-9574-421A-B49F-0DF12CE7C656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796243$30B31EA7-D10F-4CBB-8B69-8531F8D980C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796243$B4FD12CD-4632-4E0B-822A-B7730848B3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796243$816A91D9-7594-439A-86FA-CD076C926C60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28509c55459a0839d568d8174682f46fa3b35935","datavalue":{"value":"6560042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796243$C1F4442C-F2DC-4C30-A27E-65D5C27258CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796243$B717E68E-FB03-4FD0-AE65-45C19436AD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69421a4668ad75605a780b1c0d30ca5e910447b","datavalue":{"value":"message complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796243$C319E477-69E7-43C5-A2E2-5C903E54258B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac97c6b3638af3c2a58df5d6631d7d579e8a48ac","datavalue":{"value":"network algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796243$4C8213D5-1CBF-44B0-AD5C-CC4F1F30FCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796243$6D1005E0-1705-41F9-B9F0-A020E5C72E04","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":"Q2796243$88992B2E-8FBA-448F-8452-C6714DF13D96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6da2f21f6aab4fbe537e5b3813ebcd2686c682b","datavalue":{"value":"W1982792741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796243$8CDBFDBF-07DE-4CBF-A1A2-04CF5BEEB9B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e731bcbc105e27211923a7502f64db85a1e9385c","datavalue":{"value":{"entity-type":"item","numeric-id":4858551,"id":"Q4858551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796243$7D16E485-837E-4E5A-AAEC-159F087ECAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c43d12e9988ddd72c3b1b056e3bb589851bb48","datavalue":{"value":{"entity-type":"item","numeric-id":4673525,"id":"Q4673525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796243$D2130B95-CDAE-4913-8032-A96690C66B98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad49c6186032de5b4b003b34e0a29fd9fc017f54","datavalue":{"value":{"text":"Construction and impromptu repair of an MST in a distributed network with \\(o(m)\\) communication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2796243$054461A5-5605-4DF0-9C6A-CD71CB3969A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3066ee938ee0094b735d6f4e95b4eb062cc751f","datavalue":{"value":{"entity-type":"item","numeric-id":5090930,"id":"Q5090930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a363926f97e11d87eca0c0e5aacbbef5969562","datavalue":{"value":{"amount":"+0.8689702153205872","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":"Q2796243$D638840F-2ADC-40EE-AD93-D20A26EA7C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c4b213792fecbeab524c5bfbee2857a33b80d8","datavalue":{"value":{"entity-type":"item","numeric-id":1981632,"id":"Q1981632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa30b0b6288bb747470be661421786dd776a97ab","datavalue":{"value":{"amount":"+0.8676232695579529","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":"Q2796243$E4D10828-7979-4802-85C3-CA983C43312F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c0c6a0d5d84185f1506303e013865f528ce416","datavalue":{"value":{"entity-type":"item","numeric-id":5090922,"id":"Q5090922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eea2d97bae5e22a96c4797fcd4f569100b493428","datavalue":{"value":{"amount":"+0.8295472860336304","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":"Q2796243$C77B05CB-869F-41E1-8B80-D5710C04759E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad75e7e6a96f7651f806ee6a3576b540f7bccc3a","datavalue":{"value":{"entity-type":"item","numeric-id":5700572,"id":"Q5700572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20bacd43fd07f64143a6421ae2bbc9a0e2a039eb","datavalue":{"value":{"amount":"+0.8208233118057251","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":"Q2796243$0A8F15EB-4554-4341-85B1-F0C0DC9A60BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Construction and impromptu repair of an MST in a distributed network with \\(o(m)\\) communication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Construction_and_impromptu_repair_of_an_MST_in_a_distributed_network_with_%5C(o(m)%5C)_communication"}}}}}