{"entities":{"Q915378":{"pageid":917226,"ns":120,"title":"Item:Q915378","lastrevid":49388899,"modified":"2026-01-07T02:05:09Z","type":"item","id":"Q915378","labels":{"en":{"language":"en","value":"Matrix multiplication via arithmetic progressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4151733"}},"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":"Q915378$1C1BA797-221F-4757-96C0-70EB1C7CEB38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ac8418ad9bc19a6cd39f35bd193735446e4caa9","datavalue":{"value":{"text":"Matrix multiplication via arithmetic progressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q915378$B9D7D6F8-C95D-4F98-B93A-1C109EEE88F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdc671c682fc98d61582b8228e22d6bb154935d8","datavalue":{"value":"0702.65046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915378$8BA78764-6F41-48A7-B3B8-31C29FC28D16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c5c2c39ff423677084dce6a72b6eb9986a422b4","datavalue":{"value":"10.1016/S0747-7171(08)80013-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915378$28041A1B-0C6A-4719-B98F-1E80EBDB63D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b7e2ce4837f2c73059dc1243bb36f22b90a7ca4","datavalue":{"value":{"entity-type":"item","numeric-id":181984,"id":"Q181984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915378$420E612A-644B-4F65-841A-292EC86EFACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"369d0fc64902ba457c90a72163d431dd4d6b3cda","datavalue":{"value":{"entity-type":"item","numeric-id":915377,"id":"Q915377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915378$A9DDA2D6-ED36-4E22-9380-AF02167BE66D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915378$7EF90749-2FD1-4343-8DF6-BF14C2BB99D8","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":"Q915378$E41E4AE7-6942-4F0B-A3EB-709A56E194B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b36aa049572d844cdbd65530ea72a103179d79cf","datavalue":{"value":"A new method is presented for accelerating matrix multiplication asymptotically by a basic trilinear form which is not a matrix product. The method is based on Sch\u00f6nhage's \\(\\tau\\)-theorem, Strassen's construction, and the Salem-Spencer theorem. The first variant of construction gives a matrix exponent \\(\\omega =2.404\\). An improvement to of 2.388 is obtained by considering more terms and indices. Finally, some more complicated techniques offer a better estimate of 2.376. A combinatorial construction (whose realization is not guaranteed) is proposed which would yield \\(\\omega =2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q915378$4888CA89-36B9-44E6-9FD3-EAEB7E9C2C90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915378$D17FF1FF-22FC-4AA6-B207-033F3F52B207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915378$429F9C82-8C50-41E4-9DE5-CF814C386891","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"652e9a698d62536dbdfafb1e72d7d020c6b51f6e","datavalue":{"value":"4151733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915378$5429C2A5-2720-428E-BB3E-A335EF08B7AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74f82cc77dacd61031ad0bc2d50b04ee114da461","datavalue":{"value":"asymptotical acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q915378$41D11B22-86FE-4EB9-9334-C81B53AB157A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q915378$4D52D8A7-7AD2-4C13-8DD0-7379CCC1FAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ddd9268f260d1e65925d24682855c2c681959f8","datavalue":{"value":"trilinear form","type":"string"},"datatype":"string"},"type":"statement","id":"Q915378$95D38D90-813B-4462-97D1-87A698D0D1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06fddbbedb6c14c5e19fc3e91a7829f72f2b48e0","datavalue":{"value":"matrix exponent","type":"string"},"datatype":"string"},"type":"statement","id":"Q915378$87D0C90E-B2A8-4D3E-8D17-EA7C1BF45454","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":"Q915378$5976B0DB-E4F6-4FA8-A4AD-EE343E39F697","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c949f50935ee9a7cd654edd694d8db18bd4a71e7","datavalue":{"value":"Q29036525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915378$6EE5FD08-09A8-4989-869D-44F201307F66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"248c3ba53672e3b1c031bd917c407c9bc91bba06","datavalue":{"value":{"entity-type":"item","numeric-id":5834919,"id":"Q5834919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915378$EBACFA8B-317B-4BC9-88B4-73F4DF57E3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185812f4a394f61052aeca3705caa191a7cb923b","datavalue":{"value":{"entity-type":"item","numeric-id":3947117,"id":"Q3947117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915378$AAC41939-6FA4-4AB8-8009-368B77F6CAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad5682a5deae9c22ad0d31344f3d9f95de62518","datavalue":{"value":{"entity-type":"item","numeric-id":799337,"id":"Q799337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915378$D5B8214D-2267-4D82-BAC4-B88A5A0FBEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ad613ffef66147095e361398e11b36b06253ed","datavalue":{"value":{"entity-type":"item","numeric-id":3912015,"id":"Q3912015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915378$90CBA63B-36C9-4361-95A0-9C8B8C84BF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0940b13421863ba9c992fc018821335cbbdb1ae","datavalue":{"value":{"entity-type":"item","numeric-id":5834918,"id":"Q5834918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915378$3147EA5A-F9D7-4EF4-B780-3FDE5B7628B4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"43a8d3fe7a47e98604a008e88c2d075a97c172a9","datavalue":{"value":"journals/jsc/CoppersmithW90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915378$3BDBDDF1-7761-42CE-9AFB-0730BC6CDA5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81117bc45f56e991e012a11f4caf424ea1611d2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e29e58f0a2111bff97ac043692556fbc089cbac5","datavalue":{"value":{"amount":"+0.8736082315444946","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":"Q915378$76AA966D-D5B5-43FD-B4FC-19C20A8FEB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34173c39044eb9fe5d5368a46c65f37c8e6d551e","datavalue":{"value":{"entity-type":"item","numeric-id":800727,"id":"Q800727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f549401f157e577b6b5a3b90484b41b7a5e02b9c","datavalue":{"value":{"amount":"+0.8719866275787354","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":"Q915378$ECC6284D-015E-4F2E-91E9-BF021171F0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f174a97662f028d7343eaeb4ba2e6a6069e5bdb4","datavalue":{"value":{"entity-type":"item","numeric-id":1380697,"id":"Q1380697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e62d2c0c25fddf8ef8ddc7015def9b9071e5fa","datavalue":{"value":{"amount":"+0.8611182570457458","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":"Q915378$EBEB83E2-7B9C-485D-BE0E-F469A8743CEA","rank":"normal"},{"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":"3767ced33f846a5348507fb29892a54bca6de71c","datavalue":{"value":{"amount":"+0.8579759001731873","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":"Q915378$45F6010C-9127-47BA-A566-239D4A8F1EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52014ed294307bf5de8a13ae588a74b94626665","datavalue":{"value":{"entity-type":"item","numeric-id":1183208,"id":"Q1183208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3767ced33f846a5348507fb29892a54bca6de71c","datavalue":{"value":{"amount":"+0.8579759001731873","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":"Q915378$9AD3BDB5-E0EE-4208-A0EA-266C8827F6E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:915378","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:915378"}}}}}