{"entities":{"Q685718":{"pageid":687567,"ns":120,"title":"Item:Q685718","lastrevid":63462528,"modified":"2026-04-11T13:20:04Z","type":"item","id":"Q685718","labels":{"en":{"language":"en","value":"Some computational problems in linear algebra as hard as matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 423600"}},"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":"Q685718$885FFF68-0FF7-43D9-8ABF-5CDCB2FDC9BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f8e17057c3742eac5c6dafaf9cf9388f8f92bac","datavalue":{"value":{"text":"Some computational problems in linear algebra as hard as matrix multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685718$5DDB7306-AD7A-496D-AE1E-B365DB2757D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ee0ffd7a9684b74e0b7e8bd0acd5f405a7f1b5f","datavalue":{"value":"0774.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685718$B1EA5ACC-CAF3-4728-AF99-99C7B732B947","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fd415bd209c2d7024c0c0a74a081141f55a99bd","datavalue":{"value":"10.1007/BF01272518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685718$1E07B62C-1778-40E7-8476-70B952014C4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e924ed081f4605dc26607b8aca3d4232bbd94111","datavalue":{"value":{"entity-type":"item","numeric-id":254894,"id":"Q254894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$3D7E5BC0-AB53-4412-8CE2-19648663638A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$E3BE9A17-7645-4F8C-87BF-A80DB8BC1528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f331c21509cfe7fc36b0dc5b7088115dc31b95d","datavalue":{"value":{"entity-type":"item","numeric-id":171408,"id":"Q171408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$DA893BC9-7C3C-4231-9852-AF64CE36D511","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$E7B6D7AF-3B46-4725-B69B-4A4866185991","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9ee486378a5fb0f84338329fe78e00d0957904b","datavalue":{"value":{"time":"+1993-10-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":"Q685718$FA267A4A-9B60-4701-8C6E-F654459B9664","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685718$BC4E2406-EFAB-4F1F-ADB4-620D6E934593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685718$A36F5EE2-3065-453D-BDC3-30DD8C4A3C08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01e50137487529bac14546b45a42f3d0e3753be6","datavalue":{"value":"423600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685718$2E4B3DAE-CEDA-40DB-A71C-751091344C7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a83a1aab60c0babfd1ce9d9ba9fcea062b75d3a","datavalue":{"value":"straight line programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q685718$7BB08716-DCE9-475E-ABA4-7D8307AD4F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adb683cf0242ec4de6075b159e4eda87fcc8d67d","datavalue":{"value":"derivations","type":"string"},"datatype":"string"},"type":"statement","id":"Q685718$49D59CFF-9F4A-4E48-887C-99F530C4FFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c330334592d68b81fd86a2a31e2bd5fa1acfa367","datavalue":{"value":"computation trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q685718$1B865D27-E0EC-4145-8839-6A08649D888A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522ba69e17808150d884ad021f0f1b8af4242fa4","datavalue":{"value":"Ostrowski complexity measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q685718$8F7EEFBB-1A19-4CE1-A7C0-E04CB61474AC","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":"Q685718$4FB6C8FE-E753-4FFF-BC82-E64DD5988FB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$32AC29F0-B465-49C0-BC50-82C56336078B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba2a24d22a5f627ded054b9480f8674126a41b7d","datavalue":{"value":{"entity-type":"item","numeric-id":1154260,"id":"Q1154260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$2B05A33E-C9C9-4589-8774-E701CE9BF3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f9c7811c124ca56369c529ee35b195555e21a5","datavalue":{"value":{"entity-type":"item","numeric-id":1171380,"id":"Q1171380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$26B5CE28-93CD-40BB-A78E-BEB76B62816C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efc6d224ffe0d7322355df220a9a0a92863a911","datavalue":{"value":{"entity-type":"item","numeric-id":4729768,"id":"Q4729768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$8B7577D9-03D4-4E95-B774-285C8EBD4E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0666f5d9dd035fa40dd1833d610675801aa6f3","datavalue":{"value":{"entity-type":"item","numeric-id":4402461,"id":"Q4402461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$4BD3125B-BA88-470D-AC6E-3D24EADCE5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$326FF00F-30CD-42D9-B415-8E351AF34A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f629c180f6436ab6ea9a75b06b545548804bab","datavalue":{"value":{"entity-type":"item","numeric-id":4143433,"id":"Q4143433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$94F1B446-404D-441E-A187-37CAC4632C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0daeb1cf51e8b84b7c537073beb3c29eecccf56","datavalue":{"value":{"entity-type":"item","numeric-id":1105373,"id":"Q1105373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$9A5A31CC-7DDF-43D2-A3E3-8A998482F0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be0c1c70685859b86dd63059ad8e7789e233b68","datavalue":{"value":{"entity-type":"item","numeric-id":1058849,"id":"Q1058849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$966101DE-927B-442A-BE2E-CFDE6A8D0C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dd1de98b2b38d83f5da70f6a6687630f1d39f83","datavalue":{"value":{"entity-type":"item","numeric-id":3657848,"id":"Q3657848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$C4079EDC-2A79-4AA3-BD43-E3CCF6489E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee3d51b609ec7079c46892724d165078d8c5a2a8","datavalue":{"value":{"entity-type":"item","numeric-id":2557539,"id":"Q2557539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$A090FFD9-CF5C-49DE-983D-E07B448C50E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$2CAD0667-791D-4558-BBBB-04E39BFEF003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a31dad6f298be2eb92d6df880997f69f6949f8","datavalue":{"value":{"entity-type":"item","numeric-id":2557558,"id":"Q2557558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$EABD591D-E740-4FBC-81E2-8BA274C70FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"866e2770edc79c433be1a93a326a28ee32141a24","datavalue":{"value":{"entity-type":"item","numeric-id":2559922,"id":"Q2559922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$9A68A18E-4997-444A-B7F7-7CC55C25635E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522e89673cb3122fd0bec879f19808cb3513e83f","datavalue":{"value":{"entity-type":"item","numeric-id":4047029,"id":"Q4047029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$318C3698-0FAB-420A-B8EF-2F6E1F518053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b110a1bfc6d602ebb55d3aaa37eddbb37f0ce068","datavalue":{"value":{"entity-type":"item","numeric-id":3332243,"id":"Q3332243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$F63A9E72-10EA-41B0-9BFB-3EA622152F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adb680dea46c6c0b11a00270768f974255f75e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3757395,"id":"Q3757395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$52566B84-0634-46F7-9DEF-FF8E94E41EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685718$44EC07C2-3350-43DF-B849-F43F7BA32AC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48c7045b736119b5ed93cb2d6bb9e2030275ef37","datavalue":{"value":"https://doi.org/10.1007/bf01272518","type":"string"},"datatype":"url"},"type":"statement","id":"Q685718$3393DB61-FE1C-42F1-BAE3-269C58043983","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7586127870df399f5668154d2109b8b2a8f81b79","datavalue":{"value":"W1983863143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685718$64199132-D74F-4244-9AB3-2F9024D9E4F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd449f6ad6d29c6109932817732819702b00caca","datavalue":{"value":{"entity-type":"item","numeric-id":4660659,"id":"Q4660659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e208b7fc3ccb1265330d08af4d5d3d185c5515","datavalue":{"value":{"amount":"+0.7769262790679932","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":"Q685718$05C73D4F-4F50-4EC7-92AD-FF52A2BD953C","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":"5145e7a2625a61b0451e9b161ce1bfed84348ee6","datavalue":{"value":{"amount":"+0.7735079526901245","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":"Q685718$5756B3F1-CF55-46D1-9F64-AB24D50629F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5844a9548a68fa741dbecdcc43254050e944165f","datavalue":{"value":{"entity-type":"item","numeric-id":1307698,"id":"Q1307698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87a556357e2d90cef731b984284e77802c3c29d","datavalue":{"value":{"amount":"+0.771113395690918","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":"Q685718$F3EFDE09-B1AE-4291-8F70-EBCB54037F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed00d2b30049dfd5dc6001b9d2e2364734249b07","datavalue":{"value":{"entity-type":"item","numeric-id":1361878,"id":"Q1361878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b630ceb45276083feb9ec1622eef537b550c95","datavalue":{"value":{"amount":"+0.7702382802963257","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":"Q685718$BF15D9D4-2EA7-419F-8CA4-7C65405CBA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1020dcbadd974a7c32952400e36fc2ab37885152","datavalue":{"value":{"entity-type":"item","numeric-id":1271174,"id":"Q1271174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"138b618ae74ef03b9f52c37dfc1ee08c48d70418","datavalue":{"value":{"amount":"+0.7627446055412292","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":"Q685718$F779239B-1D7A-453F-9D2A-DDDE38261FBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some computational problems in linear algebra as hard as matrix multiplication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_computational_problems_in_linear_algebra_as_hard_as_matrix_multiplication"}}}}}