{"entities":{"Q1968628":{"pageid":1979370,"ns":120,"title":"Item:Q1968628","lastrevid":47464768,"modified":"2026-01-01T19:56:54Z","type":"item","id":"Q1968628","labels":{"en":{"language":"en","value":"Weak greedy algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1419505"}},"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":"Q1968628$D45F5898-DDB2-45BF-9BAB-DB612B269B0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bb14b0ac06bbb8c5c77bf9ae78da216feecf1b0","datavalue":{"value":{"text":"Weak greedy algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1968628$DBEABFA6-1A4A-4B2F-83F5-839638CCA9C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52fa47785f33765ace7a70430a06621d4053bfe3","datavalue":{"value":"0964.65009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968628$4607C7EA-88C5-4C1D-94EE-566B1148DFE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a3e075bc2d1ad364061331652cdf513fb495a7f","datavalue":{"value":"10.1023/A:1018917218956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968628$036BD811-8D7B-4165-9203-4F960808258C","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":"Q1968628$4B424307-A9E3-4895-A3AC-079AF99E1922","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24b0115b00159b0b379aa6d875fc4c22fbfeaead","datavalue":{"value":{"time":"+2000-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1968628$14151568-B363-472C-B9CA-A652BCD36603","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1dfa71a584b3c0575469cbfb53fea36adbf80386","datavalue":{"value":"Theoretical aspects of the efficiency of \\(M\\)-term approximation is studied for ``weak'' greedy algorithms. These are defined by weaker assumptions than their known analogs: the pure greedy algorithm, an orthogonal greedy algorithm, and a relaxed greedy algorithm. Convergence theorems and rates of approximation by these algorithms are proved. The results apply to approximation from an arbitrary dictionary in a Hilbert space.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968628$39049201-C463-4C67-960C-57D7A3CBE4AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968628$47385EB6-E227-4111-8609-4FBB4B5C4152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"89346f20a6c5c6b864a211d37f17719b2851c4ad","datavalue":{"value":"41A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968628$32127FEC-3A3D-4EB3-BAD8-86FA9791E096","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac06511bc94f43dbb432929c5862e091a6a9731b","datavalue":{"value":"1419505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968628$EB5D91C5-66FE-481E-A318-FFD6DC41C5C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d3ba1f6633d528ac942e9f81ac613dafaf9f6fe","datavalue":{"value":"best approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968628$94AC79ED-3B4D-4F64-8CDB-06AE89589503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968628$0F8CB54F-A44E-43F7-9E77-55A80C9D4A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968628$65B59F2C-8038-47A1-A972-57FCFB6681EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27db29e1545997752d0ba25fa3e41f101d1cfb85","datavalue":{"value":"Hilbert space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968628$341C973C-808A-42B5-896C-4B2AD344BB97","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":"Q1968628$F918AE51-1138-4595-A6DB-C494B1C9527D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d6eb290cd1ff7b705a03a705c3e77bf3974f01c","datavalue":{"value":{"entity-type":"item","numeric-id":207568,"id":"Q207568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968628$0BFC4285-1994-46E9-8BEF-3A3D559E352B","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":"Q1968628$65BEF746-39D2-4E6F-8442-617B1386FF65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"427e1c2f697f01423c62454093deb2c659b16582","datavalue":{"value":"https://doi.org/10.1023/a:1018917218956","type":"string"},"datatype":"url"},"type":"statement","id":"Q1968628$F4E4A1C5-68F9-40CA-9727-7154E641257D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a8781e3b59468f860f59830ab11e2a52bfd3dad","datavalue":{"value":"W2914629549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968628$7ACA5B23-5057-4D42-BDA7-B60E3AF7C47C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b8771deb0f5a103ba2e11a177c1afddd6e1cbb","datavalue":{"value":{"entity-type":"item","numeric-id":5950886,"id":"Q5950886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aad205c7e2b4bc2e7ba1cf27fff8af76386798c","datavalue":{"value":{"amount":"+0.8818145394325256","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":"Q1968628$52543B78-AB11-4980-A909-3AE12F168006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f88d65f4b43773d7d29b42788f8c278803d863b4","datavalue":{"value":{"entity-type":"item","numeric-id":652444,"id":"Q652444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe1602a45b3494a2ecad804d9b65a609fc18013","datavalue":{"value":{"amount":"+0.8796406984329224","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":"Q1968628$F383DCCA-ED9E-42BD-8E0E-34E5B1F8F27C","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":"47dddc0fddccd71f70ef37afc1622d2911bc5e7e","datavalue":{"value":{"amount":"+0.878886342048645","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":"Q1968628$AFD57914-76F5-4A9C-9041-BFCA8AE02B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f3db34c5a85b7a936dccfa2b48c30477a62983","datavalue":{"value":{"entity-type":"item","numeric-id":2399411,"id":"Q2399411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc0ab7048d0be77438c1504ca50c852de6f1d36d","datavalue":{"value":{"amount":"+0.8788862824440002","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":"Q1968628$6179C165-CAF9-4A76-BFDA-663249CC716D","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":"b16e782d2e0afa8495288dbca887760a63ff1dc0","datavalue":{"value":{"amount":"+0.8781145811080933","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":"Q1968628$EA33F5F6-EA3C-4AEF-A9E8-CB3D33B9D117","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1968628","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1968628"}}}}}