{"entities":{"Q1198663":{"pageid":1209412,"ns":120,"title":"Item:Q1198663","lastrevid":66852897,"modified":"2026-04-12T13:17:56Z","type":"item","id":"Q1198663","labels":{"en":{"language":"en","value":"On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 90314"}},"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":"Q1198663$8A62D2EA-6127-45F6-B0F6-D9A8002196CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d17b23362781814e7bd99b79499145ab952de229","datavalue":{"value":{"text":"On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198663$E56512E0-0407-4E78-A4D8-A66223570E68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd54d6dbeaad8482fe730fffea6ae342f27441c4","datavalue":{"value":"0752.68009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198663$9BF3F1A6-7F88-4265-B694-78775E55ABFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b50e52f17409d17835f0acb5dfec42e9325a295c","datavalue":{"value":"10.1016/0022-0000(92)90042-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198663$741E66B5-1F75-4EF2-A239-1264D3E9692E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198663$13FD4143-0F46-4CC2-B21A-9B6B70389D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"768e033f31190cbaea0944ac118f8a6cb545c066","datavalue":{"value":{"entity-type":"item","numeric-id":294682,"id":"Q294682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198663$8A61A82E-24D6-495D-A32C-1CE4F4B06589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cc9aff8aea71118d3c150b25b82597f27b210a","datavalue":{"value":{"entity-type":"item","numeric-id":1130167,"id":"Q1130167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198663$1403B8A1-5302-4528-A7E6-13F8BD9930B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198663$142A8C78-4E7E-461D-ADFA-C14186765339","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198663$51676C55-1FEB-4984-80D7-221BDC42BD07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198663$EA236CAF-1827-44B5-BC96-6A7F8D621386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198663$2E477A8F-746C-459F-8433-F766060F80B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b000f8314dbf7d81b3aec6acb9f8c878f08bd8b","datavalue":{"value":"90314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198663$825AB406-E6DE-4AB3-80D8-91EB4166CE75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac18954b47f320fdbb1e244fc7620a64b14dc60d","datavalue":{"value":"randomized protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198663$CEF3FE4F-9B55-456F-B1EE-54798805DA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"723a4c2bfc93ab5104163917e98f9c5236d83d26","datavalue":{"value":"deterministic broadcast protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198663$5BDAA8CE-30C6-45B6-B467-637660D6D91E","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":"Q1198663$5D55BA40-A348-40B1-AA34-BC3877756801","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bdb1f38af94dbbc4498ae6e932f8ad4c5ec1d83","datavalue":{"value":{"entity-type":"item","numeric-id":803112,"id":"Q803112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198663$BA2745DE-6AA3-4EB3-96A4-3F3AAB14AC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b67c10b230ed832a0aced89363ae6679dd8fbd","datavalue":{"value":{"entity-type":"item","numeric-id":3703810,"id":"Q3703810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198663$F2B230EF-F423-4DE4-AE29-51D2F2719A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198663$DC245DFB-A48F-4EE4-9A25-E04BC381D541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7845c473a0e4e7e9f2d977a56894422eb867fcf","datavalue":{"value":{"entity-type":"item","numeric-id":3715010,"id":"Q3715010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198663$CB3178E4-48ED-439B-A13C-A4AEB8EC217A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bec44fb375e040f94548de347f915c529c4ade2","datavalue":{"value":{"entity-type":"item","numeric-id":3765234,"id":"Q3765234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198663$8AC2132E-FB04-41E0-8B45-1056B3A526EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd77ef3859d3ddf2d66c90cc71796032650c9b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3753913,"id":"Q3753913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198663$A902A237-0229-451A-85BD-4AB84E1B4FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1457389c7889f51c940c0da9f57f44f29fe7b854","datavalue":{"value":{"entity-type":"item","numeric-id":3713985,"id":"Q3713985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198663$F843BE72-C072-4042-81D3-1628FEC1D24D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"994b155358497257e5cb01f086f4a4a981144292","datavalue":{"value":{"entity-type":"item","numeric-id":1894365,"id":"Q1894365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5acb5c19dfa91a8745660c711eb02b04b5e59d01","datavalue":{"value":{"amount":"+0.86956387758255","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":"Q1198663$F5589061-9CDC-4D2D-BA64-44D94B46BBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef5b04ffa6c167c21caa2de5fc90d08880275cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4651497,"id":"Q4651497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d96684487c6124318eee7c8ba3e1517060879772","datavalue":{"value":{"amount":"+0.863960325717926","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":"Q1198663$FFA53A06-CA36-4BAC-9EFD-B7D6A7CBF512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6d17e43ba6220b196bae59351ccb10d3dca2ef","datavalue":{"value":{"entity-type":"item","numeric-id":5917937,"id":"Q5917937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376bb4c2315bf5ad7afedb162d8987394d1df343","datavalue":{"value":{"amount":"+0.8619831204414368","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":"Q1198663$D6B9EAD3-11F1-46EE-AA77-9D13426E7823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e916cd9f8aabcc408a008bafc89d558103c366","datavalue":{"value":{"entity-type":"item","numeric-id":5892136,"id":"Q5892136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45446a3313248344b31caf48a02954c31ab7ad36","datavalue":{"value":{"amount":"+0.8613271117210388","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":"Q1198663$26173A90-8B44-4EBD-9B6D-B7B8C7625CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d7c50d517d438ff96bd6ba1a5d1d003fb297ea","datavalue":{"value":{"entity-type":"item","numeric-id":5176111,"id":"Q5176111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3119b8b99ad7c2bc5f38be443985985d75a1b36","datavalue":{"value":{"amount":"+0.8559763431549072","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":"Q1198663$95D765F5-303B-47D6-B847-9ECC7859ED15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_time-complexity_of_broadcast_in_multi-hop_radio_networks:_An_exponential_gap_between_determinism_and_randomization"}}}}}