{"entities":{"Q5212834":{"pageid":7242405,"ns":120,"title":"Item:Q5212834","lastrevid":58478424,"modified":"2026-04-05T09:45:45Z","type":"item","id":"Q5212834","labels":{"en":{"language":"en","value":"Solving linear programs in the current matrix multiplication time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160567"}},"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":"Q5212834$2272A740-EAC0-42E8-9726-B05EFF37881B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a9abfd821d382c6e4d49d3e807c2317dbe235cf","datavalue":{"value":{"text":"Solving linear programs in the current matrix multiplication time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212834$9E31714A-5F0C-41D8-AA9B-F374D6C77DCC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5986c903ac93931a5f533d3b92ec1764adf7d1cd","datavalue":{"value":"1437.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212834$60EFCDE8-E231-4E39-95EB-0E518F9C13D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2307f1fd325d56da47ff1ce4516ca304a1ab9290","datavalue":{"value":"10.1145/3313276.3316303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212834$EEE3B49E-2D13-4CF3-80B0-6D5BBC5317EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e104c9ee71d0aa5244de7e762d675b9f8710ae8","datavalue":{"value":{"entity-type":"item","numeric-id":2941500,"id":"Q2941500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212834$9AC6AEFE-D862-47B5-A0C1-2555ECBF300E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d2425f72de02b5e5ec57b5cb120911a0d499f42","datavalue":{"value":{"entity-type":"item","numeric-id":2629247,"id":"Q2629247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212834$84234138-2927-482C-89DC-D0A0C378DBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d89b45e226953ffbfeaeacff79fc8897e701239d","datavalue":{"value":{"entity-type":"item","numeric-id":486973,"id":"Q486973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212834$BCDA4D4F-94DF-4ED5-8AF6-C629F477AB66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212834$3C14B8BC-D86A-4BB0-A05F-46C94FC704C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212834$2C525647-0F91-4715-9C85-B6F1FFC17F40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"017f897a653da7a8c26ddd1c3e8be45eb97b0cf2","datavalue":{"value":"https://arxiv.org/abs/1810.07896","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212834$9D2F45E9-9237-4D31-B195-3BC3C79A207D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212834$E794EEC5-989A-4EF1-9F71-0070A5A27E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212834$59A6C22D-0A8E-4286-A465-EE0A241D4A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212834$C3A4AF47-63CB-4D2F-9F64-5E0E8771DBCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f944bbdcebf98ba1a3a5e278ad88726486af05a","datavalue":{"value":"7160567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212834$CADAE3BC-03A1-44E0-AAD4-FEAC002A0F00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b081ca97398e6e22b07f21a43ec8ba1e545222","datavalue":{"value":"interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212834$A8892B26-95C2-4072-83E9-C156AF48CD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212834$BFD4424D-EA4E-4ED5-AF8A-094070503900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212834$0785B2A9-D7B6-4721-8F7B-7FC2DF28D974","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":"Q5212834$0701E03A-C331-4B7F-9828-D0F0551CEEB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fea68bb13c268317acf0bf600664532a4d0005d7","datavalue":{"value":"W2962921664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212834$0D780B41-5599-43E1-890E-8BB689E15496","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2dfc7c275ee48b2ba52987a01636a5022b6e475","datavalue":{"value":{"entity-type":"item","numeric-id":5056400,"id":"Q5056400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c48f650197e790ea3b44a18ecaa43805cb68fd89","datavalue":{"value":{"amount":"+0.9933310747146606","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":"Q5212834$A858A388-2C28-4117-8F28-9F57C182B77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15b6731966c5e9d83c7cbb23b29f105881585e5","datavalue":{"value":{"entity-type":"item","numeric-id":2414908,"id":"Q2414908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f57bd44d7200125f650b5cb1e95eba0d07bd90e","datavalue":{"value":{"amount":"+0.7890560030937195","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":"Q5212834$8C189459-CED6-42EE-AF2A-D08B853F3D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06974a5d4ac0174eb3c5eedf4be9586d29fe8589","datavalue":{"value":{"entity-type":"item","numeric-id":4702310,"id":"Q4702310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cffbea609fc4995643d0159bd9f6f47d8aa150ef","datavalue":{"value":{"amount":"+0.7874479293823242","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":"Q5212834$C76A3C4E-9E6C-490C-912C-E02164B51732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4fdfa40bdf6b94a6f678c6c90befa46d8b79d65","datavalue":{"value":{"entity-type":"item","numeric-id":2941511,"id":"Q2941511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0d4a32d5d7acfd247ba19def36b9cbd667f96f","datavalue":{"value":{"amount":"+0.776124894618988","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":"Q5212834$6519233E-B448-4DD6-BC92-ED2CE8DB5205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67fbdf7f6991631b9020b574edfd1efb7ee318d","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1010f5675f348bfc2248e83344109e931d5a652","datavalue":{"value":{"amount":"+0.7678843140602112","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":"Q5212834$522D2653-9BDC-4631-821F-57A35C3AB20D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212834"}}}}}