{"entities":{"Q1127004":{"pageid":1137753,"ns":120,"title":"Item:Q1127004","lastrevid":69702936,"modified":"2026-04-13T08:49:46Z","type":"item","id":"Q1127004","labels":{"en":{"language":"en","value":"The best \\(m\\)-term approximation and greedy algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1185514"}},"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":"Q1127004$744C4B3E-1E4F-465C-8BD4-24219B16384D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c547862741072ab3aa6706a7b6205384cbf44e8b","datavalue":{"value":{"text":"The best \\(m\\)-term approximation and greedy algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1127004$075CDB90-0172-4F0D-9D2C-C2E007127ABD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7d90e773b52af41a80469c51f18efbc25957282","datavalue":{"value":"0905.65063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127004$4CBF2B36-99CE-4473-BE50-52AF1F493A9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df00b4c4ee826849dacc30607f875216f66cf8c1","datavalue":{"value":"10.1023/A:1018900431309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127004$158D0DB8-BFF4-46F5-AAA2-DBB95BD61E88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c019dc575b36ae14a089b68c55e17d32bd8f15e1","datavalue":{"value":{"entity-type":"item","numeric-id":73077,"id":"Q73077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127004$691A4024-80A3-494B-9E6C-5A4A6EF16C72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2d2d0de991c11088faae65e4b1f5256b03090ec","datavalue":{"value":{"time":"+1999-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1127004$7F71DCBF-F992-4081-B0E4-217C71CA6C73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e415b90bc6f45621d71923ccdf9468037e9268f3","datavalue":{"value":"The author proves two theorems on nonlinear \\(m\\)-term approximation in \\(L_p, 1<p<\\infty\\). The first one says that if a basis \\(\\Psi:=\\{\\psi_I\\}_I\\) is \\(L_p\\)-equivalent to the Haar basis then a near best \\(m\\)-term approximation to any \\(f\\in L_p\\) may be realized by the following simple greedy type algorithm: take the expansions \\(f=\\sum_Ic_I\\psi_I\\) and form a sum of an \\(m\\)-term with the largest \\(\\| c_I\\psi_I\\|_p\\) out of this expansion.    The second one states that nonlinear approximations with regard to two dictionaries: the Haar basis and the set of all characteristic functions of intervals are equivalent in a very strong sense.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127004$0BFE95B3-3D81-432E-A54E-4010F1FA8653","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ae13d34166b4c2d458855f3bc2c684b2cb32f7b","datavalue":{"value":"65J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127004$ADF9D4D4-62D0-4054-B21A-D7990622AD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"89346f20a6c5c6b864a211d37f17719b2851c4ad","datavalue":{"value":"41A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127004$A6FC0036-6325-4206-B555-07C64EFEA61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff63876d0fe0409f4af99d031e09af02cd43908c","datavalue":{"value":"41A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127004$FB69AA8B-9361-4AA2-80F9-013A2514CFCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16b001267e07911bb4fa9de6dc1e861edd9852ed","datavalue":{"value":"1185514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127004$FBFFAA4D-3211-4E66-98C0-D4628791AB71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3124a39e0d52cf9803586a15954c82b6f4cd9813","datavalue":{"value":"nonlinear approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127004$CC5A94A9-ACC4-4B8A-8267-A0DD39BD6159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e34d13a55cfa5df4f7a7d9943621e12c2dbed645","datavalue":{"value":"Haar basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127004$F4A26DD1-7162-48C6-BF8A-40983D4B7CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127004$7C41BC98-2798-4BDD-8B5E-1289F9C54598","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"920c668902be11ee83dc5a378a8fa4348ac9ee13","datavalue":{"value":{"entity-type":"item","numeric-id":652443,"id":"Q652443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127004$3C1BB80C-7540-49A1-946E-F50649679526","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8cf66708b725da5860a14a3f667c18dab16a7b97","datavalue":{"value":{"entity-type":"item","numeric-id":587077,"id":"Q587077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127004$D61EB3DE-7E9E-450D-BAC5-EA11EA3C0528","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":"Q1127004$8AC912E7-DAD6-4DCC-99FF-68A816A17C3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1b0e6833d9208e348e859cae80ed473ed3d867a","datavalue":{"value":"https://doi.org/10.1023/a:1018900431309","type":"string"},"datatype":"url"},"type":"statement","id":"Q1127004$8A30F59D-8E43-4B87-8206-4B3A6D70BDEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e00226767c4bc5dc112e0e61c72754b48160adf","datavalue":{"value":"W30858885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127004$93ECC982-D1CF-4843-B2E3-EAFE6388007F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c0e3f80fa95f18d4febeb3216f84003844138a","datavalue":{"value":{"entity-type":"item","numeric-id":2113418,"id":"Q2113418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7045eee83f4327b14855c65c69744c796fcdab98","datavalue":{"value":{"amount":"+0.93759364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1127004$C5F4784F-C5EA-4A30-A004-96EA2750ED86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89cb6654a16686d6f72e548000b4882a8597c59e","datavalue":{"value":{"entity-type":"item","numeric-id":294506,"id":"Q294506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"026496c7555f3930d1932f9beb0742c41e30bf49","datavalue":{"value":{"amount":"+0.9148646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1127004$9A8C0411-0BC2-4DA5-AA79-8EC437EDF245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a9c7c24794d67af54e5858e6456a10009e6096","datavalue":{"value":{"entity-type":"item","numeric-id":5943952,"id":"Q5943952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2393c3aca549052da6d319abc25559442422cbe","datavalue":{"value":{"amount":"+0.89583725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1127004$0E7F8730-3995-4B4C-A3E0-956C4E1FC31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41362a4c277e8da98ca7fbbb4dec57a88987c78d","datavalue":{"value":{"entity-type":"item","numeric-id":2498388,"id":"Q2498388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5946d832ddaeb98e8be3ea86ee42cccd45c9fec","datavalue":{"value":{"amount":"+0.89572287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1127004$960443BA-175B-4892-962E-F227C7D4267F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed86156d41cecb7d11d371bbe54c473d1553598","datavalue":{"value":{"entity-type":"item","numeric-id":1039885,"id":"Q1039885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"620002937831f8ff2dd8a78f14c32c94438c50a9","datavalue":{"value":{"amount":"+0.89445657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1127004$6564068F-35C8-4990-8FE5-2E2CF29228B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f891b0fc2ecf3fdb8705e1fbbc7ad3e4960a96","datavalue":{"value":{"entity-type":"item","numeric-id":1288881,"id":"Q1288881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75350db637e2c049d1c10603cafd11c64da3a752","datavalue":{"value":{"amount":"+0.8881417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1127004$C4FBA2F8-AFAB-499A-A76A-7AA40A742C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f534113d4859e252d8da519e67c7110683986ca","datavalue":{"value":{"entity-type":"item","numeric-id":5449556,"id":"Q5449556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c66533c705080ecb8735c56e2f634813eb4e0ba2","datavalue":{"value":{"amount":"+0.8833173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1127004$3E7E8092-8D9C-48F9-9017-785E0B18DBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd9a4623bc87b4fdb64739abb7952bc86b5f930","datavalue":{"value":{"entity-type":"item","numeric-id":3534169,"id":"Q3534169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c0567aeae19e514c3e274d84728d12e861e4667","datavalue":{"value":{"amount":"+0.8802169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1127004$C8ED5B3F-665F-4AE9-98E8-E6A513E79EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83726f87c22d6081f4e82dea5d78f870ffede07","datavalue":{"value":{"entity-type":"item","numeric-id":5269825,"id":"Q5269825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db7dd6f37ab856f91ca7db6bb3ae9f21b80c7c5f","datavalue":{"value":{"amount":"+0.8782908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1127004$3A4721CF-C394-4657-BDBC-E2FA767426E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The best \\(m\\)-term approximation and greedy algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_best_%5C(m%5C)-term_approximation_and_greedy_algorithms"}}}}}