{"entities":{"Q1922617":{"pageid":1933359,"ns":120,"title":"Item:Q1922617","lastrevid":71834037,"modified":"2026-04-14T00:51:05Z","type":"item","id":"Q1922617","labels":{"en":{"language":"en","value":"A parallel algorithm for evaluating general linear recurrence equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 922538"}},"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":"Q1922617$810D9D91-158F-4FA9-8178-EB25B21D1646","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"033652b085f6251ba1bd4d2d4af2f28851a97330","datavalue":{"value":{"text":"A parallel algorithm for evaluating general linear recurrence equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1922617$DE534B29-8EAC-4D2E-871D-E1DA86FFF146","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e3c89036c2a100c12825b8d476d559bdab49977","datavalue":{"value":"0861.65125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922617$EB1BE46C-D992-4F9F-B568-1BC9C2FE395B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f663758c2159092cd3fbb88dc5e0f3c0af305577","datavalue":{"value":"10.1007/BF01183156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922617$8B55B19A-4054-4A21-8BA9-C822CF5B84B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c884c24dfeef58490468e4a31b3d5a83bd656d75","datavalue":{"value":{"entity-type":"item","numeric-id":671388,"id":"Q671388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922617$420309F3-80E7-4A4B-B9B6-20B1CE73538D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbfd72c7df0b3fa193665897aa65ae968b6890b5","datavalue":{"value":{"entity-type":"item","numeric-id":865966,"id":"Q865966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922617$82133F1D-60D9-4863-993F-455C239A0C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50b5d51b16d5a4fd742ecf7d2a03e0d54773e8ae","datavalue":{"value":{"entity-type":"item","numeric-id":1673041,"id":"Q1673041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922617$73671348-2BB0-401A-A251-69D64DF60B12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"25364cb6f58b827e4119f8c3b4fe4fd58b63c477","datavalue":{"value":{"entity-type":"item","numeric-id":163034,"id":"Q163034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922617$1B39C8F9-447C-4CC6-9936-C972A2B325A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e1cb20c8b3bcdd52340fd21d1ff3b27919d6a5e","datavalue":{"value":{"time":"+1997-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1922617$B8D53097-C457-4508-B349-30273E19BE5C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ad9ecb232536a7575af345ec2a6889d88d2b98e","datavalue":{"value":"This paper describes a hybrid parallel method for solving first-order linear recurrences. It uses Wang's partitioning method in a first stage, followed by cyclic reduction on the reduced system. The method is generalized to order \\(n\\) recurrences via transformation into a first-order recurrence in \\(\\mathbb{R}^n\\). Numerical examples include bisection/multisection methods for the symmetric tridiagonal eigenproblem.   Remark: The contents of the paper is well known to mathematicians in the field.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922617$374D73FA-7CE2-467F-9C9C-5B8BA6241295","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce8784b955b3b720b18994a049e4caa344f0ff2e","datavalue":{"value":"65Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922617$4077605F-C372-4C98-8B0B-4E21607E2580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922617$6C63AF5E-59CE-425E-B7B1-361F5090B376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922617$9C56909A-05E6-4F6B-A735-80F1B6F627E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"933bb3fe542c36fe299f2a2432062fd15234abdc","datavalue":{"value":"922538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922617$76383D13-5901-444A-9F6E-6011EA170BD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922617$1A58BCF8-EAB0-4B03-A59F-72A681DEF366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922617$22224FB0-454F-4A7C-94D4-8D5BBDE373A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bdfefb2dfeb3a114cf88d59e846c67c8a65f581","datavalue":{"value":"first-order linear recurrences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922617$BD1908B2-AB29-42CA-8FF3-5C1BEAEC7B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d87d9ab78e3d20aeb50820424e4c6620f855cc5","datavalue":{"value":"Wang's partitioning method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922617$3A0A8DF7-6655-4313-82B4-AA6F5A7177B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e962bc2a76e782e549ee705f1029e823f74a3ff","datavalue":{"value":"cyclic reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922617$0E0F94E5-CF8D-4C14-B2ED-C72C172D0959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84211457b48bc29cbc207e86ac8550b115254bef","datavalue":{"value":"bisection/multisection methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922617$E73BFE9F-332F-4725-B081-CC1CA26367B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"822256e474ebf893a67533fbc788ab33ae053ea2","datavalue":{"value":"symmetric tridiagonal eigenproblem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922617$7B1FBC08-319B-4677-B772-16004518272C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"620aca0ea2b6500529db2470737cd623ee60165a","datavalue":{"value":{"entity-type":"item","numeric-id":202550,"id":"Q202550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922617$22FDCA27-5B85-42CF-96E7-6856B8C820FC","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":"Q1922617$CF153875-3716-4C8D-A686-6B54C45B6719","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69adaeb3d6e98b806c8ab4ab119304b18317a54d","datavalue":{"value":{"entity-type":"item","numeric-id":3965553,"id":"Q3965553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922617$AF052C17-3A4D-4747-8362-0A14C2311DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd79506d7081bd420a07aefa9d7f8b2b706c3c8","datavalue":{"value":{"entity-type":"item","numeric-id":5621916,"id":"Q5621916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922617$883892F2-1EAC-45E4-A779-888E6529519B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ad1f5d7471d0e004ce903f36922f4008008fba","datavalue":{"value":{"entity-type":"item","numeric-id":4195935,"id":"Q4195935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922617$716B4A5A-7D93-49E9-8C9A-877FF0A69FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef05d59b85a62b9baaefaee3c138bd1d4e6314b5","datavalue":{"value":{"entity-type":"item","numeric-id":5514052,"id":"Q5514052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922617$D343ECFB-DD94-4422-8192-D0EDF36497E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d700f265cf737d8de6345cc5812fbb3555684ba","datavalue":{"value":{"entity-type":"item","numeric-id":3674026,"id":"Q3674026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922617$ED5629AA-1FC3-4451-A41F-AA81E248FCF0","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":"Q1922617$C157AC27-7A92-4ACE-B1EF-D09700381B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f22cfcc1da06ae3d0a2bf7d846f01b79f14f8c1","datavalue":{"value":{"entity-type":"item","numeric-id":5678425,"id":"Q5678425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922617$629FD079-1A48-4FF8-89B4-EEB488A93864","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":"Q1922617$3694B2C4-157B-4581-B859-5947F78AFEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa60a5c29d3b4a0d50fe2c189e6ea1e387413281","datavalue":{"value":{"entity-type":"item","numeric-id":4039860,"id":"Q4039860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922617$F54F654E-88F7-4682-8176-0BA50651336F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"faf0d37690a5b3f47219c86309ae7157a9bd2cd7","datavalue":{"value":"https://doi.org/10.1007/bf01183156","type":"string"},"datatype":"url"},"type":"statement","id":"Q1922617$C113772F-EDA7-4506-A6C8-62F38BDD527C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c92ed47a17002214b2e22419ccc938bd9b0e4ec7","datavalue":{"value":"W2087518631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922617$F5C2E8D4-C471-4125-87DE-564786D4D61A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a554f49734f2334127a3444fa2ad5705e234a80","datavalue":{"value":{"entity-type":"item","numeric-id":4881596,"id":"Q4881596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2de607b23898e469db9875bfd82cad04c925013","datavalue":{"value":{"amount":"+0.8282491564750671","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":"Q1922617$B387BEC4-D43A-4D0F-AFBD-22FC4086441C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb2d503c577d24d974e20c54f482df3596392fe8","datavalue":{"value":{"entity-type":"item","numeric-id":4370389,"id":"Q4370389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4351bf98df1f8ef70cc6c31fe883d812748afba","datavalue":{"value":{"amount":"+0.8219612240791321","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":"Q1922617$D40732E9-0055-4463-A11E-72FC7D505EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0483eea4efaad8675ec6b91b47723b9da69a969f","datavalue":{"value":{"entity-type":"item","numeric-id":3716261,"id":"Q3716261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4190f94ae66aadeb41291c984b7179c6638345c7","datavalue":{"value":{"amount":"+0.7889915108680725","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":"Q1922617$BE889FCF-55F7-4843-8DD0-A3982594C2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a02fe2badf3b315af2c7b1a81a18cf0aa5e21ba","datavalue":{"value":{"entity-type":"item","numeric-id":3723695,"id":"Q3723695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac8835711ed4d3404a151ba2327e5d98b79744d","datavalue":{"value":{"amount":"+0.7607000470161438","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":"Q1922617$CFDE86CA-B4DF-4089-8BAE-D0C4EFC4A544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a82a0ee10828f099d6f9749d440be5d4def6bd39","datavalue":{"value":{"entity-type":"item","numeric-id":4381197,"id":"Q4381197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a04cf24e6c00f4d0b84d9037859a48d90635b5","datavalue":{"value":{"amount":"+0.7602689266204834","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":"Q1922617$CE03E8AD-409C-4CC5-BE60-5454318D6B7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel algorithm for evaluating general linear recurrence equations","badges":[]}}}}}