{"entities":{"Q987795":{"pageid":989643,"ns":120,"title":"Item:Q987795","lastrevid":51057626,"modified":"2026-01-16T10:36:10Z","type":"item","id":"Q987795","labels":{"en":{"language":"en","value":"A note on compressed sensing and the complexity of matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771242"}},"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":"Q987795$BBF9D5C9-3ADD-4697-A664-A67594A3C457","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50d7716d24d4b3a241385f1477d394b55e620fc9","datavalue":{"value":{"text":"A note on compressed sensing and the complexity of matrix multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987795$98826924-23F4-4656-89BA-86DA847E3566","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab21c5c867e049409dbd9533a11c503f42998e3c","datavalue":{"value":"1215.68284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987795$A835FC12-ECB9-4311-B6EC-0DE1D6C1E3A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987795$08D275AE-47DF-44E9-9BD7-80DBA39DD732","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q987795$355BAE0F-673F-43D8-BF05-730C217E58A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987795$AAEF9030-7956-4C6F-9671-D595B110CAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987795$F89C2E2C-40F0-4F5F-8649-0E7D0F8F1B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987795$08858EDD-BED8-48E2-BB0B-79AA0EC00A4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78d57a1ba2b9db7f30438d141d5f173004f388b0","datavalue":{"value":"5771242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987795$322A7490-8DCE-49FC-A041-B6ED5F872127","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q987795$AB7841E0-E860-4EF4-8888-736D760297F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q987795$EE97F215-8AA8-4BEB-8328-6FC599237304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q987795$834C28BA-C1FC-4985-B55A-B2CD38611164","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86a8f4c64afb5222ff7a7f95c2d7eb3463b252e","datavalue":{"value":{"entity-type":"item","numeric-id":1762318,"id":"Q1762318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987795$9992BAD8-48D4-4CA2-98D3-AFE3CF7DC0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a8284c09d9fc41aeba6d8cc1eca392a0fc373fa","datavalue":{"value":{"entity-type":"item","numeric-id":375810,"id":"Q375810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987795$43324623-ABDA-4C4C-84D6-7A53C1355D57","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":"Q987795$53CBF62D-970C-45E3-8A7D-8757E591128B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e17b53050921278f4a50f8586ef04e18bc9cf5c4","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.01.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q987795$05FFCC37-8D60-4181-B4A7-FC69190FDDD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87b4b75fdab1244146cd56b1d5671b279df6d1df","datavalue":{"value":"W2119272727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987795$C788EA54-32C3-45DA-9519-E7B6C3B1ED2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a765ede24472aa1ef1e0da8b4b93c53e38e2ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":1305928,"id":"Q1305928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987795$37425089-955B-4B16-B8DA-F33C21C5238D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644320da98353b8db22ffdadc1c6d0e4eded7091","datavalue":{"value":{"entity-type":"item","numeric-id":3546643,"id":"Q3546643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987795$21A04577-64C5-4F89-A655-1AD263DCD012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45da7bb51608327864f7805067f28033766b4021","datavalue":{"value":{"entity-type":"item","numeric-id":3947118,"id":"Q3947118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987795$4CFB91A4-5B76-4F6C-9D89-AC772F718204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e94194f47a54db0af882dd7ffb198665d9b50e","datavalue":{"value":{"entity-type":"item","numeric-id":1361875,"id":"Q1361875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987795$1FDDB8BB-7975-4960-BB19-22906B1F7955","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":"Q987795$DED7662D-21C8-4B91-A1E4-CF17E2AC3093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8b5c1ce4883fe592773caa9543c98fbfa8fd32","datavalue":{"value":{"entity-type":"item","numeric-id":3613658,"id":"Q3613658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987795$450953AE-DAFA-4B60-8665-D4E083E6BFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eab967d4fd50af491cb5a6a0bede0750bc4f3fc","datavalue":{"value":{"entity-type":"item","numeric-id":5900527,"id":"Q5900527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987795$A6372EFC-4510-4D83-AFEC-094EA18EB17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b409c713eb261b091584b35f92681d778e69ee","datavalue":{"value":{"entity-type":"item","numeric-id":1069325,"id":"Q1069325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987795$2F099F05-CF77-4A89-8230-7DF5F9D564DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf0b60d02e7ea474afca17a65227c29fb9a65b41","datavalue":{"value":{"entity-type":"item","numeric-id":3579464,"id":"Q3579464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987795$57910545-7246-4ED5-BF7C-D0741BDA2F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1ad8fe4fcd0f13644bfff9d22f9ed955041029","datavalue":{"value":{"entity-type":"item","numeric-id":3579463,"id":"Q3579463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987795$6F433067-12E8-4519-A0BA-886381C3BDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49da638b48dc06bbf52ae4a61962fba0d4c8ea2","datavalue":{"value":{"entity-type":"item","numeric-id":3498865,"id":"Q3498865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987795$A9E65E70-ECE4-489A-9B36-E4ADE494C460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0940b13421863ba9c992fc018821335cbbdb1ae","datavalue":{"value":{"entity-type":"item","numeric-id":5834918,"id":"Q5834918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987795$A1CC84B6-557A-43A3-935A-F9C887BD56DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a36db98891fe902e0c1fd3da47804801142a308c","datavalue":{"value":"10.1016/J.IPL.2009.01.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987795$26812435-5A0D-4FFD-A8DC-D7F68106B999","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9774ea89e1eb0fce151a9185befba374b88fa1c2","datavalue":{"value":{"entity-type":"item","numeric-id":5890927,"id":"Q5890927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56f990d5faf65239a88cb887e958360b25c7a16","datavalue":{"value":{"amount":"+0.8001748323440552","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":"Q987795$58E939F1-D79D-4B2B-A6CC-765124B9CF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b084e26337503ad0d1f199b09f364172442f5db5","datavalue":{"value":{"entity-type":"item","numeric-id":5892191,"id":"Q5892191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33310f525b4fd3dd2367842f9cad5ab4f62ffcc9","datavalue":{"value":{"amount":"+0.7814911603927612","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":"Q987795$074D2609-694E-4A43-B8EF-09F2EABDDCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ea5daf783aedb7c8e4cf979544990da5048439","datavalue":{"value":{"entity-type":"item","numeric-id":5464618,"id":"Q5464618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"219f444c0a992e0378c3aaaaad3c82dda8659824","datavalue":{"value":{"amount":"+0.7622047066688538","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":"Q987795$48B76435-F0AA-4285-ADEE-C44D552242ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4868645cc35ccf245284f20055cd0041a080b56c","datavalue":{"value":{"entity-type":"item","numeric-id":2944486,"id":"Q2944486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"219f444c0a992e0378c3aaaaad3c82dda8659824","datavalue":{"value":{"amount":"+0.7622047066688538","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":"Q987795$905851AD-341F-4773-B925-BB421648BA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0966fa8a999cf271765e369b9a686c784e379cf","datavalue":{"value":{"entity-type":"item","numeric-id":3452839,"id":"Q3452839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61368c073fe83c26be58f51f3da91dca804f8c0f","datavalue":{"value":{"amount":"+0.7562084794044495","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":"Q987795$2DB890C6-8B4D-426D-AC9F-A22AE54A939B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:987795","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:987795"}}}}}