{"entities":{"Q1917243":{"pageid":1927985,"ns":120,"title":"Item:Q1917243","lastrevid":69297534,"modified":"2026-04-13T06:04:28Z","type":"item","id":"Q1917243","labels":{"en":{"language":"en","value":"Gossiping with multiple sends and receives"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897357"}},"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":"Q1917243$4223B705-02B2-4CDE-A3DD-33491E14EABB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0177dd6eb911a2c24d6584dd25355b1716973b64","datavalue":{"value":{"text":"Gossiping with multiple sends and receives","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917243$C2C44BF5-1B73-4CB6-8B6A-A12C5C69B01B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74cf9d12c480732c745dbc3aeef1519a0a0c6b7c","datavalue":{"value":"0863.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917243$9A441945-8B74-45DF-9733-59F1832A8DD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d68b8800c839900cab1ba8330eed811d9bebc28","datavalue":{"value":"10.1016/0166-218X(95)00123-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917243$966415D0-76B4-4EEF-AD5A-EE77BB2E9DCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"689d64a7dc4667e6ec215ea2a9161abc905c1a0e","datavalue":{"value":{"entity-type":"item","numeric-id":290245,"id":"Q290245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917243$0DEFEE88-86A9-495C-BFFD-0D237372A2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97576b97d30260dfd0ae674d8f734f7275f3fd8a","datavalue":{"value":{"entity-type":"item","numeric-id":290273,"id":"Q290273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917243$E8286CA1-B5BD-4248-AF56-A89C1547F7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41fca74e9950a16c663ca86f884e7b8febbc1dc4","datavalue":{"value":{"entity-type":"item","numeric-id":290246,"id":"Q290246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917243$521ED359-B5AB-4CE4-AE09-F8487905A626","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":"Q1917243$EC4A0675-6732-4F87-8F0C-7A67C2C5D2C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e319f129fb063eb2417d1811fe90a3db0c0be6bb","datavalue":{"value":{"time":"+1997-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917243$89D80F11-A30A-4721-9B87-EE286357A90E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1917243$44A45DF6-00FA-4E57-BBC3-A61D717DFF3D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"be44aa14bd54204330c80639ebe029724bbc15a7","datavalue":{"value":"The gossiping problem is studied for different networks of processors. Assuming that each processor possesses a unique piece of information the problem is to disseminate every piece of information to all processors. The model of communication used is that during a single round each processor may send an unlimited size message to \\(k\\) neighbors, or receive messages from \\(k\\) neighbors, but a processor can not both send and receive messages from \\(k\\) neighbors during the same round. The main result is that if every dimension of a toroidal (or ``wrap-around'') grid \\(G\\) is even, then gossiping can be completed in \\(G\\) in \\(\\text{diam}(G)+1\\) rounds when \\(k=2\\), but cannot be completed in \\(\\text{diam}(G)\\) rounds regardless of the size of \\(k\\).   As an immediate corollary the authors obtain an optimal \\((d+1)\\)-round algorithm for gossiping in a \\(d\\)-dimensional hypercube with \\(k=2\\). Moreover, some results concerning gossiping in toroidal grids with uneven dimensions, grids without ``wrap-around'' connections, and trees are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917243$6C86B0CF-A1F3-441A-89DC-A0E040031BE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917243$1AF74369-FA4B-48BB-9470-8FC6CE2A9E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917243$1EE5D0D5-E5BB-4121-938D-15EB182C71EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4af810110e22573bac9d8f5d970f258022478a2b","datavalue":{"value":"897357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917243$FE31D4A6-8FEB-454E-A0C7-ADCF76C379B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e9ebfd300e3e81409e1f5da2a49d0f303b71a3","datavalue":{"value":"dissemination of information","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917243$3CA684B0-78CE-4E77-8F17-5FE8C001257B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7f73a9959fdce9b69087ba6c3474d0309a7c525","datavalue":{"value":"wrap-around","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917243$2AF8A916-997C-4711-916A-45311143C6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cbecc5faaa2ccebb5f53e752e7b6362a407b776","datavalue":{"value":"gossiping","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917243$6ED490D4-8C94-4FBB-BC5A-399247FD56C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b53e0ee175ec17c248eaaff1b5545db982549cb","datavalue":{"value":"networks of processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917243$D5BE7DD7-2037-4210-8C7B-D32AD19BCAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e03c0afd78082ee03571000bc7a328dc215890","datavalue":{"value":"grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917243$AF1FAB82-67EB-47C6-A5E1-268E02623867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917243$B3CC3096-5038-4037-B170-27381F9511F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7473f6239747c33b719e3b6253d0977b7803b6eb","datavalue":{"value":"toroidal grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917243$780CA5FE-6A32-41AE-AF86-FA3DDFCDD79B","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":"Q1917243$099CC089-31C8-4687-A700-EAB8E51526A6","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":"Q1917243$700504CA-BE42-467E-B5D8-177993D1F49F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6786034d039061f68b04e7e318c09b18e9799b1f","datavalue":{"value":{"entity-type":"item","numeric-id":911271,"id":"Q911271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917243$BF9A3C2A-9FB4-4A4B-97B6-5D854908CDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae34d863ce0589ea241a1059e42f2372e8e580b4","datavalue":{"value":{"entity-type":"item","numeric-id":1258315,"id":"Q1258315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917243$3631AC3A-1394-48C8-B35D-0FFFDD4CA900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc47a36e1ac0c95d90450d3d1c8b7166990bef38","datavalue":{"value":{"entity-type":"item","numeric-id":3795460,"id":"Q3795460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917243$7ABB7011-C101-485D-A288-572A341E7754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c63030e3cc98d5bb441e54246446c3f7b3cd91","datavalue":{"value":{"entity-type":"item","numeric-id":3990659,"id":"Q3990659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917243$03A5CE52-5994-41DE-A08A-C071935AFC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91f5e0f9fd8e60df4a0e56b5d30d1b29d796c1b","datavalue":{"value":{"entity-type":"item","numeric-id":3990105,"id":"Q3990105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917243$FF75BC57-C982-47D5-B228-AA74C5BC77CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070bef54a84ef2ab1097340000aeb59c88841038","datavalue":{"value":{"entity-type":"item","numeric-id":1209151,"id":"Q1209151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917243$DC2F8829-00E9-4663-851A-8D2779404E6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e59c0c7523a8d1e73d1a5fd9a593d81907733a7","datavalue":{"value":{"entity-type":"item","numeric-id":3548820,"id":"Q3548820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c82ff02a6fc0ce63916a4e89528f2a9a2879c34","datavalue":{"value":{"amount":"+0.8803033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917243$FC515E34-35A6-42F8-B630-6DA8BA0315E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc4fbe1c76a853dbe64204c6ddc37deb0cc1617a","datavalue":{"value":{"entity-type":"item","numeric-id":6108990,"id":"Q6108990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de57fe1ee5b0cd1911fb7a1e0cb88e13cb4b5495","datavalue":{"value":{"amount":"+0.8769036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917243$BBF30E46-572E-4683-8CC7-7F5EB858E34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8cd33ada402e76e94ac0e111e1eedab709b0b64","datavalue":{"value":{"entity-type":"item","numeric-id":3972008,"id":"Q3972008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e214b089997bd505bd36d4fdfbd69e8d83fcd576","datavalue":{"value":{"amount":"+0.8641305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917243$B8E767F6-AAC2-421E-BDAE-7FAAD69EC4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8a239a8816b93f72e8cea1ef72ed05009a063f","datavalue":{"value":{"entity-type":"item","numeric-id":1080864,"id":"Q1080864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9efb61119dbc971b8560592eeda1e04a4a9f4e28","datavalue":{"value":{"amount":"+0.86099654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917243$00CAC4F4-25FF-45AF-922C-E9C76A21C316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d0390ed487cab99219b714e5588bf50a338a2a","datavalue":{"value":{"entity-type":"item","numeric-id":5753992,"id":"Q5753992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9efb61119dbc971b8560592eeda1e04a4a9f4e28","datavalue":{"value":{"amount":"+0.86099654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917243$59F888B8-9CAF-4D3B-9268-5FF0E596F6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"506407325acf373939b1bc7b88dadaaefe16eb7a","datavalue":{"value":{"entity-type":"item","numeric-id":5478008,"id":"Q5478008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87a72c56e477eb07543f76594d7ff1854688b09b","datavalue":{"value":{"amount":"+0.859083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917243$1A4C3F77-F729-4B81-86E3-6CD5BF3DDAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b4da89d7a23fcdc962e49c520b95ccd9ab56346","datavalue":{"value":{"entity-type":"item","numeric-id":2989222,"id":"Q2989222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eaac25c87673bde3c52e909d5080fe7f84f6f3d","datavalue":{"value":{"amount":"+0.85696685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917243$DF8FE94A-FC2F-48EC-8E09-7FEB79D9E16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62048ad61e35f9522f5f2281f7f0faf7187ff98d","datavalue":{"value":{"entity-type":"item","numeric-id":1339876,"id":"Q1339876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff28065524eee9fba922ef82624ad1e6d3a6ae4b","datavalue":{"value":{"amount":"+0.85286134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917243$D44ADA40-3007-45D8-AD42-38A95B593F06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gossiping with multiple sends and receives","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Gossiping_with_multiple_sends_and_receives"}}}}}