{"entities":{"Q1779501":{"pageid":1790243,"ns":120,"title":"Item:Q1779501","lastrevid":48494047,"modified":"2026-01-05T00:16:38Z","type":"item","id":"Q1779501","labels":{"en":{"language":"en","value":"De Bruijn and Kautz digraphs of a rooted tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173245"}},"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":"Q1779501$5928342B-8866-4290-85C5-C7246C342E55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41b85954931d7a3ca2d3d9d827094baae8c9d2b4","datavalue":{"value":{"text":"De Bruijn and Kautz digraphs of a rooted tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1779501$53032333-9DD9-4364-AD3E-64C6CD829022","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1334bf1daaca74185a84d877fd6cd866e11b957","datavalue":{"value":"1065.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779501$92FD06E9-9968-4D7F-93B0-F1C7376AA4C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb424c57336b94474f505feafb7dec4a514625f8","datavalue":{"value":{"entity-type":"item","numeric-id":322229,"id":"Q322229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779501$944F36C6-6AAE-4807-B17B-105D120F719C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86709a2f52939b88747b5334f0f3e920ae9e1bd","datavalue":{"value":{"entity-type":"item","numeric-id":322228,"id":"Q322228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779501$C75E28F2-4B8F-4AE5-8189-8C550A21C49F","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":"Q1779501$07D5AA39-E085-4BF7-9424-7E7398388386","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4d578b35a7e3b754503335b980ec15049161ec","datavalue":{"value":{"time":"+2005-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1779501$945BB6A9-2ACA-44DB-B776-A2992C4FC0D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779501$7916DA5A-8843-4264-877F-09940A971BF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7eb66916f46586009a5357b46e797b694ef2fa2c","datavalue":{"value":"2173245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779501$5AA0E711-A3E4-4E84-858F-81A246AEC998","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac15bf4c23394a397a7cdfd159be26e430c70011","datavalue":{"value":"De Bruijn digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779501$F02BF6AC-3B8F-4CD6-86E7-C075B4C1865D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"866ef3d6bdf6bc62510cca3d6f4a6364268f98fb","datavalue":{"value":"Kautz digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779501$E8B3116F-0AC7-48B4-91EC-560F6CFAA042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01fca202a8885d12273c6f1384d73a09300d19ac","datavalue":{"value":"Rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779501$C71A8D34-2A3F-4A04-886D-C5D9D36D4585","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":"Q1779501$C0A87F93-D0A4-4638-816D-4D1443B2DBAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e78af46df86d2cf06a6ed72b45b64adfa9de040","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.08.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q1779501$BCD6FFFD-F6A0-4093-87F1-ACC7FC4290BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1af3b0f8f872c6303c73dbb6068c3aa31f3a97f","datavalue":{"value":"W1982188423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779501$EBC7FCB0-648A-46B9-AAC9-3748B271597D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff135d50058a28011c5b7f8b7cbbd5a77e7bb4bb","datavalue":{"value":{"entity-type":"item","numeric-id":1377815,"id":"Q1377815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779501$6614BD3A-AE3A-4748-9475-407D190CDED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"612f6165d82b7dafe20583840f613ec8fedb1911","datavalue":{"value":{"entity-type":"item","numeric-id":1292822,"id":"Q1292822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779501$3F7A55D7-E7B8-4218-A708-770E8878D57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779501$6C8CB498-94A6-4B63-BEB9-23BB447A45FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"533a93cce3f674fa2a96c7045f57bfe02039caf5","datavalue":{"value":{"entity-type":"item","numeric-id":1909483,"id":"Q1909483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779501$006DE973-FFBA-49E5-92BB-ACBFC9D328F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122f69bd7e16c1921720d0d608d44b5f6cac206d","datavalue":{"value":{"entity-type":"item","numeric-id":3309081,"id":"Q3309081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779501$0A47DB65-CC87-46F5-8454-A9AF09B4C607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c851f18062257490df5b64d4306a128287463c79","datavalue":{"value":{"entity-type":"item","numeric-id":4352272,"id":"Q4352272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779501$EBF9A6E4-65D9-4B54-98DE-B4DFF82B5387","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"955c53bd79af63c17257c896127316f7ab7c4830","datavalue":{"value":"10.1016/J.DISC.2004.08.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779501$842F5CE3-7399-41C7-9037-2B621A001E93","rank":"normal"}],"P1643":[{"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":"edc7d2cbb9c57b84bf595d96592fc97e988543dc","datavalue":{"value":{"amount":"+0.824295699596405","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":"Q1779501$B4F96DE2-3D35-44D4-90EA-ECE980529872","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":"ec39ee00d55ddbde429681f43a1a6492c2a82087","datavalue":{"value":{"amount":"+0.8200628757476807","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":"Q1779501$0EE2CDD9-01E1-4331-AF5D-BE7CC095271F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9a583f0bcba04596bcff63dcbba4b9250b98c7","datavalue":{"value":{"entity-type":"item","numeric-id":2713607,"id":"Q2713607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a2eb289b03c0df79bb3c7fea25b24bf2521473","datavalue":{"value":{"amount":"+0.8074589371681213","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":"Q1779501$13549DC8-6C5E-4D1B-8970-41F58AAC7FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c9d3dd86637c5a66684d9234ba17de061a0d7d","datavalue":{"value":{"entity-type":"item","numeric-id":673992,"id":"Q673992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"164d0d987112c41e8b5816fc63c0a1d7d6ae11aa","datavalue":{"value":{"amount":"+0.8050033450126648","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":"Q1779501$F16021B6-9423-4F8D-A41E-5FEBD8196D9B","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":"bdfa42f0d76abb34b9bebe2a35f38f77954a6ed3","datavalue":{"value":{"amount":"+0.8008444905281067","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":"Q1779501$DBB1CE9B-EFAE-468A-B774-C59536468A68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1779501","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1779501"}}}}}