{"entities":{"Q5032580":{"pageid":7062157,"ns":120,"title":"Item:Q5032580","lastrevid":98383784,"modified":"2026-06-05T17:22:56Z","type":"item","id":"Q5032580","labels":{"en":{"language":"en","value":"The Average-Case Time Complexity of Certifying the Restricted Isometry Property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7475546"}},"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":"Q5032580$228CD44E-7309-4386-88E7-B4283A9FFDCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f87d0e11a69f98289479e6464dd427004139c249","datavalue":{"value":{"text":"The Average-Case Time Complexity of Certifying the Restricted Isometry Property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5032580$230C502B-2AFA-4E6B-987C-AEA323716130","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9141ce39f5ac2fc1d7fef47d6c6cd280236cb87d","datavalue":{"value":"1487.94038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032580$D0C02893-5E1D-4EBF-BE2F-1759ED01F12C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0741c1d6b5c34f7e9eaa530f44ddd4e8f6eac357","datavalue":{"value":"10.1109/TIT.2021.3112823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032580$6AA013E9-0862-47EF-AADF-0B750788A979","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a639370005459b0e3146276204664d5325265dfc","datavalue":{"value":{"entity-type":"item","numeric-id":2064810,"id":"Q2064810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032580$67A413C6-7975-40C7-A696-B8C17DC2CE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e7659d073950bfc4b549b192a0075b5e8b8de24","datavalue":{"value":{"entity-type":"item","numeric-id":2098295,"id":"Q2098295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032580$62E9F95B-707D-47E4-AFA9-99C94332904E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01552ab65a2df5ac0833f2e137d07ad19345b177","datavalue":{"value":{"entity-type":"item","numeric-id":1729829,"id":"Q1729829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032580$FBC60759-0FD2-491E-981E-E62C7CEA462F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e33e6fd3b8ff71777c31165753d15028682197f6","datavalue":{"value":{"entity-type":"item","numeric-id":295813,"id":"Q295813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032580$5DD7C303-CCB6-458B-A382-EDF7B18EE7AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032580$3D668CF6-DA8F-4ECE-811B-D563721C39D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31971d9d6adaa9c2d170b5b58070d6728cbb5cd9","datavalue":{"value":{"time":"+2022-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5032580$ABC00559-374C-4175-B76E-0F1B80B42DF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"732b0ac50c6f4beb63e231a404272c1cec7a2e88","datavalue":{"value":"https://arxiv.org/abs/2005.11270","type":"string"},"datatype":"url"},"type":"statement","id":"Q5032580$0DDDE522-FD14-401B-ABBF-671F39DDEB1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032580$CD3C3C68-2E78-4B3E-9550-D211BFBD83BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e04ef1f51ea220a1941d46378fa5b700cd637ebf","datavalue":{"value":"7475546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032580$EC54DF2F-0089-485E-ABAA-9D0A6CBA648A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37a33764c9e227e583a9e5a72564d84ae380cb65","datavalue":{"value":"exact average-case time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032580$03504709-3B64-4334-944A-36B97DBDBD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f202c6be4f21e7a20465106399dc78b113847da","datavalue":{"value":"compressed sensing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032580$7517068E-6BE0-4CDF-B33C-66D23B99B354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"294a6d936275bb136faff797f2aac96c74128e7a","datavalue":{"value":"restricted isometry property (RIP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032580$4DD34512-3B7D-45E2-8F36-91EB7D342BA8","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":"Q5032580$20A1E068-F716-41EC-8966-12E188C5632E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a1da462ea0388896705e9ebac75ddfae2eda68d","datavalue":{"value":"W3199680764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032580$3174A7BB-B6BE-4F46-A0C1-E43DC893B740","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Average-Case Time Complexity of Certifying the Restricted Isometry Property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Average-Case_Time_Complexity_of_Certifying_the_Restricted_Isometry_Property"}}}}}