{"entities":{"Q1970213":{"pageid":1980955,"ns":120,"title":"Item:Q1970213","lastrevid":72107178,"modified":"2026-04-14T02:41:52Z","type":"item","id":"Q1970213","labels":{"en":{"language":"en","value":"An optimal algorithm for broadcasting multiple messages in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417891"}},"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":"Q1970213$8D7BCFD7-DDE6-4080-9B20-16C22A59C1BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63665acd508e479c9b3b3f5acbb498f9157f9a59","datavalue":{"value":{"text":"An optimal algorithm for broadcasting multiple messages in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970213$A9C3D7BB-0A4B-4EA8-89A1-3A374EA590E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64fcfa53f02a021006656954194caa443d6188ae","datavalue":{"value":"0958.68007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970213$DD058D2D-4D5C-4852-A875-8BF8863759B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77c51b25166ba1c4fe825e59a9097840eca17302","datavalue":{"value":{"entity-type":"item","numeric-id":671424,"id":"Q671424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970213$198E1CBE-E81F-432A-A363-EED455D5F549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970213$B785F71B-FE3D-4865-BD2A-32B2D11B4024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"685bde8c367f18365d551a594d09a5ad87b8d248","datavalue":{"value":{"entity-type":"item","numeric-id":235631,"id":"Q235631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970213$0E9C0731-F2C4-4A5C-B006-BFE14FC4031A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970213$0D1D420F-0F9A-4C12-9045-AA566DE22CAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1970213$3C75A7B1-0302-4A74-AB4A-9EF7654F2B28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970213$6B9E1D88-76D7-40AE-87D8-EF48D13206DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"506f1e726539091c40bbccf5a9cc812c98fec4b8","datavalue":{"value":"1417891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970213$AC1DDAB1-71A8-4D86-B7DE-3015AB0D2BB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b956e33ff3298ae49259cedec520fac84a4d4aaf","datavalue":{"value":"message broadcasting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970213$C4F70CDF-1485-425E-9213-99498A8E872B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1814c7e871bd87d9504619a79a5f99d07842711c","datavalue":{"value":"tree networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970213$CDF5A7FD-4DFB-4EAB-8FD7-3F42670BEDCF","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":"Q1970213$BCC2FC01-232E-46AD-AFA6-1DCBD6380CFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7970c06b739bfee622b450c6b6545209cb59d8fd","datavalue":{"value":"https://doi.org/10.1006/jpdc.1999.1584","type":"string"},"datatype":"url"},"type":"statement","id":"Q1970213$CC5ED901-95F7-4DF3-A196-58F23FAA5C13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b706e6a936f49079e2849e072c1cfaa2f84fd3e","datavalue":{"value":"W1996311638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970213$FEA4667A-41BB-4A0B-9A7B-36F021568D87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"213403b1612b66189679a903f4562f0b1d3bbbb7","datavalue":{"value":"10.1006/JPDC.1999.1584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970213$92FB1B25-B72C-4886-B12E-CAEAA5BB84FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa599c310287991c45df41904a7bbc766fa3f62","datavalue":{"value":{"entity-type":"item","numeric-id":4464786,"id":"Q4464786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5168c0ba1f6e144cfc7f85a20c071fd52efbd3c9","datavalue":{"value":{"amount":"+0.8810340762138367","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":"Q1970213$5E13CD1B-1442-4190-8B9A-C5C7A6825EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e169f5dd78ac064449cea2b8f8b760fc665d241","datavalue":{"value":{"entity-type":"item","numeric-id":4894862,"id":"Q4894862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b6d649baeffae94cee09ed60d4a5f98c6be6cbf","datavalue":{"value":{"amount":"+0.8628382086753845","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":"Q1970213$916A30E3-B5A9-4AEA-9A61-3D2233359C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68f89621dc6fd834e8975fcd8d15a58eae0d2a05","datavalue":{"value":{"entity-type":"item","numeric-id":2708248,"id":"Q2708248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2380cc6d288027901fde8936a69375efacd9156","datavalue":{"value":{"amount":"+0.8369349241256714","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":"Q1970213$7D32A146-E863-4D92-98BF-58E6B37C4071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0de1a8b49c1790072691da3edcfb260eb89f931b","datavalue":{"value":{"entity-type":"item","numeric-id":3708711,"id":"Q3708711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c630932029ec73a0018b4790ed2528ef5e3b6d3","datavalue":{"value":{"amount":"+0.8231547474861145","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":"Q1970213$30A27B6D-FC6A-4B00-BC22-44F6F966A7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50eb009a47f4fa59b2ac6365faa89de4dda83a1b","datavalue":{"value":{"entity-type":"item","numeric-id":5317586,"id":"Q5317586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0ad63f2a80e5130e096eb872d77f4e91a1ee3a","datavalue":{"value":{"amount":"+0.8221027851104736","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":"Q1970213$3F8F78C6-FC53-4529-AD8E-2BDBEC48C7B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for broadcasting multiple messages in trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_for_broadcasting_multiple_messages_in_trees"}}}}}