{"entities":{"Q4337433":{"pageid":6367033,"ns":120,"title":"Item:Q4337433","lastrevid":46546884,"modified":"2025-12-25T00:25:55Z","type":"item","id":"Q4337433","labels":{"en":{"language":"en","value":"Disjoint Rooted Spanning Trees with Small Depths in deBruijn and Kautz Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1011170"}},"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":"Q4337433$DF1B8D09-B41C-41F9-A60B-9EFBEA9D8A2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"877e0e6502720523f1044da0e45f4237057802df","datavalue":{"value":{"text":"Disjoint Rooted Spanning Trees with Small Depths in deBruijn and Kautz Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4337433$A7B3D2AA-7721-4807-AC6A-122515049584","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee558b17cca3e1da081a023bb37b2122a2b4f9b2","datavalue":{"value":"0874.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337433$7D131230-BF5B-48B6-8AFA-97C7D1747818","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8709db796ae50b9d3ef459e7306653d3df5ec7b1","datavalue":{"value":"10.1137/S0097539793244198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337433$77CFDC9E-71F0-40B2-9E43-4EF874AD624E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dd35ffaaed1cb637403fe0ef1f7d79c7857c0b","datavalue":{"value":{"entity-type":"item","numeric-id":4337432,"id":"Q4337432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337433$18BFBD0A-D691-4A1F-8681-7F3FFA173F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"689d64a7dc4667e6ec215ea2a9161abc905c1a0e","datavalue":{"value":{"entity-type":"item","numeric-id":290245,"id":"Q290245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337433$F1733E8D-1B5C-42F1-A41B-2DC4195DB69A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337433$F37331F4-A0C7-4FD3-ABBE-8F1EC31A149B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c9ff9641120a3295589b2943ae9aeb635bcb9a6","datavalue":{"value":{"time":"+1997-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4337433$068CB24A-F187-496E-8F90-11349C29060B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337433$142ACC27-7E6D-4F91-9CFD-D2E0008BC949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337433$333041C5-5EFB-41CA-A8D8-30942D2B13B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337433$5BF15074-C3AA-4168-B839-6F8689FBDB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337433$8F89B8C3-F2EB-439E-ADC5-6EBF4585F3CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbfaa38676e9e0558db9d84ab677e3310dd80bee","datavalue":{"value":"1011170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337433$6C7F3A42-9E88-404A-BBB1-F9F3DCD6449B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49e57e17a6dcec2db0128c8aecf9f5c04f99a300","datavalue":{"value":"deBruijn digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337433$F33F71CB-8FEF-4D27-8BA2-88959BC75A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"866ef3d6bdf6bc62510cca3d6f4a6364268f98fb","datavalue":{"value":"Kautz digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337433$B4B0ADBA-6FCB-4981-BA56-3A87CE66CA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337433$CAA7FD73-2ED6-4675-B9C0-DDD8CFBE2E21","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":"Q4337433$534B015C-4630-4021-AE2A-FDC8BA15DCB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"138d2d786641b3a7183b392161569317335f0146","datavalue":{"value":"https://doi.org/10.1137/s0097539793244198","type":"string"},"datatype":"url"},"type":"statement","id":"Q4337433$98ECC3D1-EB10-445C-9534-3CC53492D2A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd6c2cbcb7237aa0e23ffb6e08f6973ca7d48d14","datavalue":{"value":"W1974997494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337433$67514679-6E54-4A5D-8845-2DEE6E0A43BC","rank":"normal"}],"P1643":[{"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":"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":"Q4337433$AA33C6F2-E0BD-42AB-897E-0E1692E5E49B","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":"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":"Q4337433$7E4EEEEC-D581-4BAB-9294-DDF53A4CC248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bd6f1f67343494425d93e4f9c1591f14ba7bf9","datavalue":{"value":{"entity-type":"item","numeric-id":4953342,"id":"Q4953342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deeeee3306faec0b0673157ab8af1b3418de6486","datavalue":{"value":{"amount":"+0.8145216703414917","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":"Q4337433$FE42F5F4-326B-4D7B-A459-3821F2583607","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":"98e39830bb5e07d8d7d315078b4879618cf45dbb","datavalue":{"value":{"amount":"+0.8124995827674866","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":"Q4337433$40F2F726-E7FC-4B88-9840-9BC57219F1DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4337433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4337433"}}}}}