{"entities":{"Q1978156":{"pageid":1988898,"ns":120,"title":"Item:Q1978156","lastrevid":43459518,"modified":"2025-07-26T01:38:37Z","type":"item","id":"Q1978156","labels":{"en":{"language":"en","value":"Isomorphic factorization of de Bruijn digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1453329"}},"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":"Q1978156$EE579CD6-F40A-49AE-A1CE-6F7D93ABD279","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e0f4d8f08a8dea4dfb05106aed0a8ad0956f76f","datavalue":{"value":{"text":"Isomorphic factorization of de Bruijn digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1978156$F0AB38B1-007C-4419-9365-4404174B6EBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2a478318cf8575482d6ec658329162246a6d7e7","datavalue":{"value":"0951.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978156$E95BA07A-1D2E-4EFE-8F92-7F832E52E4B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cdca694e77c4b3401912db6db24e1de1e1117bc","datavalue":{"value":"10.1016/S0012-365X(99)00304-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978156$8D334FB2-4747-49D2-9BA3-BFA7B4F70615","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eeda485a7e75cd3807e1728e56fac2ed46c9f4e","datavalue":{"value":{"entity-type":"item","numeric-id":290187,"id":"Q290187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978156$D04AC24E-38B0-4C29-AB13-8976CD7D40FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70d4946bb4364535cfffc24ccced7d39e549c494","datavalue":{"value":{"entity-type":"item","numeric-id":186204,"id":"Q186204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978156$1714C380-B636-4139-9B3C-42780D98574A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7c4651e9a00a358a7a2681a9d7223a6f157f384","datavalue":{"value":{"entity-type":"item","numeric-id":1978155,"id":"Q1978155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978156$9F0CE301-20B1-4B6A-B70D-FECB38C3BB14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978156$BC842247-E52A-47D0-8ECB-9924010324B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5292801f0dd79298539819e0a4ac0e822803e06","datavalue":{"value":{"time":"+2000-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1978156$ECA0C258-A2C4-42F2-98AA-25A31484D7DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"236ce45b4ba027014fe1f4a979bc1622987326a0","datavalue":{"value":"Let \\(G\\) be a directed graph. Define \\(L^m(G)\\) to be the digraph obtained from \\(G\\) by applying the line digraph operation \\(m\\) times. Furthermore, let \\(K_d^+\\) denote the complete digraph of order \\(p\\), that is, the digraph constructed from a complete symmetric digraph of order \\(p\\) by adding a loop to each vertex. The de Bruijn digraph \\(B(d,D)\\) is defined as \\(B(d,D) = L^{D - 1}(K_d^+)\\). In this paper, the authors show that a de Bruijn digraph \\(B(d^k, D)\\) has an isomorphic factorization into \\(B(d, kD)\\). They generalize this result to the Kronecker product of de Bruijn graphs (extended de Bruijn graphs).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978156$951A10FA-9758-44FF-9B77-9DFD7AA3587E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"71941e8026984bbc6297878157400ea7dd33d20f","datavalue":{"value":{"entity-type":"item","numeric-id":1876689,"id":"Q1876689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978156$64B6F8F5-53D6-40C2-8A85-9B221276DBAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978156$327327DD-14C9-4537-8F7C-D59A028B7912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978156$2B114665-1A48-4E90-801A-1FA0888467B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7425f4278ec0c4a118afaa2d9a1843bbd0d3044b","datavalue":{"value":"1453329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978156$BCEE5303-DA20-4C14-A05B-BA353E9BE29C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"909ca203bda825be4ce459ecc111ace5c79a1adc","datavalue":{"value":"isomorphic factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978156$85DE8FCB-2815-4768-A08A-0349B9EB3DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c89b56b2beab19b6516714270e4ab43421428fd","datavalue":{"value":"Kronecker product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978156$18E82E14-26B9-42FB-ACEF-11FC43EECEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5361fc6cb42aea2c82ea232f2645d6118fd8f5a5","datavalue":{"value":"line digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978156$3FB92452-AA0E-4A7F-90AA-066AE787C69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae5c4841f7eb215cdafdce17d1a3e7831466a6e7","datavalue":{"value":"de Bruijn digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978156$4DBEE23B-98F3-4DE5-8ECA-31C2C57FD501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a81305702f4ec359a02d7b832d2fa78a5150254","datavalue":{"value":"extended de Bruijn digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978156$51D51BC4-F815-4133-99E7-340CAE5D7B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978156$4207B098-1BD3-4D6B-AB26-AA579FB14070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978156$B0F75541-4DE6-43FB-9C74-CFDDEB1BBD24","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":"Q1978156$4A7E2176-8F6C-4A47-BCA4-A17709CB8CCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e1b2f69447c45d4cc8fddd9bcf6b92414f7029","datavalue":{"value":{"entity-type":"item","numeric-id":2574215,"id":"Q2574215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a28ee5333ff4bb662bb3dd0516ddbc0be574aa","datavalue":{"value":{"amount":"+0.9233579","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":"Q1978156$1FD3C1EF-EB7A-490B-8A2A-FC1DFEC57A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4db815c7031dafdc03081912d400698dd0481f4","datavalue":{"value":{"entity-type":"item","numeric-id":3371082,"id":"Q3371082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833c9d6a0f6faa85808638f8ea680acb13815acc","datavalue":{"value":{"amount":"+0.91324234","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":"Q1978156$B161343B-689A-4B98-97CE-8398B288AF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc9159e27398499ac6a5ca82685bb24016a32f77","datavalue":{"value":{"entity-type":"item","numeric-id":3983237,"id":"Q3983237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"662f6649dc771b6aa47aa4264d82d990a8dd75f5","datavalue":{"value":{"amount":"+0.9032955","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":"Q1978156$4A0792BD-CFD1-4BD8-9B8B-65EE9F7B3C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b9328e3b86890d01d358a0087251d338b469c46","datavalue":{"value":{"entity-type":"item","numeric-id":4701961,"id":"Q4701961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d786dfb68373bb2ca096411222e8e0779c477bd","datavalue":{"value":{"amount":"+0.9031933","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":"Q1978156$E25CE720-5A94-46BB-9E04-58154DC6F12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a3ce19efea1e90dfd9051afe7800129d73649e5","datavalue":{"value":{"entity-type":"item","numeric-id":1603418,"id":"Q1603418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e609ed8e688dd00408a83ef3713bf5a835ac70","datavalue":{"value":{"amount":"+0.9025166","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":"Q1978156$B1DC998B-F07F-40D0-AE6C-7EEB378AE6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92808a4672a121951eeda1568518cd9ca8b4834c","datavalue":{"value":{"entity-type":"item","numeric-id":845899,"id":"Q845899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"022beb0dff3203b27da2a44330680dd40e80bdc1","datavalue":{"value":{"amount":"+0.8999816","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":"Q1978156$F27D68EF-A632-49FD-BEBD-037B4341E4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f19e3ab10c553e371b6b74360a3426b169cf86","datavalue":{"value":{"entity-type":"item","numeric-id":5486277,"id":"Q5486277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115983e568fd3058e61b3ff4a0c6d8b7b5e08e7a","datavalue":{"value":{"amount":"+0.89254534","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":"Q1978156$AE8C7A7E-16D2-4793-9F03-050ADE6C5721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9bc61b9514190c3f1121fc00f7a6f6461740d45","datavalue":{"value":{"entity-type":"item","numeric-id":3826608,"id":"Q3826608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19855e724d8856e7c8f64c4a940400fef9e163ea","datavalue":{"value":{"amount":"+0.8872489","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":"Q1978156$1377F96B-EE75-4389-855C-F9F562203804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb936f5f781d6fadc30aea9abe057e90fce0ca2","datavalue":{"value":{"entity-type":"item","numeric-id":5487776,"id":"Q5487776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d4c44a670d13ddc887f477734b6a0b95f69e6d7","datavalue":{"value":{"amount":"+0.8864029","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":"Q1978156$DC10B877-FB67-4B10-93EE-4A6E3B8ED3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54637b8a17f1641ac7324c8abb94ddbbb76f0570","datavalue":{"value":{"entity-type":"item","numeric-id":4698083,"id":"Q4698083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd542f450b6af6b9fdd51abe7ba8db4bf9f132af","datavalue":{"value":{"amount":"+0.8849815","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":"Q1978156$952E25BA-15AC-43AF-BC1E-718D2D04A3C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1978156","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1978156"}}}}}