{"entities":{"Q5950587":{"pageid":8127389,"ns":120,"title":"Item:Q5950587","lastrevid":47716330,"modified":"2026-01-02T12:38:50Z","type":"item","id":"Q5950587","labels":{"en":{"language":"en","value":"Leafy spanning trees in hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1684749"}},"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":"Q5950587$DCF7B1F6-5AB8-489C-B33B-39C046D677CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"892575a129bb3e5942543c7c03b7b9aeb0a14ee0","datavalue":{"value":{"text":"Leafy spanning trees in hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5950587$005BAE54-15CA-4984-8DCD-3F6AD7839DDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef6eee3c54dde579d9ff7be07f9945541076ddf6","datavalue":{"value":"0983.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950587$C276B928-B627-4A46-A765-E5F6C325757F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab1dcb4fcfa445fef79e9d915d4cd6ba81f814d8","datavalue":{"value":"10.1016/S0893-9659(01)00047-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950587$7801169A-3968-488F-B19B-F05D63711928","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd1fe0a9e76938122d0c147e022b872272d0a9bb","datavalue":{"value":{"entity-type":"item","numeric-id":876694,"id":"Q876694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950587$38F73B10-7828-4F91-89B4-DA5895422D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266e429b8e23469baa7cd769b303cf70be10d1c","datavalue":{"value":{"entity-type":"item","numeric-id":324698,"id":"Q324698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950587$B2AF07F7-7AE0-4BFF-8C37-AB06DAA35E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c2007c012e2066d8cc629304090204741e0baae","datavalue":{"value":{"entity-type":"item","numeric-id":1107327,"id":"Q1107327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950587$AD8269E0-7B47-4D9A-BC21-425DB5F7C7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef6cd99c313ef8adfc97249dd337fac18b28acd","datavalue":{"value":{"entity-type":"item","numeric-id":385395,"id":"Q385395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950587$C42A4E9E-9681-4644-9ACA-BF6EC0FB9BED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950587$2E8E8747-3FAB-426E-8526-6E6F9106BB35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae0446501a58098cb1329379aa4eb6f9a6b2c8cd","datavalue":{"value":{"time":"+2002-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5950587$F45629D2-9F9A-4145-A60F-873C148DC97B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5190bc8b42c522ed92736190105cadb201e7bcd9","datavalue":{"value":"A lower bound is found for the number of leaves of a spanning tree in a \\(d\\)-dimensional hypercube. This improves on the bound implied by a more general result of \\textit{D. J. Kleitman} and \\textit{D. B. West} [SIAM J. Discrete Math. 4, No. 1, 99-106 (1991; Zbl 0734.05041)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950587$83E5D481-D456-4D34-8E10-3C59A5D9BD03","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"83bfa71bed3575d0baad8dc9aa1d1d9d28bd785d","datavalue":{"value":{"entity-type":"item","numeric-id":1356618,"id":"Q1356618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950587$E2E6AF1B-1ACB-401D-8B98-583D58B60416","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950587$0B374952-B6F6-4E4A-BA6D-F568C4476ADD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d26f42742258526839b8e1a770ccbe4ba0a30dcd","datavalue":{"value":"1684749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950587$DA7C03E7-E68A-466E-8CAE-9CEB338211C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5c88a8c2d962912ed1215eeb096b94ce147bcef","datavalue":{"value":"leaves in trees of hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950587$9648125F-539E-4C1E-BA1E-A096182C2F50","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":"Q5950587$F7EE01FA-D2B1-4AA6-8CFE-B24A91B5A224","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950587$5FE6247C-96E0-4194-8428-0CC66B9294F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c471e69923d527b115e8d87bd1f8dc46929dd2b2","datavalue":{"value":{"entity-type":"item","numeric-id":4217304,"id":"Q4217304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950587$FD2C295E-0A42-4F1B-A585-C3AF2AA192D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd81c9091ae3da03281478f668fda454209e2edb","datavalue":{"value":{"entity-type":"item","numeric-id":4252040,"id":"Q4252040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950587$ADFB7F6D-0E8E-46FC-9D08-7830F0461872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71542908e9fad76674adf735afe61192d9d61ebe","datavalue":{"value":{"entity-type":"item","numeric-id":1336751,"id":"Q1336751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950587$1E720EBB-6962-4C5C-9FA4-9C40B8388045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5771df2e63e94f541a65a02326887c8046e85fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950587$A2536460-B414-4074-BF0C-403E98267810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca51411a4fc0feb55e42344c59519967b67eea99","datavalue":{"value":{"entity-type":"item","numeric-id":5598073,"id":"Q5598073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950587$2CAACCA4-B717-4348-9B2D-A205A0146E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe524bddc5c8c1a2b000d640b0f863b35f40a96","datavalue":{"value":{"entity-type":"item","numeric-id":2367974,"id":"Q2367974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950587$32CB4BA5-CAFE-4559-B32F-0A368C6C30FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c53de8f64b7a224a8b8911e29230a1cebfa5e632","datavalue":{"value":"https://doi.org/10.1016/s0893-9659(01)00047-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5950587$1A8873A5-8835-4CA2-96B5-26F4A0AAF73D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc2707a0e445b2153921b0e42a00c6178f8554ae","datavalue":{"value":"W2066857130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950587$432D30F7-0A67-4349-9436-B8ACC99EA475","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c4cb4f6035e4086c07e4d07e710be2af47c25e","datavalue":{"value":{"entity-type":"item","numeric-id":3390433,"id":"Q3390433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2938a06f14de38afb86f0cec39dc8aff7164d31a","datavalue":{"value":{"amount":"+0.812799870967865","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":"Q5950587$AE25B303-32B3-407F-A94E-529892AF8B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d13e746df84b3765ff24da3171f34a02d4cb615","datavalue":{"value":{"entity-type":"item","numeric-id":5096038,"id":"Q5096038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c516b667efc6dbd171939831d80f6931f347e8c3","datavalue":{"value":{"amount":"+0.8111559152603149","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":"Q5950587$2D7EBB36-D9AF-452B-8150-2414EC54F3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eab3baf5d42f660cb0ef01dff6ab9bd7fb4fcac","datavalue":{"value":{"entity-type":"item","numeric-id":1310235,"id":"Q1310235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b952044dc832771c201acfa68617401b72ee17e","datavalue":{"value":{"amount":"+0.808880090713501","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":"Q5950587$1E5DF6CC-B24D-4042-B099-D1B41A8F43DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79e4987fd73a4a1f3b9015fa67509caa292db8a7","datavalue":{"value":{"entity-type":"item","numeric-id":3035303,"id":"Q3035303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313c0b2a7dad35df03a3f1893880f5f542258005","datavalue":{"value":{"amount":"+0.7769027352333069","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":"Q5950587$F7D1B7B4-16BF-4A78-B807-C2A46074AB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf5e6c157ca9c39c59044b3dc35f20c626e7bac","datavalue":{"value":{"entity-type":"item","numeric-id":1349091,"id":"Q1349091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14078a095f5564741f0d8f1d56e3ab9d98b3ba6","datavalue":{"value":{"amount":"+0.7750126123428345","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":"Q5950587$7A823C96-D05C-49D3-ADE4-F94D3FA72F45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5950587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5950587"}}}}}