{"entities":{"Q1199434":{"pageid":1210183,"ns":120,"title":"Item:Q1199434","lastrevid":80150894,"modified":"2026-05-06T15:33:10Z","type":"item","id":"Q1199434","labels":{"en":{"language":"en","value":"Broadcasting and spanning trees in de Bruijn and Kautz networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 94316"}},"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":"Q1199434$59CCD2B1-6386-4AE1-B2AF-3534DEDF71CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4876cc67be6ecf759dfb5bc6584ad413a794a8a","datavalue":{"value":{"text":"Broadcasting and spanning trees in de Bruijn and Kautz networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199434$5F26CBDB-7DC7-4583-B551-3404EB4F5A38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79d9e58f274c0e79faca1239c69732aee86b2bea","datavalue":{"value":"0755.94017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199434$E5818A25-E7D8-4109-9EB4-81039693F123","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"455abf5ae3530cefb0cf9f58ccacb290712e6f15","datavalue":{"value":"10.1016/0166-218X(92)90141-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199434$94B24443-B801-41F9-93C3-3388884C8A6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199434$DF243036-C55C-4D40-A6CF-CD46F5C8C84C","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":"Q1199434$B2F4D7B6-F5F0-44F3-92C4-13B5AF26E2E5","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":"Q1199434$F5120733-3ABD-45EF-984E-CCE5A62B2C5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199434$E0E58317-0179-4D2F-A845-B5D77F59F9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199434$D173BB57-DCBF-4196-88D4-0F0EE1076292","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b16f89de3b2b3072423f3673abf903080efc2be","datavalue":{"value":"94316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199434$E7A21DDC-2FD4-4682-947D-1600C9F77470","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584800525a0e65fe63c490669336b2ae840eab3b","datavalue":{"value":"communication network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199434$BCFD6547-9D0D-4190-9D7B-91E74B84EFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a674fac19ec24da911619113c3d5c64edd285d74","datavalue":{"value":"information dissemination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199434$CCE97D1D-5A6A-4C49-B15B-7F84FD7EF637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbcbe1425ba4050ece995f6cbc6abd39cbb9c131","datavalue":{"value":"de Bruijn digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199434$F4A09181-73A5-4618-9281-4C9212CA9D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"866ef3d6bdf6bc62510cca3d6f4a6364268f98fb","datavalue":{"value":"Kautz digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199434$08B3733E-61F1-403C-9C79-31C0BF13044D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4b92627e38f419ab72c7e5f2166700378c9b350","datavalue":{"value":"broadcast times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199434$F6323AC6-526C-484F-9D96-854D136C22E7","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":"Q1199434$F35C8AA6-C33F-4184-8EDD-E729CA4607FA","rank":"normal"}],"P223":[{"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":"Q1199434$9FA2724D-B7DA-4CEB-9EA9-B9F6219943AD","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":"Q1199434$B671692C-F0CC-41CE-ADCD-5D662044F769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8c60be46e790d5ea233f9614d52b7f35f0e7b7","datavalue":{"value":{"entity-type":"item","numeric-id":3827949,"id":"Q3827949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199434$D8DF70BB-E614-435B-8600-4032026FFC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4617767d53d4279b8cf6d1fb504d3fe3a3d875","datavalue":{"value":{"entity-type":"item","numeric-id":4694740,"id":"Q4694740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199434$C0267BAF-A806-4642-ADD2-C73CEA69013C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a350a646df05af2cd765c289d28ce10d45e83b7d","datavalue":{"value":{"entity-type":"item","numeric-id":5834367,"id":"Q5834367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199434$90921B2A-BEB5-400E-813E-DF94BB4C8154","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":"Q1199434$B989C327-CD61-443F-AE45-ADB39FB6EABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a996d87a08230221a7a93565b275d0f38d745f0","datavalue":{"value":{"entity-type":"item","numeric-id":1199444,"id":"Q1199444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199434$B6B2BE3F-4E4A-49C0-9958-B703E1A04B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06dede5c993df3bade60414dfd78079ec2a10f3","datavalue":{"value":{"entity-type":"item","numeric-id":3922180,"id":"Q3922180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199434$8771B488-8D3C-4AC5-9C21-5318BEAF6604","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aade3996344691f65b83384985070e970c195c1f","datavalue":{"value":"https://doi.org/10.1016/0166-218x(92)90141-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q1199434$EF50686F-775B-4D71-A3E2-2F4C2684EAE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c51f8a2d57e09b5c24a8652d05f4f4af63cfa859","datavalue":{"value":"W2055596426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199434$8819918D-F48A-421D-9707-333530616348","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71147a2e34809f7fca48e9badd620663d324cd8","datavalue":{"value":{"entity-type":"item","numeric-id":3827949,"id":"Q3827949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8e01b1c18899e0052ee9fe499c7a56a92ca888","datavalue":{"value":{"amount":"+0.8706257939338684","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":"Q1199434$3C71CBC7-0448-4C38-B691-3DCE4ED49D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40be0ccf8c0eb1b1dd427178b13b95ac95919b6d","datavalue":{"value":{"entity-type":"item","numeric-id":4470860,"id":"Q4470860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"874ddc3ce064aea2178391e482cf5435a48ea9bc","datavalue":{"value":{"amount":"+0.8654964566230774","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":"Q1199434$EE65AE7C-8024-43CF-AE7A-ED6B77F23354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c96781d2b2ac5ad9594aabcc32cc2a7953fb0e0","datavalue":{"value":{"entity-type":"item","numeric-id":4337433,"id":"Q4337433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"802a3c5d4b9b9681362dd1a8b95a4fcb0988994c","datavalue":{"value":{"amount":"+0.8428117036819458","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":"Q1199434$E8B04C67-B12C-452C-B097-3B3AA26D1896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecadb5ea25554ac6a0e783206c49724c9188ddd5","datavalue":{"value":{"entity-type":"item","numeric-id":4808640,"id":"Q4808640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63b4e65e51552053a3df770ecd70206729643cd","datavalue":{"value":{"amount":"+0.8234393000602722","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":"Q1199434$F7989D12-AE78-4B74-9F5D-42EEB23D63E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef7f1840daa5366749cf05f058bd7c84541d64c","datavalue":{"value":{"entity-type":"item","numeric-id":1917294,"id":"Q1917294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a58f02be0e67f0c988a613be14936ad84bcf4c3","datavalue":{"value":{"amount":"+0.8108331561088562","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":"Q1199434$7082F71E-B656-4C95-9F54-3BEADC52D0F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Broadcasting and spanning trees in de Bruijn and Kautz networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Broadcasting_and_spanning_trees_in_de_Bruijn_and_Kautz_networks"}}}}}