{"entities":{"Q2949210":{"pageid":2959930,"ns":120,"title":"Item:Q2949210","lastrevid":52360331,"modified":"2026-01-22T11:21:09Z","type":"item","id":"Q2949210","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 6491614"}},"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":"Q2949210$E62BCCFA-62D2-4726-B200-9CC5DDC25C54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16a215ca23c861b379331b1e81e33a84654ff2c6","datavalue":{"value":{"text":"Lower Bounds for Depth-4 Formulas Computing Iterated Matrix Multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2949210$87F182D5-95BE-4E85-946C-7FC03C83D635","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e087fc16b38938ac452ee1008b6288cc5be5aaa9","datavalue":{"value":"1330.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949210$90FC441F-2961-46E2-B88C-D7282D8B7D71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d448109444d5245c68e78336c51347a9ffad077","datavalue":{"value":"10.1137/140990280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949210$D9AF9649-B899-4B19-81CE-736AF9E8A7CD","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":"Q2949210$B7A9C60B-AE5F-44B8-AED6-EBBC3A13FC28","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":"Q2949210$6099D175-BBB1-44C5-8F05-04A90B52ECFF","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":"Q2949210$70866E00-D08A-4D71-A4DE-226CCF77745B","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":"Q2949210$B7D11A05-C24E-4E3E-869B-DE6C5A658583","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$EFF3A190-C00B-4C02-99B3-2D837DAB49D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af5ff6d936e7bb7f4853eb65c984e9fed4de16f7","datavalue":{"value":{"time":"+2015-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2949210$4D7D334E-0E6C-473B-B70E-68017CD8C273","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949210$277894EB-B29E-4B48-B7BC-E4F83429674C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949210$5FEDAF21-DC56-46D2-8035-B56DFBCD9E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949210$383C63EC-A260-4A3B-8359-5D020B4300FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92bc5795157b5c6c58721e266b2fb3ed700c09b6","datavalue":{"value":"6491614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949210$FD4E5589-29DA-48DA-87EA-FAA143F3FB06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949210$25F536AF-C59D-4217-A3C2-6761B2999E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d01bd169efba1a252316a432914127c3394b7e","datavalue":{"value":"depth-four formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949210$A17761C0-FECB-46B8-8756-E9ADB2380A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23dc082c8f4e2e3600bd21ffea7ae5145196662","datavalue":{"value":"iterated matrix product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949210$E1669F04-6E28-471E-88BE-350111D34456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa0015d88f6126196bed2fd530b9ec9ee7e9953a","datavalue":{"value":"shifted partial derivative measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949210$69C4A99F-F685-4839-9608-49E0413681E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949210$4BE0933C-6B9A-4B68-91AF-DADDD1DA004C","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":"Q2949210$C8A7257D-FD72-4481-8BA9-F41C2C4BF2FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b37b26624a6d68a611181c8e919a252d67d7984d","datavalue":{"value":"https://doi.org/10.1137/140990280","type":"string"},"datatype":"url"},"type":"statement","id":"Q2949210$A9A6BF21-1AB3-4BA1-A9C7-DDF25BF53857","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a62754873798863d28b99fbdadc2fd9ad044491","datavalue":{"value":"W1426742690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949210$4E507E4B-3B56-45F6-861E-981687F9E6E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"813e1bd0c88492312de82de2f2fa5581d746941b","datavalue":{"value":{"entity-type":"item","numeric-id":5690494,"id":"Q5690494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$C38E0C21-2190-4F85-9649-4B9CF3F1ED97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3d54f672dad31e46e85f2db12173b44f7dcd5b","datavalue":{"value":{"entity-type":"item","numeric-id":2965487,"id":"Q2965487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$AAE64564-5BBB-4786-9CF3-50186128E1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9abeeb44c96774ae91a0f17fc8443f3b26a59b","datavalue":{"value":{"entity-type":"item","numeric-id":5415505,"id":"Q5415505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$394A29D6-385D-4600-BD55-E144A0B099A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee27ff857d991d6b3f8e75bf9b44517be8c42b24","datavalue":{"value":{"entity-type":"item","numeric-id":5896979,"id":"Q5896979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$5441A713-29EC-4C73-BD14-0B7188838F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$3F130498-2C17-428E-AD70-6397CA8BCA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6badca48a59c21e9f9449d35455aed7f8eb9cc2c","datavalue":{"value":{"entity-type":"item","numeric-id":5501936,"id":"Q5501936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$03322879-651D-4B2D-8AA8-CFD6BDBA8E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5663c21ec74f7a6042fd51c11d3f2207d293306","datavalue":{"value":{"entity-type":"item","numeric-id":2968156,"id":"Q2968156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$A6ABD1CB-32F0-4344-ADC7-CC3EFE74523C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840d1e3e6a9ec1d5e473a75d2b188932be20a541","datavalue":{"value":{"entity-type":"item","numeric-id":5259545,"id":"Q5259545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$4084CF63-AC42-4998-8241-2EF6620E55EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b971c50e5e98ca7ed1a7667fded1622b5a3efcdb","datavalue":{"value":{"entity-type":"item","numeric-id":442109,"id":"Q442109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$122DF740-5E60-4DC1-9361-786959BE4BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85f40c2b2f2b634e9e747c3794839bee329987c1","datavalue":{"value":{"entity-type":"item","numeric-id":5259547,"id":"Q5259547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$84C89B84-EFFC-4642-B76E-16CC12ACE94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349b2bcb2aa3430b6c5ca6e5151b6eaff96ef7da","datavalue":{"value":{"entity-type":"item","numeric-id":2968157,"id":"Q2968157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$4304A811-EFED-4307-BD8C-410D25217406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e3b1461fead49b0c4bfee1bfdf50ff545c47b3a","datavalue":{"value":{"entity-type":"item","numeric-id":5259548,"id":"Q5259548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$A59A795C-D4BB-495C-ABDD-54C3BCA696DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5853b77bd3dd2c8d49b93a2d4889e9cf325852c3","datavalue":{"value":{"entity-type":"item","numeric-id":2479314,"id":"Q2479314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$7B1E74C2-DD56-4DF5-AA14-F8EDC1665C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0ac26b8f5c79844a1e4c14c2c3f9777e56cd0b","datavalue":{"value":{"entity-type":"item","numeric-id":4259990,"id":"Q4259990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$5008D52B-3C5A-403F-8F9B-DCB638ADC90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a661070eac50e350c3590de4635807200c625e","datavalue":{"value":{"entity-type":"item","numeric-id":1377574,"id":"Q1377574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$9DDBF41B-D2C6-421D-BD13-066DB7863A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9a82c3be67bba234cc12e5acf233aef76237b9","datavalue":{"value":{"entity-type":"item","numeric-id":3002768,"id":"Q3002768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$F8706419-F375-4063-BC7E-530B3BE61CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6728cb40fc12b02c49ce24cced1531c0ce7f331f","datavalue":{"value":{"entity-type":"item","numeric-id":5899508,"id":"Q5899508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$52DFB8BE-096C-49AA-8D89-4DAECDA85982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"812b81e63fdc64460ffef8d11d5f904ae36249db","datavalue":{"value":{"entity-type":"item","numeric-id":2875193,"id":"Q2875193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$C1272DEC-BD38-4FA5-A4BC-52B581EE8610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940eb099a91d3ecadf9225cf000e1e4de7cb4e3f","datavalue":{"value":{"entity-type":"item","numeric-id":2269004,"id":"Q2269004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$4BFFCF80-A5DA-4B97-BEDC-8E2EE3ABA0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87ce97ecc7ceb87bdeaf9cf022c9baa09d09b52","datavalue":{"value":{"entity-type":"item","numeric-id":626617,"id":"Q626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$D53222C3-D849-448A-A801-2DD064046CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4eafb5507ae3ce239e1f0b331756589939f0cac","datavalue":{"value":{"entity-type":"item","numeric-id":3069052,"id":"Q3069052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$269C5C80-86C6-41C7-BE49-5A3E9657BA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7291f704c0000250d719d5b784b71708109b1e26","datavalue":{"value":{"entity-type":"item","numeric-id":2849964,"id":"Q2849964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$F6D18E0C-B75A-4815-94E5-255E931335ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5dbca3bca818ebbb87eec6505d6d3a400d5ab1","datavalue":{"value":{"entity-type":"item","numeric-id":3929052,"id":"Q3929052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949210$B8DF1F02-93EE-4059-815D-5D90E3C02DF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d924e6c41283ec1ddd5eb86742454322e95a7e","datavalue":{"value":{"entity-type":"item","numeric-id":5259546,"id":"Q5259546"},"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":"Q2949210$FF9910D9-2E3A-46CA-B048-6577C99426BA","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":"b7a2a4cfff3e3d026f19ce44ece7db37dd62efbe","datavalue":{"value":{"amount":"+0.9012213349342346","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":"Q2949210$B744CDFE-5D64-4688-B5EF-F91349B0D6D4","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":"bf03d6b8ce8648fd248407d440a2595279410f12","datavalue":{"value":{"amount":"+0.8979566097259521","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":"Q2949210$8F5E0123-B1C2-4345-9C1F-F1319D341CB1","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":"680cd885609f7c1ace41a5da14475288c7a6ec50","datavalue":{"value":{"amount":"+0.8954685926437378","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":"Q2949210$3F02F7BA-7240-4708-A179-3FA72B6536BA","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":"15ef35e7409b73ff50d820ee72b813d7f8694358","datavalue":{"value":{"amount":"+0.8943475484848022","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":"Q2949210$5A227BEC-8E33-4CB1-B399-BEB820A5189D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2949210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2949210"}}}}}