{"entities":{"Q944229":{"pageid":946077,"ns":120,"title":"Item:Q944229","lastrevid":65527161,"modified":"2026-04-12T03:13:11Z","type":"item","id":"Q944229","labels":{"en":{"language":"en","value":"Relaxation in greedy approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5343897"}},"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":"Q944229$620C0ECF-CCA1-418E-8A40-6A8DC6CC90D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76e04e5cada53c3c9c5b1cf8ef02cc2a00a04550","datavalue":{"value":{"text":"Relaxation in greedy approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q944229$CF2BDEA4-A21E-49E7-9CE0-75A5CE43E337","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f25f8f88d8896334125017df56e9bfe55a3c440","datavalue":{"value":"1167.41006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944229$2084DDFD-64C1-497A-B6C7-DD66098A8DAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d468cf564fd437e03575045d6c2b7fa1f0a92249","datavalue":{"value":{"entity-type":"item","numeric-id":167546,"id":"Q167546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944229$4A952B6E-8376-43BC-B2A3-C032CB49BDAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73ab06fb5cb7cce6ed47b852187509c2c8b2949a","datavalue":{"value":{"time":"+2008-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q944229$190C75F5-35E3-4D2C-97F7-B7F9500AB785","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7073a75526bcafc0375d4aee51ad582db2d3d7dd","datavalue":{"value":"The author studies greedy algorithms in a Banach space from the point of view of convergence and rate of convergence. There are two well-studied approximation methods: the Weak Chebyshev Greedy Algorithm (WCGA) and the Weak Relaxed Greedy Algorithm (WRGA). The WRGA is simpler than the WCGA in the sense of computational complexity. However, the WRGA has limited applicability. It converges only for elements of the closure of the convex hull of a dictionary. In this paper he studies algorithms that combine good features of both algorithms, the WRGA and the WCGA. In the construction of such algorithms he uses different forms of relaxation. First results on such algorithms have been obtained in a Hilbert space by A. Barron, A. Cohen, W. Dahmen, and R. DeVore. Their paper was a motivation for the research reported here.","type":"string"},"datatype":"string"},"type":"statement","id":"Q944229$7DC36165-1170-4524-872A-E1EEA2505FEB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"20609f8f167cb3bb3b380ffc65a3b4d5efe2d83b","datavalue":{"value":{"entity-type":"item","numeric-id":184825,"id":"Q184825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q944229$EE3A7774-6F1B-40B0-80FA-7F1DFA32F32E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"89346f20a6c5c6b864a211d37f17719b2851c4ad","datavalue":{"value":"41A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944229$98AEFD50-8142-47EB-8CE6-7C6736D6BAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dbe7739c02784b5dbd4723e3101dc4f5f70dec58","datavalue":{"value":"41A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944229$7D085871-08AA-41F7-A533-5E05C46C9B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1843e81409f3792b00d3182ce7ba4ed15ff9fdc","datavalue":{"value":"46B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944229$3E3213F5-67E2-4A43-8F01-8C9376470F4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f6c9999e05400d00fbcc6d4f62211bc78dbc940","datavalue":{"value":"5343897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944229$48520FDB-8280-4A2E-838D-A2C389BEBA47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q944229$932C63E1-F27C-4731-A922-E83C42713E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q944229$28FDF294-815D-4D13-96C6-AEB14424F8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79868fa7d2ed2a6553b37c589c14ecdcfeb2d4ec","datavalue":{"value":"Banach space","type":"string"},"datatype":"string"},"type":"statement","id":"Q944229$2478C9C0-5942-4BBD-AE90-21A392E204B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q944229$6AE12474-2CF6-451B-A167-AEA1FD68BDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5097db38d6dca97fdfc6bc38bcb12c7dcfbf08b7","datavalue":{"value":"rate of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q944229$A7DFC5CF-D185-4A89-A02E-34353171F4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09d9bf5a1b5219ab603221a05b7f220d3a255001","datavalue":{"value":"approximation methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q944229$5567359B-F60F-4C36-B82A-E9046946C171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdfa8d63eb84721682224950d0141bdd67bbc313","datavalue":{"value":"forms of relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q944229$0A3202A1-597C-424E-80C8-5EFDFC1C337A","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":"Q944229$8B95425C-86E8-4CB7-AD38-1AAD7A253E58","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":"Q944229$87678505-DC91-4947-9D2E-4D4E078B619A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98d4deedcb6bc338aa62fb085fda30e5f9e767d4","datavalue":{"value":"https://doi.org/10.1007/s00365-006-0652-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q944229$4935F598-3A29-45DF-BF9A-58A84171215A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12941710357e8c42f4a068b8e09a83bb65bdb86d","datavalue":{"value":"W2027161466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944229$EAF7B7BE-368A-45B3-9AC4-5EFF567DEC70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e370e34cc2a43edc4485368a51a270b03388549","datavalue":{"value":"10.1007/S00365-006-0652-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q944229$844E1DFA-88AA-4C31-B4DF-32F0592E0DEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d5f167e6f755c403fda8db121b7d12ff2f3175","datavalue":{"value":{"entity-type":"item","numeric-id":3107195,"id":"Q3107195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a416120d6b8f4900afe5a3edc2f83f081a5a18b9","datavalue":{"value":{"amount":"+0.9047743","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":"Q944229$989FA928-3DDB-4D7A-B94B-DD2B1E2C1CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66143be1f8aef923f07f2a0fe7beaa9052b303dc","datavalue":{"value":{"entity-type":"item","numeric-id":3612044,"id":"Q3612044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a416120d6b8f4900afe5a3edc2f83f081a5a18b9","datavalue":{"value":{"amount":"+0.9047743","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":"Q944229$AB9841F6-C7C4-4692-B923-C3ADC5ECC31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f3b5cf75152ad08aac63f7a9ba7a9d793d67e0","datavalue":{"value":{"entity-type":"item","numeric-id":3421285,"id":"Q3421285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa9775da0959882566db58e2cfa24f2a215fbcf","datavalue":{"value":{"amount":"+0.9041178","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":"Q944229$7D5B7921-3176-40CE-B755-A1891DE0B488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"292ee1c31982cdc5d06d4915fb448b503779deb9","datavalue":{"value":{"entity-type":"item","numeric-id":2343051,"id":"Q2343051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359f4bbb67cd8db840de1685ef36c11c36efe0cf","datavalue":{"value":{"amount":"+0.8973508","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":"Q944229$A66C7E46-DE4A-4734-BF5D-7A07F351C411","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":"8c835f2fef795598ea949fc7ad589315f4dee206","datavalue":{"value":{"amount":"+0.8834064","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":"Q944229$DA0BE777-08B1-4477-8FC4-56458F50F3EA","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":"a48156a285873c11a325874dab3f6e56971707e2","datavalue":{"value":{"amount":"+0.8778959","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":"Q944229$F347982B-5DD1-4431-B56A-61223C08E686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff3b168ce3ccf2337ebc1356ee8135a439241c8e","datavalue":{"value":{"entity-type":"item","numeric-id":5187085,"id":"Q5187085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"463196ff90c492651a13ccb68b2cf7550df2938e","datavalue":{"value":{"amount":"+0.87730205","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":"Q944229$94A116D4-B832-4E95-8859-4D662ABEB294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c30c883317d1b8b0f7a232ccd7de12e8c805b181","datavalue":{"value":{"entity-type":"item","numeric-id":5112463,"id":"Q5112463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81f57d345d2f115837473120361f435ed9b61db3","datavalue":{"value":{"amount":"+0.8752463","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":"Q944229$F1BCDB4A-3468-4784-B14C-BDDFBE8A4F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a322b401e5a87d33a865f20d337c2b52b36bdc","datavalue":{"value":{"entity-type":"item","numeric-id":5449620,"id":"Q5449620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2954d88a2ba97e56e68fbef359a1caee3d7bf714","datavalue":{"value":{"amount":"+0.87300736","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":"Q944229$96B1A1AB-38D8-49E2-B8CD-7C0C74B9064A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b60a3e760febf28eb8a5c1b66b51c36c9c8475","datavalue":{"value":{"entity-type":"item","numeric-id":4637340,"id":"Q4637340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac2fcfec26bb1a2e2adedede2ab5f9ac1bb07a93","datavalue":{"value":{"amount":"+0.86688316","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":"Q944229$3CD1F1E0-F5A6-4007-8ADD-B51B8F7635BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relaxation in greedy approximation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relaxation_in_greedy_approximation"}}}}}