{"entities":{"Q5954858":{"pageid":8131660,"ns":120,"title":"Item:Q5954858","lastrevid":97813508,"modified":"2026-06-05T15:28:07Z","type":"item","id":"Q5954858","labels":{"en":{"language":"en","value":"Boolean rank of Kronecker products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1702105"}},"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":"Q5954858$DF72AB21-0EE6-4255-9BC6-1A4B8A62547D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"909a7509248c67f2c60595f6d62f27b2c34a7049","datavalue":{"value":{"text":"Boolean rank of Kronecker products","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5954858$FFAD6077-8014-4305-8265-B6591E9346EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"881553fdc12270eb740947ac99c5bf22a8a357e9","datavalue":{"value":"0993.15002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954858$6EDF6D6C-A9C8-44D7-BF00-9EDFBCEC0E26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6163d3f91942c7b6b1b71d8e6dd9bae2025fbfe9","datavalue":{"value":"10.1016/S0024-3795(01)00338-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954858$34F18AEB-E430-43CC-A6CE-339E1C1AF57B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"655d52f89afd3d2741cf717a2a0081d86c5f4a40","datavalue":{"value":{"entity-type":"item","numeric-id":228081,"id":"Q228081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954858$29EB94BB-53DE-45DB-8D4A-4CDFE7F5DD5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954858$D6CCAA13-E3DD-47AF-9C90-752DF45AE585","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92f55da0add812abf5d06bb141700aa8a6daeda5","datavalue":{"value":{"time":"+2002-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5954858$518B71AC-ADF1-47C5-B5F4-88EEFBC772BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bdb8d96423a55a95be1cb33f2fef229cee778e6f","datavalue":{"value":"Boolean matrices, i.e., binary matrices with the usual Boolean arithmetic except that \\(1+1=1\\) are studied. The Boolean rank of an \\(m \\times n\\) matrix \\(A\\) is the least integer \\(k\\) such that \\(A=BC\\) under Boolean arithmetic, where \\(B\\) and \\(C\\) are \\(m \\times k\\) and \\(k \\times n\\) Boolean matrices, respectively. A theorem is proved giving the upper bound on the Boolean rank of the Kronecker product of two matrices. An example of \\(4 \\times 4\\) Boolean rank-1 matrices shows that this bound is not necessarily attained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954858$63E7265B-0717-4FF3-808D-CACBBD782179","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954858$9B1079F3-2318-4B8E-8CFC-B0BDEA3F9107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d85fc819987f741ef83c7852209bce325062055c","datavalue":{"value":"06E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954858$67CC5391-0170-42A2-86DE-5E59AA3983BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954858$FCDDEA89-BD47-425F-8980-4B1DF4F40090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954858$86664D55-2024-45C6-9630-B0F0847F0658","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7dd50c1268e76f6f206e258c9524af442b12ff0","datavalue":{"value":"1702105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954858$88D7B131-FFCE-4C37-B23D-24A116924718","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24fcbad3a6e2de7aa06b3a2a9a6550b5228e0383","datavalue":{"value":"Boolean rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954858$0D450B54-ACEE-4DD5-AA95-9872366C8CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c89b56b2beab19b6516714270e4ab43421428fd","datavalue":{"value":"Kronecker product","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954858$09A13015-F345-477C-84E7-345BF291E2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ac5004580dedb9934b612b54d11e6a7fd27de93","datavalue":{"value":"binary matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954858$243FA325-69A9-49EC-8CD0-E87EC006C487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f51fce1123fb2e1c5e73b875efb0dd80d0d6afc","datavalue":{"value":"Boolean matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954858$1C0DF77F-BEF8-421C-ACDC-1A27C9B48DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"698c9943a57ad79cf8dfcc92755a1a77cce42655","datavalue":{"value":"Boolean arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954858$3D9DDFDC-3080-487F-8139-563538284F56","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":"Q5954858$0F6B9BD1-3087-4736-BDD2-B77E257F8778","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e2e84566159cbe26809ff8539ab20d01475f72","datavalue":{"value":{"entity-type":"item","numeric-id":3961028,"id":"Q3961028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954858$2F492F44-355C-43EC-B5F9-B64706F95A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6deda2c3f2d7e5fe46c402f96e690375827a6a","datavalue":{"value":{"entity-type":"item","numeric-id":4949872,"id":"Q4949872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954858$B243DAA8-DF2F-4F1A-AD36-C259D49782DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ddbcfb13089ca67f7469334fa0b89c1486a09a","datavalue":{"value":{"entity-type":"item","numeric-id":3758977,"id":"Q3758977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954858$B414E68D-937E-4B01-BABA-19B73FE779AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7094f4b5862f6dcf4a2dbd0c1bd7e257303432","datavalue":{"value":{"entity-type":"item","numeric-id":3958592,"id":"Q3958592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954858$B2882D19-FCB7-41F4-A06C-25CE876950E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"641c98893f3ecad17c99b2670c62022f89e13043","datavalue":{"value":{"entity-type":"item","numeric-id":4846548,"id":"Q4846548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954858$A42FDC31-EF36-4273-BB48-EC48AB2413A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8ee0c7ca8b3c46e7347c6d56d26d4c083f2f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4152571,"id":"Q4152571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954858$2E5E5BC7-2FDA-4C0B-82E0-2FADB2D2236A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8204c8babf3b42c6ab386735ca6f58041238755b","datavalue":{"value":"Q127840266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954858$0346B535-AAC0-4D62-AB41-75FC40E5A353","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38cf3d84cc9f4dbe8a70239f13f587d53c281194","datavalue":{"value":{"entity-type":"item","numeric-id":2146742,"id":"Q2146742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979bbefc45e7eb4b118e56bc4f1a40fc675e0c72","datavalue":{"value":{"amount":"+0.8646590113639832","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":"Q5954858$0DEA16C3-9C46-45ED-8A00-BF2E598B939B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f6434f0e7b1f8a10b4cfd40c6ed79614a73cdd5","datavalue":{"value":{"entity-type":"item","numeric-id":1315868,"id":"Q1315868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b85dbd36ad2cef6b4bf902bedd8349aecb3483c","datavalue":{"value":{"amount":"+0.8144524097442627","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":"Q5954858$4524F53B-6493-4C9C-958B-F5C086E222E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aef5ac1c5a65eebb649ce4b7aec75bc962951f6","datavalue":{"value":{"entity-type":"item","numeric-id":869927,"id":"Q869927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e5d80ba218d0c71e147206935302246216a71c","datavalue":{"value":{"amount":"+0.807437539100647","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":"Q5954858$FEE024BA-FEA9-4064-9175-40913FF3D9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"924e1315fcc69fec0a9aa32408abe54363a7d618","datavalue":{"value":{"entity-type":"item","numeric-id":5412836,"id":"Q5412836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276ec75e08c3baa7c22499245efc76c2bf5dd703","datavalue":{"value":{"amount":"+0.7904527187347412","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":"Q5954858$9D5796E2-4000-45F1-87BF-5BC92318DA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5491ed35e5cf8e90bca0398c750808d32aa98096","datavalue":{"value":{"entity-type":"item","numeric-id":5165910,"id":"Q5165910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6282c4772ed5098ca092a7f0d57d9285ab644a8","datavalue":{"value":{"amount":"+0.7900468111038208","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":"Q5954858$F1ED0C74-DF81-4E3D-BB7E-6838CC9AEFA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Boolean rank of Kronecker products","badges":[]}}}}}