{"entities":{"Q1265140":{"pageid":1275890,"ns":120,"title":"Item:Q1265140","lastrevid":70033311,"modified":"2026-04-13T11:58:45Z","type":"item","id":"Q1265140","labels":{"en":{"language":"en","value":"Linear algorithms with finite deviation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1206669"}},"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":"Q1265140$8B0ED450-7289-41AF-B833-E3BF22C222DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c2d76484a47b8f821b2e20b1a515e06da5d410b","datavalue":{"value":{"text":"Linear algorithms with finite deviation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1265140$214C1B9C-0382-4C23-B57B-0F54AAF0D15A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e30a2e1af6a405033f53d306418e00f47bfb2b34","datavalue":{"value":"0908.65006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265140$3A43285B-D180-4C15-AF48-1C3B97F82E67","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":"Q1265140$70D7F249-EBD4-4C62-A05A-D06DCC097A13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0010b0f2e3d2e481ae02e96c44fc3881aab846cd","datavalue":{"value":{"time":"+1999-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1265140$DFB67EF2-EDB6-46E0-85BC-EBFA0AFFFCC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2fab0ff17e2bbd639936652baa54f2f2bd5fee6","datavalue":{"value":"https://semanticscholar.org/paper/d0e450f9fc7f7804edb9d3d03455ca4a1d00d6fd","type":"string"},"datatype":"url"},"type":"statement","id":"Q1265140$B885D464-3778-4AA0-B26E-0A42F4145D78","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d2778a079e27d597ecb23b22bea6a75c4412125","datavalue":{"value":"The paper is devoted to the problem of computing the positive functional \\(I\\) on \\(C[a,b ]\\) which makes use of function values \\((f(x_1),f(x_2),\\dots,f(x_n))\\) and the more global information of \\(f\\) belonging to a given set \\(K \\in C[a,b ]\\). A strongly optimal algorithm which makes the fullest use of the input information is studied. It is shown that the studied algorithms in many cases are nonlinear in contradiction to optimal ones. A weakening of the notion of strong optimality leads to algorithms with finite deviation for which almost the same results are obtained. Some examples of linear algorithms with small deviation are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265140$8A41B700-FE29-4BEB-9ED9-CBCB154EF51C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265140$AC0D9342-1634-431E-8875-546E2B104582","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3adb4915d2dda6d2642f9d1ee9f9aa7b43e8b350","datavalue":{"value":"1206669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265140$7AC54B5B-1792-42F0-A154-79904B6AD27D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbaf8dc027191628ef5b9377f35df3ec979e6025","datavalue":{"value":"positive functional","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265140$7B627C6C-56AB-4429-A14B-D2FBB582403A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265140$6E6038F7-8AC5-4160-89C9-954CF1F70FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69bae1c4801b76ad72fdde12c9a6e9df36eddf98","datavalue":{"value":"finite deviation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265140$A50E0656-1F75-4665-A3E8-244CF572D052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c2f271051bcea5067049becc331418d51167c4a","datavalue":{"value":"linear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265140$5432D782-C8B4-4727-AB86-75CD43CCF971","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad3b6af059be65b56f63f064b4bdfd497ccd11bd","datavalue":{"value":{"entity-type":"item","numeric-id":676926,"id":"Q676926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265140$19708686-D316-4F32-A4B9-EE5BDB7A89A3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"da2fd4d7a33697c0f68747b2a92e2b31635bdd25","datavalue":{"value":{"entity-type":"item","numeric-id":587130,"id":"Q587130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265140$133E0F7B-EE4D-4A0D-8344-45F58204A715","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":"Q1265140$46AD71C3-EF6A-4D4C-99FD-BCE709D210DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbf5a95c204073080c54d2a26751dfe5c8ce7605","datavalue":{"value":"W2005612196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265140$8BEF31A2-132C-4C4D-9F37-ED614D700C91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1918fc79d7bcfcb254859418f1efe579bae3bc69","datavalue":{"value":{"entity-type":"item","numeric-id":4751588,"id":"Q4751588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265140$4F1D60AB-8CA8-4950-B542-58207A7B1E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62f4593684abaf666ee5b645ca11b15fe7cfbbf1","datavalue":{"value":{"entity-type":"item","numeric-id":5508669,"id":"Q5508669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265140$4CE0F51A-90B8-494D-B165-BC444D8E4534","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":"Q1265140$756DA289-2D76-4201-ADE8-564AD5E9ED5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96fdc287a33d37874ac6d412f431185966fefc7a","datavalue":{"value":{"entity-type":"item","numeric-id":3752032,"id":"Q3752032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265140$0DF495BC-D50B-43D3-B14B-F31237086DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42852c1896f1e7b53081fa617d83608c019ebd0","datavalue":{"value":{"entity-type":"item","numeric-id":1823607,"id":"Q1823607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265140$2861E2FB-9557-4661-ADD5-36C0318EECBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79133e947a55f8106e8a65b55ce5a05faf24a059","datavalue":{"value":{"entity-type":"item","numeric-id":3995482,"id":"Q3995482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265140$A66FBCC7-86F0-4487-9180-C8BE9F57693A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95fe76d982e74fea1823291077e5773dd03fc21","datavalue":{"value":{"entity-type":"item","numeric-id":1179033,"id":"Q1179033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265140$8E70EA2F-71B6-4080-B396-DE4ADB72FBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c1a3cf16b25b26f3d65bfeda6ac81181f394ff","datavalue":{"value":{"entity-type":"item","numeric-id":4387413,"id":"Q4387413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265140$BD86440C-901A-41EF-8D3B-94825E14B60D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"184b10b2157b55a015c30d1161f4cac32c7b9158","datavalue":{"value":"10.1006/JCOM.1997.0468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265140$06334883-C8CB-416C-BFEE-91AD87B1F79E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1f930321e16c4559b5a71036f0211ae61269ba","datavalue":{"value":{"entity-type":"item","numeric-id":1179033,"id":"Q1179033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b64423f78285db7b55b07d6b397a787de404f7","datavalue":{"value":{"amount":"+0.7650572061538696","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":"Q1265140$CEAF2D6F-0BCF-4F91-9EC2-F5D79FF97B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"905e75dcdeeab40adcc1f5c8c1b4ca3865f9b936","datavalue":{"value":{"entity-type":"item","numeric-id":4037208,"id":"Q4037208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b978024b4a8863880c7e3e0eb808f0826efb4a2","datavalue":{"value":{"amount":"+0.7641635537147522","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":"Q1265140$AC68467C-BB4B-42D4-92CD-A3D788018A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d75806f1981a2845ff33f28fe667283bd4c5515","datavalue":{"value":{"entity-type":"item","numeric-id":4309568,"id":"Q4309568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99edc7aba85362ebacba02200080e8c3c6ca3fe3","datavalue":{"value":{"amount":"+0.7605955004692078","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":"Q1265140$AD90411B-5F8D-447B-BEDB-F5243CB53313","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear algorithms with finite deviation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_algorithms_with_finite_deviation"}}}}}