{"entities":{"Q1334719":{"pageid":1345458,"ns":120,"title":"Item:Q1334719","lastrevid":67587423,"modified":"2026-04-12T18:56:22Z","type":"item","id":"Q1334719","labels":{"en":{"language":"en","value":"An error-free algorithm to solve a linear system of polynomial equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 643718"}},"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":"Q1334719$6E16716F-03E7-4D90-8123-011F09C4562B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d8f203e9dd153663b16875cbab263ce750c2bf3","datavalue":{"value":{"text":"An error-free algorithm to solve a linear system of polynomial equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1334719$FB5A2CAA-5E91-436E-98CE-51D701D1FCB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4943bf28ad47a32cf9e2b6ad9b818c3b218148ac","datavalue":{"value":"0809.65041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334719$7A40AF23-A7B1-4984-BF3C-44C1C4B0A170","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e6bd4ab770ff52428cdfe521a5b78f72ed3be70","datavalue":{"value":"10.1016/0895-7177(94)90100-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334719$2572E66B-FA9E-458A-8673-A1717A364485","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb156f2198dd81327b17937d776c6ecb6a35d485","datavalue":{"value":{"entity-type":"item","numeric-id":176154,"id":"Q176154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334719$663B4C96-1F84-47B1-96C3-0B23BB64EEAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334719$E8CB7876-3F10-44AC-B175-C35A335C2E5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c8ed3bb629960f79b097c1d049886bd39178543","datavalue":{"value":{"time":"+1994-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1334719$ACC065B3-8E2C-4511-8BD8-F3A32CA8F605","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4e738bf70e2cda560e4b843f57218549c1b1f3d2","datavalue":{"value":"This paper concerns an algorithm for solving the linear system \\(A(s)\\cdot \\bar x(s)= \\bar y(s)\\), where the elements of the polynomial matrix \\(A\\) and the output vector are  \\[ a_{i,j}(s)={^{p-1} a_{i,j}}\\cdot s^{p-1}+\\cdots +{^ 1 a_{i,j}}\\cdot s^ 1+ {^ 0 a_{i,j}},\\quad y_ i(s)= {^{p-1} y_ i}\\cdot s^{p-1}+\\cdots+ {^ 1 y_ i}\\cdot s^ 1+ {^ 0 y_ i}, \\]  with \\(i,j\\in \\{0,\\dots, n-1\\}\\). Applications of some classic algorithms lead to very large degrees \\((n,p)\\) of the polynomials of the inverse matrix \\(A^{-1}(s)\\) and the determinant of the matrix \\(A(s)\\). The algorithm presented restricts the degree of polynomial elements during the calculation to the constant value \\(p\\) and therefore restricts memory space for the calculation of \\(A^{-1}(s)\\). Modular arithmetics in the residual polynomial class and in the residual numerical class are employed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334719$6656DED2-9809-49DA-9694-691AC79CB145","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d676e2e6aa1d4b5de6b52e8468fadd27641f1013","datavalue":{"value":{"entity-type":"item","numeric-id":237782,"id":"Q237782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334719$FB4DE66A-1751-48AE-A131-908701AE5D31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334719$36D76E85-85BB-405A-A1B7-8EFAD38790E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334719$8D8B3B3A-9B93-417C-B0E7-F9425EAB5DE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5361f325ad4fbd00d943e6384f07b5dedd75d240","datavalue":{"value":"643718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334719$9786A7F2-12A4-48DB-A2ED-3C9C7319F956","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d104d226091a63162ebd3a9c0b502a3c51f691c","datavalue":{"value":"error-free algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334719$AB29160C-3250-416F-BBF6-C09C187CC21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f53ca57c0d6f4612bcf8319e61973a78cc37ede1","datavalue":{"value":"modular arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334719$C15FAB9E-7C57-4310-B4FF-103A59798723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53626d25964b55292ac367a150678c16fc7a7025","datavalue":{"value":"linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334719$FBED1A1F-6C4E-4742-AF01-6BFC694D0906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89708e03adfb7f6610af2bb8d51621e0550ccad0","datavalue":{"value":"polynomial matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334719$275D2DAB-65F1-4F97-A3C1-7A2BAB0FD548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334719$4457C57D-28F5-4278-ADFE-A39A7416DFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13bf15402b6d660764a4265220e398f77720c1d","datavalue":{"value":"inverse matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334719$58481CCA-082C-407C-A008-7C5E5D8BECEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334719$59513DDF-6BFD-4746-AC14-D5120F85BBBF","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":"Q1334719$693CA747-FEF6-4D1E-BFBE-C32F4DD44428","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bb54758b2ac56446704fc9dfcb8694e53a87af1","datavalue":{"value":"https://doi.org/10.1016/0895-7177(94)90100-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1334719$0ACC798F-C298-44E9-A802-CAF1924EA7A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2be7c39d7e4df8d4451288421272af3e74a4463","datavalue":{"value":"W2086968818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334719$63A4028D-B286-4153-94D6-2FB61B1F17C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"507334689f347ba0c77cd4f96c1ae97d2e084806","datavalue":{"value":{"entity-type":"item","numeric-id":3735040,"id":"Q3735040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334719$21C271C5-A87A-49B2-8BCA-D0A4B968B76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74725b141ba328ca8786298a890b280a7241e560","datavalue":{"value":{"entity-type":"item","numeric-id":3750038,"id":"Q3750038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334719$D337DC78-89C5-45E7-959F-B28D107A8438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9686a8b60746fb14fd572d0c8c63d77a1de5f3","datavalue":{"value":{"entity-type":"item","numeric-id":1825622,"id":"Q1825622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334719$F32FE786-76CE-4529-9856-2967FD990374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19aa908caa19ef780cea90ccf64fb10ed646562d","datavalue":{"value":{"entity-type":"item","numeric-id":4009722,"id":"Q4009722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334719$D092DFB5-530D-4CD3-BE46-95E7F83A8B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9757a13225aaf6afc8cb5c5627e80a613079fc1","datavalue":{"value":{"entity-type":"item","numeric-id":3351210,"id":"Q3351210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334719$6A22F114-9BE3-4F79-AC79-DD4D4B70F300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c814ed621e43f29058fac51fc35634dc91a715","datavalue":{"value":{"entity-type":"item","numeric-id":5574334,"id":"Q5574334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334719$F4DB0EED-9645-4C91-AE73-FB33CC5EB747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53b9e5a6f519109899fbc919493a225c7f59090","datavalue":{"value":{"entity-type":"item","numeric-id":3340031,"id":"Q3340031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334719$33EAFC0E-074A-4E90-AF23-B35986B2419C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b63247d113efe885c5fe72524cf8f9c8f64a2ed0","datavalue":{"value":{"entity-type":"item","numeric-id":3033206,"id":"Q3033206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec0e4db9b6688166873330173c70c351d81eff2","datavalue":{"value":{"amount":"+0.7954286336898804","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":"Q1334719$E8B8520D-7092-47A5-B328-38FC8DB005F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5094d44cd29f3e806437bdb6c72af8612ce2a37a","datavalue":{"value":{"entity-type":"item","numeric-id":3454771,"id":"Q3454771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61139ddde33ea1a4b2536db9eac9643d113c82d1","datavalue":{"value":{"amount":"+0.7878445386886597","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":"Q1334719$53227356-70B4-4111-A99B-EF5A16E4E9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ddc2c17a1a7b0e8f16139c4fa736e59854aec03","datavalue":{"value":{"entity-type":"item","numeric-id":941471,"id":"Q941471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e53d026afda6e9d5f90c7e945cb0800c948c6fd","datavalue":{"value":{"amount":"+0.7764101624488831","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":"Q1334719$CD2C667C-27D6-4176-BD2D-35CA61077EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f868f816180fdaec77d739eead3c74139849544a","datavalue":{"value":{"entity-type":"item","numeric-id":341378,"id":"Q341378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfdce828ebcf452a405af65f5b8eb748896c2951","datavalue":{"value":{"amount":"+0.7760727405548096","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":"Q1334719$F9087AAC-11F6-40F3-8CF2-778B0A93DA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54e5ba1bab8f949edecc62854c105232615327cf","datavalue":{"value":{"entity-type":"item","numeric-id":3223803,"id":"Q3223803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271fe65b16971f863f239ef47231fdaa31c422fa","datavalue":{"value":{"amount":"+0.7733673453330994","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":"Q1334719$0B8DC056-6A3D-47AB-9475-DA5CB4C37E77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An error-free algorithm to solve a linear system of polynomial equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_error-free_algorithm_to_solve_a_linear_system_of_polynomial_equations"}}}}}