{"entities":{"Q3058539":{"pageid":3069255,"ns":120,"title":"Item:Q3058539","lastrevid":80249480,"modified":"2026-05-06T15:45:52Z","type":"item","id":"Q3058539","labels":{"en":{"language":"en","value":"Quasirandom rumor spreading on the complete graph is as fast as randomized rumor spreading"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5822746"}},"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":"Q3058539$05BCDD5A-44EA-4318-A6B0-69ABB2B6D445","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ffdd21b53042bee9c2d97602249efc559a345a5","datavalue":{"value":{"text":"Quasirandom Rumor Spreading on the Complete Graph Is as Fast as Randomized Rumor Spreading","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3058539$2BBE9156-193D-49B8-A379-E4C4D833667C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e0b4a038bdf0ba62d092e7213f5cb8e456a6fe9","datavalue":{"value":"1207.60004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058539$46DD0DC9-9E5E-4557-85FC-5D0C296A49AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d147da425799a632d9c8933ce7ffa09c736265b","datavalue":{"value":"10.1137/09075768X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058539$F134AB92-48CF-4F26-9DCF-086DEEBD886D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dbea549db01d8d0f71213a2cd1b82df699a91d7","datavalue":{"value":{"entity-type":"item","numeric-id":490411,"id":"Q490411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058539$061C60F4-105C-4E4A-98B1-555B3E9820F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c38e69421159df1296d3c792bc45342c13be6ce","datavalue":{"value":{"entity-type":"item","numeric-id":1946218,"id":"Q1946218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058539$2CCAF37E-D342-4DDC-9A02-E0CA6F1E4127","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058539$CBADC5B1-68F5-4C3F-A894-7DEB1BA0E3BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a50c333b1d2e30ec1fda378434b22c9bdc249742","datavalue":{"value":{"time":"+2010-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3058539$9AD57298-5E59-4591-9748-977DB9D00460","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058539$055E12B5-F5D0-49B5-A815-0DECB07591E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058539$0877F01D-92B9-4349-B9ED-AC02A761E3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058539$99775A90-A8FA-497F-AD93-CE909ABC3D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058539$F4BFF6CE-3EEE-456A-8E4E-E3915861E0C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c44855286d99bf85cb71dcd3eaf5a98077791680","datavalue":{"value":"5822746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058539$E96F69A1-0119-4010-AB23-7E99D8C5788C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a66258656368de0a1a2f7666ce3f894233c1f56","datavalue":{"value":"quasirandom broadcasting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058539$94D70C2A-DC64-428B-93A9-8BDC1A5CDD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f89872e1716b98325df9d553b8624ba3baae0021","datavalue":{"value":"randomized broadcasting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058539$B10261C9-62D6-4120-B05E-63D690E033AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058539$D6D4BD4C-9FFD-4CA9-A500-A07DB7A6D3B5","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":"Q3058539$04879714-8B08-4EE8-9C3B-35502C5E1716","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76b28f4f31071a37752b017b9c65996aca80f147","datavalue":{"value":{"entity-type":"item","numeric-id":2851516,"id":"Q2851516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13762d23fd4d534a09fb84d6fc97a2bc62f19042","datavalue":{"value":{"amount":"+0.9746121764183044","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":"Q3058539$01B84B54-8EF8-4D59-9C90-23EA7F36A422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e097e5a335ec217d235ed65220859f7da6032a24","datavalue":{"value":{"entity-type":"item","numeric-id":4962167,"id":"Q4962167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c464619c43cf5cf1fc7093d4c82a00f76e9b469b","datavalue":{"value":{"amount":"+0.9229980111122132","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":"Q3058539$BA3ED944-D59B-4188-B0DE-ECFC8A601324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6b2cd729f634a0465e4ea3f65d4a6f8eb0bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":5406249,"id":"Q5406249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1123e9adc7df6d17a1512c6e810ed511195009c","datavalue":{"value":{"amount":"+0.9035714268684388","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":"Q3058539$22999914-D74C-45C3-B32E-F6BB302E2A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63edab1710e57d8c84987cea3b3f9afdcd5dd6c5","datavalue":{"value":{"entity-type":"item","numeric-id":5233573,"id":"Q5233573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ea8e7d1df357cc0a09c1e535a157d567c3947f6","datavalue":{"value":{"amount":"+0.901494562625885","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":"Q3058539$8F561C6E-1C65-41FD-9E12-CABD34E04108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34380c31f7a9812a6968e07e97105805414bf5fc","datavalue":{"value":{"entity-type":"item","numeric-id":1944078,"id":"Q1944078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21129925c790a4e13be4e59b32967d0939520c31","datavalue":{"value":{"amount":"+0.8809957504272461","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":"Q3058539$27C9EEFD-6F98-4D9E-87FE-A8415AE110A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quasirandom rumor spreading on the complete graph is as fast as randomized rumor spreading","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quasirandom_rumor_spreading_on_the_complete_graph_is_as_fast_as_randomized_rumor_spreading"}}}}}