{"entities":{"Q911703":{"pageid":913551,"ns":120,"title":"Item:Q911703","lastrevid":65318763,"modified":"2026-04-12T01:46:04Z","type":"item","id":"Q911703","labels":{"en":{"language":"en","value":"An optimal algorithm for matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4143352"}},"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":"Q911703$A585F3CD-6875-494F-BFC2-6E29303920BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17b6697a983e87298846ae15f3c6a329c9bda66f","datavalue":{"value":{"text":"An optimal algorithm for matrix multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911703$10AA4113-C32A-43FA-867E-28B2B1A69D6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a672207f7147b777e1eb594a23aaaf978c7b821b","datavalue":{"value":"0697.65038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911703$F59D5BF2-681C-451A-8FF4-DC5C6DC1BAB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c40272616ea94856bb2e46ac1dc3c67c5317272b","datavalue":{"value":{"entity-type":"item","numeric-id":865942,"id":"Q865942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911703$ADEEC81C-AED1-4C55-B348-178D3BDB57C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfeb2c0ad2d7ef2aa97f5d676049427f3aba8ada","datavalue":{"value":{"entity-type":"item","numeric-id":911702,"id":"Q911702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911703$BB132408-E703-4AA1-9BF2-AF8DAE8BF1B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45e1edb64efeee080173451c87c3f0c1d8534742","datavalue":{"value":{"entity-type":"item","numeric-id":174829,"id":"Q174829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911703$E2ACAF4C-8876-4315-99AA-AAAA93F288E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q911703$81E47F59-5C75-471B-BCA6-40D5CD0BA815","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f0f2a8a2c11c156613430a380de24124e948bdee","datavalue":{"value":"An \\(O(n^ 2)\\) algorithm for matrix multiplication is given for matrices with all rational elements. The authors point out the fact that although the results are theoretically important, the implementation of the algorithm may be difficult since it requires the use of very large integers and, presently, most computers cannot handle such integers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q911703$0E049E6E-5771-46FC-A3CC-F2C290A26ECA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911703$DA3792C4-36D2-4A31-AF0B-56624118EDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911703$6B1FBE38-42A7-46DC-A5DF-AED1F0C2F359","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"623c6bb3b094c0d642f0a69cb153d70bda19e31d","datavalue":{"value":"4143352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911703$F0799F43-3D3D-4173-B81B-5B00972EA290","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"212c88c64598f9ccdb7380e137ea2672bb9fe3f3","datavalue":{"value":"rational elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q911703$72BA279A-7C9E-4B5D-928D-16F115D9B758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b702e407c7cddef987275e4a5662dc8f14f4330","datavalue":{"value":"matrices of integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q911703$AF9D7E1C-3828-4D27-8A65-9AF8C8D3CAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q911703$7BDA3478-842C-4605-8187-B24383B40A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q911703$AE931DB0-AFA0-4A29-9122-562ACA441812","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":"Q911703$7E5EDA7F-0243-4AE1-A148-6BF58F7FAB76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1020dcbadd974a7c32952400e36fc2ab37885152","datavalue":{"value":{"entity-type":"item","numeric-id":1271174,"id":"Q1271174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2644d4ed99c0be00f21e04abb244901df4dfa33a","datavalue":{"value":{"amount":"+0.8555310368537903","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":"Q911703$2361446B-9927-4867-96EC-74088121F1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2dfa54929e2939a9b65cbf8e2c58a2a69fca5df","datavalue":{"value":{"entity-type":"item","numeric-id":4031860,"id":"Q4031860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2644d4ed99c0be00f21e04abb244901df4dfa33a","datavalue":{"value":{"amount":"+0.8555310368537903","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":"Q911703$C2DC9119-C53A-4AEF-A599-3BE3081B46CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20b99048c0ffdda5f36f4808ad83686bef7c6bf","datavalue":{"value":{"entity-type":"item","numeric-id":1178429,"id":"Q1178429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3965d5ca92e264ccde526c1cf2aa4554f58bb270","datavalue":{"value":{"amount":"+0.8522120714187622","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":"Q911703$E8EA7032-8D5B-4044-9997-7ECD765790BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56abb7e447e30dd00a5b26b08b2d84f8380f3ea7","datavalue":{"value":{"entity-type":"item","numeric-id":2760378,"id":"Q2760378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7292a2b3a552acea04f34a93f98129e40898b9","datavalue":{"value":{"amount":"+0.8452848196029663","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":"Q911703$78E45128-055B-468C-B8AF-AA58A451B217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce541582af4040d7989f21709d276a30a9e68398","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7292a2b3a552acea04f34a93f98129e40898b9","datavalue":{"value":{"amount":"+0.8452848196029663","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":"Q911703$0EB5AD4B-D03F-4D83-A4E7-3CAE486CB636","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for matrix multiplication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_for_matrix_multiplication"}}}}}