@article{TillmannPfetsch2024a, author = {A.M. Tillmann and M.E. Pfetsch}, title = {The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing}, journal = {IEEE Transactions on Information Theory}, year = {2014}, number = {2}, pages = {1248--1259}, volume = {60}, month = {Jan}, doi = {10.1109/TIT.2013.2290112} }