{"entities":{"Q2641062":{"pageid":2651805,"ns":120,"title":"Item:Q2641062","lastrevid":79284647,"modified":"2026-05-06T13:34:10Z","type":"item","id":"Q2641062","labels":{"en":{"language":"en","value":"Systolic computation of interpolating polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4189072"}},"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":"Q2641062$826AD2AA-2B86-4376-8937-53C7EF4C5CD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cedc89cdeaf79cfd1ba9f9706a4dfd07383a787c","datavalue":{"value":{"text":"Systolic computation of interpolating polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2641062$75B5E073-BCE1-4DE2-9B32-EF8134A9C77C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0e3dcc9516a532990c771c31e61da83ce07c0ad","datavalue":{"value":"0721.65001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641062$3442EDB0-B75D-4963-A27F-CC44064F6FAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6187aeec14074b0e4893c2562c526e67ab969d08","datavalue":{"value":"10.1007/BF02247877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641062$FA6F1633-EF68-428D-A290-28B809162C4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641062$161F5E58-1F0E-4528-B89F-B697C2AD685F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q2641062$A3FD4847-F901-4850-9553-0F43E918245D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25c4d2c4d58afcf72e4520438b5f8272ac942b8b","datavalue":{"value":"Several time-optimal and spacetime-optimal systolic arrays are presented for computing a process dependence graph corresponding to the Aitken algorithm. It is shown that these arrays also can be used to compute the generalized divided differences, i.e., the coefficients of the Hermite interpolating polynomial. Multivariate generalized divided differences are shown to be efficiently computed on a 2-dimensional systolic array. The techniques also are applied to the Neville algorithm, producing similar results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641062$0FA00A01-CC6F-48D1-A96A-A9DE3B02AB49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641062$54902408-EB7A-48DE-BD3E-82D7C62D8909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d97fa68dd4f971b8cbd10801313cf3fd95c3e3e","datavalue":{"value":"41A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641062$462AD50F-9E1F-43DB-8C0F-6EF842DB1D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641062$31F3FD42-8351-47EE-9D2F-8123D1348936","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b01d061f1139e12300f558c67c82645f573505bd","datavalue":{"value":"4189072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641062$5E188C5A-9C53-416D-B7E3-DD3E110E25F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af7419d0e32b07265426608cf0eee81ec4c94bd2","datavalue":{"value":"Newton interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641062$7FAF22F2-F6F0-418F-9CDB-BE9EFBFB503E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b25f844d0e7d6c960fcee69918154e37903c6ed","datavalue":{"value":"Aitken algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641062$08396167-6282-44B2-862C-0B7D22F7ADFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e26b1a36c892bb3eefad4a818a0578ab666e645c","datavalue":{"value":"Hermite interpolating polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641062$69954F4A-5E24-426A-B13B-249099902D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cdb468f897a10b0c415c1a172d56fc9965a5977","datavalue":{"value":"divided differences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641062$41EE2307-0B23-4BEF-96F4-72AF55A2A08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cca7fcd295eb9f695785426eee51f5160fdc1137","datavalue":{"value":"systolic array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641062$0F504EB6-A647-4295-A807-B6547060248C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7ffba2a3ead00630a4a42ba4d18ffcfc853e2c0","datavalue":{"value":"Neville algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641062$89D14A60-1F20-4448-BBD7-B64BDC021DC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acfa99e3243b7b39b7f8fe35d91e63798ef57d17","datavalue":{"value":{"entity-type":"item","numeric-id":1187517,"id":"Q1187517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641062$B6A6B30D-5A7C-4A81-A0CA-CCC1AB3BC7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e498dcc7ba75a510da7ca433f5b1ff40cea85567","datavalue":{"value":{"entity-type":"item","numeric-id":1674708,"id":"Q1674708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641062$4B55554B-FE9B-42F4-A66A-12C6CC06403E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6cdee9a1b6c5b80989dfaf599ac468ebed2c828","datavalue":{"value":{"entity-type":"item","numeric-id":1319518,"id":"Q1319518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641062$88623182-4CE1-4F08-B56F-189FFE7CCE8F","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":"Q2641062$35FCE33A-9D1C-4DC2-AC5E-1524A1431355","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a8d48ce51baadb85001fb336ad48872dfa2ef4","datavalue":{"value":{"entity-type":"item","numeric-id":5733898,"id":"Q5733898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641062$EA5F05A7-8919-4C38-82C9-B714FE757857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3bedcc33e68603ebfa34693cab98dbca0064f23","datavalue":{"value":{"entity-type":"item","numeric-id":1151226,"id":"Q1151226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641062$5E0DAA2D-16DE-4A8E-A3A1-30AE95C5782B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe37883410125c302d9152aee560ebc55f523b0","datavalue":{"value":{"entity-type":"item","numeric-id":5643483,"id":"Q5643483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641062$45BDFECB-A3B8-43A6-9CF3-A1EFF5960005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00f30b941e515a294c0d0e2600edc5415c34c78","datavalue":{"value":{"entity-type":"item","numeric-id":3231529,"id":"Q3231529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641062$28CC348E-1DF4-4048-A0E6-6524A08F7525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a23f34fa9cf909f5bbed019d748018c6fbc83b","datavalue":{"value":{"entity-type":"item","numeric-id":5594861,"id":"Q5594861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641062$DFB5CE8E-DF57-4506-A2A1-B8512822D15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afdbe5ce327333abd65788a100100b3bd1a206f3","datavalue":{"value":{"entity-type":"item","numeric-id":3747608,"id":"Q3747608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641062$2188F5C2-3B33-4423-A51F-EEC371E0DD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e092f242afb5401f28a750e7a8b040b460e9b60e","datavalue":{"value":{"entity-type":"item","numeric-id":3954816,"id":"Q3954816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641062$97B11FAA-7652-45AE-B6D4-94A0DCF3DBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a4061936e6c6aa40ed1a34d339f85d56dc0f7a","datavalue":{"value":{"entity-type":"item","numeric-id":2626435,"id":"Q2626435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641062$A019CC48-8CFA-4D14-A9B9-874F81329067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7807f6f424b7de00c8140a52828656a19b5eab12","datavalue":{"value":{"entity-type":"item","numeric-id":5535937,"id":"Q5535937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641062$689B5429-1FD4-4F37-9AFF-1ED0DD20A8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4763a75efc1df53e65dda10725d2cc618d3f19ce","datavalue":{"value":{"entity-type":"item","numeric-id":4155738,"id":"Q4155738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641062$9FB39A47-6BBC-46B4-BDDE-56A183098397","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac2e314306c6dd8228111e58ef2bbe970da9374e","datavalue":{"value":"https://doi.org/10.1007/bf02247877","type":"string"},"datatype":"url"},"type":"statement","id":"Q2641062$96550622-447B-4B93-BCBF-FA033F44278A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdf27662ead9b62014056dbebec2d3fe45ca949a","datavalue":{"value":"W1483944081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641062$0A6093FD-4AE6-409F-9474-B428CEF384E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c29ecbe9b24a60056fe853433872e102c38f87","datavalue":{"value":{"entity-type":"item","numeric-id":4713422,"id":"Q4713422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76ce9f98b9de1b7212b82c9916c795d86084b0e","datavalue":{"value":{"amount":"+0.8809360265731812","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":"Q2641062$91F29422-81F7-4C98-ABCE-E6751F667C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a8d4fb29a73a83f45bd1115e144526b9130287","datavalue":{"value":{"entity-type":"item","numeric-id":3468614,"id":"Q3468614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac95e6daf2de65717324e79cc3303bda4d740a8","datavalue":{"value":{"amount":"+0.8790578246116638","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":"Q2641062$A5C25DF9-ECD5-4D43-8503-9B45F84ABE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ecc535588776a20c77c5d5584332b73032c3c06","datavalue":{"value":{"entity-type":"item","numeric-id":1179249,"id":"Q1179249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f599193a08784a97509242d53bb30014e07f5352","datavalue":{"value":{"amount":"+0.8591139912605286","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":"Q2641062$B1ACFC63-3BE2-4193-8CDA-FF33922F848E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"110d021580d6fe3f3b6d2955f48f6daa4fe7f678","datavalue":{"value":{"entity-type":"item","numeric-id":3835030,"id":"Q3835030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78b52c73b0562cc450e80a9a7e1a59db0c28c58","datavalue":{"value":{"amount":"+0.8426881432533264","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":"Q2641062$55037615-97DD-4F14-8F60-806FD7532A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde4242b3ed1671c7b7e1e6621945d3c01ba2cea","datavalue":{"value":{"entity-type":"item","numeric-id":581992,"id":"Q581992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47fd530bbc0c237bf5582282cdc5e510fcca3723","datavalue":{"value":{"amount":"+0.784080982208252","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":"Q2641062$202AB172-5F4B-408D-A123-1E200C85C27A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Systolic computation of interpolating polynomials","badges":[]}}}}}