{"entities":{"Q761038":{"pageid":762887,"ns":120,"title":"Item:Q761038","lastrevid":64170918,"modified":"2026-04-11T18:07:01Z","type":"item","id":"Q761038","labels":{"en":{"language":"en","value":"A note on Boolean matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3887068"}},"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":"Q761038$9123B3B3-155D-4E18-A5BD-04A3D6A05A9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05bbf405d22b6489bc0ffe5cdff24257652a35b6","datavalue":{"value":{"text":"A note on Boolean matrix multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q761038$7F1A1466-2D9E-4D2E-9378-1A4CBF63CF49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3152251e79622d54b82711406dca47897b334f5d","datavalue":{"value":"0556.68010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761038$D3DA3A34-EDE5-4946-A829-E1126E6A0783","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98dacc0ce385d512f82fd50ca78b41b3e33e467c","datavalue":{"value":"10.1016/0020-0190(84)90061-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761038$9E9DDBF6-A77B-4E61-8412-C205075BBC26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761038$970996F7-5D4C-4032-91E9-D9E615AF9DB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q761038$62C2DD0B-41F3-439B-9C24-94D01B01F21E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cd88809c771fd704b5cf0b42408d9d116507115e","datavalue":{"value":"'Almost all' known Boolean matrix multiplication algorithms are considered as an extension of algorithms for general matrix multiplication. \\textit{N. Santoro} [Numer. Math. Comput., Proc. 10th Manitoba Conf., 1980, Congr. Numerantium 31, 241-251 (1981; Zbl 0507.68023)] presented \\(O(n^ 2)\\) algorithms under the assumption that one of the matrices is sparse or dense. In the present paper we introduce a notion of 'interval sparsity' of Boolean matrices and then we show an application of this notion to Boolean matrix multplication.","type":"string"},"datatype":"string"},"type":"statement","id":"Q761038$8FD8FF08-6C4F-4C28-8864-C55B4429DC58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761038$473E7F15-9533-4A8D-806D-B40A7B7B0733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761038$C30C5325-C50D-40AD-AA9E-3ABC6599C77A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbe1fcb77319bee45b4a447c9bb48383f75b2003","datavalue":{"value":"3887068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761038$F4BBD48E-F567-47AC-8EE5-8D11148C8483","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"239f69fa127b3bb586c04c376c59a7c348a5b4b9","datavalue":{"value":"interval tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q761038$AB480A74-D0F2-47EB-8AB0-19E2C437B6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31c6d8b565bd99ef9aba77fff58e4bdf3bff5166","datavalue":{"value":"interval sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q761038$A45EFF19-A3BF-4387-830E-F76A84E6C408","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a038333b334de5c9bb8277b47bb7d2e5a0226b01","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761038$A362A160-FDB6-4E6C-B5CB-F1B6365C3474","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":"Q761038$A1976C63-9397-43AF-B6CD-353755D63A95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f8331587902ea47d804167bafbc7efee10936d0","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90061-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q761038$72781EC2-AC2A-4ABD-9355-F9559357E0B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a0bebb9957b120616ce57a596514c645c2a3137","datavalue":{"value":"W2015883174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761038$AD7623B3-59D2-4E08-894F-6BD05C64B486","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57500c8428a56bb0e1efe6d9a0a10137d68d2a1c","datavalue":{"value":{"entity-type":"item","numeric-id":1251068,"id":"Q1251068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761038$53F8D4E9-C1BF-4C88-8BFA-FDA94AB7E736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c164f040680170f3ed5985371f5714b4c12ab924","datavalue":{"value":{"entity-type":"item","numeric-id":5616735,"id":"Q5616735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761038$3946E693-44BA-41B6-83A1-142AC1B8F80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605728e2fadbf3325c479a522717121820065d8d","datavalue":{"value":{"entity-type":"item","numeric-id":3893302,"id":"Q3893302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761038$72DF26BF-3039-4351-9600-FD50A4A44903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd1462286ac5df294dbd58d9be71779e0279c3c","datavalue":{"value":{"entity-type":"item","numeric-id":797269,"id":"Q797269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761038$18730680-3CF6-41D8-B5CB-23F282835067","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27c6636237921b9055e2220551df7a2b052bf90c","datavalue":{"value":{"entity-type":"item","numeric-id":1068514,"id":"Q1068514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89422cdbdc62462d7a6d84e7ac00ccaa0efad574","datavalue":{"value":{"amount":"+0.8118749856948853","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":"Q761038$7FAACA3B-5B84-4E4B-8CFA-C6F40B4497FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"662e34a1fc9fa5c5e59d19202a867320872d71ad","datavalue":{"value":{"entity-type":"item","numeric-id":3639263,"id":"Q3639263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee26363bcfbdbfacbe400441503fc9526ea1c792","datavalue":{"value":{"amount":"+0.7954941987991333","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":"Q761038$CB86144D-DE50-42CD-B49F-963F23AD8803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cef9a84a2e72a9d1243779321a218a0866c87fd","datavalue":{"value":{"entity-type":"item","numeric-id":634680,"id":"Q634680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4538779de0afcc2ca09de20ea6e73ac81afd4e7d","datavalue":{"value":{"amount":"+0.7930576205253601","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":"Q761038$BEACCF36-A1D3-46DE-91AE-6E88BFF127B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b50468e385e4d9bb82d795d5b2cae8f53a200e","datavalue":{"value":{"entity-type":"item","numeric-id":5258776,"id":"Q5258776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab61b54dcaf5a84916977b7625db223c0db3e76e","datavalue":{"value":{"amount":"+0.7770265936851501","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":"Q761038$5AD4E958-C786-4E2F-94D7-BDB27BA6D3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396e56d18bd9eba5689492cc211163fc6761c482","datavalue":{"value":{"entity-type":"item","numeric-id":3692709,"id":"Q3692709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23b692585b2746f436d0615928142d54dec219f","datavalue":{"value":{"amount":"+0.7666505575180054","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":"Q761038$88E77601-D317-42D9-BB47-4E32638E7366","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on Boolean matrix multiplication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_Boolean_matrix_multiplication"}}}}}