{"entities":{"Q5906597":{"pageid":8019300,"ns":120,"title":"Item:Q5906597","lastrevid":47276743,"modified":"2026-01-01T05:17:13Z","type":"item","id":"Q5906597","labels":{"en":{"language":"en","value":"Broadcasting in random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681649"}},"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":"Q5906597$14E51A00-D421-4841-AA7B-7E117BCC6F6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e42d85c0445898a435d835b5144845163200351f","datavalue":{"value":{"text":"Broadcasting in random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5906597$64E14463-1A74-451D-BD1B-B70426DAB2A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c31edccd3ba0ef2f5c7e87f8cf773ae7b5f9f61c","datavalue":{"value":"0811.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906597$CF845E96-7067-414C-B6E7-579B1C74A568","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"647aacbedbe7672e5060dfb9083d6355810c3338","datavalue":{"value":"10.1016/0166-218X(94)00033-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906597$6B0ACF99-BCA7-499D-8C55-69E8E189149C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906597$E8ACF81A-03C4-4DEB-A0E5-436A26B89021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ffb806c5719dc12f172350c3d64b60f5672ed8c","datavalue":{"value":{"entity-type":"item","numeric-id":215097,"id":"Q215097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906597$E387F643-FC89-45A7-88A9-F6F6A81A9B66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906597$EEAF026C-3523-4CED-8029-48ACD0075730","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8970575efa911c78f87b7cfaf51060ecbe95218","datavalue":{"value":{"time":"+1995-05-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":"Q5906597$0AC0BF50-6BDC-48FA-83BD-3742993952BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a8a912a823b689c9f85dd9a7d1dc9d2039e4603","datavalue":{"value":"The broadcast problem is, given a graph \\(G = (V,E)\\) and a starting vertex \\(v \\in V\\) that holds a piece \\(i\\) of information, to distribute \\(i\\) to all vertices. It is assumed, that at each time step any vertex knowing \\(i\\) can share it with at most one of its neighbours. A graph has property \\(\\mathcal B\\) if it is possible to distribute a piece of information in \\(\\lceil \\log_ 2 n\\rceil\\) time steps from everu possible starting vertex. The authors investigate the probability that a random graph \\(G_{n,p}\\) with edge density \\(p\\) has property \\(\\mathcal B\\). Improving older upper bounds they show that there exists a constant \\(c > 0\\) (\\(c = 18\\) will work) such that if \\(p \\geq (c \\ln n)/n\\) then \\(G_{n,p}\\) has property \\(\\mathcal B\\) with high probability (i.e. with probability \\(1 - o(1)\\) as \\(n \\to \\infty\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906597$133A12CD-584B-4880-9392-CCFCD36519A6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2499add345269c93c5ed1b650d8b90573cb6b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":242846,"id":"Q242846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906597$BDF5F159-9213-4750-A08C-633CDD33673A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906597$016088F4-93A5-4F96-8C97-57E333B39F15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c42dae8c41cb665c02f27ab1298e92dd5c5ef2df","datavalue":{"value":"681649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906597$156E0D50-DBBA-49CD-BC0A-857F683CF450","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94b9b01014e0a505d4c4daaf4da08005e737fa2e","datavalue":{"value":"broadcast","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906597$68EDAFBA-E9AB-4900-AEAA-71E2D4167EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73b4c65f1932723e758d611f0e45f29f11ae5669","datavalue":{"value":"probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906597$6D13E43B-5318-44A2-9017-5C15D4B23950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906597$9AB9D1EC-E4BD-4350-8FEC-69FEE7DD5711","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5a1373400c6bfed8df69a5e303dfc9ae1c56070d","datavalue":{"value":"Q57401574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906597$3ED6C574-54DE-4B3E-81D8-58519BFFEAC0","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":"Q5906597$888254F1-9D6A-4C91-8F6F-423B617EE554","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6d15487f48a5043afc95480bc442ab912c9058","datavalue":{"value":{"entity-type":"item","numeric-id":4697453,"id":"Q4697453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906597$8E057422-9212-4D57-98AB-A577C8647DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634eb18a84b579e5bf40db0e71d8cd092f745c5","datavalue":{"value":{"entity-type":"item","numeric-id":5343356,"id":"Q5343356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906597$33357CFE-2CBD-47CA-BB15-22E40C5A53F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6e6e60b6b44c87dde14fc1043ed15c32173d27","datavalue":{"value":{"entity-type":"item","numeric-id":5967062,"id":"Q5967062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906597$E3DA963D-0BDF-4469-BFFC-3945D53A799A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"262cecba4110149e4032c00efaf12b1341f596f9","datavalue":{"value":{"entity-type":"item","numeric-id":921019,"id":"Q921019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906597$115765B5-3CBC-46A6-AE8B-45FDCCB3F558","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2a6b40d4d200698ef90bb34f4931c277a827c460","datavalue":{"value":"journals/dam/FriezeM94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906597$02942AA2-3BCB-498B-9D21-2C369391D726","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b05f699b70f3e7fd20e62beda49dbc77a49c35e","datavalue":{"value":{"entity-type":"item","numeric-id":5967062,"id":"Q5967062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd07e0aa1913c31cda840dfa6f0d692e67dc5378","datavalue":{"value":{"amount":"+0.8992560505867004","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":"Q5906597$B8CBFEDD-DFAE-4E24-BD2C-D560B41560C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a33a6137eafde0589f5b0c05beca49862af444","datavalue":{"value":{"entity-type":"item","numeric-id":838155,"id":"Q838155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c7aef1bcd89be98a0ac02250a85b899f8c36942","datavalue":{"value":{"amount":"+0.8925052285194397","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":"Q5906597$9A9585DB-CED7-458B-9474-B482AC91007C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e515e05a3e48d8eaff8d9b16f13980df352c99","datavalue":{"value":{"entity-type":"item","numeric-id":921019,"id":"Q921019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"717bf85865bb4f7592252268d0d58df940da59a7","datavalue":{"value":{"amount":"+0.8865954875946045","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":"Q5906597$F63247BB-323C-46D7-BC40-05CB2E1B1299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1655272839ce9d3eb6d511b2cc33eab6dea8a71","datavalue":{"value":{"entity-type":"item","numeric-id":1902897,"id":"Q1902897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c47c3f0e67e220441e61c7d0eea134a254ce4d93","datavalue":{"value":{"amount":"+0.8707927465438843","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":"Q5906597$939992DE-F694-489C-9B9E-966BC5B70C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e73e0a9424126397c34f14a8a5571531a65dce2c","datavalue":{"value":{"entity-type":"item","numeric-id":1003763,"id":"Q1003763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c47c3f0e67e220441e61c7d0eea134a254ce4d93","datavalue":{"value":{"amount":"+0.8707927465438843","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":"Q5906597$116E6F9A-8D37-4048-B777-66342004ED34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5906597","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5906597"}}}}}