{"entities":{"Q634680":{"pageid":636528,"ns":120,"title":"Item:Q634680","lastrevid":63140487,"modified":"2026-04-11T10:52:01Z","type":"item","id":"Q634680","labels":{"en":{"language":"en","value":"A fast output-sensitive algorithm for Boolean matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5939451"}},"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":"Q634680$D727A527-B11A-4EB8-91DE-C30D90A2A421","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d91db381d42fb2831ac73e6ce0fb185e1d7b4ed0","datavalue":{"value":{"text":"A fast output-sensitive algorithm for Boolean matrix multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q634680$F04FBD90-6236-42EC-83B0-3C2DCCBC5E04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65f3bd991e3093a946f1cfdce1751f01aed78038","datavalue":{"value":"1218.68195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634680$B71A2D5B-C340-4FAC-BEC5-18132FF4E868","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$416D7AED-0A41-4C2D-924D-2324F6E1C8BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$33214634-FEEB-4F31-AB0C-A923A45B7673","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e46a6b83be9fcbd5764c46af6454b5ea03b3b70d","datavalue":{"value":{"time":"+2011-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q634680$BE2FA068-2006-4E1E-955E-965FDFB6A6CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634680$1197874A-AD6C-49F8-B729-03136D4DDC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a3b3e6e451112ae88a925a4babad921e127a616","datavalue":{"value":"15B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634680$0F2E47C9-E483-41D3-BE40-EDC82E493EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634680$B5DEF327-168F-4BF4-90F6-5CE6232599FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"712a88c45839145d2a4deee6dc3bc21dbbfbd3fe","datavalue":{"value":"5939451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634680$E217143E-081E-4B7D-BCAC-D78538064931","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba72f7a50c6331fc87e2da0e7087379a0bbc676","datavalue":{"value":"Boolean matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q634680$595F54B1-D5D5-4450-9754-61C05614BB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"295d9dd304a868885158a9de181192e927a6aada","datavalue":{"value":"rectangular matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q634680$7A4E5313-08B3-4699-9CF4-B50F191DDA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d1c451e396db63624dc61fd52bb30b0a7737d0","datavalue":{"value":"output-sensitive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q634680$8F187B84-08F4-42F5-BE69-FC03E5CA471A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q634680$9FA2A7EF-42A7-4E26-8D9A-FED82B42BA1C","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":"Q634680$AF8A9553-E8F1-43DF-897E-768EAA8920A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afbdec2b61e81e76764fa52bcda1286d8651da6e","datavalue":{"value":"https://doi.org/10.1007/s00453-010-9441-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q634680$82616780-65F1-4309-8CE6-4E1B8F5E6683","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89d77e0033f9851b0ab8a7cd9efafe6d112c3a86","datavalue":{"value":"W2141293105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634680$88138E74-ECA3-4CA0-8BEB-29E1DF5C738B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1234570f11caddb900135131d2fd06479f5792ac","datavalue":{"value":{"entity-type":"item","numeric-id":1772458,"id":"Q1772458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$DBEEB9C4-A32D-4504-9064-ADE925D74F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8ef76e408d75d6d0cfa7cf95543355e771e09b","datavalue":{"value":{"entity-type":"item","numeric-id":1923858,"id":"Q1923858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$99E0FA14-BA50-4755-A326-915A98100680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13334f0e8b2188c06f8d73bc34722e35844ddcb3","datavalue":{"value":{"entity-type":"item","numeric-id":4228450,"id":"Q4228450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$075322A5-029B-4F3B-AD16-622584D54A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad496b607596d01a3ee48cfd82a136bed6f4f8c8","datavalue":{"value":{"entity-type":"item","numeric-id":3751037,"id":"Q3751037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$7535A085-4A8F-4A5A-9532-198767DF830D","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":"Q634680$285D711F-E8F0-40A1-8A5D-828CDB971B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65f900cb0dcb198f0db82a2fa683f48d5258cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1393767,"id":"Q1393767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$7C88DB90-CA71-46FE-A4C5-29C88748312B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5e6eae56f10c461e746e2cddff6a2a6a225942","datavalue":{"value":{"entity-type":"item","numeric-id":1577016,"id":"Q1577016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$F0982442-29E1-4944-B554-C98B1274947C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1e5777a42bc3c08aa95b622cdd8e9d79bef8a26","datavalue":{"value":{"entity-type":"item","numeric-id":1120201,"id":"Q1120201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$6F77E572-F06B-401C-B1B2-7CD98216C9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9e6bcc7d90a33873dcafb49526b39cfba617fe","datavalue":{"value":{"entity-type":"item","numeric-id":1218267,"id":"Q1218267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$1832CAC6-C192-4290-BD5E-4C5B0E2023AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8ca24fa0fc443e8e0db6e51a3bc16e1146cdb0","datavalue":{"value":{"entity-type":"item","numeric-id":1288468,"id":"Q1288468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$1534B5C7-555F-4745-9469-F1F92E654E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e94194f47a54db0af882dd7ffb198665d9b50e","datavalue":{"value":{"entity-type":"item","numeric-id":1361875,"id":"Q1361875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$A12FE7D4-17BF-495A-917D-277F5ADBE262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$F5F31F07-5D7C-48B4-BABB-540F6E65EACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a0bc29a506e4f0313465c8bb9e682c93b4d2762","datavalue":{"value":{"entity-type":"item","numeric-id":2373733,"id":"Q2373733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$D1D23258-7598-46E7-92D1-38A873FD2DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928ca191d6ef0645bd27a76a97ad1ea30a658459","datavalue":{"value":{"entity-type":"item","numeric-id":4230366,"id":"Q4230366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$CC33077E-043D-4332-ABE2-4B47345A7759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$86873CC2-21ED-438F-808A-93CE657111E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200ee89f41f9e2640eaad7b958ee86fb9f85c796","datavalue":{"value":{"entity-type":"item","numeric-id":1271174,"id":"Q1271174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$BE97F71E-B689-41E4-B4B2-F5E42D55B09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765b06c273297e612d9472f287787cb3bd4321d4","datavalue":{"value":{"entity-type":"item","numeric-id":5716778,"id":"Q5716778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$DEA3DF33-81AD-4AC0-9654-5DE2E0E783DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0356510245912083f611d208fb1e8e44961d0916","datavalue":{"value":{"entity-type":"item","numeric-id":4079518,"id":"Q4079518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$3A26D372-38B5-40F4-A133-D9D4FD9D8BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c607a5c94b8428a7cef799300e9b3e6ed0c004de","datavalue":{"value":{"entity-type":"item","numeric-id":2547483,"id":"Q2547483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$0853235F-F6D2-4B33-90C3-417F1EC1C6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70fe529b4f7401c78184ca2ba0608b5f77d3ebce","datavalue":{"value":{"entity-type":"item","numeric-id":4081156,"id":"Q4081156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$3CB4439E-1FAC-4B6F-9B87-C825D0E28B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3177b9ec20a79b206aaecda8f84f61b29fec0175","datavalue":{"value":{"entity-type":"item","numeric-id":2934690,"id":"Q2934690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$8D8670FD-C73A-4EF0-ACFF-E7A6CE197F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0631af1a7d03611006f1e02e6767eeb9549b57ee","datavalue":{"value":{"entity-type":"item","numeric-id":5363057,"id":"Q5363057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$321F76A8-A1DA-4CB5-94B8-0AB1B21B79D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935e9ae1f75a248d81b1f595197c977fe7152348","datavalue":{"value":{"entity-type":"item","numeric-id":5464618,"id":"Q5464618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634680$FFE7ECB6-333C-4E75-906C-D4428BC6D127","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f029911ca1d11d1db09ef69cb7e1868fb45422e8","datavalue":{"value":"10.1007/S00453-010-9441-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634680$8D60C6D6-07E6-4888-B7DA-11AD67AA6CEA","rank":"normal"}],"P1643":[{"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":"ac1cc576e2141bdbbaccb130443e28204bd74d81","datavalue":{"value":{"amount":"+0.9969167113304138","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":"Q634680$96B5A58E-8C67-481C-90CE-67F8213094D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a410ef688dd27ff880eb2f291a72733a1b78c4d1","datavalue":{"value":{"entity-type":"item","numeric-id":3454755,"id":"Q3454755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7261c54985e614c02a6ffe0fd45d68494fb2c680","datavalue":{"value":{"amount":"+0.8563485145568848","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":"Q634680$FAC65C22-E66D-4C2E-9899-01E1E63487D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b30f090b3f5669668e58f9ddbd027c82d1717c","datavalue":{"value":{"entity-type":"item","numeric-id":517804,"id":"Q517804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b8bffe25aaa5b53fe313cdd44cf78e31e1a65b","datavalue":{"value":{"amount":"+0.8431914448738098","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":"Q634680$839D637C-29D2-4BC6-9210-A34567E52804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0966fa8a999cf271765e369b9a686c784e379cf","datavalue":{"value":{"entity-type":"item","numeric-id":3452839,"id":"Q3452839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a2568ccd26ff47a54b7823425a73d972eda504","datavalue":{"value":{"amount":"+0.8417262434959412","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":"Q634680$84D02A78-C3E0-4B0D-BEB9-EC926111DA33","rank":"normal"},{"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":"ed491df42a43077205f30bc7c5e5e1bb0fef2ca0","datavalue":{"value":{"amount":"+0.8350192308425903","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":"Q634680$3B41A579-11B8-434E-88AA-ADD1AB77FD26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast output-sensitive algorithm for Boolean matrix multiplication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_output-sensitive_algorithm_for_Boolean_matrix_multiplication"}}}}}