{"entities":{"Q1124261":{"pageid":1135010,"ns":120,"title":"Item:Q1124261","lastrevid":49301185,"modified":"2026-01-06T22:33:53Z","type":"item","id":"Q1124261","labels":{"en":{"language":"en","value":"Parallel Hermite interpolation: An algebraic approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4111879"}},"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":"Q1124261$F8602FFA-758D-4580-8A9B-A77CC8F1B753","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c69cec6d2bb0ec4b629a78515723c592d736f29","datavalue":{"value":{"text":"Parallel Hermite interpolation: An algebraic approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124261$F69C3D97-4ADC-4ED0-AA5E-655FF89A3C17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1590f567b2eabb0946f03e8f5f48809433646af","datavalue":{"value":"0678.65002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124261$A9C50753-549A-438D-9994-165EC17F6A36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54a8e06a5acfdd2d6ed618ef9ac34e9749b38e02","datavalue":{"value":"10.1007/BF02243225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124261$F7840D9B-91BE-4ABE-976E-338E915FC0DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a0a1b9e942e5dcccfe1610c56e4f87976a1011","datavalue":{"value":{"entity-type":"item","numeric-id":213907,"id":"Q213907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124261$5467AC88-52A1-4135-B242-EDE4B12220EF","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":"Q1124261$1FF9EC8B-0303-423A-8A9A-21EB21DBCF82","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":"Q1124261$E0C56215-F7BF-4C45-AD59-E8B2DB6C64E0","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":"Q1124261$C169232E-A1C4-402C-8EA3-E7E73B91923B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1124261$44CE7B46-B5D9-4FFA-9FFD-A56B670622F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"02d9fef0998ece4f662c6c59110d30c8b55323c6","datavalue":{"value":"[This article was also presented at the First International Conference on Industrial and Applied Mathematics, Paris, June 29-July 3, 1987.]    A parallel algorithm for Hermite interpolation is constructed over F, where \\(n+1\\) points \\((x_ i,f_ i)\\in F\\times F\\) \\((i=0,1,...,n)\\) and the derivatives of any order are given. The interpolation problem involves finding a polynomial \\(p_ n(x)\\in F[x]\\) of degree n such that \\(p_ n(x)=f_ i.\\) The algorithm computes the coefficients (generalized divided differences) in O(log n) parallel steps using \\(O(n^ 2)\\) processors for a fixed number of derivatives by using parallel prefix algorithms. Detailed calculations are described for the cases \\(f(x_ i)\\) and \\(f'(x_ i)\\) given for \\(0\\leq i\\leq n\\) and \\(f(x_ i)\\), \\(f'(x_ i)\\) and \\(f''(x_ i)\\) given for \\(0\\leq i\\leq n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124261$DEC37CBC-487F-4D7F-B9F6-9C8ACDD718E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124261$D89E6B02-3012-49C0-AFED-5CF00D3772A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124261$24A314D2-4935-40D8-A894-E2710FE30400","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b54e212d8a1dece995359a387e7be34d9a82d5db","datavalue":{"value":"4111879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124261$2E607306-3262-474B-8660-03388A8B8199","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124261$7BE0B1A1-344B-4C19-BA52-156CA6AE4D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"432896aab523b9d9f649d0f33d6b01d903795698","datavalue":{"value":"Hermite interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124261$783A7969-78EB-4E1A-81D7-B620F0C73C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb13380cd1cbec4e6a1b5e325858d34410056ef4","datavalue":{"value":"generalized divided differences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124261$D6A2E8E1-3A10-40A3-BBE5-F51C455F5C9B","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":"Q1124261$786A37A5-D823-49C0-A61C-2D6E5B2642DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32b01e500cc2bb908494783a1a5a02d91b3cb3d","datavalue":{"value":{"entity-type":"item","numeric-id":3331506,"id":"Q3331506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124261$9B645C6F-7CAD-4B89-A2FA-935FF42A5B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124261$D97EFDA9-D937-41C6-B6BE-258E13CA3055","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":"Q1124261$A3914162-5B3F-4255-A186-9CD517DB2220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124261$96F563A2-43C6-4406-B7C0-04084B67EF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5c2825d2d2a2c332921f3a91befa3c0eddf4ba","datavalue":{"value":{"entity-type":"item","numeric-id":3947818,"id":"Q3947818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124261$559F9DBA-60D1-46FA-BD6F-AAEAC81A8AB0","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":"Q1124261$42134774-C3C6-4AA3-A991-BC0F3B88C833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0d1fb4e177bc1d0a6797a5e32e81051d24fed3","datavalue":{"value":{"entity-type":"item","numeric-id":3750999,"id":"Q3750999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124261$0DE59924-0EBC-40AA-9D6A-C5B12503F5B6","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":"Q1124261$FC52ACF4-8402-482A-8661-D5D6944B8EA0","rank":"normal"}],"P1643":[{"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":"e739819343fb7d74decd0b24a580c8aff6cefaf4","datavalue":{"value":{"amount":"+0.8978796005249023","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":"Q1124261$F4D99D0A-419D-47A3-92FA-A3F0B11CD73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae204fb3c4f84b26d2b7a3f820e23ae4594f3b6","datavalue":{"value":{"entity-type":"item","numeric-id":5294301,"id":"Q5294301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a3b2250d75951e9aaa7ec39cbfc621deb5a6e75","datavalue":{"value":{"amount":"+0.8915050029754639","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":"Q1124261$B590660F-B7AA-4240-AE6A-9806E421CA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2767ac2ea32293452f0b881b0cc480b1c114a08","datavalue":{"value":{"entity-type":"item","numeric-id":920539,"id":"Q920539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"299645548924e5c0703806106bd65ec2b901f484","datavalue":{"value":{"amount":"+0.8763954043388367","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":"Q1124261$39D6B0AB-D609-426E-916B-9CDF8EA83E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af537fcd15ed52608738754123a94c35ce0f88ef","datavalue":{"value":{"entity-type":"item","numeric-id":1198975,"id":"Q1198975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4012017806fe8d9288f0ed8855b5907d91658dbe","datavalue":{"value":{"amount":"+0.8514132499694824","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":"Q1124261$08756E55-B44F-41BE-8FDE-6737671592AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b4cfcbd25175a988b16e1f0d7e11cbc6162972","datavalue":{"value":{"entity-type":"item","numeric-id":4290912,"id":"Q4290912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677dc7fa6d1a88236151861f017efdcb8d5e1c5e","datavalue":{"value":{"amount":"+0.843815267086029","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":"Q1124261$B6722265-4579-4200-9A49-716697BB13C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1124261","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1124261"}}}}}