{"entities":{"Q5905613":{"pageid":8017783,"ns":120,"title":"Item:Q5905613","lastrevid":93431417,"modified":"2026-06-05T04:23:30Z","type":"item","id":"Q5905613","labels":{"en":{"language":"en","value":"A new method for constructing minimal broadcast networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 123631"}},"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":"Q5905613$FF189148-F7F2-4BBF-9972-FBDCB65CCB0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b633c85e4075b078b16b38a898c0d6849e7f40f","datavalue":{"value":{"text":"A new method for constructing minimal broadcast networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5905613$66A710C3-9C08-4D5A-B0D9-F5BD93533CB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4efa27c35941858bd18a9da903878483f76126db","datavalue":{"value":"0770.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905613$5B013CF1-DB52-49D6-AE54-8BF23771F6D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f33b7a15ef33a6c7a5be09c274da9c4ce567e23","datavalue":{"value":"10.1007/BF03186976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905613$83E82AA7-E561-48B5-8123-C24217969D6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ab5f489ef1ff3a903d6d014d3eea68224acb70a","datavalue":{"value":{"entity-type":"item","numeric-id":251071,"id":"Q251071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905613$A8D8934B-90D8-49C2-8BF1-55D6BAD62815","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45e1edb64efeee080173451c87c3f0c1d8534742","datavalue":{"value":{"entity-type":"item","numeric-id":174829,"id":"Q174829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905613$0BDF16EA-439B-4B29-9DFE-9F34B1B94E6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31599716946e9a021490ae9476062b5b0ad27545","datavalue":{"value":{"time":"+1993-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5905613$5F173183-D146-4564-8317-26ACFB6EE86B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9f89060e00ced085280384345a44fb2851f0cd4","datavalue":{"value":"Let \\(G\\) be a connected graph. The broadcast time of a node \\(v\\) in \\(G\\), denoted by \\(t(v)\\), is defined to be the least number of time units required to complete broadcast from \\(v\\). The broadcast time of \\(G\\), denoted by \\(t(G)\\), is the minimum \\(t(v)\\) over all \\(v\\) in \\(G\\). Obviously \\(t(G)\\geq\\lceil\\log n\\rceil\\). For each \\(n\\) let \\(\\text{mbn}(n)\\) be the set of all graphs of order \\(n\\) such that their broadcast time equals \\(\\lceil\\log n\\rceil\\), and \\(b(n)\\) the least number of edges of graphs over \\(\\text{mbn}(n)\\). A graph is called minimum broadcast graph if it is in \\(\\text{mbn}(n)\\) and the number of its edges equals \\(b(n)\\). This paper presents a method for constructing graphs in \\(\\text{mbn}(n)\\) and gives upper bounds of \\(b(n)\\) for \\(19\\leq n\\leq 30\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905613$4015A028-5416-4AFE-A13A-4D480685EAA2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"07239940f627bb41653311a5b39a7820a8be90f7","datavalue":{"value":{"entity-type":"item","numeric-id":199348,"id":"Q199348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905613$2FAEB815-01F8-4F58-9475-449938F4CB33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905613$058E0534-84B1-4E22-AD6F-7D7B08E0C1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905613$E8D5963E-CE7B-4F5F-8879-A11CC8B34112","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2638f5bfdecfe2248ce9d0f20a0f7f4fc7c1542c","datavalue":{"value":"123631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905613$5748B324-52B2-4320-9E34-5AE27822904F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e61a0a0d8aeecadd231f4eb617ed4020da7dd866","datavalue":{"value":"broadcast time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905613$6F7441F1-9D11-42E4-9620-F125AE454C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff34911b28a2f5f972eeaf176529c5b1e6b37f0b","datavalue":{"value":"minimum broadcast graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905613$5CA2915A-23CE-47A7-94E6-A1A4EDB37778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905613$18A53CBF-6C1F-447D-B770-886B6FD47261","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":"Q5905613$294F60F7-E359-479E-8C85-046A47B2F1B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"819e8734808e6ab30099c860cbfd64dbf46ac760","datavalue":{"value":"https://doi.org/10.1007/bf03186976","type":"string"},"datatype":"url"},"type":"statement","id":"Q5905613$74FFBDDA-B9CE-4C7A-A93B-20C9A83E30B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72b7ab7be8410bcbdc0de769161d15743cbe2c62","datavalue":{"value":"W1964655099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905613$8F24C662-C004-4A42-B30B-D27F20221284","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4419e6dc22c4f9dc8e7bec3b21d206e2ff08b2","datavalue":{"value":{"entity-type":"item","numeric-id":2449099,"id":"Q2449099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abcb9d3819a7f33fa05124736266b1b60d3741b4","datavalue":{"value":{"amount":"+0.8910405039787292","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":"Q5905613$B51067C4-8257-4641-A7BE-4F60E8C83635","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":"eaa5cd2cf3336bae53cbe2056450596d63a42ab7","datavalue":{"value":{"amount":"+0.8819120526313782","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":"Q5905613$EEFFDB42-1608-484C-9CFF-D2A1224A6715","rank":"normal"},{"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":"4a2d0bbe6afb7e2457339598ac47df12016ea781","datavalue":{"value":{"amount":"+0.8771964907646179","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":"Q5905613$7C755EF3-192E-4ED0-86B3-985D12F92AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3941fb73f673d0b20451f81e3c46ec74c0b9aa","datavalue":{"value":{"entity-type":"item","numeric-id":1961235,"id":"Q1961235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7958adffeef28c00a2a1f75eaf137cfc672193f8","datavalue":{"value":{"amount":"+0.8687635660171509","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":"Q5905613$76E98E69-52C5-4207-8713-60C5B0F07F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b00495c5e5ab8e8e9a4d31a2226ed0159830f68","datavalue":{"value":{"entity-type":"item","numeric-id":1582579,"id":"Q1582579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28873f57aba4d98be6d5bb0796c83ac5246c75e2","datavalue":{"value":{"amount":"+0.8556767106056213","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":"Q5905613$083DA958-D30D-42AD-B0B1-105CCA6CFCE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new method for constructing minimal broadcast networks (scientific article; zbMATH DE number 123631)","badges":[]}}}}}