{"entities":{"Q4619419":{"pageid":6649002,"ns":120,"title":"Item:Q4619419","lastrevid":58303431,"modified":"2026-04-04T15:40:11Z","type":"item","id":"Q4619419","labels":{"en":{"language":"en","value":"A \\(2\\mathbf{n}^2-\\log_2(\\mathbf{n})-1\\) lower bound for the border rank of matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7013511"}},"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":"Q4619419$879B83F2-C647-4E52-BB0F-7A47AD98E4EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8c2962e4d94f9fd8f157d44c9fa9435aea74796","datavalue":{"value":{"text":"A $2{\\mathbf{n}}^2-{\\text{log}}_2({\\mathbf{n}})-1$ lower bound for the border rank of matrix multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4619419$5E7B5FDD-E5D6-426A-AC5B-8CF400FAA1DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72bc854a7f33831e44d0acd140747703e09e009d","datavalue":{"value":"1431.15003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4619419$A449355D-2675-4BED-8784-36033251FC53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aef0fd069fc06e1e4c68e014e6a823c149dfd4c","datavalue":{"value":{"entity-type":"item","numeric-id":306511,"id":"Q306511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619419$CFBFEDA6-D7C9-47A3-AF2F-1C24737891C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e7ff242bf6a20c21c7b35fbf4c6906719966eb7","datavalue":{"value":{"entity-type":"item","numeric-id":1409271,"id":"Q1409271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619419$BB6D5347-E57E-4E8D-A694-3E68CDB53CE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdbdd0a123089d2b247eb03079604663d9d2264d","datavalue":{"value":{"time":"+2019-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4619419$47B48931-7B90-4AA6-A297-AEAA177E43A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8b9e4e2462c5e01bc03a52fb616248f6929b9cc","datavalue":{"value":"https://arxiv.org/abs/1608.07486","type":"string"},"datatype":"url"},"type":"statement","id":"Q4619419$52EA6974-F274-478E-BBBF-EB285A0B75B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4619419$40E20F27-70B7-4AAB-8014-CBD35546BF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcdcf091e8d296dbd4abc537c837748e635f0d4a","datavalue":{"value":"15A69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4619419$ECFC240A-A6CF-43AF-AB48-2679497CFB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"65ef089ab6dd31e83c3611c992a3cfd8973b58bb","datavalue":{"value":"14Q20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4619419$208B361B-8303-45B9-B2D6-53E0DE01763B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4619419$83775CAC-CC47-4AC2-A0C3-8C3AC06EE6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4619419$1BFECF96-1DD5-4057-B3AE-A55D6B546A7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab7bec895a6ecdac260d7e03b34a81d653a1b40f","datavalue":{"value":"7013511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4619419$FBEFE864-094E-48F4-814B-F524887B14B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bc3b3c148e04d4bd717402d67f672c47aa91b7d","datavalue":{"value":"matrix multiplication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4619419$C1BE9BC8-F64E-42BD-8033-32C150A699DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c65dd1ed08c5de06db7aa3e7d94fabbfff22c77","datavalue":{"value":"border rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q4619419$D551091B-0F89-4E77-936E-9E1CD53A72B1","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":"Q4619419$D388851F-18B1-4E61-8C31-FE8EEC787ADE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9036c6a0e0effb3c29343c21db637745efd3c118","datavalue":{"value":"W2591902642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4619419$2E012FF8-2C6E-4D4D-A829-6BAD6884D8DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fe591ef1a2f9d875c93efcdb683bf09d9e3520b","datavalue":{"value":"10.1093/IMRN/RNX025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4619419$DCE37B83-771A-47E9-921C-5AF7EFE265F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5f9c5852273b9fb2ca87ff454001a60d57e6ed45","datavalue":{"value":{"entity-type":"item","numeric-id":6623112,"id":"Q6623112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619419$282E5A73-D79F-46C4-AFB0-F3C97F8511E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e58b5b58b0b58adf5782166580e815b36248636","datavalue":{"value":{"entity-type":"item","numeric-id":2941634,"id":"Q2941634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eede7b74108e615e968fe786b147b8b35080d23","datavalue":{"value":{"amount":"+0.8773190379142761","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":"Q4619419$5F86FBCA-4CE0-4A3E-9EB1-C113896D651D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e60f9f3b9b866a357e400d37167acbcb6e6a2a2","datavalue":{"value":{"entity-type":"item","numeric-id":794161,"id":"Q794161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6620fda01ac3be445088e7bd65dcdf3af6b51b02","datavalue":{"value":{"amount":"+0.8628249168395996","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":"Q4619419$6ED8E0DB-43F6-4FC9-8FFF-94255BADE448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"662fbf407fa325e7a2e47ebbea45d3267c276c23","datavalue":{"value":{"entity-type":"item","numeric-id":6161101,"id":"Q6161101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18fc7add6c0fdaa1d0bbcd221091191164c39be","datavalue":{"value":{"amount":"+0.8600203990936279","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":"Q4619419$265DF59E-EFB9-4E9A-8B12-9D454FDA5AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"638901a4ec93c38a3bbfd6f0dbaaea8ca50972f7","datavalue":{"value":{"entity-type":"item","numeric-id":5415563,"id":"Q5415563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb29b6566e44629cd58c167ae2a581c6112736a","datavalue":{"value":{"amount":"+0.8254326581954956","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":"Q4619419$2E364DD3-23E0-4211-A3DE-CF5E23323FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f80cbed417c2cbac076e1d11b538084fbc963634","datavalue":{"value":{"entity-type":"item","numeric-id":389730,"id":"Q389730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a7af99dae867269f44ebc157eaa5e532dad7c7","datavalue":{"value":{"amount":"+0.8218584656715393","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":"Q4619419$9D7CEC93-B7B0-4110-9B7A-27275CDF348B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4619419","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4619419"}}}}}