{"entities":{"Q2282769":{"pageid":2293512,"ns":120,"title":"Item:Q2282769","lastrevid":57828828,"modified":"2026-04-02T17:16:02Z","type":"item","id":"Q2282769","labels":{"en":{"language":"en","value":"An extremal problem for integer sparse recovery"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7146285"}},"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":"Q2282769$F5F36577-D671-4AE5-B161-6A3032DB6714","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51f4206a01a6848c8fd43d21d8e3fbbd20f2a245","datavalue":{"value":{"text":"An extremal problem for integer sparse recovery","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2282769$63AEC56A-8132-43B3-8C49-DE520CBFE147","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2c2ceb59aca8d0521288e6fac3c773ac0250a49","datavalue":{"value":"1431.15020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282769$563C5E35-B049-4739-B3B8-23FC17A545CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282769$4101D892-149D-4A71-81B6-3144415A75C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ad2986100f8e8d7278a8296353b8e4d3688509f","datavalue":{"value":{"time":"+2019-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2282769$E4F8AC39-D724-46F3-9DF4-D8B46DEEE067","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cc6ceb3340b0a269c3f387808d9bdcb035fd4be","datavalue":{"value":"https://arxiv.org/abs/1904.08661","type":"string"},"datatype":"url"},"type":"statement","id":"Q2282769$C637F735-90D1-462E-A869-121AA2085AF9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ffeb1d62517a1b9740e01f71e994853d75190d8","datavalue":{"value":"Compressed sensing is a relatively new mathematical paradigm that shows that a small number of linear measurements is enough to efficiently reconstruct a large dimensional signal under the assumption that the signal is sparse.  The following extremal problem was raised by \\textit{L. Fukshansky} et al. [Appl. Math. Comput. 340, 31--42 (2019; Zbl 1428.94036)]:  Problem 1. Given integers \\(k, m\\), what is the maximum integer \\(d=d(m,k)\\) such that there exists \\(m \\times d\\) matrix \\(A\\) with integer entries satisfying \\(|a_{ij} | \\le k\\) such that all \\(m \\times m\\) submatrices of \\(A\\) are non-degenerate?  \\textit{P. Brass} et al. [Research problems in discrete geometry. New York, NY: Springer (2005; Zbl 1086.52001), Chapter 10.2, Problem 6)] asked the following question:  Problem 2. What is the minimum number \\(M\\) of \\(s\\)-dimensional linear subspaces necessary to cover \\(m\\)-dimensional \\(k \\times \\cdots \\times k\\) grid \\(K = \\{x \\in \\mathbb Z^m: \\|x\\|_{\\infty} \\le k\\}\\) ?  The authors of the present paper obtain new upper and lower bounds on \\(d\\) in Problem 1 and answer a to a special case of Problem 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2282769$46331B86-D823-4E77-96E9-21C7843AC414","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fea228cd427d66ef99ae571143307acdf0c9a2a2","datavalue":{"value":{"entity-type":"item","numeric-id":1629843,"id":"Q1629843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282769$B35011A1-47DF-47FC-B2EA-1ADB65AE4426","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282769$3FDD0E6A-A120-42E9-9F96-9913B1532D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1b0fc7533a8d41982dd142001557bfc06c82098c","datavalue":{"value":"47N70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282769$CDF6A6C8-7405-4D86-9E3C-6DE8A02450C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282769$F92F3510-11AD-4BC8-9B33-92E34D73DF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282769$D8A9C74D-25D2-4B1C-8DB9-2BA1C901EBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4e1df7ba929664ba7b91d5a816f05411516abc3","datavalue":{"value":"52C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282769$011A989A-A1BC-40E4-8F3E-B6B4DF81ACB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5afe4cb0094be0c32e8c7958078ffb2c6e498dcc","datavalue":{"value":"7146285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282769$FAADC4CB-21D3-4CF2-8D8A-D75E789C3FA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53824c2f7f5b0c4cabb6bc9444a7a3b5a9c374e5","datavalue":{"value":"integer sparse recovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q2282769$79F1CAFD-9AAE-42CF-8E06-7EC4DD27A4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb0802942090f14c67283f843dd9c36877d1c44b","datavalue":{"value":"integer matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2282769$FB4985E7-C18C-4501-8860-4DE7507BA2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b2101ed3295c524a8e41b55e1c67b3da8f401cb","datavalue":{"value":"submatrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2282769$FC71752A-88C2-4E2E-ABA2-AAFB142D2F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06cae65688d3385aec26afb1fc9e9a3ede5455e6","datavalue":{"value":"probabilistic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2282769$9249B91C-E2C1-4FE4-96E7-D0EDD73CBA8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25e8903b564acf2e2129a41589d2eba7acee3f63","datavalue":{"value":{"entity-type":"item","numeric-id":592176,"id":"Q592176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282769$8DE9A3A0-4CD9-4381-AE23-B7CD2D32CEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282769$9DCDA210-5C8D-428E-9673-9067491DFD32","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":"Q2282769$D7967D91-013C-4A8A-B11F-5B330FD50A95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a29523161d3aa12f5d16f30c91055f878f9436fb","datavalue":{"value":"W2980210504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282769$AFA92A23-85AC-4D54-9CA6-C27A220B675B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cf75db18174372cbfcece62a4b07a916c858e2b","datavalue":{"value":{"entity-type":"item","numeric-id":1716001,"id":"Q1716001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282769$BD5951F6-96CE-4E55-9B15-374712EF0F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cceb93cb9b93c334da9441a3e854cfa9129deba","datavalue":{"value":{"entity-type":"item","numeric-id":3156762,"id":"Q3156762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282769$6D4A18E4-EDB7-4711-BAD0-E1EAC09C7877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a51a38628f3ed79ca8ebb5a3be8042ba4bcbf173","datavalue":{"value":{"entity-type":"item","numeric-id":1048175,"id":"Q1048175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282769$3FE47930-A4D6-4F02-8FAD-89B027737EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463c0a1f953688accd88945a3ff0ba7c453a3493","datavalue":{"value":{"entity-type":"item","numeric-id":351503,"id":"Q351503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282769$D5D24B56-5AD9-48C4-8DA6-1D19759DFBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a167140ce01c76982853af7d67b7fdfe3f617373","datavalue":{"value":{"entity-type":"item","numeric-id":2007643,"id":"Q2007643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282769$A8811E09-0383-4A97-8ED9-6A42DD89F107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1ebd42c7c1d478b0ec48234e21bf89d1c4110c","datavalue":{"value":{"entity-type":"item","numeric-id":668316,"id":"Q668316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282769$EE6CD759-0212-4277-8558-849616B91CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19740145683732a31481ef66ff2bd785272e1021","datavalue":{"value":{"entity-type":"item","numeric-id":1132911,"id":"Q1132911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282769$45AC750B-F4CA-4165-8915-6D97425A040F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e4c01d918dcd0401c2b6caf7ea869e3655c91c38","datavalue":{"value":"Q127084230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282769$C70255FD-987F-4C28-8042-9AB2FD97C063","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52cdf41668711ddfdb048c0b4d5f2b953d0dfa3e","datavalue":{"value":"10.1016/J.LAA.2019.10.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282769$1F5FB965-5380-4ED9-8D92-4945057DC5EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2793ddd465ec9a7317dd7298434def01b44873","datavalue":{"value":{"entity-type":"item","numeric-id":668316,"id":"Q668316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d93687b4a5c7e06be6c06244587fb554f0da61","datavalue":{"value":{"amount":"+0.8340557813644409","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":"Q2282769$AE8D5DD6-9A23-47D4-8BCA-EFF23B70A2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ce667cb70f2ca6077b5c974da623e0368b9f6a5","datavalue":{"value":{"entity-type":"item","numeric-id":5417699,"id":"Q5417699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd949a908905bb933a277edd59ac73897446177d","datavalue":{"value":{"amount":"+0.7837022542953491","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":"Q2282769$529AECC8-10BE-496A-8EAA-193D0C175A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5840e8af0815309b27ed25d5eddcecef26d4aecf","datavalue":{"value":{"entity-type":"item","numeric-id":2689251,"id":"Q2689251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d9bf3c15ff4565cf01b2aee4a4aabd9ed8f73f7","datavalue":{"value":{"amount":"+0.7763367891311646","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":"Q2282769$553692D9-2F52-45D1-BDB6-3EBE616DA5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a9f3c30f534ba01d08983e937a7edc809e1866","datavalue":{"value":{"entity-type":"item","numeric-id":5885198,"id":"Q5885198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c220bc9bf736d1b589b6727361a7d21e01de852","datavalue":{"value":{"amount":"+0.7713079452514648","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":"Q2282769$47B71512-7ED5-4A3F-AA40-B82EBD58DCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa84eaa11afd340ea3676158685bf04d060620b","datavalue":{"value":{"entity-type":"item","numeric-id":2693794,"id":"Q2693794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62dc54bcc2ab7f521fb2eda9eb8ab0fe98501b88","datavalue":{"value":{"amount":"+0.7551388144493103","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":"Q2282769$217ADE94-1C66-4F21-A57C-B924C1B719C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2282769","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2282769"}}}}}