{"entities":{"Q2425532":{"pageid":2436275,"ns":120,"title":"Item:Q2425532","lastrevid":50350238,"modified":"2026-01-13T21:12:32Z","type":"item","id":"Q2425532","labels":{"en":{"language":"en","value":"Probabilistic reliability and privacy of communication using multicast in general neighbor networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5271296"}},"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":"Q2425532$050F9DE6-63D5-4BF1-8500-54F207D8EB90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bb3e1771ec475930324180b73d4b3a6bd6964b8","datavalue":{"value":{"text":"Probabilistic reliability and privacy of communication using multicast in general neighbor networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2425532$CF847A74-19DE-445F-90FA-5C62A861515F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4487da82199c973153e3ed2aa71711a2a066c528","datavalue":{"value":"1159.91006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2425532$8F945ED4-727E-4F32-82EC-117BF6DB44E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9eb8524dae7e36253473b2ceca3938e4854f8d9a","datavalue":{"value":{"entity-type":"item","numeric-id":259585,"id":"Q259585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425532$6CCDC33B-E6DE-4365-B76B-61E87F55A812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddc085c700c3b63e2ff18c9e53341310ddaaa546","datavalue":{"value":{"entity-type":"item","numeric-id":444147,"id":"Q444147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425532$2CB50CF1-0AEE-4C63-8B4E-841C339356C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5eab3bbb3b6673353b9ed770934b15d004ef795","datavalue":{"value":{"entity-type":"item","numeric-id":166358,"id":"Q166358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425532$77732802-27AF-4BF2-BE77-F1A2B6551B81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93fa65317d5f6a1c57db571a35c69b79f79eaa4a","datavalue":{"value":{"time":"+2008-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2425532$C249592A-E79D-46BD-8DF3-02DCD2AFF388","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"169f43ac675c86c91e72c1a3baa21adc6dbdddf9","datavalue":{"value":"http://publications.ut-capitole.fr/3137/1/secure_fin_0907.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2425532$8FF9A195-4DED-4B45-BD8D-D1170F1BF6EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"82ea653705455f57f640d66db576bf95f6d59a8f","datavalue":{"value":"This paper studies the possibility of reliable and secure communication in general communication networks. The authors characterize this possibility in general neighbor graphs. In the model considered by them communication is multicast, i.e. if a player casts a message it is received by all its neighbours. Furthermore, communication takes place in rounds and is synchronous. The adversary is byzantine: given a number of players \\(t\\), the adversary takes control of a coalition of \\(t\\) nodes and chooses their messages at will.  In this model, the authors prove that reliable and secure information transmission is possible if and only if the number of paths from the sender to the receiver exceeds the number of faulty players. This paper extends an earlier result by \\textit{M. Franklin} and \\textit{R. N. Wright} [J. Cryptology 13, No. 1, 9--30 (2000; Zbl 0957.68042)] where it was proved for particular neighbor graphs with neighbor-disjoint paths.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2425532$9E412B8C-54EA-479E-8DDC-4D927B235FBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1f6c2f788a856fc95af5d0e8e41fed58501175","datavalue":{"value":"91A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2425532$2BBFE54C-11EB-4AE1-BF24-DFA09F1F7AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2425532$68E99120-62DE-4729-A65F-1CE46B0E4809","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1274a12b1f158010b87ed5cba03bada8e2a51f99","datavalue":{"value":"5271296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2425532$46FD8ACA-F1C3-4314-8B71-7873C7757F6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1fd83a2bd7a024100d3e8759482c241a2d42c0f","datavalue":{"value":"communication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2425532$6CE0E305-BD0B-412F-85B1-7C5C3A7E3DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc87c246a98ea84ed7bb3b403179a38cd9a91597","datavalue":{"value":"multicast","type":"string"},"datatype":"string"},"type":"statement","id":"Q2425532$963CBB5A-A719-4E40-9663-53701CFD6568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84c612e97d0bbc5f0fc0c1fc6c648d85c6d9bbe2","datavalue":{"value":"security","type":"string"},"datatype":"string"},"type":"statement","id":"Q2425532$E6D581E6-0871-4415-A0F7-AB5A4465E48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d18134bc25b3dd1bdaa78913dd3dc91bcebf4d5","datavalue":{"value":"repeated games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2425532$A7440661-8E68-467F-9E29-C96320B76533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b6f966e4d6ca933ec639419988ab70ff720dec4","datavalue":{"value":"incomplete information","type":"string"},"datatype":"string"},"type":"statement","id":"Q2425532$23C6DB52-A85B-4AF3-94FB-D901C6E2EEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2425532$0DB92053-6BD7-4583-98C3-C32812DAB799","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b306324532e4bafb1623492caf102574dd91cee8","datavalue":{"value":{"entity-type":"item","numeric-id":1199618,"id":"Q1199618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425532$21CFF27D-85C9-4AC2-A35A-160BF96517B2","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":"Q2425532$EA1DC89F-78ED-4971-8916-59B4D14A4592","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2711ef1e06783321988eeb660d02d40d02aa0d89","datavalue":{"value":"W2113783471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2425532$B30DBB96-EA0B-4548-8D93-47C46B8A6A85","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77cdd9becbf53dc089946943be9c5f5ac4d149c1","datavalue":{"value":{"entity-type":"item","numeric-id":4296856,"id":"Q4296856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425532$C4880A6F-6AF9-4FD5-8891-39D1BACABBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a4713111b9f5e67050504e93ac1ce8ae892f05","datavalue":{"value":{"entity-type":"item","numeric-id":1292432,"id":"Q1292432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425532$0C65CBAE-50B0-4B57-BCCA-4021B76977FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796b4b861e088278933f071eeb87879dfbe10229","datavalue":{"value":{"entity-type":"item","numeric-id":5892142,"id":"Q5892142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425532$14172998-4768-47A1-A473-394108EBB65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53684e2d02ed0c97955c3fa5add36e65b4b283c9","datavalue":{"value":{"entity-type":"item","numeric-id":2365328,"id":"Q2365328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425532$3D7719B6-26A5-48A9-B930-CC6A54BEE2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ff7d2db6066a84d071956b13b6ab1d9271d6f3","datavalue":{"value":{"entity-type":"item","numeric-id":5934143,"id":"Q5934143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425532$90848EAD-796E-4B0F-ADB3-E2CD5B032E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e825db1da46573aa287e860824e86bdada863e7","datavalue":{"value":{"entity-type":"item","numeric-id":3959472,"id":"Q3959472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425532$A8F985AA-C5CF-4A25-8041-BC5789E9E3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88946bb9cc34ce60ae94fa7817f5ecb5c01f2f58","datavalue":{"value":{"entity-type":"item","numeric-id":4033834,"id":"Q4033834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425532$D4A43B65-1040-4558-B4FA-D0E08B8AEABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17b3c38e055b8a6f730433357d1a5313dea4e2a","datavalue":{"value":{"entity-type":"item","numeric-id":5817864,"id":"Q5817864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425532$65B65A00-CD12-4134-A718-A7E0C1A28D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6114931035708861b2f6e343d4cfa5dc903132","datavalue":{"value":{"entity-type":"item","numeric-id":1976002,"id":"Q1976002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425532$CE5D4B33-B815-4BF1-9956-8EE8CFB33A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1070086e0903fb9e9799b12d482efba32d1bdda0","datavalue":{"value":{"entity-type":"item","numeric-id":4234049,"id":"Q4234049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425532$29B54EFC-E438-47E0-8B51-1B4C3E015088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2523ba3de9e2695bd33d9144032a5a40f25dfc4f","datavalue":{"value":{"entity-type":"item","numeric-id":1972603,"id":"Q1972603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425532$CD0DCEC4-446E-4814-8E0F-1FD6149C0A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79ea6a1d77b24be8c219f415c394782bf341cf0e","datavalue":{"value":{"entity-type":"item","numeric-id":1885428,"id":"Q1885428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425532$C5E05F40-FDF8-4B40-85DE-C16115FA3F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b02948ce07a0c4ea227e678ec236cfe696437ff7","datavalue":{"value":{"entity-type":"item","numeric-id":5177288,"id":"Q5177288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2425532$49FBB766-67C0-48DD-B664-CB9438B4E08B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31fa241c19f950846b81cecd3eae60fee6eed7f3","datavalue":{"value":"10.1007/S00145-007-9018-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2425532$A8E42F98-D141-4576-96CB-FD82B068E5B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e4cade015c2ce8067f50295774cbac8dacc982a","datavalue":{"value":{"entity-type":"item","numeric-id":3102209,"id":"Q3102209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"912d2e5f8be700eb5d335f63065b85cb98602c84","datavalue":{"value":{"amount":"+0.8472853302955627","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":"Q2425532$007664A7-B279-45E3-BB98-7FEA372F2937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f403e04aed9206e9d20b3dbbd1ef63293e045d4","datavalue":{"value":{"entity-type":"item","numeric-id":5934143,"id":"Q5934143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2298ca0efd4b5c66b77a2444fc1d793ffeafe77b","datavalue":{"value":{"amount":"+0.8421283960342407","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":"Q2425532$A7D28BB9-382D-4F67-96D9-2DDBF97A3B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"534041a2ac5ae7a2758b82146d6172df03323895","datavalue":{"value":{"entity-type":"item","numeric-id":3604420,"id":"Q3604420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2298ca0efd4b5c66b77a2444fc1d793ffeafe77b","datavalue":{"value":{"amount":"+0.8421283960342407","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":"Q2425532$47A1F856-B207-4B29-853F-65F1AD6E2D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da4f0aed556c934286a940038589567663e348a2","datavalue":{"value":{"entity-type":"item","numeric-id":5170880,"id":"Q5170880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0632d525025eab8634e51559b0c428d1e3d698c5","datavalue":{"value":{"amount":"+0.7959550023078918","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":"Q2425532$A4FE30B9-9646-4A37-8787-3E5CA2D0A1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5d6612f40505d292e13543c8ffd8d43f0c9385c","datavalue":{"value":{"entity-type":"item","numeric-id":4014611,"id":"Q4014611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d45bb134b10a74753aaf7e5d402d01ffff2b54f","datavalue":{"value":{"amount":"+0.7929275631904602","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":"Q2425532$DDE8F0F6-B462-4644-8A7C-607BEEE98117","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2425532","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2425532"}}}}}