{"entities":{"Q1863682":{"pageid":1874424,"ns":120,"title":"Item:Q1863682","lastrevid":73907967,"modified":"2026-04-14T17:41:46Z","type":"item","id":"Q1863682","labels":{"en":{"language":"en","value":"On the numerical evaluation of linear recurrences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1880337"}},"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":"Q1863682$C997811B-56CD-4C11-A005-6A040922F2AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ac399e1253eb4ce69023081d3b0161d5e1a86e5","datavalue":{"value":{"text":"On the numerical evaluation of linear recurrences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1863682$8CD1B868-3CD7-4CFB-96B0-7EEFDABAE7BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"756cb7135d3810e788e8403ff25c3be0738bde5e","datavalue":{"value":"1015.65072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863682$07B77C38-5394-406D-B879-33189C7091EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44a6a70b1b8caaceff7b820390f1c45ce414c7d0","datavalue":{"value":"10.1016/S0377-0427(02)00565-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863682$C036EFE2-96D9-4488-9181-F5AF43EF2F44","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":"Q1863682$7769209E-60A3-4492-9648-7403A3A36E3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$F1EA2276-82B0-4CF0-BAE4-0C49C1D991FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"585d8400e4286d8eef8a207a8abbdf1f1910e204","datavalue":{"value":{"time":"+2003-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1863682$CAE8A33F-7CF2-46DF-8824-5B9B8CA694FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4acd1590d92e646e5e97e9df2cea1df489889f0a","datavalue":{"value":"Investigation of the rounding errors for the evaluation of \\(n\\)-term linear recurrences of order \\(m+1\\). For several examples the new result is compared with the exact error and an old estimate. Then the parallel evaluation of the last term of a recurrence is discussed with an algorithm based on Stone's algorithm. Speedup examples on a T3E are presented for different values of \\(m,n\\) and number of processors up to 512.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863682$37FBD17C-F64B-4209-9199-DD3CFCC54F7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce8784b955b3b720b18994a049e4caa344f0ff2e","datavalue":{"value":"65Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863682$58E78472-4128-4CD8-9932-55A4AC0C3718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863682$599E47A3-A923-4104-9B6B-F55EDBBFCE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863682$0B6A1D0A-1D9E-4F65-A6CF-C29A5A9E10BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a314faa0beb2eb06c95135fcc1fdbba3710a86a","datavalue":{"value":"1880337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1863682$02517233-2402-41E2-8EF0-F8B0C43C6DEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"523d051742eca316f12ea66f2b01e36305147972","datavalue":{"value":"linear recurrence relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863682$B65969A1-FE7F-4A01-9514-6320FABE0322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a25257e49de1a6c28a4f945e09bf33659728705","datavalue":{"value":"rounding errors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863682$CBA46F76-3318-4397-8A0F-9BD902F38102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863682$A05A2693-087E-4BFC-A332-624E10B58A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"854a9f1be023992cce9b88dd140a7b48915d32f2","datavalue":{"value":"Stone's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1863682$F29C57D4-28B7-41E4-BC96-EA8BFBC95D11","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$A5B7372D-6B61-48DB-81DD-768949F6DE71","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":"Q1863682$8C68071E-CE15-482A-829D-FC35021744A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27bbfa1553af6724a78ad9e6ab03bad85f577e49","datavalue":{"value":{"entity-type":"item","numeric-id":4032578,"id":"Q4032578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$F33E5B7F-3E62-45E0-B985-733B8FCACA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41fc9d632d0fddd428874a3c6d86571b3e1f7412","datavalue":{"value":{"entity-type":"item","numeric-id":4052481,"id":"Q4052481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$1A4B7277-C8BA-4F29-AF4E-A1234B2FDBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38331d9e39c38e32c2ec5dfdca5bf89969fe3ae","datavalue":{"value":{"entity-type":"item","numeric-id":3338547,"id":"Q3338547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$915B2A94-0A7C-4D99-9F45-92F319EF5139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f1186eeea4bdf759a1f22094255ba20613a1d8","datavalue":{"value":{"entity-type":"item","numeric-id":4509829,"id":"Q4509829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$27C8BC17-A94C-4181-BA88-0AEAD200F9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0158c5cf9110acd14157bfaaa0a45e091ff4ed00","datavalue":{"value":{"entity-type":"item","numeric-id":5957927,"id":"Q5957927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$56B35DCD-1D6A-457D-9C6C-05C6937B75A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340949d178fe30f1a4f8d4831a5d6799030e0cbb","datavalue":{"value":{"entity-type":"item","numeric-id":557692,"id":"Q557692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$47C000D6-B1CF-4801-95CF-1A5422809ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40bd4096c416378a684432435bcaee21d144cc9","datavalue":{"value":{"entity-type":"item","numeric-id":4253046,"id":"Q4253046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$E522E862-9B00-4B01-B2CD-4A5F9B224B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f812d926f954026c0ce9b093b267b76b40c2cc","datavalue":{"value":{"entity-type":"item","numeric-id":4065034,"id":"Q4065034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$257B1BAC-46E5-458B-84B4-DE2A509DF6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f2cbeb04d5a86fddb7087002094447cc841d004","datavalue":{"value":{"entity-type":"item","numeric-id":5849046,"id":"Q5849046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$059B9DD9-5C2E-4138-BA90-206522FA1171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb725bc07ee90c16b054f63246aad1a987112b05","datavalue":{"value":{"entity-type":"item","numeric-id":4698917,"id":"Q4698917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$19D20E6F-C7D9-4451-B620-FD89D214C591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88ee348b9f1e36f51d7d475afb7e1da2405cf69a","datavalue":{"value":{"entity-type":"item","numeric-id":1298503,"id":"Q1298503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$F2E56C10-F215-462B-9AD1-0A4D9033B788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83e6b1f38bd22e7c559f56363b9c482c696cc45","datavalue":{"value":{"entity-type":"item","numeric-id":4864704,"id":"Q4864704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$CEB34D14-A218-4454-BC9C-8BC0293DB4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419a21e35746849ad02e24d14bdf207f47768bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4131022,"id":"Q4131022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$57A59F90-E79E-4732-A91D-C772B95D0DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48fa791070673d8b5f34a41aa1e6c9e8bae1e741","datavalue":{"value":{"entity-type":"item","numeric-id":1318398,"id":"Q1318398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$EC71790C-9536-49AE-8BED-88C7A512F946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf8f43d335882bf95ad9723590b79aa489ea9a23","datavalue":{"value":{"entity-type":"item","numeric-id":1269051,"id":"Q1269051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$080EEFB9-233F-4793-AA6D-448DE0078625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd33e7612c52a89861c4611372af80b04e170284","datavalue":{"value":{"entity-type":"item","numeric-id":1254825,"id":"Q1254825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$3A43F922-6346-412D-9B42-F112E2A5FF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c756839ba0df882bdaf38f0673ce77912288fb","datavalue":{"value":{"entity-type":"item","numeric-id":4370389,"id":"Q4370389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$657CE3FF-F766-434F-BDF0-91D2156E0006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e8c67b818d7c525d50f11eb31976cddb7c0268","datavalue":{"value":{"entity-type":"item","numeric-id":1392781,"id":"Q1392781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$41749CCA-5B78-4F89-BB04-096D14BCADBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d663600c9e256cb04c7d64eedc65ae8d2579e11","datavalue":{"value":{"entity-type":"item","numeric-id":1903673,"id":"Q1903673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$17EAC720-C54E-4E44-8A26-E0DBAF2EA595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5ca36317b16a3345c28a73edd1a27cdff245f7","datavalue":{"value":{"entity-type":"item","numeric-id":4076663,"id":"Q4076663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$38A8C7CF-D914-42BF-AE1D-766C35F968A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e0fc3efc132aee7d9d4b2a15b42f6218f8ba7e8","datavalue":{"value":{"entity-type":"item","numeric-id":4024834,"id":"Q4024834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$ACAEC469-F8A9-4AD6-B1B4-2591FFA58011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be0832a5cb2da005542b5cf92e38a7ed86fa6c79","datavalue":{"value":{"entity-type":"item","numeric-id":4389094,"id":"Q4389094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$FCF657E1-686F-4321-913C-36F0AC68F3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291ae5a879ef6d829ca7d1258d2c5f9ccb0d524f","datavalue":{"value":{"entity-type":"item","numeric-id":1066904,"id":"Q1066904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1863682$85D39C16-24FC-47C7-B85F-5418DF9D4211","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"133e7b74d7770f78e46748661f7bdec06f373824","datavalue":{"value":{"entity-type":"item","numeric-id":4817304,"id":"Q4817304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2ee7d0702cd2278b80178c5cbce9a3bc00fbf2","datavalue":{"value":{"amount":"+0.800728440284729","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":"Q1863682$5F061B5E-61CF-44B9-91E7-0B55476F1483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a99908216779b2a8f443dd16f315e38eb3f5189","datavalue":{"value":{"entity-type":"item","numeric-id":2724473,"id":"Q2724473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2eca5b507c49af3bc10829d5295995ce34de491","datavalue":{"value":{"amount":"+0.7981253862380981","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":"Q1863682$4DC3499F-A6F5-401A-8397-A13A60A47905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15e1626b4c2dce5570a39d47336068e074909a4","datavalue":{"value":{"entity-type":"item","numeric-id":557693,"id":"Q557693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6401a4b5fe61f23631a0bec0667f23584f845557","datavalue":{"value":{"amount":"+0.7932525873184204","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":"Q1863682$F58C0578-554E-4250-93E9-681307108ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2161a6de1a39105a0bb53c6d83f59f4db6cb5c5f","datavalue":{"value":{"entity-type":"item","numeric-id":1397303,"id":"Q1397303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca4ca64c36bdabceaa2b53769cbc893203198e0","datavalue":{"value":{"amount":"+0.7868920564651489","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":"Q1863682$32D62D11-3E05-47DE-97A6-6C5F5206E55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56d31aa5dd4400d3ec300202efd8a33c70632568","datavalue":{"value":{"entity-type":"item","numeric-id":2035853,"id":"Q2035853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde56aa46749144321993db41ffe32341f301b7c","datavalue":{"value":{"amount":"+0.7821114659309387","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":"Q1863682$3F398EBD-2C7E-4639-A9DE-EF35E3E786FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the numerical evaluation of linear recurrences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_numerical_evaluation_of_linear_recurrences"}}}}}