{"entities":{"Q5090930":{"pageid":7120506,"ns":120,"title":"Item:Q5090930","lastrevid":55965379,"modified":"2026-02-21T14:13:45Z","type":"item","id":"Q5090930","labels":{"en":{"language":"en","value":"Broadcast and minimum spanning tree with \\(o(m)\\) messages in the asynchronous CONGEST model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561289"}},"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":"Q5090930$D4629669-1312-48F5-A3C6-F235F9333841","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8e9e296c13baa31fe56134e2bfa943f24ac9261","datavalue":{"value":"1497.68567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090930$1156163C-6FBD-4BDC-B84C-1BBBCB1ADB95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a71109cf5499eaeeedbdfc892fac0e771ba9afe7","datavalue":{"value":{"entity-type":"item","numeric-id":255265,"id":"Q255265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090930$833FD5AA-D8BC-4816-99DC-67C630E3495F","rank":"normal"},{"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":"Q5090930$C5C7A14B-2676-47C8-898D-1329EEC5AEA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090930$F46E9DE4-FE69-47E8-8DE3-AC283CD3E7EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090930$AE72FAC4-3C89-4290-BC1B-EA998D56FB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090930$E29D240D-1861-47CB-9F8E-11433D681FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090930$C6D6B065-5A73-4AE0-8288-F036DB7A6A8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5c0de0786cdbd6ab27795efeedcf0eaba2bcc12","datavalue":{"value":"7561289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090930$7541DC8D-9624-4E35-8C03-210625DBBB39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090930$12E22C6A-8393-40C5-A6DD-C8FAB929B5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090930$6E64585E-6B8C-46C7-82B6-F1CE30B5F169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c68d8dfa61e4c8f776b3667f078ccfe9fb5e92","datavalue":{"value":"broadcast tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090930$65B193E5-C781-4324-9B33-3A54A077720C","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":"Q5090930$548EA7DF-0489-4B8E-891D-68841CB41A6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83b9e4d473be07356e62b6eb5e6bf050a309998","datavalue":{"value":{"entity-type":"item","numeric-id":5743413,"id":"Q5743413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090930$B34FB2D8-F978-4DCB-B352-89EA97EA71CA","rank":"normal"},{"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":"Q5090930$0C993FD0-DEFA-4FFC-B9CC-5904B254B782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26d2df84267f8d38a1979fb970361cda63f0aba","datavalue":{"value":{"entity-type":"item","numeric-id":3474265,"id":"Q3474265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090930$94CED312-F4E2-4A93-9213-00ACD412A7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4da6b2bdde924515f572ddd4df95727c17b1096","datavalue":{"value":{"entity-type":"item","numeric-id":5248536,"id":"Q5248536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090930$A5A46F35-583D-485E-AA29-90365A3B2CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f177ac2a42c36e296c065d81f5fe776c0566ac4b","datavalue":{"value":{"entity-type":"item","numeric-id":5501279,"id":"Q5501279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090930$09686483-4964-40CC-AAA7-2E6F03E64D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44a29104cc6cc652cae22dc7c57756dd15312f6","datavalue":{"value":{"entity-type":"item","numeric-id":3434993,"id":"Q3434993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090930$53AD8404-0033-48C5-B843-D3B8A9E7632E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e976938b574233cf104e511020166782dc12be6e","datavalue":{"value":{"entity-type":"item","numeric-id":5176197,"id":"Q5176197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090930$31C01357-5721-472E-8F7E-C650DE0BC966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2563c7300772f91802a33186040fa3d76f36c0d","datavalue":{"value":{"entity-type":"item","numeric-id":5361459,"id":"Q5361459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090930$1C0F5149-5DC4-4F5F-A17F-E3AD08A201EE","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":"Q5090930$C7C8AECC-822D-47C2-BBC1-E1759C64B271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9173e92fd91e4ca1b8567294baf1801266107d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4388873,"id":"Q4388873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090930$BF53DBFB-9851-40FC-9B1C-2B59040AA61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f889fbd7ba6974675d5e614cc99e540ae05b9a0","datavalue":{"value":{"entity-type":"item","numeric-id":5741790,"id":"Q5741790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090930$1F83FCB5-613B-43EA-AB01-F1B646235185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b263099760991a5b653caf791eb6c5eb29033ab","datavalue":{"value":{"entity-type":"item","numeric-id":3524318,"id":"Q3524318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090930$62C78818-E4E5-41B5-8098-07C5D8710644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d24f2b6d87b97b6ecea6873709a12e49048dcb","datavalue":{"value":{"entity-type":"item","numeric-id":2796243,"id":"Q2796243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090930$63289E8C-9CB6-4DBA-9EE7-DAE4723B6888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec256a491bcb8a2251f4360d3e4e0aa7b20e737","datavalue":{"value":{"entity-type":"item","numeric-id":5501952,"id":"Q5501952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090930$61F1EE68-D362-45B7-B55A-B89C8C296C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e31ef600d301b951f08637b5088bca67390414","datavalue":{"value":{"entity-type":"item","numeric-id":5361460,"id":"Q5361460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090930$D9C3BC5D-9109-4799-B676-6A008BD001E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33350e3a730a3a943b742e591c9c3a70497f2de","datavalue":{"value":{"entity-type":"item","numeric-id":4907581,"id":"Q4907581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090930$F746E5AB-7BFB-4843-8294-0D67A96BC304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb062e26a538ce01b05d2c8c8e7eb430ac07e62","datavalue":{"value":{"entity-type":"item","numeric-id":5136990,"id":"Q5136990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090930$6C81F8E1-E6C3-4898-95C4-B04856FD8CFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa8c06ce178fd0d53efdd53deba6faada9f58e16","datavalue":{"value":"10.4230/LIPICS.DISC.2018.37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090930$04FB6C1E-0F21-445A-A4DE-EF71EF375EA2","rank":"normal"}],"P1643":[{"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":"f1c1b731eb992197e8525f4ac9ef81a29d7443ac","datavalue":{"value":{"amount":"+0.998309314250946","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":"Q5090930$4A3A333D-AA6C-4A52-A488-AB111C1B057D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf53343fef4d9ee8a02eaedb9d25b85b005eda3","datavalue":{"value":{"entity-type":"item","numeric-id":2796243,"id":"Q2796243"},"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":"Q5090930$CC62BD90-B096-4C3C-8B77-705F2C8DA988","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":"d48a07146c6e0a769e56010873897d39b828e657","datavalue":{"value":{"amount":"+0.8535305261611938","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":"Q5090930$FD5EA1A1-795F-4CCE-8653-E15F37F67C4C","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":"9f185b22a01699e77052c2dd385163fb249c583d","datavalue":{"value":{"amount":"+0.8175027370452881","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":"Q5090930$CC2B4484-D119-45E2-B766-76701DBA6E66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090930","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090930"}}}}}