{"entities":{"Q1113880":{"pageid":1124629,"ns":120,"title":"Item:Q1113880","lastrevid":69675252,"modified":"2026-04-13T08:38:14Z","type":"item","id":"Q1113880","labels":{"en":{"language":"en","value":"The number of spanning trees of the generalized Boolean \\(n\\)-cube network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4081474"}},"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":"Q1113880$8A0715FE-2CA7-4881-9642-8EE4C7618A07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6fd818c5697edfe13aeefce6f9695cd0c2da1d0","datavalue":{"value":{"text":"The number of spanning trees of the generalized Boolean \\(n\\)-cube network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1113880$C90F99B0-9F07-4609-94D3-59194CA993F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"724d141638659e94a39831ec2d371b2c3dbe818b","datavalue":{"value":"0661.94026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113880$E740760E-9A5D-4C98-9F0B-25732B045DF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03bd6bc7a7206bc22e8e8975206a4ad3d4b4001a","datavalue":{"value":"10.1016/0898-1221(88)90007-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113880$2267D625-9017-49FE-BF08-4D32B7B6A24F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113880$3389594A-C4EE-4EB2-9902-45AA9000E1DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1113880$1C680431-C468-49AF-98D0-8FBE577478AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"82d263cb0e56386cb371da7c570e1df8a3823257","datavalue":{"value":"In this paper, the well-known Boolean \\(n\\)-cube networks are extended to the generalized Boolean \\(n\\)-cube networks which are based on a mixed radix number system. Although a classic theorem -- the matrix tree theorem -- can compute the number of spanning trees of any graph, however, we derive a simple formula for this general structure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113880$F9A6E833-C3D6-4C01-BF35-65421C640E49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113880$05F09276-973C-4642-BC53-BEA9B5D9B40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113880$B2DD1B38-4715-477B-B586-D65590A2DF2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c4df8cc079e74739db84b49ecde174baf9fe3c2","datavalue":{"value":"4081474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113880$F19E1951-720D-4309-8084-B047E24D4A40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d0bb93cb1aa0da0ed1b6764140dd27bdd03b3c9","datavalue":{"value":"Boolean \\(n\\)-cube networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113880$18F77550-658F-4627-A93F-2A91A3BA0F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3962d6230e6bc5b05bb0153db5de1dd6780ffca","datavalue":{"value":"mixed radix number system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113880$79B32A6D-544A-4CF5-BA3D-FB83B9D08F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49e8e2288f2e340e2e1b7772a28a1ea57041f4d0","datavalue":{"value":"matrix tree theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113880$EA00D428-9032-40C3-9C50-08EB85C920CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113880$E54C28A4-9BF7-4413-B27F-A41063098AED","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":"Q1113880$F26A107D-6B51-4ED7-9079-FDA1E4BA4528","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee613e5005d0c11b841c6d3eaf068c992cf46d50","datavalue":{"value":"https://doi.org/10.1016/0898-1221(88)90007-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1113880$7CB26B6A-671F-4F1D-AA07-B51932AD5822","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7de25a701bfc62bc3a2f33339d1910a46c6324d3","datavalue":{"value":"W2026560102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113880$416293F6-90D7-4E04-979B-A183E187924B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113880$EF505452-3218-475D-BA3B-D8385CA88BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5c23f2fefeb6bcd79fad83b87f0461a2bed687","datavalue":{"value":{"entity-type":"item","numeric-id":5557757,"id":"Q5557757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113880$F42CA3F3-2A97-4060-9109-AA2E67640614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"888e06bc8f0ea4b8f759af22c904380abf3e10c2","datavalue":{"value":{"entity-type":"item","numeric-id":5615954,"id":"Q5615954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113880$F35139FC-6EDB-441F-B309-2AB000CD9A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dda195ba1df6158f1abef43b2876c557057a3be","datavalue":{"value":{"entity-type":"item","numeric-id":5659582,"id":"Q5659582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113880$5453AEC6-1A32-46E1-9E6A-232F79FAF664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ec0b2baee3dadb7b028b329d64c9c46fdc7aee","datavalue":{"value":{"entity-type":"item","numeric-id":3216668,"id":"Q3216668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113880$68977AA0-CA47-473A-8B4C-032C821BB09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54beec6096d6cc3f7750f3b9fb15fae72d397db","datavalue":{"value":{"entity-type":"item","numeric-id":3804627,"id":"Q3804627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113880$3C5C989D-CF3B-4ADE-BA21-AFCC759DC073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380f20e88d1116e6ea7f3f1cd6f5d021b42e5ef9","datavalue":{"value":{"entity-type":"item","numeric-id":4732481,"id":"Q4732481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113880$49E1ED04-FDED-4C96-935D-6E9E51CDF7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839b7df09534e46a45b8f8af6dec64b2f6c5f159","datavalue":{"value":{"entity-type":"item","numeric-id":582109,"id":"Q582109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113880$AEE7B352-6FDD-4824-93C7-43187A9EE87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e88e3862f1c3d2e000b12af2bf2788f30c2b785","datavalue":{"value":{"entity-type":"item","numeric-id":3912739,"id":"Q3912739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113880$A37112C6-D8D0-4005-A60C-CEBB3BE6CEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ea5f7f7aedcf54e06708136889b1ad6f9c2616","datavalue":{"value":{"entity-type":"item","numeric-id":4132159,"id":"Q4132159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113880$477B81FC-0539-45F9-B002-D4DA4D47D599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92bf91b4a617b07b2266abfe5b4c121b49f6437","datavalue":{"value":{"entity-type":"item","numeric-id":3960954,"id":"Q3960954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113880$A8B9038E-A5C4-4BD0-94EF-13D5775F108D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113880$3336178D-3345-4FA9-AD61-B472C9A23EA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a33bc0be015a2e0f0c5801d910a483608ad3a76","datavalue":{"value":{"entity-type":"item","numeric-id":3804627,"id":"Q3804627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e25acb58d874b8b6431d15c77e6c137f0aa1aaf","datavalue":{"value":{"amount":"+0.825882613658905","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":"Q1113880$1E3E48B5-85EF-4A22-88B8-58DB4949ADEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"729522e0ee9b91eee9dcfb40b2b14fac936ee7af","datavalue":{"value":{"entity-type":"item","numeric-id":3835004,"id":"Q3835004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ca50e700da53346db199348fce5fed1be49f7a","datavalue":{"value":{"amount":"+0.7903456687927246","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":"Q1113880$76AB496D-2652-4154-8D8F-0C2360ED123A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de31327bd4bff7dc307f1331f6670b6ba624a0d5","datavalue":{"value":{"entity-type":"item","numeric-id":582109,"id":"Q582109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c98c022aaf8c2a8d11e871ff8b575819c4ce3d4","datavalue":{"value":{"amount":"+0.7886661291122437","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":"Q1113880$D53FBBE4-338F-44EB-8D08-D0C5F043F399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc28e3ebb97f9bfb6e6a4070e23c3cb58a63e52","datavalue":{"value":{"entity-type":"item","numeric-id":4732481,"id":"Q4732481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a01301cc8a47ca1a8d4d48a3c83af84a942397","datavalue":{"value":{"amount":"+0.7773253917694092","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":"Q1113880$DDB719C9-B02B-4B36-951E-9B8AE1BE8B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c844d1114fb17e11f62ad0c8e8813a9517c384cb","datavalue":{"value":{"entity-type":"item","numeric-id":3333083,"id":"Q3333083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6672d5d1a7bdc835331b37ac597172c96a629f4","datavalue":{"value":{"amount":"+0.7649617791175842","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":"Q1113880$04ADABC0-DE89-4562-88FC-464A11AD14E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of spanning trees of the generalized Boolean \\(n\\)-cube network","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_spanning_trees_of_the_generalized_Boolean_%5C(n%5C)-cube_network"}}}}}