{"entities":{"Q2969632":{"pageid":2980357,"ns":120,"title":"Item:Q2969632","lastrevid":58076994,"modified":"2026-04-03T17:20:52Z","type":"item","id":"Q2969632","labels":{"en":{"language":"en","value":"Computational complexity of certifying restricted isometry property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696517"}},"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":"Q2969632$42DD89A4-8D65-4301-B213-CFD0A2F9FC1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0534a715b01fbc367098e3b57af5bf2ecf2fbfab","datavalue":{"value":"1359.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969632$0DD9FD76-5BB9-4D8D-BD5D-A782A2AAF18B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"578afcdf7160dd9845aa85d0737cab5751e19511","datavalue":{"value":{"entity-type":"item","numeric-id":2969631,"id":"Q2969631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969632$E44B16C7-B2C3-40B3-9FF8-076E6B96E36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b66d5f030cd8b48f6d0eb00376881f96de7cc484","datavalue":{"value":{"entity-type":"item","numeric-id":259752,"id":"Q259752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969632$EC4CC140-EF40-4DF2-937C-F2BB11623D26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969632$E1907BC6-BA7B-43EB-A899-891B0EB33372","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"457314914f9e74e009969e169d577b3ff1a65dd0","datavalue":{"value":"https://arxiv.org/abs/1406.5791","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969632$79C87019-314D-40CC-9076-4227F5045628","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969632$3F2C5560-1077-4409-997A-E83B8E246D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969632$8483D2E3-395F-4558-A259-4137749783CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de015211c641081855981090b49964fceb04e0c6","datavalue":{"value":"15A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969632$A4ECC55D-C1C0-4358-97C6-FD3F93BB4EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969632$E4CFC9A3-5279-4A94-AB96-4DE9787112A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3154a5cc3fc5197dddb482d6b0f50dd2bbb06ac5","datavalue":{"value":"6696517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969632$4E5062F1-D078-490D-AED5-1CA083657F00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d1a591ee1d479ca9ca2879cd26ad9045f936e0","datavalue":{"value":"restricted isometry property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969632$9EA9DF4E-1AFC-4F9F-85D7-4662683D2BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2deb05de142b5364787b1684cb4f6bff8232220b","datavalue":{"value":"RIP certification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969632$830A111C-8057-457F-A1F4-6DBD7AB22ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0b0055f3447c0afe541b39be3760b5c0ed625a5","datavalue":{"value":"sparse Cheeger inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969632$8123E035-960A-4A7B-B62A-28344B4F66E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d8bd7fde10892322e787a9802b8a0a5ba4e090e","datavalue":{"value":"SSE-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969632$B4E513B7-C31A-41C8-BA12-03EB0C127F88","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":"Q2969632$5C5411F3-8794-46D2-9530-E801355EB01A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6618e0b470c4c8c1e44be61041349ff4ca2c6e6a","datavalue":{"value":"W2963363959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969632$F3DC44D4-8464-4EE6-AAB8-52168C82A094","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98a0134f137184e57703c55a9e2c8dc1f1f9870b","datavalue":{"value":{"text":"Computational Complexity of Certifying Restricted Isometry Property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969632$9DF468AA-83F1-4713-98D8-8B4E2A28DA42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"496efe37e150cf80782e274eb0bd9fa9c83e6342","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969632$8C27B0C2-72C7-49AD-8686-54DD77CF3559","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689b5bd83716876a403c402838da5f2fc196220a","datavalue":{"value":{"entity-type":"item","numeric-id":5368705,"id":"Q5368705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e00d906939b441e4348ee0230518cfcc3dff1d0","datavalue":{"value":{"amount":"+0.7679880857467651","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":"Q2969632$4DFDC424-662A-42FC-8C7B-5400853DB028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d83f151adb3164e586630d75d67ef7137cd55d4d","datavalue":{"value":{"entity-type":"item","numeric-id":5134211,"id":"Q5134211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e6cc6980847559c38cab4fd1d9af5d84e01a5a0","datavalue":{"value":{"amount":"+0.7611571550369263","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":"Q2969632$4611D82B-4021-4CD7-BE3B-1A521F41FAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d22bb0c561d3160c3c399562177e052eb95e946","datavalue":{"value":{"entity-type":"item","numeric-id":635478,"id":"Q635478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad462cf4c73f5af70c622b3a0699f039e4ebeed","datavalue":{"value":{"amount":"+0.7449567914009094","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":"Q2969632$E61B2C0F-AA8B-4DE5-B849-304A2E9A4B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db5841f6b6c42c676cfb595c92c2d6554f9f77f","datavalue":{"value":{"entity-type":"item","numeric-id":5255111,"id":"Q5255111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef187f303332595b1ee84d3e36896738e5297fc","datavalue":{"value":{"amount":"+0.7407381534576416","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":"Q2969632$88CDF388-BBD1-4D81-94F8-E6522F52AF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55111f054bc762defd72e3219414555c66bb5c8d","datavalue":{"value":{"entity-type":"item","numeric-id":5326592,"id":"Q5326592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66065921b89fea50fb536cb27a16a57f1d170ba2","datavalue":{"value":{"amount":"+0.7380237579345703","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":"Q2969632$F80DDB0E-060A-401D-887D-7AFFE5E811D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969632","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969632"}}}}}