{"entities":{"Q1176103":{"pageid":1186852,"ns":120,"title":"Item:Q1176103","lastrevid":69807762,"modified":"2026-04-13T09:31:50Z","type":"item","id":"Q1176103","labels":{"en":{"language":"en","value":"A lower bound for radio broadcast"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 13462"}},"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":"Q1176103$3DD1DADA-9CB7-4F47-9EF5-163F02D4910A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14841a3bedc92b8a3e63ef9c2ca7dcd9d4735651","datavalue":{"value":{"text":"A lower bound for radio broadcast","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176103$FF137765-C560-4A3D-B287-7AD4B039D892","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c733d64255ea4ae5e892c8fc863153d86c40de8e","datavalue":{"value":"0753.68006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176103$59C3EA2A-5CC5-44BC-AC81-4DE77225923A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b2ce3522bd0f300f6324913838e7c50b5b42c3e","datavalue":{"value":"10.1016/0022-0000(91)90015-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176103$EBDD81F6-0FD4-47FF-88D0-620A49315F9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4843e77ffbfdf98ad56e0b7cf4127d02d9d61925","datavalue":{"value":{"entity-type":"item","numeric-id":442254,"id":"Q442254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176103$2B0EB9D2-3D04-48FD-8751-769FDBD29E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176103$CF9E1455-9F54-4E6A-9DB8-CD99163D7473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176103$132A9C7F-8582-483A-A719-4151CEE287E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176103$3CD994A1-BA83-40A9-BA8F-FFAFD299E75F","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":"Q1176103$6338653F-DAF6-42EA-A876-65C3FB37BC2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176103$2EB4D5C4-0402-4BDC-A568-445DEFD11DF4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27f64eb1f3272d61e0a40fec5954d272d643e829","datavalue":{"value":"A new --- graph oriented model for dealing with broadcasting in radio networks is proposed. The authors consider a radio network as a unidirectional, multihop network of nodes (processors) that communicate in synchronous time-slots. They prove the existence of a family of radius -2 networks with \\(n\\) nodes for which any broadcast schedule requires at least \\(\\Omega(\\log^ 2 n)\\) round of transmissions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176103$3C6971B1-5517-477B-B66E-603F69EDBE67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176103$D4F7DBA2-4566-4B2E-9633-2E3312817783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176103$CA6D431C-94B4-4DA9-9786-0EF415747D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176103$E3D3AD15-89AB-4CB5-8800-6464B062E197","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1265259f9d321ca65f00c5c98b3981faea5266d8","datavalue":{"value":"13462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176103$A0982A80-9C1A-4EC2-B04D-22F4AB2DD5A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2f099d1ea1e270f9a8608cc4449e4650062a26d","datavalue":{"value":"broadcasting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176103$A97BD379-8186-4BB1-B6A9-104A6996D59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938ee06255e95727e3df1e901fce021a9b602f2b","datavalue":{"value":"radio channel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176103$79CAB32A-6981-4F94-A0E3-26317F22EBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"427d3ed79b10968a85fb915f14fb58a72e218c9f","datavalue":{"value":"computer networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176103$BB352CA0-C801-41CC-BDAD-1CC4D5ECEC49","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31e53858502c36bbebbef6741b4a5445fe12585e","datavalue":{"value":{"entity-type":"item","numeric-id":590282,"id":"Q590282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176103$F7C97F1F-3490-4ECB-90D8-AE76DEDB5652","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":"Q1176103$6EFF6E43-3A21-472A-BD17-0AF662E35297","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c67cd1fc5f79128afc0722554e08faf0c36cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3726125,"id":"Q3726125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176103$34CCFCDC-093C-44C4-9DCE-D94731926EF0","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":"Q1176103$84F37B3A-E7B5-49D3-9350-30AFCC1F2AD3","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":"Q1176103$19A21C08-A534-4206-A54C-3C8FC5AEFFBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52d29bcd4dabb85cae732e75fc6772848b772f14","datavalue":{"value":"https://doi.org/10.1016/0022-0000(91)90015-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q1176103$E077F076-2609-409B-94E6-168067974EDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ec550d6285da7c8533c6d9dbe381eca0c92f39b","datavalue":{"value":"W2095713941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176103$7BE1ED51-FE43-4A44-A7EF-9CC9DDA50FF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab7c9e017c71d1a4cbbcdc64512614e35c811a49","datavalue":{"value":{"entity-type":"item","numeric-id":5309729,"id":"Q5309729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e8e31918f7d553b724d737ad8ad143678fb565","datavalue":{"value":{"amount":"+0.90020126","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":"Q1176103$4079B8ED-AEDB-4711-B267-FC2DB8DF948D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff71b65aadd986f34b3737616ef47dec61b41ffd","datavalue":{"value":{"entity-type":"item","numeric-id":551181,"id":"Q551181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a2ec7cb4082928d74dd18764c7e5b63eb1d8d2","datavalue":{"value":{"amount":"+0.8845869","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":"Q1176103$543F9C4F-37BF-45D4-BA86-1F8CB74E28EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e4373e488b78dfe3848c810858464e81d5da1c","datavalue":{"value":{"entity-type":"item","numeric-id":5498700,"id":"Q5498700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e605a87692b79151578a3a1555250f62e474b25b","datavalue":{"value":{"amount":"+0.8757293","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":"Q1176103$E075F84C-91AD-4876-86FC-2D3B4CC0995C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a07f754d4919b6bde7175b72e9d9b350c600489d","datavalue":{"value":{"entity-type":"item","numeric-id":3525780,"id":"Q3525780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ed7e1b2f097d8331fca646232e6cd02bb710029","datavalue":{"value":{"amount":"+0.8717853","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":"Q1176103$D8E75A5B-9799-4F18-8E10-2199DFA3209A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a21c4e641a7ffab2d0dd239bfce8519b21e3356","datavalue":{"value":{"entity-type":"item","numeric-id":4537615,"id":"Q4537615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e79d9bc888954c788eee27fbaa1da1643ae138d","datavalue":{"value":{"amount":"+0.8671442","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":"Q1176103$61DA1826-84B5-4CE7-BD19-573E9AC99B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"653e1b5ce8710edecfe20bacf28373f9274fe138","datavalue":{"value":{"entity-type":"item","numeric-id":2762502,"id":"Q2762502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e79d9bc888954c788eee27fbaa1da1643ae138d","datavalue":{"value":{"amount":"+0.8671442","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":"Q1176103$BA8D96B0-282D-4C15-842C-ED59CD386E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f0ece905dcfa12ab8c345f928b9bb0e0829f520","datavalue":{"value":{"entity-type":"item","numeric-id":5137335,"id":"Q5137335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4767d9752a8783d4e2b65922198a49810118cd5","datavalue":{"value":{"amount":"+0.86491865","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":"Q1176103$982620AC-CE40-4BFC-9F2F-9A8E611DAF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee00b22a79a5592bc72f4c8699384d01e63cba25","datavalue":{"value":{"entity-type":"item","numeric-id":4388895,"id":"Q4388895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"451b80d3ad6d70004a9ac07843e6fe25571fa3e7","datavalue":{"value":{"amount":"+0.86427045","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":"Q1176103$23CA3317-3D1D-404B-863F-47BE32DD770A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66458361d283fcb400d4b480d5b5b96a69acb2e","datavalue":{"value":{"entity-type":"item","numeric-id":4828562,"id":"Q4828562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8492c848d0f5fb364fa1bfd314ad4d3a97ac315e","datavalue":{"value":{"amount":"+0.84804314","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":"Q1176103$5D7D1571-3884-4FE4-B86F-1D1058C54F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c54532cd98db98fc5106c80749ed66c9965acb5","datavalue":{"value":{"entity-type":"item","numeric-id":5177235,"id":"Q5177235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd4e09a5742faf03f86104cd1a99ff0168ff7fb","datavalue":{"value":{"amount":"+0.8403774","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":"Q1176103$665E4EF3-87E7-4DC5-AA89-0B7C2D4AB394","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for radio broadcast","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_for_radio_broadcast"}}}}}