{"entities":{"Q2376366":{"pageid":2387109,"ns":120,"title":"Item:Q2376366","lastrevid":51754094,"modified":"2026-01-19T20:47:52Z","type":"item","id":"Q2376366","labels":{"en":{"language":"en","value":"Multiple point evaluation on combined tensor product supports"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6179670"}},"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":"Q2376366$1C540919-DDE5-44D3-8034-96C832F7E6F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3284ba540b29d3c201ab23c492a654af3da515f9","datavalue":{"value":{"text":"Multiple point evaluation on combined tensor product supports","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2376366$74DB6D84-F74E-47D5-931D-827CC9FDCA17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c9a5333ee3b8ef0ce287fdf108021aa1e30b00e","datavalue":{"value":"1273.65021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376366$14B6BDD8-73D8-44B3-8E5C-3D1D51E2C35B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376366$CD230D5B-2F88-4388-BF4B-A2EAEF99D3E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376366$4C0D9CDF-73D5-47BD-8FCE-71C0DD9984CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73d54c068024a6691e3eddf5e7c06aaa450df9e3","datavalue":{"value":{"time":"+2013-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2376366$032B32C0-FBB5-4EBD-99E6-A34BA050E666","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d022da79f27dbc559c9758d192d2cfb87a95fd69","datavalue":{"value":"http://hdl.handle.net/20.500.11850/60885","type":"string"},"datatype":"url"},"type":"statement","id":"Q2376366$2F15E14F-89BB-4CED-935E-F5D67C2DEEFC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa944ceda501c10a4c0437f4c8df540003ebe2a7","datavalue":{"value":"Let \\(f_1,f_2,\\dots,f_n\\) (\\(n\\) large, \\(n\\in\\mathbb{N}\\)) be a sequence of functions belonging to a vector space \\(V\\)V of real-valued functions defined on the \\(d\\)-dimensional hypercube \\([-1,1[^d\\), \\(d\\in\\mathbb{N}\\) and \\(a_k,b_k\\in[-1, 1[^d\\) \\((k= 1,2,\\dots,n\\)) two given arbitrary sequences of points with \\(a_k< b_k\\) (in a componentwise sense). Denote by \\(\\chi_{a_k,b_k}\\) the characteristic function of a non-degenerate tensor product box with corners \\(a_k,b_k\\in\\mathbb{R}^d\\) and consider the linear combination of basis functions with tensor product support  \\[ \\psi(x)= \\sum_{k=1,\\dots,n} f_k(x)\\chi_{a_k,b_k}(x),\\;x\\in [-1,1[^d. \\]  The paper concerns the problem of the computation of the \\(m\\) values of \\(\\psi\\) in \\(m>n\\) given points \\(x_k\\) and proposes data structures and an algorithm that allows to perform the evaluations with computational cost \\(O(m\\log^d n)\\) for \\(n,m\\to\\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376366$53515929-A184-4E82-8FD2-CF4AD9ACFC96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376366$73C10E16-17CC-49AE-8738-4E7015B5DEDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95e60a840f94f645facba91236c04b0a042c927c","datavalue":{"value":"6179670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376366$E31CBB93-CC6A-443E-A8B3-8575F1DE81FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20c9ae07392e8014c99e522f8c264bb1f93058cd","datavalue":{"value":"multiple point evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376366$3131F42C-BF3B-42C2-A173-9FE8B287D68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a711ab19d710123132f3329597d54ff0371fa6","datavalue":{"value":"adaptive sparse tensor product approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376366$2926CE93-D83D-431B-9D19-4B9FC5638C97","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"92791b38783e8501f4b6411b4514ced8c050387c","datavalue":{"value":{"entity-type":"item","numeric-id":587211,"id":"Q587211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376366$90AED223-A052-4837-B625-135F94756C4A","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":"Q2376366$B53FF365-289D-4FAA-8760-9928090238BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcc305cb90bee7ffad82de2c19e417522f3e3862","datavalue":{"value":"W2094112360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376366$7DF7FDB1-DF3D-47D9-AE8B-9ABA6A06F454","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d727efeccc86bb38c5f7adb4ee61ced09c3e19f2","datavalue":{"value":{"entity-type":"item","numeric-id":3517404,"id":"Q3517404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376366$F120CDDD-1820-4284-972A-7B60304DA5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376366$C93E6B5C-0951-462D-B974-735E970FCF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6ceb74c8c9a25c144037d4cd7e294cf8132ed7","datavalue":{"value":{"entity-type":"item","numeric-id":5479636,"id":"Q5479636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376366$CFFE99FC-361C-479C-8D17-0BAE1D9CD352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cdc9c4edbb65a2a1e7fb80af1c55ecd67b315df","datavalue":{"value":{"entity-type":"item","numeric-id":939480,"id":"Q939480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376366$200F10D8-581E-4592-8D5C-6A4DAB71FA49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ca0528bd51f667db1a56e3cda78153a54095fe8","datavalue":{"value":"10.1007/S11075-012-9624-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376366$C22BDA6E-D679-4CE4-8A70-FF7042508643","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6da83f86ab0412c8290841cdd186ea9e34eb9a5","datavalue":{"value":{"entity-type":"item","numeric-id":1938507,"id":"Q1938507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf5f5b7de172ed7cb8fb4e575c62a9f8910dbe9","datavalue":{"value":{"amount":"+0.7780731916427612","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":"Q2376366$91A13841-0DC8-4A28-9639-8ABED96D9AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b337cf03fc5740091cf79db83a96827a5b0bc7","datavalue":{"value":{"entity-type":"item","numeric-id":2511186,"id":"Q2511186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9917f05eccb155166a1b7ec64f0d18203de78e86","datavalue":{"value":{"amount":"+0.7622100114822388","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":"Q2376366$4B889C22-DE41-4C47-A69B-820B440583A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bca928c2a2fbb2fffa6a7f98a3b07f9e1435281","datavalue":{"value":{"entity-type":"item","numeric-id":2272149,"id":"Q2272149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f083385e0466c77c2137bbdda18a7028cc28b8","datavalue":{"value":{"amount":"+0.7528032064437866","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":"Q2376366$47200CFB-4A40-43E9-95B7-481CA58E5666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fef1a69ac7918310030b5ef39f656bb573606ee","datavalue":{"value":{"entity-type":"item","numeric-id":652260,"id":"Q652260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c88ed31ea52a04f9d28e5ac3b9451dedcdf6515","datavalue":{"value":{"amount":"+0.725109338760376","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":"Q2376366$C7DB9BAB-62BB-414A-BD05-EF0D669044EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5ce6a7178b70cabc1c53a03644b518f5f096e1","datavalue":{"value":{"entity-type":"item","numeric-id":5934369,"id":"Q5934369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa5e13c105a2db3a8dbbbe8fc4947b72aeb28d2","datavalue":{"value":{"amount":"+0.7250493764877319","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":"Q2376366$A7DDE126-1A89-46F0-A596-150EFAB1FDE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2376366","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2376366"}}}}}