{"entities":{"Q555029":{"pageid":556796,"ns":120,"title":"Item:Q555029","lastrevid":51300602,"modified":"2026-01-17T16:16:56Z","type":"item","id":"Q555029","labels":{"en":{"language":"en","value":"Liberating the dimension for function approximation: standard information"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5930915"}},"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":"Q555029$5F693834-850C-4A16-9996-4DAC16A3D8A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8243d83918a5d8e175be8701233ca8b6f280aed1","datavalue":{"value":{"text":"Liberating the dimension for function approximation: standard information","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q555029$A26F6ED6-D796-4C21-B04F-8ECCFEE8E245","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99ca0afde63cdbaf1b18ed23763712b147c06a79","datavalue":{"value":"1227.65140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555029$C098D9CA-0ED8-4840-95B5-1C3841ABA072","rank":"normal"}],"P16":[{"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":"Q555029$5F7BEB3F-F0B5-4366-9DEC-C3549DC843ED","rank":"normal"},{"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":"Q555029$7B9D1DF9-C01D-46F0-8C6E-7B12AA91077F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555029$FD57AAED-01FE-496F-99BE-155ACE7EDBAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5df4dafb857e4cd4bb21e9474aea0b1df6d758d6","datavalue":{"value":{"time":"+2011-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q555029$BB11F64E-2385-4E41-8ABD-09A970752E0D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c2924028253820dc3908a4259fd82d07d5364e8b","datavalue":{"value":"The paper is devoted to a study of the tractability and complexity of the approximation (and related problems) of functions of infinitely many variables. In contrast to the authors' earlier paper dealing with the same problem for algorithms using linear information [J. Complexity 27, No.~1, 86--110 (2011; Zbl 1208.65024)], now algorithms using standard information are admitted. The emphasis is on questions of polynomial tractability. The main results are upper bounds on the complexity and sufficient conditions for the tractability. For most results, the authors provide both a non-constructive proof under very weak assumptions and a constructive proof under more restrictive conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q555029$B15BDD69-83D3-479A-BBE8-3F1678E0CA32","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"32393268783de04b6a033f1165b75e03cfd1377f","datavalue":{"value":{"entity-type":"item","numeric-id":234349,"id":"Q234349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555029$B1EF2369-36ED-4741-A13C-B8525B50AF70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555029$AE6DFFED-25DF-4465-869A-CD4E8CFBC8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555029$38B61642-02BF-436C-8131-7D69E024F092","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f24001447dc98235954e809b006eb72128e03cba","datavalue":{"value":"5930915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555029$9B72FBD7-119D-4235-8DD5-237E4FCDF546","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"552a0fbf62290d4861ca327f137adb07a4cc5e11","datavalue":{"value":"function approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q555029$F0C5FFAB-FC1D-4ADE-8648-CEFC9CD503C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q555029$D6AC0570-E4C3-4C20-BA9F-D8EBA1F59421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q555029$83490753-9060-431F-9C98-960168F253B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8fd40ab6ce34cc88d088cef6dcf56473702bdc4","datavalue":{"value":"standard information","type":"string"},"datatype":"string"},"type":"statement","id":"Q555029$C780693F-22FB-42AC-8D0C-096E3E312966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69203d7dd020efd5abe37c3e97efd24aacd66373","datavalue":{"value":"linear information","type":"string"},"datatype":"string"},"type":"statement","id":"Q555029$45DFBBEC-BFCA-49B9-8F7F-C2CC0C4D747F","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":"Q555029$38E32ED0-F861-4A07-9B83-90D1D3880358","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e01350b7826dd9d0a673df9e178897ffa486354","datavalue":{"value":"https://doi.org/10.1016/j.jco.2011.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q555029$16705702-EE3D-461A-B60D-7CE0682A2635","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f8c4ff204c977e4a568077adf05bf0bf011afd7","datavalue":{"value":"W2070190615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555029$924249CF-FC9B-4F4A-BAF0-6D394465416B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b2241fbbff2736344ea83f340abf2dcf04aaaa","datavalue":{"value":{"entity-type":"item","numeric-id":839653,"id":"Q839653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555029$A713C05F-D1D6-4D4B-9200-ABF86D2D5B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac882aa3710068b6d1cc29183a02bc24ca4d8899","datavalue":{"value":{"entity-type":"item","numeric-id":2840006,"id":"Q2840006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555029$853E9726-6071-4AD8-AE6D-6878A252180B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1304a601d9a11ce0a5802cd84ee942288f6706d","datavalue":{"value":{"entity-type":"item","numeric-id":983180,"id":"Q983180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555029$096252EC-5388-4A62-82E9-E652401264F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da24670034aada87b287a3a96b1cddb35bcd6664","datavalue":{"value":{"entity-type":"item","numeric-id":3147179,"id":"Q3147179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555029$6EB8D863-0ACC-417F-A196-A39FB4C1F77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a083c3a900436e11b3df1ae111b8d1463a94efd7","datavalue":{"value":{"entity-type":"item","numeric-id":708310,"id":"Q708310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555029$E00D2DAA-2EC8-43CD-9BA5-2198065439E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f4afa200fcd543844b7b7214e176ae1521f55e7","datavalue":{"value":{"entity-type":"item","numeric-id":3405465,"id":"Q3405465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555029$CD04C56E-34CB-46D5-B9ED-7F56180FCDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd22f9161de3a49c3a9a7781039232078c8ae68d","datavalue":{"value":{"entity-type":"item","numeric-id":647921,"id":"Q647921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555029$2957C38B-E813-48D5-9E19-CC3E26D4451E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063904843f860079db2038c592837793bf54fc74","datavalue":{"value":{"entity-type":"item","numeric-id":617660,"id":"Q617660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555029$93BF6787-9105-4AD2-9688-90A0FE9F3BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea2d9cc2d2bb8b2623d612fc27758a7342ce351","datavalue":{"value":{"entity-type":"item","numeric-id":935085,"id":"Q935085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555029$37043DC0-9734-441E-8D4F-D523079E94F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08a26ad69be8ceee9914acddc358288c906bd850","datavalue":{"value":{"entity-type":"item","numeric-id":1019157,"id":"Q1019157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555029$59591765-7539-4627-889C-50FEC3588563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"730476e403efe0c4f867ba73f12264cfc711d622","datavalue":{"value":{"entity-type":"item","numeric-id":5956410,"id":"Q5956410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555029$54E4DF8A-3C74-4F50-A54B-51CFE468120B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4cf4229da4d438e0fa9b46ac861eaa872290f1","datavalue":{"value":{"entity-type":"item","numeric-id":5600030,"id":"Q5600030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555029$69417E38-7776-48EF-906B-5BD22C969801","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":"Q555029$9506ADA6-C8B1-4469-98FD-DCC29606922C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102ba165238a76ed5767d89792aeb6fe67e9c93b","datavalue":{"value":{"entity-type":"item","numeric-id":5326106,"id":"Q5326106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555029$CA0FB008-92CC-4628-B2B0-79850D211CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f0291e6644e8ce8be1c21a1a5f76193c253cde","datavalue":{"value":{"entity-type":"item","numeric-id":940799,"id":"Q940799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555029$502159F1-D7B2-4EDE-B11A-E6DA63C262DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c21a4ee34c93971ce2360ee04d1e437f87be8d2e","datavalue":{"value":{"entity-type":"item","numeric-id":1976271,"id":"Q1976271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555029$009145A5-B2AF-43F9-B708-86D69D9E302A","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":"Q555029$7007C797-FB8F-44A1-87B2-08FE1EFE2595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e5d154058343756b5d35c8e6d48082a99e6b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3584811,"id":"Q3584811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555029$75ABAB6F-38C0-44AE-B5D2-51A0A970F24F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3b40d43e959e032f3e5e3006d6e2c37aa2e1e8a","datavalue":{"value":"10.1016/J.JCO.2011.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555029$E8CB01B5-A3BD-42D5-89C9-15DD996A08EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"503156e1c36f86ead14303e1c5df721534468d6a","datavalue":{"value":{"entity-type":"item","numeric-id":617660,"id":"Q617660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1885ad5bad5219b78197af91bcfb3d4edfd4ecb3","datavalue":{"value":{"amount":"+0.8335763216018677","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":"Q555029$C12ABB72-3A91-4B60-8E3E-0448A60E63E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdee22fcfb84d0f85b2168dff387a3a604a18285","datavalue":{"value":{"entity-type":"item","numeric-id":5956410,"id":"Q5956410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f65f0659d590f2a2282f4c16f1790d04d55a2a18","datavalue":{"value":{"amount":"+0.8100625276565552","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":"Q555029$DC92DE68-573A-490D-8A7F-2900CD926088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aadb34c28826a52f73ac57621880cb82c2314ab","datavalue":{"value":{"entity-type":"item","numeric-id":3426031,"id":"Q3426031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff84ff38f8ac1f5c358bc89ff8b078510c89ca11","datavalue":{"value":{"amount":"+0.8051562905311584","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":"Q555029$FAF3E0B1-6368-498F-8E7E-064A1763CC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4c2814fa4df9d15cd770c48fd1bc06c2dca286","datavalue":{"value":{"entity-type":"item","numeric-id":281550,"id":"Q281550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e48f24028664aae2dcd7eac081b0e57080fcdfe","datavalue":{"value":{"amount":"+0.801694393157959","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":"Q555029$D6F148DC-0634-4BF3-8121-BD964BF3B3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f2f67741939374b428904120a90fa8a4053105","datavalue":{"value":{"entity-type":"item","numeric-id":1035792,"id":"Q1035792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d19e907bd134c5887269341e5ac30fb9488242db","datavalue":{"value":{"amount":"+0.7965317368507385","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":"Q555029$BF334082-CA61-4111-AAA7-5795FD43529A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:555029","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:555029"}}}}}