{"entities":{"Q5259546":{"pageid":7289114,"ns":120,"title":"Item:Q5259546","lastrevid":55932925,"modified":"2026-02-21T06:54:30Z","type":"item","id":"Q5259546","labels":{"en":{"language":"en","value":"Lower bounds for depth 4 formulas computing iterated matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6451540"}},"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":"Q5259546$48B38C12-6C69-4DF9-80AB-3D1CF891B3F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2117b26873f7fbb1386ddb36f2b97bb7e59a6769","datavalue":{"value":{"text":"Lower bounds for depth 4 formulas computing iterated matrix multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5259546$A373B999-6260-4D65-83A4-A17275356F52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a86c9e87be2853dd4a6a78a897b26b2f10ffab9","datavalue":{"value":"1315.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259546$166D547A-49A1-45CE-88C8-998D335E5AA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87f657a7313e25da3e0181ccb2c6bbb357164aa4","datavalue":{"value":"10.1145/2591796.2591824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259546$F0DA34DD-4472-410E-A403-2853C69409B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86f85bcd6523b8d841f12bc59dfc37c0a07b27d8","datavalue":{"value":{"entity-type":"item","numeric-id":391076,"id":"Q391076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$5667C137-C203-47CC-A320-4A79DBF619A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23dc75239a9e082968643fb7594321b45263c2ac","datavalue":{"value":{"entity-type":"item","numeric-id":626692,"id":"Q626692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$8E92989E-B1B9-4691-BAC5-FC850F48CC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97aff449d8605a092d1a036d9ff7ec3f35e80cbd","datavalue":{"value":{"entity-type":"item","numeric-id":547280,"id":"Q547280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$254E40BD-76BB-4BFA-A29C-4A9F6E1CA338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b28d6d9b952c718712c16384bf938de8eb6ffd3","datavalue":{"value":{"entity-type":"item","numeric-id":954983,"id":"Q954983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$4B1EE5B9-83E5-4A60-AFFD-212DA1E3EF81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90ec4024f317cae195318ef8c101c050662582f1","datavalue":{"value":{"entity-type":"item","numeric-id":5259532,"id":"Q5259532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$13312FC5-7E67-4861-BCC2-6F9D8F101935","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4795efe26ace72ea33e5b50072c8db0e5047722","datavalue":{"value":{"time":"+2015-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5259546$EA0E7802-27C2-49E8-B2A2-6E156A898800","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259546$42E2DD4B-7E24-42B0-8C99-1DE76AA0B230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259546$76A2D074-F178-45B6-BBDE-456283AFA11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259546$C41D6B23-1820-4CD2-AB17-7AF046297C52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"309cb860990027efd3666525d6c95b4fd7d7d00f","datavalue":{"value":"6451540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259546$1FCCE48D-DBC9-4E53-842B-D435803BB987","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259546$D9C7BA05-8F4B-40B5-9514-392D9FF6F71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259546$2B5112D3-3FB2-4390-8C21-A474CB6BB171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99b23aa8ea2e78adf80d509924f4b83992c96fcd","datavalue":{"value":"shifted partial derivatives","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259546$1A2F19BF-0E05-4741-83DA-BB8D8D84C9C7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ac11abb31a94cc34ffe427dd7cc4ed6ccb35125b","datavalue":{"value":{"entity-type":"item","numeric-id":23301,"id":"Q23301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$818D5EB9-FE15-4379-A3AC-0FE1FF08E9AF","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":"Q5259546$8D19838E-6D1D-4851-8747-1A953174CC78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf031c8fb25fbf8aa7448cd47a73e83ee378b303","datavalue":{"value":"https://doi.org/10.1145/2591796.2591824","type":"string"},"datatype":"url"},"type":"statement","id":"Q5259546$4DB770EE-2B10-4EDA-8267-7D70FB9E137E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41562e918a4bddc3c067216067097d8e06f72d58","datavalue":{"value":"W2136589970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259546$A8C8005E-F925-409D-BC91-608124B54DA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d963f0e5317025f26d2cf3089731ff50e17d74","datavalue":{"value":{"entity-type":"item","numeric-id":3408209,"id":"Q3408209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$F7402E9F-3AF5-4003-8F98-4922D3B097A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada705c08a3fa5a51391df4f8d77c71c153f971b","datavalue":{"value":{"entity-type":"item","numeric-id":2986862,"id":"Q2986862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$21EA692F-9B90-4CA4-9DE8-07589436B4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491cda9c0671ed616fe70b0edf66ca0bacdde71d","datavalue":{"value":{"entity-type":"item","numeric-id":2851871,"id":"Q2851871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$CE23F0FB-3B2A-4982-AA0C-B9052C9A359A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9cba4f0b4fcc70d22185545065b59abaf868b3","datavalue":{"value":{"entity-type":"item","numeric-id":5302085,"id":"Q5302085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$A131A236-A361-4171-BF22-6FAC674C012A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228878105b70cfacb6a3afffc96e8ff989c04b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4701165,"id":"Q4701165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$65BDD9BA-C480-43AB-8410-43959A9C87EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ec0cda573a901188aa8569ecffdb06e009c619","datavalue":{"value":{"entity-type":"item","numeric-id":2988893,"id":"Q2988893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$9B5165C2-864D-430C-8CBE-6C9EC60B71ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552e00532019a3a63d5af7d7d1ba10428a8f735d","datavalue":{"value":{"entity-type":"item","numeric-id":2891492,"id":"Q2891492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$2F2D1E42-4BAF-4B5D-8458-0093C742E104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b538ad7d160116191a54fdb0b3613382cb850b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3593113,"id":"Q3593113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$9C58D9ED-BAF3-48D8-8797-5D567961E175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ab1725ca7222c1bc65b4c38cdca79c82a13ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5898359,"id":"Q5898359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$24BA4D6D-63CD-477B-83B2-39FA3EE2A963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e588221360407e02d64eb6b8828323e9051e12","datavalue":{"value":{"entity-type":"item","numeric-id":3549600,"id":"Q3549600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$6B7346B2-5C04-4C4A-A804-C6D2822F6D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f946ef4e894b14c54ff5556ade27d4e0111c6fd9","datavalue":{"value":{"entity-type":"item","numeric-id":5172732,"id":"Q5172732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$F77871F7-4778-40E0-A22A-2EC10EE2930A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f753c8fac39879c25a19a939ceba64c2a87ba","datavalue":{"value":{"entity-type":"item","numeric-id":2349860,"id":"Q2349860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$99B961D8-CE4E-471C-B623-283B479378DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a60dfc5eb94c8c088435a529f20b12f86d2ba5","datavalue":{"value":{"entity-type":"item","numeric-id":5311555,"id":"Q5311555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$96C5B8B6-EE13-43B6-B317-71912F0EC417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50511cf7df799e52cf3f2dfd473f304d686a5da","datavalue":{"value":{"entity-type":"item","numeric-id":3600235,"id":"Q3600235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$BF6999A7-9BA4-4892-90FC-47F92D755812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc7afff12be8b22b52baebca68c46ae8d153304","datavalue":{"value":{"entity-type":"item","numeric-id":2891493,"id":"Q2891493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$7917DDD2-FAF5-4A1D-9EB5-ED8959F32ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6009d13ccab93a32fb7dc30554b8235a8f4537b","datavalue":{"value":{"entity-type":"item","numeric-id":2875197,"id":"Q2875197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$9E692C30-19A1-4F02-9EB2-1E10A69B5555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05edaff69da6df33930894531798642a9f3bd404","datavalue":{"value":{"entity-type":"item","numeric-id":2875204,"id":"Q2875204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$4045E9C4-8E53-405D-9D29-BFE372A93827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac876866ff56d7c0168eaebbe9bf546e225835f","datavalue":{"value":{"entity-type":"item","numeric-id":3588444,"id":"Q3588444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$2AFAE01C-BBB6-4E27-B569-A9A31680188A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170258b8ba2c951eb4a87c91342e9aca8b7a5c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2875203,"id":"Q2875203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$08CC436D-DC88-47E3-BCCC-244C670FD81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ab2df91fcd2aa7b5a233d14c243500abf3bbbd","datavalue":{"value":{"entity-type":"item","numeric-id":2843303,"id":"Q2843303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$9EEFD446-1782-415F-B131-97957984C2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84c8f55a9968333bb6b1c9563711a564201389e","datavalue":{"value":{"entity-type":"item","numeric-id":5495806,"id":"Q5495806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259546$B4DC6007-3A89-402C-ADE7-941B34DC31E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"859eb43c1715c829bda10d6a14139f6e7afb9cdd","datavalue":{"value":{"entity-type":"item","numeric-id":2949210,"id":"Q2949210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e97b28f3585924fe47a343b294bbdaa6e02beb","datavalue":{"value":{"amount":"+0.9989833831787108","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":"Q5259546$E6522221-4AA6-4A9E-9987-7CECEE608C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bbf46a40e6ee996cb26d67c57dcc19c1bf4f84a","datavalue":{"value":{"entity-type":"item","numeric-id":5259545,"id":"Q5259545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83218a28d11b793f35e9da69dac50384027183f8","datavalue":{"value":{"amount":"+0.9014253616333008","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":"Q5259546$45897157-CB06-4856-9952-C3D82D7185A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157cb113bdd817974420050bba03f96e941d7967","datavalue":{"value":{"entity-type":"item","numeric-id":4646460,"id":"Q4646460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0352e58fcf4ff6276c26e3d086303e888a2cc91","datavalue":{"value":{"amount":"+0.8998929858207703","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":"Q5259546$34E33A06-E411-4E91-AEF5-A3B719C77FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9de384a637d2330bce6f0b6d71ed3f5f5e8632f","datavalue":{"value":{"entity-type":"item","numeric-id":3304115,"id":"Q3304115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ca340a1d3da6a41ec0fb4e37a5742044f41a3ac","datavalue":{"value":{"amount":"+0.8974003195762634","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":"Q5259546$E91FDE74-A326-4E64-85A4-2D9E4A440275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed19f3642ff45cdf3162215064eaa572cfec3d5e","datavalue":{"value":{"entity-type":"item","numeric-id":4601828,"id":"Q4601828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c230c4327441e27363144fd4dc0750930e1de0c","datavalue":{"value":{"amount":"+0.8958001136779785","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":"Q5259546$1D9714F7-1099-4D02-88BC-8C6AFB9774FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5259546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5259546"}}}}}