{"entities":{"Q2577360":{"pageid":2588103,"ns":120,"title":"Item:Q2577360","lastrevid":72813354,"modified":"2026-04-14T08:01:31Z","type":"item","id":"Q2577360","labels":{"en":{"language":"en","value":"Generalized approximate weak greedy algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2239736"}},"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":"Q2577360$33470D5F-8F9D-4329-8E37-01D988F2B45F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1818b19132bad07fbf982087f6c3f4df46ce714a","datavalue":{"value":{"text":"Generalized approximate weak greedy algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2577360$96D923C8-9C19-4586-B3A2-01D3458447C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c9b62ae981f515a636ccf9f977c3cec61b013c0","datavalue":{"value":"1085.65046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577360$9212F4EC-F790-428E-93B9-3B6BC4AE5DA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"640f12f4c8ca4797a8ce632f7bcb08d08cd40858","datavalue":{"value":{"entity-type":"item","numeric-id":206039,"id":"Q206039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577360$D7A0B844-1926-4592-BA36-53A4E7180A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d2a4af7d4d1f57b5f6ce62e1250023e11ce5088","datavalue":{"value":{"entity-type":"item","numeric-id":1728989,"id":"Q1728989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577360$0EA9B423-DBE9-4D7F-96CA-A8329F946464","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577360$3FAFF358-2BA5-4D51-85C0-DD2E9BF02E88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c86b0376083a4b6860e8045b2b10b2c342b2fab7","datavalue":{"value":{"time":"+2005-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":"Q2577360$6AB5FE06-9192-44AD-BDE2-988DE516CC0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"61f9889b68da0aca2289117c69cce4fbe82be04d","datavalue":{"value":"The authors discuss so-called ``generalized approximate weak greedy algorithms'' (gAWGAs) in a Hilbert space, which describe the process of greedy expansions involving errors in calculation of the coefficients in terms of their absolut values. The concepts of ``dictionary'' in a real Hilbert space with inner product and of the ``gAWGA-expansion of an element with respect to a dictionary'' are introduced.    The authors give sufficient conditions on the parameters of gAWGAs, for convergence of gAWGA-expansion to the expanded element, with any dictionary. Also, they provide two counter-examples to show that the condition cannot be relaxed in general. For a class of dictionaries with more structure, a weakened necessary and sufficient condition for convergence of the gAWGA-expansion with respect to an orthonormal system are also proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577360$C07F9F15-D650-4972-B985-26E950CF67CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ae13d34166b4c2d458855f3bc2c684b2cb32f7b","datavalue":{"value":"65J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577360$3C405FD4-66BB-46E6-8824-7566986B22EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577360$8E468246-4CF6-4F21-BA87-A54778571856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5cd505749ce752d03c32c7ff0f26925ad45b0d04","datavalue":{"value":"41A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577360$601052AE-1765-4C95-A4A0-B2FFEEF11D65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc0e34f35e213b425caed449054c6d5fd2b88e8f","datavalue":{"value":"2239736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577360$9E82E9F4-57EE-4B52-9211-17497453E776","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fd8e0237b379d243bc2577be9efa3c558f4ff9a","datavalue":{"value":"pure greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577360$48B4DAB8-2256-4564-8725-3C93B26C186E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c230f810ccfdbbe742c83d72942cbacc890b6858","datavalue":{"value":"matching pursuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577360$E5FACC12-B0AA-44BC-BEC0-2483BC47043E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0daaee918384267cd6fecc6e7f4fd127f899597","datavalue":{"value":"orthonormal system in Hilbert space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577360$278D588C-7F1B-4318-B22E-1D183FC5D50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d985afaf9ec55c4d23dfe3eb0711c3df01201b4","datavalue":{"value":"nonlinear approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577360$95664A20-0644-4BF7-9B62-47BC22DFB0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d9fdbee081817f19f8fab3d793f52d8800e5f6","datavalue":{"value":"dictionary","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577360$8F62E140-17CF-4B4D-BAC4-850FB698367F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577360$9593D9DB-73B5-4634-BA5D-EC22B8D164FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"decb76e388cc4bebc2dec7c85147e0334196b1b9","datavalue":{"value":{"entity-type":"item","numeric-id":587877,"id":"Q587877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577360$8A22501B-4966-4054-92EB-944ED39084E8","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":"Q2577360$B703E09B-9FF5-472A-928D-28341624546F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb4e52299b704248e24f1f5e58a2ed1c10ba6013","datavalue":{"value":"https://doi.org/10.1007/s11006-005-0113-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2577360$057179B5-7BC5-4A9C-A5B4-6F529938ED3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9afc9ed9bd9496530dc07cb7a5149c3e144208c0","datavalue":{"value":"W2000625016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577360$F8F967EA-86D1-438F-95AE-CBA2B8D070F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c483664ed5eaf50c4a13d74ea7d7f4601788bdf6","datavalue":{"value":{"entity-type":"item","numeric-id":5950886,"id":"Q5950886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577360$357FE94A-3C54-4E24-8BA9-CBDB771E8801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b632704e8cecff51512352f8659e8b30cc25ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1968628,"id":"Q1968628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577360$00685BBD-DA93-4809-A929-CC637BD5A949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06f1a4698803d2da68cedeb23201a099c684069c","datavalue":{"value":{"entity-type":"item","numeric-id":4878180,"id":"Q4878180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577360$139345DF-DEFD-47EA-8F16-8E1217407A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316ee831f4af35021f33f09ba2c9e294dc67c247","datavalue":{"value":{"entity-type":"item","numeric-id":1115065,"id":"Q1115065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577360$9D9D3D43-67E4-42A0-A9C1-5D8036B18A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767d66bec9371c1099e006cc8483a4fdccc885fe","datavalue":{"value":{"entity-type":"item","numeric-id":1192997,"id":"Q1192997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577360$510D3BA8-F80B-441F-9517-9164311F3D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a823e3fc2be574e6ea966ff11243e7f3d522b4da","datavalue":{"value":{"entity-type":"item","numeric-id":4005831,"id":"Q4005831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577360$F80F8CCA-5E6E-41C3-9F3A-BF64AC8EE7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b018d2b31a7a0ce10b96d52a53541d3b6bfcbd19","datavalue":{"value":{"entity-type":"item","numeric-id":2783079,"id":"Q2783079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577360$A173BCD1-06E1-40CF-BDD8-94E03FAEF027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10193a2721e3282627a4c887e7ab6b21a609f050","datavalue":{"value":{"entity-type":"item","numeric-id":1610211,"id":"Q1610211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577360$48E627B9-76B5-48CE-A918-992C0F6147BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f37cd89eded932cd45dce05066d206b728bb77","datavalue":{"value":{"entity-type":"item","numeric-id":3433583,"id":"Q3433583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577360$6908C229-6566-4566-AE58-2B3EAD5CC8F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"830c6f6456a09971da363a2e672f0c2347907aec","datavalue":{"value":"10.1007/S11006-005-0113-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577360$4670A13B-D16A-4154-9FEC-741D8BC5BCA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c00933d97001618526b74afb143d109bd9897ca","datavalue":{"value":{"entity-type":"item","numeric-id":1968628,"id":"Q1968628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10f4b6ea9c2eabcd9165c1e69cad4140434d4f05","datavalue":{"value":{"amount":"+0.8706280589103699","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":"Q2577360$0E361FFC-4227-459B-855D-BA77B0587094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a8c6e5de6123046139ec7d14d0aa2035ab2c0f","datavalue":{"value":{"entity-type":"item","numeric-id":2162664,"id":"Q2162664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d659079b414054c6abda88f7e5b5afdbf762b561","datavalue":{"value":{"amount":"+0.8525485396385193","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":"Q2577360$5953F95D-10A3-4EDA-A96D-2D80AD2E05B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ad3c9f6dee141f405bc2d19b3f99e92be99069","datavalue":{"value":{"entity-type":"item","numeric-id":3433583,"id":"Q3433583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f81945692f559d369829eebe7b826e1285b7dd","datavalue":{"value":{"amount":"+0.8501755595207214","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":"Q2577360$16EA0D52-B14F-4F77-8FBE-9F0C65D4B11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f6a71595a59c2a22eaf83ece7eba3badf86d72","datavalue":{"value":{"entity-type":"item","numeric-id":2783079,"id":"Q2783079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"951f9b2d7e74ca6eb3cde30f60aaf2afebc3ada5","datavalue":{"value":{"amount":"+0.8235357403755188","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":"Q2577360$48F6F192-6C3D-4858-8B1C-67D4C49664B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6be40c1ea6a7b3c7ab5e1b48a1535fc212df299","datavalue":{"value":{"entity-type":"item","numeric-id":2985963,"id":"Q2985963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f05f443c65562dc17871b4f8eef317a6a8ef8e27","datavalue":{"value":{"amount":"+0.8235356211662292","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":"Q2577360$A2221345-E6C6-4D91-AFBE-9B3E485B4A28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized approximate weak greedy algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_approximate_weak_greedy_algorithms"}}}}}