{"entities":{"Q3405544":{"pageid":3416247,"ns":120,"title":"Item:Q3405544","lastrevid":88138022,"modified":"2026-06-04T13:44:14Z","type":"item","id":"Q3405544","labels":{"en":{"language":"en","value":"Lower bounds for the rate of convergence of greedy algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5668382"}},"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":"Q3405544$33F5A3D6-1E38-4DE8-B3F2-1446F7587EAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39756656fb45187e60c432ead96e32888ec8363f","datavalue":{"value":{"text":"Lower bounds for the rate of convergence of greedy algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3405544$C2897E69-FF4A-473A-A8A1-6061175466A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9049074fb438ed86558ca93f064206278ddf1f0","datavalue":{"value":"1185.41015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3405544$DEF38FBB-0BEE-4323-B742-F31895525A7C","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":"Q3405544$79B29E66-5902-4EFA-9603-0A4206C780A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7b151f74118b2089fb45521b3381aed82f2e9708","datavalue":{"value":{"entity-type":"item","numeric-id":2710693,"id":"Q2710693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405544$2D8C1F04-F29C-4CB1-A589-DAC36A504504","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120280af04f09aa435a7c7cb20c04c4cfba1ea15","datavalue":{"value":{"time":"+2010-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3405544$FF614CA2-FA05-45CD-845E-558AAB5CAB29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dbe7739c02784b5dbd4723e3101dc4f5f70dec58","datavalue":{"value":"41A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3405544$E1E24818-5C23-417C-BBB1-AB7C0331D658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3405544$9B5A0110-75EF-4A29-ADCE-92CF24BCFD81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b01489944191e724ed1216377a87b72fe1b459c","datavalue":{"value":"5668382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3405544$01C03821-FA7C-4A9E-A1F9-96D349DCA697","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2acb5266ec2f0464a9776894aab3eebafa161226","datavalue":{"value":"pure greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405544$6C2A0ADF-7B89-43F7-8AD9-B659857C826F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7645ecf98cb9263924801b986d3a8caf8e29d3dc","datavalue":{"value":"best \\(n-\\)term approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405544$7DB25714-4588-440F-816D-CA8D596D3BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39cbd1e3a5f6fc74878c9d2e6dfbfba6d66c3407","datavalue":{"value":"interpolation classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405544$4509CB3D-2EA7-4DC2-BB21-11A81540F3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5097db38d6dca97fdfc6bc38bcb12c7dcfbf08b7","datavalue":{"value":"rate of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405544$E273981C-C7B5-4533-A963-BE4D1B82BE2E","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":"Q3405544$F06CC1A4-E1D9-4D5C-9078-A684BD021BFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38e3792af1c986195c1f8e4e37472bdcbdc83a1a","datavalue":{"value":"https://doi.org/10.1070/im2009v073n06abeh002478","type":"string"},"datatype":"url"},"type":"statement","id":"Q3405544$C345DB78-D984-46BF-85B4-3123058C3D56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b95fa765f94e45c0cc5a878ad21b8e7d0d0b97f","datavalue":{"value":"W2059687034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3405544$B893BB81-C6AD-4992-9DE8-E2D0BF716C95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36ce5c5b78d4cb181d573bb3123a82a607a22ffb","datavalue":{"value":"10.1070/IM2009V073N06ABEH002478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3405544$8EDC4243-D290-41FB-96E4-CAD27B0E7BB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ee7bf9d510fe5ea325035abc7aa806d3db2952","datavalue":{"value":{"entity-type":"item","numeric-id":556558,"id":"Q556558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f317e90eb59f0ebd7895671bb0a5178b842e4af7","datavalue":{"value":{"amount":"+0.8824008703231812","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":"Q3405544$09655F3A-1FD1-48B4-9303-B3E17F120A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683bdea742910c4440ac97350c0c50b3e6472d77","datavalue":{"value":{"entity-type":"item","numeric-id":1423641,"id":"Q1423641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6934678b9c3d76977840195459a8ad07839ab60b","datavalue":{"value":{"amount":"+0.8485707640647888","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":"Q3405544$89A63653-7831-4B1A-908F-A805CC88857E","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":"ccc48c7c6c8cde588cc77c2972bc7468c0d84ba4","datavalue":{"value":{"amount":"+0.8364783525466919","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":"Q3405544$A523B567-D44B-4F76-B47F-8BA966D5DC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59940de99a6cdf684b295957a633e773950567b0","datavalue":{"value":{"entity-type":"item","numeric-id":556573,"id":"Q556573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c913b4d042a1f64dcca75956daf2a9d43f628f8","datavalue":{"value":{"amount":"+0.8337680101394653","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":"Q3405544$870B78DE-0C57-47C8-89DD-AA08A0528021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af576ecdd326d90d55c2267d9cd974cd2aa56aed","datavalue":{"value":{"entity-type":"item","numeric-id":1929788,"id":"Q1929788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f7d5f2164b64496f1ec391da8ba33ca08d9bb0","datavalue":{"value":{"amount":"+0.8283151388168335","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":"Q3405544$F92659D9-5AB6-464A-AA7D-13D678B218AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for the rate of convergence of greedy algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_the_rate_of_convergence_of_greedy_algorithms"}}}}}