{"entities":{"Q1392525":{"pageid":1403265,"ns":120,"title":"Item:Q1392525","lastrevid":70319898,"modified":"2026-04-13T13:58:16Z","type":"item","id":"Q1392525","labels":{"en":{"language":"en","value":"Broadcasting in cycle prefix digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1180300"}},"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":"Q1392525$93FEEF91-77D5-4BF5-BF44-CC9DD1BF8E18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fcdfcb5fd5b6084f0e6535559c343e1a4292b47","datavalue":{"value":{"text":"Broadcasting in cycle prefix digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1392525$8F507511-9709-47A3-81CD-7BF335A6B05A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7ee5cf1b446ab422dc4f58c052d6bb49c74e7d3","datavalue":{"value":"0909.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392525$E8FD3317-E5C3-43EF-8790-5F9F8CBADBBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85e5addaaec9fc7fef9a5eb5139ff394b68872d1","datavalue":{"value":"10.1016/S0166-218X(97)00102-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392525$9269246A-BBC0-40F7-B396-FB6A140A9C14","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":"Q1392525$3D289A65-06C7-42EF-963B-4E4FFE3EE95A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a6067367fba059f6e8b1ef3c6074b68fe3ceb6b","datavalue":{"value":{"time":"+1999-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1392525$52A616C9-6A02-4A13-8998-B43E8F8D028E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1392525$9EA95107-0F05-415B-A407-B4347A8CDEB0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2163ad8e5778b7a84cc375adf9c8640e1b2bdc89","datavalue":{"value":"The cycle prefix digraph \\(\\Gamma_\\Delta (D)\\), \\(\\Delta\\geq D\\), has each vertex labelled with a sequence of distinct symbols \\(x_1x_2 \\dots x_D\\) from an alphabet of \\(\\Delta+1\\) symbols. Directed adjacencies are defined by:  \\[ \\begin{aligned} x_1x_2 \\dots x_D\\to x_2x_3 \\dots x_Dx_{D+1} \\quad &\\text{for } x_{D+1}\\neq x_1,x_2, \\dots, x_D \\\\ x_1x_2 \\dots x_D \\to x_1x_2 \\dots x_{k-1} x_{k+1} \\dots x_Dx_k \\quad & \\text{for } 1\\leq k\\leq D-1. \\end{aligned} \\]  The broadcast time \\(b(\\Gamma_\\Delta (D))\\) is shown to satisfy \\(b(\\Gamma_\\Delta (D))\\leq \\Delta+ \\tfrac 12 D(D-1)\\), which is better than for comparable de Bruijn digraphs. Some comparisons are also made with Kautz digraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392525$5CC73BA3-689F-4680-8F5D-7A32D6A006DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392525$729654BC-F077-44D3-B0E5-40DB22ECB9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392525$09B5EB71-987F-4C5E-80EC-0EA80870DBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392525$F2CFBAAA-C734-4832-9C3A-70279322477E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392525$8C780B0E-BCD6-4B3F-AA63-7DC12649519E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f111bddb6e9281be7cf5d8d55c71336d5988e480","datavalue":{"value":"1180300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392525$3EAB669C-017A-4BAA-B474-389742627307","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4b9d1f36be287d6d6394613d4e93e4844cd6db2","datavalue":{"value":"cycle prefix digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392525$15FAD096-3D3A-4C91-809A-9E9AC57FC165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e61a0a0d8aeecadd231f4eb617ed4020da7dd866","datavalue":{"value":"broadcast time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392525$DFF7D8E0-B58C-42FB-B090-3238DA6A5B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392525$07BE2929-90C7-4E75-9417-CC31D4AE8EBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e69d18e7db0e6023d41b4cf6d3e1d68c5c1146d5","datavalue":{"value":{"entity-type":"item","numeric-id":231870,"id":"Q231870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392525$D506EB73-9CD7-4D3A-8851-AADDF9F3205F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd62c54e69ba341ff528e6091b426fb433ad9094","datavalue":{"value":{"entity-type":"item","numeric-id":510605,"id":"Q510605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392525$D0F3F941-F215-4368-A3C3-B194EC2411A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc9a9343f144968eeb3ee891e737abff43a13ff0","datavalue":{"value":{"entity-type":"item","numeric-id":913778,"id":"Q913778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392525$D0D39B6C-54D7-45DE-9FF8-9F923887CAB8","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":"Q1392525$A290811D-6434-4E5B-934D-96DD9BC11101","rank":"normal"}],"P223":[{"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":"Q1392525$7ACBF903-EA4D-4A9B-9E2B-3767A1D49B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff7df5460b4de259de46c90b298f7bc19cf5429f","datavalue":{"value":{"entity-type":"item","numeric-id":4859011,"id":"Q4859011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392525$77637EDD-AEB5-4BBA-899A-4D9CE3CB7493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b17a7c340ac873a3f093bff6ccc8760783548b","datavalue":{"value":{"entity-type":"item","numeric-id":1805459,"id":"Q1805459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392525$DBE2FBF0-1689-4E30-9EDF-895AB3355C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992eecf6bcb23fc7f1854f44c6001241e1981d29","datavalue":{"value":{"entity-type":"item","numeric-id":3141771,"id":"Q3141771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392525$24FD1A40-0016-4E5C-83E8-4596718A8D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd59224aa03b38f193fc2b42e3bfc6d48d0d090","datavalue":{"value":{"entity-type":"item","numeric-id":1339887,"id":"Q1339887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392525$CB671DC5-7ACA-4CF4-941F-A72C677ADCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72433c9393bf9600cdcbf32fb87d3253289d2ce5","datavalue":{"value":{"entity-type":"item","numeric-id":1199430,"id":"Q1199430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392525$6EF07865-E2F5-42E8-BE6A-343190069CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c3007d0ec1fd8bfae0dcd0ca87a2b3661c4d41","datavalue":{"value":{"entity-type":"item","numeric-id":1199434,"id":"Q1199434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392525$AB8582BF-FBE0-497F-AE09-682BD93DA874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbd790b6bbfa5d096920d9c780a33f18436cb14","datavalue":{"value":{"entity-type":"item","numeric-id":1336694,"id":"Q1336694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392525$ED732C15-B7F6-4CB3-BA88-A605D9D786ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed38b9bbb1eeb9a73ca31ed878df88bb303fdf39","datavalue":{"value":{"entity-type":"item","numeric-id":2521331,"id":"Q2521331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392525$B2D8BD67-B103-4AFA-803A-EAB057E16507","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05b44ef3861917e5ad853b7da69c33155befa7c1","datavalue":{"value":"W1995606384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392525$B602419E-0525-4AD9-91E9-0A9F2E2F21CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de02938345ba07382c18332343bf00cc83cbfa4","datavalue":{"value":{"entity-type":"item","numeric-id":5461434,"id":"Q5461434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5486836af0d60171ebc4c6262d4030541c4cde48","datavalue":{"value":{"amount":"+0.7925530672073364","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":"Q1392525$86505904-80FE-4AB3-8231-62ABA8B2B0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5128e51d8ef337be11a428b9d307d94a7422d20e","datavalue":{"value":{"entity-type":"item","numeric-id":5949492,"id":"Q5949492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf865fa429af493fc14ed93f2055751ecb9a526","datavalue":{"value":{"amount":"+0.7900956869125366","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":"Q1392525$870888AA-61B5-4763-BEDD-345D31B42450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d74925773599572e6ddb9ebb74d9559a7a87d3d2","datavalue":{"value":{"entity-type":"item","numeric-id":3141771,"id":"Q3141771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"392f46e5033ad718ecc2f5b2b5a153a1b7f85752","datavalue":{"value":{"amount":"+0.7880513668060303","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":"Q1392525$288A5814-0432-4B29-8F3D-786A1E423847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f612612c873d2f589e45cb4416cad0fcc30afa37","datavalue":{"value":{"entity-type":"item","numeric-id":1199434,"id":"Q1199434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c447487db30625c44560e8b7b7a1c1e41873b1","datavalue":{"value":{"amount":"+0.7851076722145081","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":"Q1392525$F4D7B2FC-626B-4145-BD3B-6212E485725C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Broadcasting in cycle prefix digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Broadcasting_in_cycle_prefix_digraphs"}}}}}