{"entities":{"Q2266192":{"pageid":2276935,"ns":120,"title":"Item:Q2266192","lastrevid":48788482,"modified":"2026-01-05T20:57:03Z","type":"item","id":"Q2266192","labels":{"en":{"language":"en","value":"Some nonlinear problems are as easy as the approximation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3891917"}},"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":"Q2266192$A7B03571-EF47-4498-BE8F-6FB93C5D7E4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27f3b2079ca589c9129e3f0d6600a3ea0c194d44","datavalue":{"value":{"text":"Some nonlinear problems are as easy as the approximation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2266192$65FAE39D-26BA-4123-A404-7D982B321C4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca2f47c67345da93689ace6b0d1e98b7b8b944c4","datavalue":{"value":"0559.41018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266192$EDA2D3E6-CD72-41C3-A26A-CB8DA64B8929","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2266192$45CD7BD1-277B-479F-9602-944FEC908C40","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a143a591aa5bbceafd3057780434dd280571893","datavalue":{"value":"In this paper we study the following problem. Given an operator S and a subset \\(F_ 0\\) of some linear space, approximate S(f) for any \\(f\\in F_ 0\\) possessing only partial information on f. Although all operators S considered here are nonlinear (e.g. min f(x), min\\(| f(x)|\\), 1/f or \\(\\| f\\|)\\), we prove that these problems are ''equivalent'' to the problem of approximating \\(S(f)=f\\), i.e. \\(S=I\\). This equivalence provides optimal (or nearly optimal) information and algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266192$21DFAEA1-03F8-45B6-91F4-EEDE6EA327BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef19f661358bb667a93adaaa03fe62f3ba932752","datavalue":{"value":"41A36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266192$5628A5CB-1B48-4D29-86D8-3B9AC15309CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"89346f20a6c5c6b864a211d37f17719b2851c4ad","datavalue":{"value":"41A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266192$D07AC9F9-5A91-450D-BCC6-8F5BE9B33201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c062103713bbaad5cf8d3fcfa14d43e9ef183341","datavalue":{"value":"41A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266192$84D1700F-BB4B-4AF9-8069-F70EF432D6E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52f15a263c496ad968723cdac767675608c168f3","datavalue":{"value":"3891917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266192$46B9483E-F83D-41A1-B4A7-DE78461E1A50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175b56f2cb6df856c77d63dc071bee40752c3282","datavalue":{"value":"optimal information","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266192$F3C318BA-A82C-4270-B71A-7735B6D1D291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f27aedcc2fbb27d31e8c1fbb708350bdae5a3e","datavalue":{"value":"nearly optimal information","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266192$BD7D337E-B56A-410C-A8B5-C37103D067A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb44c395f55b0640c744815f7ea857d9411b82e4","datavalue":{"value":"nearly optimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266192$78851582-E987-4527-BBEA-EB3ECD672C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c691652e78f194f9b451770fc9c15406bebf29a7","datavalue":{"value":"optimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266192$67228BF1-36B7-43FB-8A54-C8908A10F01A","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":"Q2266192$A96A2701-2F32-4FDD-BB09-0DA62E65FB89","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":"Q2266192$2746182F-8281-4C7D-815E-50DC9D145888","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c0d419f063f7972f38e484123b606f456daac9e","datavalue":{"value":"https://doi.org/10.1016/0898-1221(84)90063-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2266192$7D20D341-4A55-42A7-9DB7-0DD2CC92169C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4d4277e060645f2aec2fda79f303f58ae5cd3e1","datavalue":{"value":"W1980738079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266192$E64ECE32-BAFE-47F0-95CB-7C956B01EF5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8a13c9fa940f437edcb6bad73dba63f547b776","datavalue":{"value":{"entity-type":"item","numeric-id":4168841,"id":"Q4168841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266192$CB0E6EF9-CF46-4733-868F-464A359E427E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e216b9ec87b1464155e93949d077958afc93acc","datavalue":{"value":{"entity-type":"item","numeric-id":1229549,"id":"Q1229549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266192$5CC41DF4-E69D-408D-8C6B-0FB90F45300B","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":"Q2266192$22CF5BA4-D75B-4D60-8221-1B6296A149CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0016a8b912e2f4de7ef7d34b1fcc11cb6a5b4502","datavalue":{"value":{"entity-type":"item","numeric-id":3883494,"id":"Q3883494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266192$8734569C-52D7-41CE-A3F7-7E583E315845","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6296e4d8eb2eb85fef4396232d4ace8af3d399a","datavalue":{"value":"10.1016/0898-1221(84)90063-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266192$5794F72D-F263-4D15-8DC4-057DA299D0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P27","hash":"2df93ca4b28aba2b7d0ec94589f8b2a6f55cd555","datavalue":{"value":"10.7916/D8765PGQ","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266192$0F2F9066-C7ED-44B7-A99A-12D8D18EB9A6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5c56e99e579cbff55bd8878b9e82bf98110d734c","datavalue":{"value":"Q126550503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266192$DAF62AB0-3076-4C7D-9D22-17B18C0D816C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266192$6D607487-8A34-4F72-9825-99D9295D387C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"241633f1b6fd4ea5bd40b2102d88a4a44c4a81b7","datavalue":{"value":{"entity-type":"item","numeric-id":1822461,"id":"Q1822461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f995b1146f53f4646cb9e987230b77073ea081f0","datavalue":{"value":{"amount":"+0.8114466071128845","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":"Q2266192$66D1ECC0-F5E2-4EC5-ACDB-AFC8A95FB9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ef57ce99668ce21ae1991f36a5662d792e0c85","datavalue":{"value":{"entity-type":"item","numeric-id":2778297,"id":"Q2778297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f28730223a842163da6aae147eea49968d68b7","datavalue":{"value":{"amount":"+0.7928415536880493","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":"Q2266192$DF9B089E-F965-4D38-8F11-F8FC3A67F47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e714086c72189bd91b586fde8fc06948b1f632","datavalue":{"value":{"entity-type":"item","numeric-id":1819301,"id":"Q1819301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bbf0310ecba0ebaba846d41c094eb7fba2c3f57","datavalue":{"value":{"amount":"+0.7914425730705261","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":"Q2266192$23EA2321-D884-4E7F-AF9C-8BE64AE3F728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3228ae6ba7e4f3305cd3cae163622e56e0369c09","datavalue":{"value":{"entity-type":"item","numeric-id":3829971,"id":"Q3829971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ce775c5806de86a44bec0682e255dfe24bccc2","datavalue":{"value":{"amount":"+0.7905722856521606","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":"Q2266192$F8C979AE-4C11-45FF-A3D8-AE814980F7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59d26531dd18e2608a00c70ddb05b8f0d008333","datavalue":{"value":{"entity-type":"item","numeric-id":706787,"id":"Q706787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94bbc98450ea7f2a94cbb5c2b401f2f5405ada9c","datavalue":{"value":{"amount":"+0.7756380438804626","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":"Q2266192$133FD42B-BDFA-4305-9638-23E4F28B552A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2266192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2266192"}}}}}