{"entities":{"Q1805313":{"pageid":1816055,"ns":120,"title":"Item:Q1805313","lastrevid":69065847,"modified":"2026-04-13T04:19:58Z","type":"item","id":"Q1805313","labels":{"en":{"language":"en","value":"A bound on the exponent of a primitive matrix using Boolean rank"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 754000"}},"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":"Q1805313$CAFE0DEA-D2AF-409E-93B1-707B74F65848","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03363f94fcc2b8b79b74c7edc22832336b0f5f0f","datavalue":{"value":{"text":"A bound on the exponent of a primitive matrix using Boolean rank","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1805313$2E073A53-BCAE-4ECC-9A99-51AFA3625CC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a02e3f403e911d5b4360fcc797bc4f51f00c73d9","datavalue":{"value":"0822.15005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805313$23ACC6D2-6A85-44D3-9F9D-CBA10A6A1DEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad3367a2b1b943cc208b69079bbb837101d3a3b5","datavalue":{"value":"10.1016/0024-3795(92)00003-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805313$45E325DD-0FC4-43FE-BEE2-B52CEA16DE15","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":"Q1805313$600F276E-5DBF-44B8-BBA1-6C3117D0C43C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"988f00ba557ba8646bc38d7c65efb145608ede4f","datavalue":{"value":{"time":"+1995-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1805313$B0743496-40F6-4839-BB8A-50AC0E4C464A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"121cb90ba5f09e0d4d125f8fc349a2ff237def67","datavalue":{"value":"http://purl.umn.edu/1876","type":"string"},"datatype":"url"},"type":"statement","id":"Q1805313$3073F441-F97F-42F8-8556-798297DBFC95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"716464957895c66f197b400edf9a975d7e6639d5","datavalue":{"value":"The authors prove that the exponent (also called index of primitivity) of a Boolean matrix of Boolean rank (also called Schein rank) \\(b\\) is at most \\((b- 1)^ 2+ 2\\), and that this bound can be attained for all dimensions \\(n\\) greater than \\(b\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805313$74214070-4402-47A2-A741-614AF2A0B507","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805313$1AA47BF6-F5C8-430D-85CB-BBF32B309248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a6c6840ed6ccc38a95b421c87c1ec55f8094382","datavalue":{"value":"15A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805313$ABBD65C4-47DA-4AFE-A763-88B176A12E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805313$9832B767-6C08-4A5F-83BD-0BA45592DB9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e28ea17e5a1817fac3df44ed086691efba3af103","datavalue":{"value":"754000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805313$8C96FE2B-8311-4A2D-B5C8-A0352491CE22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"989bb6b40876e6b76d5fecbb771fde69c3cb71ef","datavalue":{"value":"exponent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805313$6367FA63-BB74-44A0-A0BF-4FE2887CF7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fda8251c9b0814702e81c7e4b0f67be79a8397da","datavalue":{"value":"index of primitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805313$D05CE37E-DFCD-4168-8BFE-4F9778EDCEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6916087346d4b315aeb9bc2de87629d129d38983","datavalue":{"value":"Boolean matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805313$FEB85395-DFDD-45B4-A11D-07972EB4C5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24fcbad3a6e2de7aa06b3a2a9a6550b5228e0383","datavalue":{"value":"Boolean rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805313$2B60B738-6E77-4082-82D3-C75AB4E983EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9be0fbc4f19984522034899e7ddd0b19af86b924","datavalue":{"value":"Schein rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805313$92E074F5-026F-4B92-88BB-930E28D49F67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5cd4d86fa4cb2018df87083fc560d1b76dea77e","datavalue":{"value":{"entity-type":"item","numeric-id":209029,"id":"Q209029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805313$CD6B604A-72D8-42B2-870B-01EF576CDE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eca2b6671a8654cb19241223a6a4d5545355bf0a","datavalue":{"value":{"entity-type":"item","numeric-id":233191,"id":"Q233191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805313$E1642F50-B89C-407A-A593-A893A02BBCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02029f46eb4627a851f2f6e76435d505022705df","datavalue":{"value":{"entity-type":"item","numeric-id":788670,"id":"Q788670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805313$F2BDFDE8-C0D9-4D12-B4E1-D7D127B0EFAC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f2ea67ae8b52a3d0d44ea1987aa0c0dcc255c2ca","datavalue":{"value":{"entity-type":"item","numeric-id":587400,"id":"Q587400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805313$8312F8C9-EAAF-4681-BE88-1A914B942481","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":"Q1805313$BFD6D8EC-F323-415A-8BD2-08B954298A05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12cbc58f7dc339870dcb2cc96a1269fbed7b475f","datavalue":{"value":"W2037504144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805313$F215A12F-AE1D-43EE-9334-8ACB6D032F73","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073b70429536ef3ba0b0852f8badb2c326703a","datavalue":{"value":{"entity-type":"item","numeric-id":3998725,"id":"Q3998725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805313$7A63B418-0233-4A9E-8EE5-43D8E3B26CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea1015c67be22ed3fb3856deae06eb61965e37ae","datavalue":{"value":{"entity-type":"item","numeric-id":2530549,"id":"Q2530549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805313$BF17A2EF-9960-4472-A86A-BEC3103B0495","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":"Q1805313$025B1F33-10D0-4931-BDDD-A78AB6BFC90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea12ce3ece6ca08129b7ecbb5872db09ec57b369","datavalue":{"value":{"entity-type":"item","numeric-id":799763,"id":"Q799763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805313$09998ED1-9247-40FC-AA75-C81FAD26BDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9695a779fcc1ed8e329b0739ec8f9bc13d01b16a","datavalue":{"value":{"entity-type":"item","numeric-id":2365696,"id":"Q2365696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805313$0C0D798D-8EE6-40BA-8E63-90AF009A0741","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":"Q1805313$50DC2E7B-B90E-40C4-B94A-59C6260248D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ad1356a262653c7de6f4a1a17e949e21761501","datavalue":{"value":{"entity-type":"item","numeric-id":1057960,"id":"Q1057960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805313$69D8562A-F36C-465B-97E4-CF14A57C5431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe4b9ad6fae7598acbc88d9305c0c1e0168cfc8","datavalue":{"value":{"entity-type":"item","numeric-id":2648232,"id":"Q2648232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805313$4629C92F-081F-4509-BABE-335C31741D5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6487d34b6ba5b1aa3fdb74dd58fde35784350376","datavalue":{"value":{"entity-type":"item","numeric-id":1275870,"id":"Q1275870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8958fde8ef04a7d415ba632901ce899ab0a50b76","datavalue":{"value":{"amount":"+0.9195304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1805313$A7FBFDB0-76B5-4A92-B735-CF8F008AF295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c714406b45e7f193c286429e0b70c6b248db9cba","datavalue":{"value":{"entity-type":"item","numeric-id":5953708,"id":"Q5953708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058b589fddb38dddc6eeacd6e67faf5dec3492a2","datavalue":{"value":{"amount":"+0.9191142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1805313$E9203AD6-C5C5-47B8-9C84-A808A70D4CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ab7b3940c2d6c981d3dca081dfeb043a58c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":732085,"id":"Q732085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed93133ef4c47e42adc15b8573ed491f38f4fb92","datavalue":{"value":{"amount":"+0.9063896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1805313$675C72C9-05ED-448C-83DC-D2726FA7DD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94828669fad581bc802defd5872b030c0731aec0","datavalue":{"value":{"entity-type":"item","numeric-id":5016045,"id":"Q5016045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe17be22effe7265918b878a3fc49397d2ed245a","datavalue":{"value":{"amount":"+0.9062227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1805313$16BE3C4C-8613-46A2-8E62-313A298519A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e375bfb1c0b6a84598be07cbf23f4a9cdc839f7e","datavalue":{"value":{"entity-type":"item","numeric-id":5206395,"id":"Q5206395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe17be22effe7265918b878a3fc49397d2ed245a","datavalue":{"value":{"amount":"+0.9062227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1805313$09EB86AD-167B-4655-911F-1A541C336599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4df0cc2d3cad96832be0b2fb88313c18f294c88","datavalue":{"value":{"entity-type":"item","numeric-id":5716666,"id":"Q5716666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"597175b7a5110162c98b68eda5208ee0d34d807b","datavalue":{"value":{"amount":"+0.9030696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1805313$8F62EDC1-E5B6-42D6-A446-BA54D7B64CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bf04536aa3d197866d5c1cf14fac773c3b6df3","datavalue":{"value":{"entity-type":"item","numeric-id":551345,"id":"Q551345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9adaf8a8205bc874a1084b9f872ef31ab95f3b6","datavalue":{"value":{"amount":"+0.9006753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1805313$09E3DE3B-0E69-484E-96BE-E869B35F916B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd938b69af0ec6752e8bab94207de13000d96a0d","datavalue":{"value":{"entity-type":"item","numeric-id":4013310,"id":"Q4013310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f38f1c54aad965ed02dbf1357a358e4dec06ab","datavalue":{"value":{"amount":"+0.894699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1805313$6E258168-DD19-4781-B133-3DC21B11A5DC","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":"eede21a387abef7fcc26367279c879b17db9cc74","datavalue":{"value":{"amount":"+0.89267385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1805313$5EBCA1E2-BCAE-4385-BD41-AA53EB79A650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6733d542dc8447c2835843857285b6cd93c1b20c","datavalue":{"value":{"entity-type":"item","numeric-id":1057959,"id":"Q1057959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac1382289c09a2b5b87b7353559b90c05b45c176","datavalue":{"value":{"amount":"+0.8925796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1805313$9E49B7CA-910D-4ABF-A8FC-4C83225A15F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A bound on the exponent of a primitive matrix using Boolean rank","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_bound_on_the_exponent_of_a_primitive_matrix_using_Boolean_rank"}}}}}