{"entities":{"Q1179249":{"pageid":1189998,"ns":120,"title":"Item:Q1179249","lastrevid":69812568,"modified":"2026-04-13T09:33:29Z","type":"item","id":"Q1179249","labels":{"en":{"language":"en","value":"Systolic algorithm for polynomial interpolation and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24151"}},"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":"Q1179249$542234CD-830E-4EA6-85EB-3A1286D8D821","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c6a016ff8c63a147c05a5a9bc7903efae944bb2","datavalue":{"value":{"text":"Systolic algorithm for polynomial interpolation and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179249$3E74F4EC-FD8E-4C4E-A1AC-A4DF6ACC5CF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf08079f935cc5cfa7967b86b73403cac2512c9e","datavalue":{"value":"0741.65007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179249$278FEC0E-3C0D-4A1F-9792-2193DE452CE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3205e2db689918bdcf7f039e4f416f2b4f3da5df","datavalue":{"value":"10.1016/S0167-8191(05)80151-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179249$4E70BAA1-D361-4AF2-9B40-F0611F565CDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26490440f9b8489468df99a2311453ed31c16ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1179248,"id":"Q1179248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179249$A961D81C-B92F-443A-9584-477AB12810E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"774dfc03d3d0e3e8b2b09065b1edf41c046afed4","datavalue":{"value":{"entity-type":"item","numeric-id":580901,"id":"Q580901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179249$8887B481-D598-4399-A3DB-9EF33F481B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8315df336c8f2711b780a17fc2df4742d58207f","datavalue":{"value":{"entity-type":"item","numeric-id":294856,"id":"Q294856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179249$7B7D3070-FC30-4544-8236-74C9DBC3AF84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179249$4E9FC846-6502-4AFB-8BE8-45E6AC2871CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179249$31102BF2-5442-45CE-A368-D272D2D2AFFD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3193c9ae6de0be4abcc7fe5db376aeaccee782c5","datavalue":{"value":"The aim of this paper is to describe a systolic algorithm for interpolation and evaluation of polynomials over any field using a linear array of processors.   A sequential algorithm and a parallel/distributed algorithm for Chinese remaindering/interpolation problem are both presented and discussed. Listings of programs and examples are presented, too. The periods of these algorithms are \\(O(n)\\) for interpolation and \\(O(1)\\) for evaluation. The authors present an instruction systolic array implementation of the algorithm.   The algorithm is adapted for Chinese remaindering, but it is easily generalized for multivariate interpolation and can be extended for rational interpolation to produce Pad\u00e9 approximants.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179249$98527564-3A28-432E-B13F-67E4B0D15407","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179249$F3603E36-D349-4537-B119-9E2FC6150BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179249$E9AE1145-F7CF-4465-B4DA-46C3242D935A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d97fa68dd4f971b8cbd10801313cf3fd95c3e3e","datavalue":{"value":"41A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179249$D7541B35-8ED6-419F-BCA0-CE9C43F16A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"adf42b3173fe95d034b2b316faa1f1b64987b699","datavalue":{"value":"41A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179249$66220F1C-474F-48D3-8A68-3C92F3FA0993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8992a45dfbb8374cf50a97b52b5e63fe08b10fd6","datavalue":{"value":"41A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179249$AFA93686-4FB0-42A1-BCB7-A624A55DFC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccf5f98a5ad921e5f654c78d86359d24274817d2","datavalue":{"value":"41A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179249$4628CB02-271D-4157-B156-69F1DBA99D61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf0fdcaa2a356940aa1e0ef53209f34c110518b4","datavalue":{"value":"24151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179249$891E1F0C-A222-43A7-96D6-046B7AA07DC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9bc6474ad8409ef4528af84655741b6b5be3d7c","datavalue":{"value":"interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179249$6CFC27C2-FC87-46C2-8E19-916D8CEDE930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19c69641d78cf155c4287e51fcac4b23a952ddc7","datavalue":{"value":"evaluation of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179249$6ACE3ADF-3202-41C5-88F5-41C44F82A87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"980a7b49e0ea343d488c83dde556c10474fcc9d9","datavalue":{"value":"sequential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179249$0463BCBE-753C-4F49-9756-FC468F690864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c42862b55f29b61b05d33d665aae76c8af19fc1b","datavalue":{"value":"parallel/distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179249$AEFFBF63-8F48-4D5D-BEB1-0B31E3059578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81b67622496b40a7978d3cb87027ac2ffe0cd5aa","datavalue":{"value":"Chinese remaindering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179249$81D9A81E-BDBE-4AD0-95C5-B23A97634A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d32b50b4e5d063aa4aac5a2f6a0653478d675fdb","datavalue":{"value":"instruction systolic array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179249$54812E64-31EF-4B62-AF1D-1AF98DC7498C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13ff9cb16484cc42c24ccfdf7823a30403cc263e","datavalue":{"value":"multivariate interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179249$C7825AA3-D1B5-4BE1-AB03-688D6DC5E987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"907c46e9d6cf3e62ed75b2fb32eadcd105070644","datavalue":{"value":"rational interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179249$F951B18D-9826-4E31-AA1E-6D0DEEF8EAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fa90abbe34d7dbf1b5b0d2e26922cf84071f89b","datavalue":{"value":"Pad\u00e9 approximants","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179249$F6A48834-1AE5-444D-BC2D-196CF34252FE","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":"Q1179249$2E93EEA7-86D6-4821-94B9-C061E38A6FA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6bb5935be8d3033bb0f22956ff0e2ff323d1078","datavalue":{"value":"https://doi.org/10.1016/s0167-8191(05)80151-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1179249$BF694901-17A0-4F26-881E-E3485D3E1000","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7819b36ee9c38a0608e72985bc26642b34c28f4","datavalue":{"value":"W2066391914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179249$E5BF3666-FF23-4776-B5A0-164E18F66CD0","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":"bf511172bee8cf7d611c3bdf1416c839fd263e30","datavalue":{"value":{"amount":"+0.8653135299682617","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":"Q1179249$B71618F6-AF5C-40D8-A009-2BA9C6C7C6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc426dc34c51a85c7fb1703a927cffd842e5f75","datavalue":{"value":{"entity-type":"item","numeric-id":2641062,"id":"Q2641062"},"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":"Q1179249$06BB8D4D-00D5-468D-BF4A-919CA48504FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700dedecd817da53452d3175edae363a3c37d8da","datavalue":{"value":{"entity-type":"item","numeric-id":1185923,"id":"Q1185923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06f7014a32bcceade195cdeaed748f333820e327","datavalue":{"value":{"amount":"+0.825617253780365","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":"Q1179249$B0D986EC-CF7E-412E-AF5B-996E24A70F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fbfebb10cdd784c863fbd643d5e7c6878ba4bc4","datavalue":{"value":{"entity-type":"item","numeric-id":1346834,"id":"Q1346834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a93269073cb6d67346c10847b1507845f380491c","datavalue":{"value":{"amount":"+0.7943724989891052","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":"Q1179249$3A6D6F46-D538-4B23-A5AC-417022B0701C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Systolic algorithm for polynomial interpolation and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Systolic_algorithm_for_polynomial_interpolation_and_related_problems"}}}}}