{"entities":{"Q2747804":{"pageid":2758543,"ns":120,"title":"Item:Q2747804","lastrevid":41965542,"modified":"2025-05-19T19:39:00Z","type":"item","id":"Q2747804","labels":{"en":{"language":"en","value":"Efficient communication in unknown networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1658283"}},"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":"Q2747804$B75966F4-0822-4EC6-89C9-F40AF19DC7A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe3284e7ccbfc57ae23e86e882ba7f07523c861c","datavalue":{"value":{"text":"Efficient communication in unknown networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2747804$AA4F7CEC-61D2-4EF0-A385-911CCA4D2E71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f480ac403bae62d9de8412f30842beac30a70b9","datavalue":{"value":"1014.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747804$52C76FA9-5180-4EA9-936A-DF02A32B3E5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"685bde8c367f18365d551a594d09a5ad87b8d248","datavalue":{"value":{"entity-type":"item","numeric-id":235631,"id":"Q235631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747804$52D98072-8444-4E09-89FB-922771E52F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef68b7c0aa326ec2b84f9b3c3d8dc51f2606c44","datavalue":{"value":{"entity-type":"item","numeric-id":166298,"id":"Q166298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747804$16ABB308-E964-422E-81A8-013E44634D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca667a3bc19a0fa4494f19d247a24f26f5cf3688","datavalue":{"value":{"entity-type":"item","numeric-id":392207,"id":"Q392207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747804$F0140099-3ADE-45A1-96C4-92DBBEC39EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69617d6f99dd3e27fa44520f80c02a82e00d4ada","datavalue":{"value":{"entity-type":"item","numeric-id":235729,"id":"Q235729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747804$B9BE267F-3370-4415-94B6-F1F817B5E39E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747804$DE752BC1-A190-41FA-8BC4-32F413F44FB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64c1f5c2d2acc8630c4745adbe761e7f69f976b3","datavalue":{"value":{"time":"+2001-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2747804$9081A075-569E-4122-AC5E-F3164F15B8B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6f4be77db4b7185792b83afb172f7ed092b8c52","datavalue":{"value":"https://hal.inria.fr/inria-00073069/file/RR-3609.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2747804$26391F02-A226-406E-9948-C74E624B4AB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747804$60CE80D8-393E-4515-AD00-F43D55943DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"99e75c38935b147cca2a0eac1e86993c645e76a5","datavalue":{"value":"94A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747804$0351FE3B-D21A-45B0-B69D-C2F5481C8733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747804$325E7C48-B6B8-46A0-AB83-AE512511A28F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b12d9409b864fdddef68381ac2b4ac515926894","datavalue":{"value":"1658283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747804$5949872F-D15A-46DB-ADF1-A362A93CF942","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747804$E0E24877-039F-4B97-9AAA-C5FAAE975C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d07c9c93f0c11b8bfc37ba744ec11f267b785fb","datavalue":{"value":"broadcasting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747804$7B014A02-A963-4BF3-AEC4-DAA03AAAC96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747804$3C2ECA41-9DBF-41F7-836C-00FDF4DADCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19bcfb7b1703083789bbe853b21bd4d5b71c374e","datavalue":{"value":"time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747804$A7883F3F-BCCD-4EBA-890D-59E2FE945CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c446f6fa6cf01fb7dcc920ece7ddb6f16c53fcfa","datavalue":{"value":"unknown network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747804$75FCD220-A1B5-40C8-B533-534FBC1DD2EB","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":"Q2747804$3B516B9A-598B-43F7-9B4A-DD9368038B68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4ad61fbd0d383465230b6f600de4d8a3cb4dfe5","datavalue":{"value":"W1992432313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747804$532FF78A-22F3-4606-B3E5-09C6CAA5C62A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0999254af0afc085806423db946885bb565c7748","datavalue":{"value":{"entity-type":"item","numeric-id":4527009,"id":"Q4527009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747804$8B103B05-FC68-481F-B6F9-3C001F327004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26d2df84267f8d38a1979fb970361cda63f0aba","datavalue":{"value":{"entity-type":"item","numeric-id":3474265,"id":"Q3474265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747804$8660635E-CB8E-467F-814C-A61441582310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1562b060fd5b6318aa1a410092ef59897f103bf8","datavalue":{"value":{"entity-type":"item","numeric-id":1198663,"id":"Q1198663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747804$62D1A43F-CDB2-4504-96C6-D649C5C8FA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3895a08df644fe2e504d65603bccb9334b8e57b","datavalue":{"value":{"entity-type":"item","numeric-id":4952711,"id":"Q4952711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747804$FAF300BF-DDD3-4505-8E39-4499385BB8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca66df1127635a291b5ff88c850ec4d152ce0ea","datavalue":{"value":{"entity-type":"item","numeric-id":2583557,"id":"Q2583557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747804$4F19AA66-0916-4BE0-BBEA-9C380AA38731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ebec341ee04200a44eea25cb0285b1703b994c","datavalue":{"value":{"entity-type":"item","numeric-id":1270770,"id":"Q1270770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747804$27314A09-DBEF-4B25-A8C0-3DD5F6433F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7239f9ab7a6d67c896c2f3446f45c2b50917dba2","datavalue":{"value":{"entity-type":"item","numeric-id":3197297,"id":"Q3197297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747804$AC1220D0-86AE-4D5B-BA29-BEA682D91557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e396287d84de923c0f2b6647de11c51aedb0ad","datavalue":{"value":{"entity-type":"item","numeric-id":5176776,"id":"Q5176776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747804$678E09CF-8DC0-4BB8-BFB3-64DBF2437505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8eacc9029fa90793b0244991f584cbeb9bb004","datavalue":{"value":{"entity-type":"item","numeric-id":2942766,"id":"Q2942766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747804$3D581E7D-23D0-4781-80DE-D5850A645650","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":"Q2747804$8AC2A376-FAD6-40D1-9B45-D6B912EEACC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab304535214e231c77da8317a65ebbfe33eee11","datavalue":{"value":{"entity-type":"item","numeric-id":4935310,"id":"Q4935310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747804$9F7CF165-9401-4B3F-AE6B-B3A4B3358E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35957f835f732793927d53f2697833918beaa3a","datavalue":{"value":{"entity-type":"item","numeric-id":5689809,"id":"Q5689809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747804$9E0E7D47-280A-45B1-B048-FE434CF79DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0566d415668db9bb3d61a9252a66340084dfb65","datavalue":{"value":{"entity-type":"item","numeric-id":3313789,"id":"Q3313789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747804$A09BD2E1-3348-4924-9CEC-F45369F336C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a31130d83203f519e7458834d604669d0bc308","datavalue":{"value":{"entity-type":"item","numeric-id":1339990,"id":"Q1339990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747804$76EEC85E-CA2B-4DE6-8E80-84377BF8E831","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13909a05a2a9c6fc454d79cc9f4dfe7fd46ababb","datavalue":{"value":"10.1002/NET.1022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747804$54D16C1F-82E3-4C08-A7B4-7A85C2F23592","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72926c175a89f24bed5a4a5148c9ec76785917c1","datavalue":{"value":{"entity-type":"item","numeric-id":2766680,"id":"Q2766680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q2747804$83179C86-63D0-45C2-B1F0-07F9A78C8F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59c965e8d77c02a54be5e93e3badcaba593b7a01","datavalue":{"value":{"entity-type":"item","numeric-id":4828561,"id":"Q4828561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c6754643cfc173d0eb65dc7935759ec4c087b02","datavalue":{"value":{"amount":"+0.9093085","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":"Q2747804$8CF66792-A70B-48C2-8BCA-C3551AC45E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46e6d59098327a18e359cec7bf4d0ec75687fce0","datavalue":{"value":{"entity-type":"item","numeric-id":5710081,"id":"Q5710081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2702cd13429a8d017d22f21175a819d9054a6967","datavalue":{"value":{"amount":"+0.8938793","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":"Q2747804$98A367E8-1592-4FC1-A464-CA7B552A3933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"983a0ce93ba9fdf3c28215001d82b4f49af208af","datavalue":{"value":{"entity-type":"item","numeric-id":2382672,"id":"Q2382672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2702cd13429a8d017d22f21175a819d9054a6967","datavalue":{"value":{"amount":"+0.8938793","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":"Q2747804$EA35BD67-42D0-436A-8CD8-F8A7710E376C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a95f0000528d862cd09a25123a5f9667625a55","datavalue":{"value":{"entity-type":"item","numeric-id":3012952,"id":"Q3012952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a7e6b8bd9b957abb7c4c8916b77765e51a76a7","datavalue":{"value":{"amount":"+0.88111985","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":"Q2747804$322B2606-AAA2-40C4-92C8-9858754F9EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"671bc5afc40ca5288db2eca82b46e9c990c87172","datavalue":{"value":{"entity-type":"item","numeric-id":459416,"id":"Q459416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b33119e401f88cfd86e85a48248b2fe1f12a83e1","datavalue":{"value":{"amount":"+0.8798829","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":"Q2747804$C7215837-62D1-4879-BACF-7A904CC7EBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b1eb9d7d4a98db5d6ca12c0b62251b789d464a","datavalue":{"value":{"entity-type":"item","numeric-id":5929024,"id":"Q5929024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c53cbf891e4d634496ae7cdb32ce502b18f0f3a7","datavalue":{"value":{"amount":"+0.876938","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":"Q2747804$3B121820-83CA-4507-A58C-E992819F2E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41a8a888d8df8fb1608661e7f97bf96f6cbf0ce0","datavalue":{"value":{"entity-type":"item","numeric-id":4291477,"id":"Q4291477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccaf0792dbc2ff1f21b325e4a476e28881e3ec0b","datavalue":{"value":{"amount":"+0.87523764","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":"Q2747804$DE8BFCAF-909C-409C-8C03-F2E4375E7140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a39db17415f44b377c3785b17604fc6cdb7cb55","datavalue":{"value":{"entity-type":"item","numeric-id":5361931,"id":"Q5361931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96fd0c940b5ba72f03e71242ce9b6da756b6b1f8","datavalue":{"value":{"amount":"+0.874768","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":"Q2747804$760FD54C-83B6-4A63-9D6E-B123CD8CCA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"553fed4c805792f73f244bb6f8759138fb33d2ee","datavalue":{"value":{"entity-type":"item","numeric-id":2010609,"id":"Q2010609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96fd0c940b5ba72f03e71242ce9b6da756b6b1f8","datavalue":{"value":{"amount":"+0.874768","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":"Q2747804$2A5EF315-1DF4-4A92-A2A7-C34DD55CE106","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b1a229974952207801bfe9e014b79290422d6a67","datavalue":{"value":"We consider the problem of disseminating messages in networks. We are interested in information dissemination algorithms in which machines operate independently without any knowledge of the network topology or size. Three communication tasks of increasing difficulty are studied. In blind broadcasting (BB), the goal is to communicate the source message to all nodes. In acknowledged blind broadcasting (ABB), the goal is to achieve BB and inform the source about it. Finally, in full synchronization (FS), all nodes must simultaneously enter the state terminated after receiving the source message. The algorithms should be efficient both in terms of the time required and the communication overhead they put on the network. We limit the latter by allowing every node to send a message to at most one neighbor in each round. We show that BB is achieved in time at most \\(2n\\) in any \\(n\\)-node network and show networks in which time \\(2n-o(n)\\) is needed. For ABB, we show algorithms working in time \\((2 + \\varepsilon)n\\), for any fixed positive constant \\(\\varepsilon\\) and sufficiently large \\(n\\). Thus, for both BB and ABB, our algorithms are close to optimal. Finally, we show a simple algorithm for FS working in time \\(3n\\) and a more complicated algorithm which works in time \\(2.9n\\). The optimal time of full synchronization remains an open problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747804$F7ACD478-9503-454A-A89D-4BF21C3814F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2747804","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2747804"}}}}}