{"entities":{"Q2505651":{"pageid":2516394,"ns":120,"title":"Item:Q2505651","lastrevid":49926832,"modified":"2026-01-12T02:41:45Z","type":"item","id":"Q2505651","labels":{"en":{"language":"en","value":"Polynomial-time algorithms for multivariate linear problems with finite-order weights: worst case setting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5057747"}},"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":"Q2505651$FC05FF05-607E-4B2F-8E9D-29841602547F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45a0864993289ded9204ef5a9e05e4d06539e8d4","datavalue":{"value":{"text":"Polynomial-time algorithms for multivariate linear problems with finite-order weights: worst case setting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2505651$F3A5D620-48E3-4F79-AAEC-D053CD295704","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afc483bb2ca2300ba7fe5fc25e9c4584fc40ef0d","datavalue":{"value":"1103.41025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505651$F2C93B81-F0A3-4D58-8EAA-06A6EA5C3E03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1de0dee9456ae54727642f6ba64e62fe6eaa93c2","datavalue":{"value":{"entity-type":"item","numeric-id":203859,"id":"Q203859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2505651$21D22C3F-41DB-4CEC-89DE-E6B8340E4D9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94743860e157c0fbf5b9e5527eaada210f8c037f","datavalue":{"value":{"time":"+2006-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2505651$64D87538-25B9-4A75-B1CA-A207EA9DE6DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d8aa9bbd66d90f24dfc9638f9a03308e3c37d9d","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2005/152/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2505651$4FEF146A-92D4-434F-8265-5796B8EC8F94","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a8ebcb16cc849021fe58fbb646769f680057fce","datavalue":{"value":"The approximation of linear multivariate problems defined over weighted tensor product Hilbert spaces finite-order weights is considered in the article. The problem of representation function of \\((d)\\) variables by sums of functions of at most \\((q*)\\) variables is investigated. Here, \\((q*)\\) is fixed (and presumably small) and \\((d)\\) may be arbitrary large. A construction of polynomial-time algorithms \\((A_{d,\\varepsilon })\\) for general \\((d)\\)-variate problem with the number of evaluations bounded roughly by \\((\\varepsilon^{-p} d^{q*})\\) to achieve an error \\((\\varepsilon)\\) in the worst case setting are proved. The bibliography contains 44 sources.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505651$1A345F63-A7E0-4600-851B-157A47587CC8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a02b6451421b7c62c8833d07cf80546c33864bd5","datavalue":{"value":{"entity-type":"item","numeric-id":590236,"id":"Q590236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2505651$52F59872-7BA4-4708-AEAA-DB35DC14735E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fb3a8bd6d20cd71ea48713e39f04a71a6d560116","datavalue":{"value":"41A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505651$B3C870C4-5831-44E6-96A0-EFDFDA6482B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccf5f98a5ad921e5f654c78d86359d24274817d2","datavalue":{"value":"41A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505651$92EC3C41-8C4B-462F-86B3-EB14F2D93368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505651$FE6C9FFE-6E75-4E04-93B8-D2EAEC7BD7C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a745de88bb8b60c54a96772dd97822b5b384a4ce","datavalue":{"value":"5057747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505651$5F4F27A6-9533-4E5F-B68F-9E794B4C5F6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01797a37f995e634587b2b2158c811c74c87dc46","datavalue":{"value":"Multivariate linear problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505651$ECFB7DA1-9A34-4FD7-8359-1E36893EB03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4aba2b1ed95742bb36c716117e1b242a88adbbb","datavalue":{"value":"Tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505651$4EC0A373-7BB8-4BBF-8FA0-3D3EC2192CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abea257d0e3503e804e8e7d51a934fd4c0f89153","datavalue":{"value":"Polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505651$A27457FA-3BEB-4C12-B332-5F1793A245A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aae9dd2c720ed232bc3dc3a773a8708be3df805","datavalue":{"value":"Finite-order weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505651$29A3624D-534D-444F-9A86-38DA25CBECC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac3fd3444dc53a4cb649c27dcc84aed84319101","datavalue":{"value":"Small effective dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505651$4AEEE8E7-9B0D-44C4-AE0F-B375A4601596","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":"Q2505651$EEE2147B-3A36-47D1-9868-04F458B23CAE","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":"Q2505651$6B8C5248-A410-45C1-9C11-49B9311ABE7B","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":"Q2505651$AB79016C-5A05-4232-A0D3-627CA7DAAFAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9920086ce59d59a257af1154498c5c4918ab5f6","datavalue":{"value":"W2055492244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505651$9013E37D-A58B-4DEA-B662-F53C8968F5B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a30560cc178d38cd65a7de0eff454baff1049cb","datavalue":{"value":"10.1007/S10208-005-0171-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505651$59460D73-EF53-479E-8318-C9FA75B994C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0889af92360bf476421d076d2d3c2f32af3def91","datavalue":{"value":{"entity-type":"item","numeric-id":1029550,"id":"Q1029550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7082b9f35b19c1a679e7a9d45a960ee9341b706","datavalue":{"value":{"amount":"+0.9092451333999634","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":"Q2505651$E87C9BD7-69E8-4D7A-82BA-894056F6B413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ceefedb1570a73d4f870de682c0c4b34e7b755","datavalue":{"value":{"entity-type":"item","numeric-id":843730,"id":"Q843730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14493d5b3519e90907d1ec6451a05b538d1c3b43","datavalue":{"value":{"amount":"+0.90574449300766","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":"Q2505651$7E07F2F5-49FD-4BBA-8809-23F7F4AABC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d013f5e97967bbc89328b1f767512a5f8d980717","datavalue":{"value":{"entity-type":"item","numeric-id":1961054,"id":"Q1961054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ce810ff8076d58b196ce2410123b4a4338f698","datavalue":{"value":{"amount":"+0.8628489971160889","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":"Q2505651$AFA3E2A2-B731-43AB-8E12-E40EBB6C8917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cbae24f3c82b316f144aefc6ee2ee8f21cbce11","datavalue":{"value":{"entity-type":"item","numeric-id":5482373,"id":"Q5482373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ce810ff8076d58b196ce2410123b4a4338f698","datavalue":{"value":{"amount":"+0.8628489971160889","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":"Q2505651$E2AF21EF-8E84-4BFC-B4A7-76D0E231A2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fdfb051704386a56b053fd1f859ed62f007d2fe","datavalue":{"value":{"entity-type":"item","numeric-id":1881675,"id":"Q1881675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ed0dd3b5084f79044b7aae1ea9418974ac6485","datavalue":{"value":{"amount":"+0.8351185917854309","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":"Q2505651$AF401F7E-2F41-41A7-9EDF-D70DED55EEA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2505651","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2505651"}}}}}