{"entities":{"Q1961235":{"pageid":1971977,"ns":120,"title":"Item:Q1961235","lastrevid":47431939,"modified":"2026-01-01T17:58:22Z","type":"item","id":"Q1961235","labels":{"en":{"language":"en","value":"More broadcast graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1389500"}},"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":"Q1961235$814DACEA-6D15-479D-B19B-946D94282835","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9dc3ab038669668e99058c670f20a8f650fcbe72","datavalue":{"value":{"text":"More broadcast graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1961235$F552364E-B727-4CE2-A79F-F8522B849303","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"429883b14c4987a3e62169b41c35bb266a250f30","datavalue":{"value":"0936.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961235$9AA4A02A-23C3-405B-A062-161B52F4F0DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6469b9a4d3fc282cb42d23cdd53d464732843495","datavalue":{"value":"10.1016/S0166-218X(99)00108-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961235$639FFFA3-4A2D-47D6-99A6-BB9EEC20C93E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9724796cee48a07c662628163bf0a63cf20aa41","datavalue":{"value":{"entity-type":"item","numeric-id":401148,"id":"Q401148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$8B3EEA82-5E41-4F70-8D84-BAB504BFBA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af4ede749d1612af7e2fd2bf17cffbd8e991e17c","datavalue":{"value":{"entity-type":"item","numeric-id":186178,"id":"Q186178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$0A4321BD-D9B4-41CB-B097-8AC1D4B35B4F","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":"Q1961235$45AFF6F1-EA27-4639-8687-292D98D5418C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"670eae29eb590300fa6fc79754126e14149e1d96","datavalue":{"value":{"time":"+2000-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1961235$D9B2FB0D-D261-4699-9CB3-2A4A01127511","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee02173df42e2e950c0fe5764ce0963b4afb3d47","datavalue":{"value":"Let \\(G\\) be a graph. Broadcasting in \\(G\\) is the process of spreading information from one vertex, which knows the information, throughout \\(G\\) so that, in each time unit, any vertex which knows the information can pass it to at most one of its neighbours. Denote by \\(B(n)\\) the minimum number of edges over all graphs of order \\(n\\) which allow any vertex to broadcast in time \\(\\left\\lceil \\log n\\right\\rceil \\). In the paper a new upper bound on \\(B(n)\\) is provided for some values of \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961235$94A1CE88-D741-4FDE-8CC4-ED117A89F9AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961235$47E533A7-0EB4-4A5D-B15D-A682C0D8D387","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"174b0cc78d5506bf61dea6db3c1cea581e786bcb","datavalue":{"value":"1389500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961235$3E09C7BF-45B0-420B-A7EC-1DA34C291F9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc8b47f077e0a4e0384aff13f6a80f3b230f6006","datavalue":{"value":"broadcast graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961235$0B2A5DE9-E4F7-4A42-9873-D249B06F902A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$3CE99C65-C42E-4794-929A-B6E5E5BD6A52","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":"Q1961235$010EC200-5C9F-4452-8507-26F4D01FC550","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d533d2b550c7ab934ad318fefd07e575a1ce1d0","datavalue":{"value":{"entity-type":"item","numeric-id":5689764,"id":"Q5689764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$4D789731-76BF-40CA-8BD7-FE4044BFF14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2bbc54d1c57b7b611ca67008565a8fa3deb43ca","datavalue":{"value":{"entity-type":"item","numeric-id":4894875,"id":"Q4894875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$7C5E857A-7E4F-4FD3-84F9-130904BC26ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c6a03670317a706cb2b438c66e503a50169c091","datavalue":{"value":{"entity-type":"item","numeric-id":4358513,"id":"Q4358513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$276E85AC-269B-475B-ABA9-58259CA44D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eab94a2595c74d9e2ba6b2d3834e3d91137fc58","datavalue":{"value":{"entity-type":"item","numeric-id":1192945,"id":"Q1192945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$254B0B0B-C637-42B1-AE91-6A2EEC1B0FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8637dd76ebe833d29e29bcdb279cfc823a9e3390","datavalue":{"value":{"entity-type":"item","numeric-id":3989008,"id":"Q3989008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$AFAFD13B-5AD4-4847-8BB4-5CC02A302C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c056f2c20456a8446bd38a7a41b8c5362c7634a","datavalue":{"value":{"entity-type":"item","numeric-id":3474496,"id":"Q3474496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$3CA9A185-DF2F-4F3A-820A-F903EBBEF5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ade1374cb566b37afac3cab34359e871e4f615","datavalue":{"value":{"entity-type":"item","numeric-id":4038748,"id":"Q4038748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$142ABC04-9272-44A0-BA53-0AE7342E20EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e099b1db11bc418a18e6acd82f6a9a27afb424","datavalue":{"value":{"entity-type":"item","numeric-id":1296577,"id":"Q1296577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$5A1D2135-AD97-47DA-A97D-375F3D55D613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e337bf89e9ced48421911dfb3be3d474960b838","datavalue":{"value":{"entity-type":"item","numeric-id":3861295,"id":"Q3861295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$ABE09AE1-616B-4EC7-8ED6-D46F62EE39A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f66616c7c029d6f68740906be300f6ec158202e","datavalue":{"value":{"entity-type":"item","numeric-id":1256494,"id":"Q1256494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$702DDC02-F484-4D0E-A233-22CE4AA9BD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522db43a32f0e75acf13d9487c7957c54f1a49f1","datavalue":{"value":{"entity-type":"item","numeric-id":3832298,"id":"Q3832298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$F990F899-D958-4487-B8AD-E44A9F5AD111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a793c95739fff74cca06dd192ef978bcc9e5e41a","datavalue":{"value":{"entity-type":"item","numeric-id":5202962,"id":"Q5202962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$ED90AEAA-55C7-4CE3-8D9A-5FE179B25A7D","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":"Q1961235$FD1E282C-383D-4FA6-B267-5AD596F37D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66a493575bc3fe44a5f4fabbbe2b3aa939ef862","datavalue":{"value":{"entity-type":"item","numeric-id":1217126,"id":"Q1217126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$B2AEAC71-3C06-4F6F-BC50-13E36861EB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1519f8854328a9c2566cffecaa3e7fb47e12fb60","datavalue":{"value":{"entity-type":"item","numeric-id":1339894,"id":"Q1339894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$FDA1B502-3EA2-4653-95C9-7626FDCFF335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d10350a80e3c563b6d73d1801b5ff17e2b4548","datavalue":{"value":{"entity-type":"item","numeric-id":1339895,"id":"Q1339895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$DB16C57A-7FD2-46A5-A6CE-AD56D0618083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab28e10e0144c1b806a1bb812d79968cdfab7ee","datavalue":{"value":{"entity-type":"item","numeric-id":3895500,"id":"Q3895500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$E79FACF4-3FC2-4B88-9E8C-BCDFE8593D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6273e4b5197e222506aed91518a9dcf05c0261","datavalue":{"value":{"entity-type":"item","numeric-id":1916125,"id":"Q1916125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$7A0A4169-5D14-41DF-8FC5-0B56890D40DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4554d476b721bd9b2bdcb2834f6ea5ecc116b1","datavalue":{"value":{"entity-type":"item","numeric-id":5894750,"id":"Q5894750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961235$788ACF98-A723-4E94-8B2D-4E6C87783BFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf978004cc9aec38e076c17d3556b6a957f70ddb","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00108-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1961235$7DE9DD17-8C73-48F4-9C84-20A845D05677","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40c632ea57b70556d179cd9cda5efd7bbb1b974d","datavalue":{"value":"W2166684835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961235$70DF2458-E64D-406A-9830-5E86C280D2DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed8b8fa0c8f74f23e94008e5d75ad959d913ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2795946,"id":"Q2795946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da6c341ac50d7c05183acf76484fcc21ef442894","datavalue":{"value":{"amount":"+0.9209609031677246","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":"Q1961235$0FF80940-40A9-4CF3-A362-267FFA12D47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3135b4eb0e2be6ac2f3bdeb29f45c7e329092c9f","datavalue":{"value":{"entity-type":"item","numeric-id":2181251,"id":"Q2181251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57cb7c2e87ef7e9a450fa62107cb83714395f016","datavalue":{"value":{"amount":"+0.9133793711662292","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":"Q1961235$4773B90C-05FB-40EB-99F0-38273898DA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c0b0f9679b869c727e00ad6d84d121f02aec38","datavalue":{"value":{"entity-type":"item","numeric-id":1916125,"id":"Q1916125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ca00e26f51bca337fc35604e5f81798d3c96dc","datavalue":{"value":{"amount":"+0.909535586833954","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":"Q1961235$0915797A-1A83-4C53-8E69-1B958A142AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21884062cdc9529f3f43caf15b5e2d46c5c4972","datavalue":{"value":{"entity-type":"item","numeric-id":5905613,"id":"Q5905613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29fad2b1c32cd23993bac7013348e1c2a037ba45","datavalue":{"value":{"amount":"+0.908907115459442","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":"Q1961235$2332BEBB-D4A9-46CF-BFEE-6FA5213799CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6bc2e168f5ca66d853efc44d68c4a14016ba82","datavalue":{"value":{"entity-type":"item","numeric-id":5950681,"id":"Q5950681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64007c7bb5411c6fa63ffef8c1483333c6183149","datavalue":{"value":{"amount":"+0.8988370895385742","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":"Q1961235$86132B43-89DB-4C82-BC7E-5ECC86424D1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1961235","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1961235"}}}}}