{"entities":{"Q2837114":{"pageid":2847844,"ns":120,"title":"Item:Q2837114","lastrevid":51769922,"modified":"2026-01-19T22:55:50Z","type":"item","id":"Q2837114","labels":{"en":{"language":"en","value":"Improved bound for complexity of matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6186304"}},"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":"Q2837114$CB8B8502-2C85-4B5A-9266-63EA6731CFFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc3502004914fdae31205f17d29ad4d2a7721530","datavalue":{"value":{"text":"Improved bound for complexity of matrix multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2837114$52F4F8BE-F3C3-4ECE-9D09-B2A460EFA312","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a386090663b13b7180ea7436cd364dbd4b1fc34","datavalue":{"value":"1276.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837114$D82D7B57-8C7D-47F7-9C60-EC6A2470D512","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05f07d21ab17f1acfacf973463d4d80ec8cd839a","datavalue":{"value":"10.1017/S0308210511001648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837114$10A93BA2-336B-41D9-8459-CE15BB6CD23E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"252af41448704fdfa88b6f868c3dbdd1f041c068","datavalue":{"value":{"entity-type":"item","numeric-id":786274,"id":"Q786274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837114$7C34DF95-4534-4B49-859A-C95A611371A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bf6a846dcc3ddb97eca34a390abce292da2bb66","datavalue":{"value":{"entity-type":"item","numeric-id":2837113,"id":"Q2837113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837114$A12083F5-8569-4731-B05C-D3D394223F8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98b2d7d00e091c5e9dd9c5ce86dd92c2e394620c","datavalue":{"value":{"time":"+2013-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2837114$2A5D3FCB-E6ED-41B3-931F-370F2F586C76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837114$1C02B0A9-1E05-474B-BD3A-6F981F53BC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837114$C21846F3-3007-4605-8A30-0657AEC7B09F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5eaef5900f1c96c7d0614504193b4e49ea289a02","datavalue":{"value":"6186304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837114$6163EA05-1D3F-4830-AAE3-C596EF9E896C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bfe36e3b3cb5ce4caa5243f3769d0f3d54cc5a7","datavalue":{"value":"matrix multiplication bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2837114$9B4BFBC6-5F0A-4339-A90B-2595B30DF04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27c1da77db28598a00a3ccf192650e890a9c3d04","datavalue":{"value":"recursive methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2837114$2C63D3E6-AC0D-4673-9369-DCF8BD677428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2837114$8E5763DD-105F-49DF-88D4-352DB69DF5FB","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":"Q2837114$1A916B53-E420-4D83-91C5-DB31D673A963","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7a74c9db7e06a7398255786e4c16f617a8006248","datavalue":{"value":"Q56672112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837114$2D959EE3-F22C-40E2-AD2B-30D3AB3C9B5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2bfdd3522b505602313994bbe632b5219ee733f","datavalue":{"value":"https://doi.org/10.1017/s0308210511001648","type":"string"},"datatype":"url"},"type":"statement","id":"Q2837114$BB4843F1-6CED-43B6-8B90-9A21BA6555E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31f479084db81c2d2fb52080c1927b4371c2a5a5","datavalue":{"value":"W2075577372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2837114$B5FC9D0C-B9F1-4736-B2B4-64165AA45362","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5f971d794e7f6fa7af1aa8d1181a4e4a197f5bc","datavalue":{"value":{"entity-type":"item","numeric-id":2582194,"id":"Q2582194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837114$4C04FBA5-11A9-4C14-AA77-EA2BC6252CE6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8dd77801fda474126d4e70a486760e06fba8a33a","datavalue":{"value":"The authors give a new bound for the exponents of the complexity of matrix multiplication, based on recursive use of two by two matrix multiplications. It is shown that this new bound is an improvement of previously reported bounds. The exposition in this paper is reasonably concise and self contained. The authors derive the results that they need in this paper from algebraic complexity theory and general background information. The essence if a combinatorial construction that is used in the paper is presented as a lemma. Parts of the argument may be of wider interest outside the algebraic complexity community. References to the articles in the relevant published literature are adequate and extensive.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2837114$70120E8C-7B27-4462-928C-6D1577D8D896","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e308206224f74282be0d3094241d8b407d6387a6","datavalue":{"value":{"entity-type":"item","numeric-id":1170453,"id":"Q1170453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2837114$94950F61-F964-4765-8C81-B02FC7D4FBC4","rank":"normal"}],"P1643":[{"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":"9b67127642a97ea83439fa6d4be6d8da034eb7ab","datavalue":{"value":{"amount":"+0.8196728229522705","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":"Q2837114$049EAC63-F530-49B2-A4CB-DA52730E6D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09cf37a2c03f5a3d443897d155c79c626831623","datavalue":{"value":{"entity-type":"item","numeric-id":4203811,"id":"Q4203811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7524867ab6f1dfb0d66e1430fb2f16c74edd29d","datavalue":{"value":{"amount":"+0.8181588649749756","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":"Q2837114$49CCACCF-2A23-48BB-AE35-EC412C8B56EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd361ad12a88d8aede75a8c147e42a5a4a9acce","datavalue":{"value":{"entity-type":"item","numeric-id":4999420,"id":"Q4999420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bfbe0c526550a0e26f5b6848422ee49505c1c15","datavalue":{"value":{"amount":"+0.811356782913208","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":"Q2837114$8FC441DB-B0CA-4706-B584-66DB7D1D8A51","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":"001d2eb6ea45c9262efccd2ded454bf7648b9262","datavalue":{"value":{"amount":"+0.8065844178199768","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":"Q2837114$9E9DFC54-39BC-49C5-99EF-1C4FEF4C7547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5c00ca89d22cd7073c89271361ab37a319d7ef","datavalue":{"value":{"entity-type":"item","numeric-id":4324343,"id":"Q4324343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e0cf3f48006ffb316569ff43ed3edf9c66c8a62","datavalue":{"value":{"amount":"+0.8050619959831238","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":"Q2837114$75744D8E-89BF-4FBE-AC68-CE46B5943F32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2837114","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2837114"}}}}}