{"entities":{"Q1111578":{"pageid":1122327,"ns":120,"title":"Item:Q1111578","lastrevid":69668979,"modified":"2026-04-13T08:35:14Z","type":"item","id":"Q1111578","labels":{"en":{"language":"en","value":"Broadcasting with random faults"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4075132"}},"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":"Q1111578$2DCEA72B-888B-418B-B4E7-C07FBF40C406","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"caaa3492aec3407b1d0d21fe561da717a12bdc0a","datavalue":{"value":{"text":"Broadcasting with random faults","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1111578$D97AC69D-EBE7-44C1-8398-4B779A26C47B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9c089a3b2ea4389e1ccabb908810ed8ff1085be","datavalue":{"value":"0658.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111578$FB23AD27-D6A5-4D42-9C46-09EC62DBB049","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec1e47b743aa1f9876f6f20e453472b5b90b6991","datavalue":{"value":"10.1016/0166-218X(88)90037-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111578$A8060C7A-8BC3-4B1A-B49F-562478AFD77A","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":"Q1111578$62776765-9D4D-45AE-80F0-5EC4DDE2A472","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1111578$F693B408-8687-4F9F-A1D4-6DC600F29C5D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f07f404318d3d35bc072edd5e0531bab2902d2b6","datavalue":{"value":"A communication network can be modeled by a graph. The problem is to broadcast a message that originates from a given node to the remaining nodes as fast as possible, in the presence of random edge faults. It is shown that if the number of edge faults is at most proportional to the total number of edges, there are networks for which the broadcast can be done in time O(log n), with high probability, where n is the number of nodes in the graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111578$4994A55D-5230-49C8-8E15-E24E3C48E687","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111578$81C53F6C-CF88-4594-BAEB-5AFC9D10F666","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111578$8926D75C-ADA2-4E69-A359-AE6A9106BCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111578$9C1EF1EA-D05A-460E-AF02-924F44F21274","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78624aef19b768ec166b34b2bdf3015d2ff01973","datavalue":{"value":"4075132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111578$96135668-AFFB-49FB-A485-D035B6D86900","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584800525a0e65fe63c490669336b2ae840eab3b","datavalue":{"value":"communication network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111578$F35EE652-B9D3-451D-8EDA-34F418CF5BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bd3b0e743bb0f74f86e8229b698f1e15db3c88d","datavalue":{"value":"message","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111578$439CF98E-59D6-4B87-ACB7-086702E6E8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01c0c15a0b452089b517c2ba1fa177434537f9a3","datavalue":{"value":"random edge faults","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111578$F59724D4-6577-47E6-BD7B-CDD3E7841FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d3b3906e40776d71ba22d49559751eb482e73eb","datavalue":{"value":"total number of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111578$38846337-295C-48C9-A6D1-DDB687AC7F22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db91f50b8be0377b16c54636f8603d4272be2cda","datavalue":{"value":{"entity-type":"item","numeric-id":163023,"id":"Q163023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111578$5EB98631-F056-41D1-9A19-D8B6A766FC3D","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":"Q1111578$2036D5EF-AF1F-4096-9B2B-4D42A25B283F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111578$142BB414-6C5E-4ACC-B8F0-E9DF09EDD793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111578$88DA71A4-212A-4733-A754-B7F86A866FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f66616c7c029d6f68740906be300f6ec158202e","datavalue":{"value":{"entity-type":"item","numeric-id":1256494,"id":"Q1256494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111578$E4A08EF1-7633-45DF-B2A3-BDA548665352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee6f424446b38cf0c3d10f093bdfce532341f39","datavalue":{"value":{"entity-type":"item","numeric-id":3703811,"id":"Q3703811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111578$17C5903E-669C-410B-B6B6-9C2703CD69D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8577ba00332da99041b71655aa1df636c402f677","datavalue":{"value":"https://doi.org/10.1016/0166-218x(88)90037-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1111578$96F986FB-7848-42E0-B19D-AB4D23BAA37B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78b98418dcad91496241413ec5e3fdb72047632c","datavalue":{"value":"W2045940022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111578$3ED4344B-8AF4-4DE2-B548-F4423FB47B2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f57c1f152efa65827f45d28b40c0966d7b10201","datavalue":{"value":{"entity-type":"item","numeric-id":3128191,"id":"Q3128191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4741931d7a569ef5ac8b92eeeb32a165e930cb","datavalue":{"value":{"amount":"+0.8294681310653687","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":"Q1111578$88D96C46-CA72-4ADB-BDF6-0EB276147B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c617e4d9a0cca8e2ceb1cca132f1346e50269fa8","datavalue":{"value":{"entity-type":"item","numeric-id":1183465,"id":"Q1183465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aecdb172da061ef5e092dc9cea3ebb31f05b9b8","datavalue":{"value":{"amount":"+0.8170729875564575","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":"Q1111578$D27A39B6-9F79-4A98-9162-9A9B81289884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f6a9843aaf5cf68aa6d35b215442ddef59423ff","datavalue":{"value":{"entity-type":"item","numeric-id":4764627,"id":"Q4764627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bae4107bed0ef71617fb283732c4827c0d08555","datavalue":{"value":{"amount":"+0.8121689558029175","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":"Q1111578$15454478-D90C-4884-8665-07E7B4D4D9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa7ff64c13c09a3d38dd81705d56d708f18d6aa","datavalue":{"value":{"entity-type":"item","numeric-id":5425974,"id":"Q5425974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d70b4c78e9317e51f593e2c4665acc982fa0101","datavalue":{"value":{"amount":"+0.8088235259056091","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":"Q1111578$A38FAF07-4659-49D7-88E8-45252AF7A76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdd8724dd17b53bcc7bd5a3a0b42586084a8e5cf","datavalue":{"value":{"entity-type":"item","numeric-id":4630277,"id":"Q4630277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac4bbbac4cbacde30d8c226aa94de003ba62164d","datavalue":{"value":{"amount":"+0.8077417612075806","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":"Q1111578$4873A4A5-DCAB-4610-85E9-7A9E3DA7A0D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Broadcasting with random faults","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Broadcasting_with_random_faults"}}}}}