{"entities":{"Q1976271":{"pageid":1987013,"ns":120,"title":"Item:Q1976271","lastrevid":43456391,"modified":"2025-07-26T00:52:39Z","type":"item","id":"Q1976271","labels":{"en":{"language":"en","value":"Complexity of weighted approximation over \\(\\mathbb{R}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1443203"}},"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":"Q1976271$BCE70B0F-5EFE-42F8-86FA-B77BDFC90EC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"042b0d5cecdefedb61451c030964b164c6be60d8","datavalue":{"value":{"text":"Complexity of weighted approximation over \\(\\mathbb{R}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1976271$DD5B5276-CA8F-45BA-8515-3CFFE2A96116","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"919febbde4761fddef43d41b02cf1f2920015f92","datavalue":{"value":"0977.41009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976271$2269BD41-B515-4BB8-92E6-B748DDA4FBBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"516630d92eaedf7cfe9e823e532b86ae99614779","datavalue":{"value":{"entity-type":"item","numeric-id":171758,"id":"Q171758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976271$073F3BA6-80CC-40E0-B4B1-8292FAEEB7A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9e418580f2b70ce6849ba62f9449722e930b0d2","datavalue":{"value":{"time":"+2002-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1976271$4856D62C-F7D8-4EF4-A395-D99DF88C47C1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0908000e08c984facd95ba119ba417c42453163","datavalue":{"value":"This paper investigates approximation of univariate functions defined over the line. Assume that the \\(r\\)-th derivative of a function is bounded in a weighted \\(L_w^p\\) norm with a weight \\(w\\). Approximation algorithms use the values of a function and its derivatives up to the order \\(r-1\\). The worst case error of an algorithm is defined in a weighted \\(L_u^q \\) norm with a weight \\(u\\). This paper investigates the worst case (information) complexity of the weighted approximation problem, which is equal to the minimal number of functions and derivative evaluations needed to obtain the error \\(\\varepsilon\\). This paper provides necessary and sufficient conditions in term of the weights \\(w\\) and \\(u\\), as well as the parameters \\(r,p\\), and \\(q\\) for the weighted approximation problem to have finite complexity. This paper also provides conditions which guarantee that complexity of weighted approximation is of the same order as the complexity of the classical approximation problem over a finite interval. Such necessary and sufficient conditions are also provided for a weighted integration problem since its complexity is equivalent to the complexity of the weighted approximation problem for \\(q=1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1976271$C4A96E26-5C3B-4B0F-A41F-C2762BCD408D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e5120abe34bbfedd10f40eb445b968591d43dd1c","datavalue":{"value":{"entity-type":"item","numeric-id":204411,"id":"Q204411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976271$C9BFD3CF-5A18-4F28-A1BD-F37899249674","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff63876d0fe0409f4af99d031e09af02cd43908c","datavalue":{"value":"41A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976271$356F2E3D-4BCB-403E-80B2-0BD59709C969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976271$E15252B3-E635-4FD9-B1DE-A1D60FAB97E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976271$8DECFB39-DAD0-46F3-B685-0B29FD045935","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5730c326df6100c4d95043b74b9d65c6562b840","datavalue":{"value":"1443203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976271$F114B529-4AAA-4763-A608-4D052DBDE4DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1173177cfd9fdfbccbaf51cfb560c2b4e522ff84","datavalue":{"value":"weighted approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1976271$FB8B12B1-4E4B-46DB-9CAB-5BAACA45202B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1976271$23E50367-0045-49A4-B2DF-24A821AA3A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1976271$F9D07C85-6800-4C19-BEDD-D92317B27AA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c113d9074d7e915a6c50287c595a62d90d0b14da","datavalue":{"value":{"entity-type":"item","numeric-id":586769,"id":"Q586769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976271$8A8A1CCE-B911-4EA4-A2C2-70FCB97BEB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"022cc2ef7a956d48f142cada4328c1d9ba0d76f3","datavalue":{"value":{"entity-type":"item","numeric-id":346289,"id":"Q346289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976271$78486EAD-852C-4E49-A7E5-8E2788B285E8","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":"Q1976271$AF94682B-F414-4509-93C4-EB91EA84C7A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bab8c07755dabd36772c4ef650a0cbe1dcdb3b7","datavalue":{"value":"https://doi.org/10.1006/jath.1999.3435","type":"string"},"datatype":"url"},"type":"statement","id":"Q1976271$0B5FDFDA-8FFD-4E7A-B7F2-B7311EE40F6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c50cc4b35ed62924c9522b0c40ce1ffc5b09a0c7","datavalue":{"value":"W2010722609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976271$15C922A9-EEC7-4FD4-9489-E6F94380D8A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70876c259c01628362c96ad97fac3196398d38e","datavalue":{"value":{"entity-type":"item","numeric-id":1265143,"id":"Q1265143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976271$9F7A469D-B4A4-4574-8F3D-043DB2913F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f43398203bd0553a0ca90daef10578842aae342","datavalue":{"value":{"entity-type":"item","numeric-id":5533688,"id":"Q5533688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976271$4B8FC1BE-876D-4FA7-B7D7-D139FA96590B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa6f387b987c962a91d94fd7281ffbff07a5663","datavalue":{"value":{"entity-type":"item","numeric-id":1265136,"id":"Q1265136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976271$716013DC-A314-4496-8BF7-17C3551CA8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c6fb0b28abf06e05d0d392884994f3a5d4a2ad","datavalue":{"value":{"entity-type":"item","numeric-id":1210836,"id":"Q1210836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976271$722C87B1-F3F9-4DDE-8C9E-63B06ED24FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c13a8adb098f779be99e576c8832e261048c730","datavalue":{"value":{"entity-type":"item","numeric-id":3344608,"id":"Q3344608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976271$1C6C9B5A-A67B-4D62-A625-B5DFE458F68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b392d75b6c69f997f78b20a932f861171e2331a","datavalue":{"value":{"entity-type":"item","numeric-id":3673103,"id":"Q3673103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976271$BF1197D8-611A-479C-88BE-A7418055288D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf1e98f17e1410c28a20c74dcf390e7440c1a01","datavalue":{"value":{"entity-type":"item","numeric-id":3993279,"id":"Q3993279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976271$CB83F1CB-570E-4534-BC09-44D5222843DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"376de87d1da9271d95337688a4ad3eaf7d911223","datavalue":{"value":{"entity-type":"item","numeric-id":1346592,"id":"Q1346592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976271$D9950EF5-EB4C-4C72-84E4-D857EEAC8367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"106beb4fe3f6ebc853cdf4c5a10d45c5331440a7","datavalue":{"value":{"entity-type":"item","numeric-id":1961054,"id":"Q1961054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976271$B02F7951-018A-4E42-A65A-272A353958B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fff0e0626a5d1b09eba65d7164a76d42c3aee4f","datavalue":{"value":"10.1006/JATH.1999.3435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976271$8077ECBC-90DC-401F-91BF-569CA74AD187","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dade9a6b2b62425b109406020b0e720f7d99091","datavalue":{"value":{"entity-type":"item","numeric-id":1347852,"id":"Q1347852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a80d11871725fba6dc48b21e81717441c4fd5b","datavalue":{"value":{"amount":"+0.98961496","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":"Q1976271$EB464568-3EC4-4D87-AE82-B0DE95DB5728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"341636b9ecd6c0a627176d112e24994e6fa17d07","datavalue":{"value":{"entity-type":"item","numeric-id":1599206,"id":"Q1599206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d8c692370de72bb35a58e90ffad2587c4aeb4d","datavalue":{"value":{"amount":"+0.92791843","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":"Q1976271$21CEA9F1-3B37-4E62-9504-4993369FAB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfd2f330c90337898a35dd8e2497f6b53b2c848","datavalue":{"value":{"entity-type":"item","numeric-id":700174,"id":"Q700174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48e9c4a5187d760fb96a0bd339b0d92ac4f133f","datavalue":{"value":{"amount":"+0.9221619","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":"Q1976271$0D9447CA-1368-4B17-B3B8-3C8632E1CB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4e2c4924fbad1623a3bfc02472f60e41c02202","datavalue":{"value":{"entity-type":"item","numeric-id":2305677,"id":"Q2305677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf33150dfdc24729969c4b27a628fdb31121b29","datavalue":{"value":{"amount":"+0.9141464","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":"Q1976271$C9407C2F-A99C-47BE-9934-0FEB97B214DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a72a47f48eeec7082800ce593e55a4a2f39a042","datavalue":{"value":{"entity-type":"item","numeric-id":4250299,"id":"Q4250299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb76772a4a340b3ded3657486133d4ef917da79","datavalue":{"value":{"amount":"+0.89598227","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":"Q1976271$09682EC4-B2E0-495E-86B7-717D7BE5A05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f5305bdd1810fcc483a859a59c93cf289003f1","datavalue":{"value":{"entity-type":"item","numeric-id":4549522,"id":"Q4549522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5b6f96fa881482dcb451f449ef5dd89c5e59ed3","datavalue":{"value":{"amount":"+0.89508456","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":"Q1976271$2F16301D-C3E1-44C1-9E68-668AA89C8292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c86a5cf48cf276e0bd6adb8f18f8c634d199f7b","datavalue":{"value":{"entity-type":"item","numeric-id":5706806,"id":"Q5706806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b64ea72e6a342acb2ac49d7cbf652e86e73eabc","datavalue":{"value":{"amount":"+0.8889988","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":"Q1976271$8CBC7308-2C06-4AA5-8BA0-58D0E31609F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a69102c2d2e9d983f83d2768ba1291b8b7470265","datavalue":{"value":{"entity-type":"item","numeric-id":2769524,"id":"Q2769524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba1ce930d97655786824bc8719f58206f648851","datavalue":{"value":{"amount":"+0.8874545","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":"Q1976271$18FC06E6-DD43-467C-A0CC-96A2767E03D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c9486736758a62c0f68d170b1a54ca92685ab04","datavalue":{"value":{"entity-type":"item","numeric-id":5289135,"id":"Q5289135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d64704610227313676a211e0f33966889600a5e","datavalue":{"value":{"amount":"+0.8859172","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":"Q1976271$02FD7638-33C7-49C5-B03E-03B0EC232BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc5ef22784c277ce86da12d7dbfabcec8fc0d768","datavalue":{"value":{"entity-type":"item","numeric-id":3124068,"id":"Q3124068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f4a9533fe77d0d26f23f658186f1a16d72cd35b","datavalue":{"value":{"amount":"+0.8843539","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":"Q1976271$9C8F6FDC-6BE4-4032-81A6-845EC5CB5B56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1976271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1976271"}}}}}