{"entities":{"Q1603418":{"pageid":1614158,"ns":120,"title":"Item:Q1603418","lastrevid":70954173,"modified":"2026-04-13T18:28:32Z","type":"item","id":"Q1603418","labels":{"en":{"language":"en","value":"Factorization of de Bruijn digraphs by cycle-rooted trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767246"}},"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":"Q1603418$80C35E31-9FBE-417C-B607-FE908CE9F3DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a4a72aaca10b8f64f68ecf98846ea0c448a46bd","datavalue":{"value":{"text":"Factorization of de Bruijn digraphs by cycle-rooted trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603418$AF265723-E756-453C-B474-FFA115604C3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"553a65ab9b5d4e88d48dfc1c4111acb4be1a025c","datavalue":{"value":"0996.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603418$53C241AE-690B-413A-B6DC-46A0F3766725","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1386cbdc9be1e824e767b55aa798b834b9f83307","datavalue":{"value":"10.1016/S0020-0190(00)00157-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603418$A8F1174C-A8DC-4C5D-8BBE-29FA7B1F7548","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"244c823bfd6d4d8cc6cc252ac33542977486fe04","datavalue":{"value":{"entity-type":"item","numeric-id":1603416,"id":"Q1603416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603418$AA925439-AD0C-46E4-A842-11AEE19BEC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fe3c885779f4b2a61e98f8c7461cc3a01cf0271","datavalue":{"value":{"entity-type":"item","numeric-id":444747,"id":"Q444747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603418$CE25F07D-C275-45E1-B582-A82ABACD7A85","rank":"normal"},{"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":"Q1603418$EA75E038-297D-452E-9255-67F7AD259CE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603418$6AADF6B3-930A-4168-81D4-3AEAB5C3E982","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603418$E528ECC2-B7BC-4CE0-92C6-563E95287775","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603418$B0E342E9-07B3-419E-BCEE-CC860402B871","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41774d05c109959cba8d8fb2570701c4850ae177","datavalue":{"value":"1767246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603418$C5D3A31B-9813-471F-B306-182A768CF0F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603418$BF26B941-504F-4A81-B874-C61D5C208F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d6db36d1eb5044df7f3b76e5e109396042c719","datavalue":{"value":"arc-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603418$068EF4BF-46CC-460F-A0F4-2DC71C931410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47bca2fbe07b259cf5eacddd87d8d0e36ed40d42","datavalue":{"value":"1-factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603418$021FC6D7-8203-4011-9749-6817EF9C29A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d66b72d4634295ada14e8c9677b5a5b578661bd","datavalue":{"value":"line digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603418$10686361-344B-4CDE-B38A-03D8641052C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbcbe1425ba4050ece995f6cbc6abd39cbb9c131","datavalue":{"value":"de Bruijn digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603418$8440FC33-FA5F-45B5-A454-443A4AC0F329","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":"Q1603418$C208DFA4-F23D-4738-AD0A-D5DC72FFDCFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad5fafdc83712575d497d995301d31ba591aa95","datavalue":{"value":{"entity-type":"item","numeric-id":3476285,"id":"Q3476285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603418$E4B0F894-2535-43A2-B651-30B1D3EF9CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6db211c3e0c5c40e7cb84f0e504481f326debe6","datavalue":{"value":{"entity-type":"item","numeric-id":4286237,"id":"Q4286237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603418$DB7D78E5-33FD-4C6C-982D-EA3731665106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3065696cb06b6b20b8394d3155b68e9aeb268a5d","datavalue":{"value":{"entity-type":"item","numeric-id":4271622,"id":"Q4271622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603418$4E07EB5E-4654-43A6-B751-EFD248DBF5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7b32a8240548a402659dc31549f4cbe4c44c032","datavalue":{"value":{"entity-type":"item","numeric-id":4313087,"id":"Q4313087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603418$1A906666-5D57-4752-92CB-3C6AD2E88430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ffa1c4b09221be9d96807baef04a6d1b5296f8","datavalue":{"value":{"entity-type":"item","numeric-id":4388996,"id":"Q4388996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603418$897098AC-A5F0-4C5E-88A5-94C1EF3B4347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d9b16a0be6e3ba7965e719578798f6eaf4ab53","datavalue":{"value":{"entity-type":"item","numeric-id":3976640,"id":"Q3976640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603418$B4C3DB1E-2DEA-464C-8B79-D95A897F1ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c32010a7929b9cd9343abbf24eee99322291c82","datavalue":{"value":{"entity-type":"item","numeric-id":3216689,"id":"Q3216689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603418$E458D40B-40B1-4D07-BDD8-4A033F26CE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1355b1931912554265d7f9f7c511efa8821c8269","datavalue":{"value":{"entity-type":"item","numeric-id":4332941,"id":"Q4332941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603418$EEF3283C-8989-4C23-A619-3AE639D20CF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9a6856f03d3beb83b8e0831df63f74874c78ed1","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(00)00157-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1603418$8D0D06B5-30A8-4173-8764-C80791B3A564","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b1efee275f9b4c8eb3bad898eb26b01259bd3bb","datavalue":{"value":"W2064769957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603418$D603078F-32EE-4131-B0F3-3A3EE73435F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047724e959bfcd9049619890df59c6cdcb161d4e","datavalue":{"value":{"entity-type":"item","numeric-id":4522457,"id":"Q4522457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d506ccf7d941cdb24a7f5ecf3f010151999c259b","datavalue":{"value":{"amount":"+0.7767378091812134","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":"Q1603418$899853AB-231F-4A27-A248-9EC0AF47FA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c51afd11cbc8d986cb23d4e29189f9f82bdb9f6","datavalue":{"value":{"entity-type":"item","numeric-id":1779501,"id":"Q1779501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef9ed6237bd948d104758d2d3c446c384e4750d7","datavalue":{"value":{"amount":"+0.7763041853904724","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":"Q1603418$B3A24069-66BE-4392-9DA9-F572C001412E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05a53952af0b62535598e7202682d0886965607","datavalue":{"value":{"entity-type":"item","numeric-id":1978156,"id":"Q1978156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30e2dc6ed974941b353d95b524e43f1948fa8d4e","datavalue":{"value":{"amount":"+0.7605344653129578","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":"Q1603418$29E4A12F-529C-40F3-AC71-96986502D7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8061d0cac23030a1b68ffc47577c7723fae35125","datavalue":{"value":{"entity-type":"item","numeric-id":4271622,"id":"Q4271622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c53a7f582b9daeba8fc2dd1aebdca08b56fd8ce9","datavalue":{"value":{"amount":"+0.753810465335846","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":"Q1603418$8E6D558B-7C49-40DE-833B-8914E4177A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fc585ef24bce3c95cc5520d76b9c58056b77e7","datavalue":{"value":{"entity-type":"item","numeric-id":1364476,"id":"Q1364476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d7a002899bfb49744d3bdc7b59a829ba2a289e","datavalue":{"value":{"amount":"+0.7480785846710205","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":"Q1603418$C85A13E3-D3D7-4BE7-BCDC-48A8BDDF2376","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factorization of de Bruijn digraphs by cycle-rooted trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Factorization_of_de_Bruijn_digraphs_by_cycle-rooted_trees"}}}}}