{"entities":{"Q949303":{"pageid":951151,"ns":120,"title":"Item:Q949303","lastrevid":65567463,"modified":"2026-04-12T03:29:39Z","type":"item","id":"Q949303","labels":{"en":{"language":"en","value":"PCR algorithm for parallel computing the solution of the general restricted linear equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5354633"}},"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":"Q949303$C32979EB-6154-414C-9656-506176DBB9F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3d60d30ee5ef20e16246ed3d21d41c3275f5a73","datavalue":{"value":{"text":"PCR algorithm for parallel computing the solution of the general restricted linear equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q949303$8252603C-12AF-4402-8351-DEA5153DD784","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc24348346d218a094ee3ed9c074d6fd1c42054e","datavalue":{"value":"1155.65031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949303$16B2B470-0D86-4FEC-B8E6-C23ED7294970","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71bd399d752dbf86edb7ecc60f6b41885d60103d","datavalue":{"value":{"entity-type":"item","numeric-id":410176,"id":"Q410176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949303$5989D5B1-F90B-4DBF-8CD3-937C16322B3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e69251ac594e715cd30473d60ecf4960f751c916","datavalue":{"value":{"entity-type":"item","numeric-id":295417,"id":"Q295417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949303$8D2ED675-CF1F-4149-B50F-A9F0C48A3888","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b4a05105c8454225903df775b1ba3fdbda7455a","datavalue":{"value":{"time":"+2008-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q949303$4868D591-B043-415D-AF63-71A81169EFDF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1f6b4c413e9b711d9120c130685f09325e523a06","datavalue":{"value":"The author presents a parallel Cramer's rule (PCR) algorithm for the solution of a general restricted linear equation of the form \\(A x = b, \\quad x \\in T\\), where \\(T\\) is a subspace of \\(\\mathbb{C}^n\\) and \\(b \\in AT\\). By the proposed algorithm the solution \\(x = A_{T,S}^{(2)} b\\) is obtained in \\(n(\\log_2 m + \\log_2 (n-s+1)+7) + \\log_2 m + 1\\) steps with \\(P = mn\\) processors when \\(m \\geq 2(n-1)\\) and with \\(P = 2n(n-1)\\) processors otherwise.","type":"string"},"datatype":"string"},"type":"statement","id":"Q949303$66E942E4-AA8D-4507-9860-584BB1D26A08","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"366fbb50c64faaebb277c56a324c8be77eb3e9c6","datavalue":{"value":{"entity-type":"item","numeric-id":298594,"id":"Q298594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949303$034AB590-F53B-4EDA-AA5A-D4F29381BA53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949303$F2EB412D-010F-410A-948E-67F7FF511B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949303$24F909C6-CE93-4DDD-98DC-8DEB9E932B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de7887ac8896f76fb0219bbdc2f1520f3f1a5b3b","datavalue":{"value":"15A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949303$4A83C0C4-0C9B-4653-AD91-AC4ADDC08994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949303$BE241176-A7C2-4A4A-9480-BD7E874AC2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949303$2A1B088E-E255-49E5-9E85-CCF28BFEA502","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c79463d192686d3174979853c2ffa047c6a0c84","datavalue":{"value":"5354633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949303$29536876-3EE7-4052-91B8-A7C585D9FDD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bb3da42337581dd00665db787a9d20ccc70743","datavalue":{"value":"Parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q949303$29FFF263-9D7E-4044-968B-08A0608843F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16f711068852f0b181a7938a4d6cb5d702469543","datavalue":{"value":"generalized inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q949303$36875112-1563-4184-BD3F-C377292F5E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15d9584d3811e5288f82c2f175c31971a318fb57","datavalue":{"value":"general restricted linear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q949303$598DC97B-AD9F-4069-9363-4D73AE40EA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q949303$46F61FF6-2C4F-40DC-84B5-58C25A8EC30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q949303$0E163141-60B6-4ADA-B15B-2B494CAE3DE5","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":"Q949303$55ED1A86-1BF2-48E3-A964-B37B7EA14691","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c007fa111b4cad5f09d252b927fe62bba1a8bc0","datavalue":{"value":"https://doi.org/10.1007/s12190-008-0062-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q949303$88D94F25-AA97-40B5-A89E-FC88E4614EA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ce9a3d7c2efbf184f3ae2160733b6f0531d4e3e","datavalue":{"value":"W2130920164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949303$7FDFCB41-2EF5-4EB9-8115-DB4EDFD29697","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37523a87adf180c721aaf8d055f1300463aa60e","datavalue":{"value":{"entity-type":"item","numeric-id":1865753,"id":"Q1865753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949303$644E2810-A824-4769-A277-242C99622623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70d115647a562fc45a067c160047e883bf1bb19","datavalue":{"value":{"entity-type":"item","numeric-id":4291689,"id":"Q4291689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949303$EFDEAA95-768E-4EA5-8F69-5963F8E0BC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4393ffa7452298b42d7520693bb0b113d0481ef4","datavalue":{"value":{"entity-type":"item","numeric-id":4871381,"id":"Q4871381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949303$D10AE1A2-80E1-42D5-8BA8-BE51EBF020C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef82f5bed1f0b95d3ef2641f7f8ad6b455dfe66","datavalue":{"value":{"entity-type":"item","numeric-id":5521219,"id":"Q5521219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949303$F12048A8-CB0E-4CE8-A140-879606B42B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"753e94cda721b7b846f880be177a224db92384c8","datavalue":{"value":{"entity-type":"item","numeric-id":1139103,"id":"Q1139103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949303$9A3D2521-160B-4844-8F23-41CBE3DCDEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"952b7faa40f3fc9ea12fcdb206dcf55114468af4","datavalue":{"value":{"entity-type":"item","numeric-id":2493769,"id":"Q2493769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949303$31CC0B80-F509-40B3-88AC-9D0B3DA1DF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faa254fd7c2fa650abd17c4f2a5191ffde8726d9","datavalue":{"value":{"entity-type":"item","numeric-id":3231532,"id":"Q3231532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949303$D7A1F51D-EE38-4A78-9E55-517498041FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9988000c4a1b93aec61ac9f9a3ca5a1ecf8c296f","datavalue":{"value":{"entity-type":"item","numeric-id":1097000,"id":"Q1097000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949303$C85A77E2-134A-48D9-A787-F63BC07EA69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc7f3b6e490eb6ae1ae84af4501623b2d42d9eb4","datavalue":{"value":{"entity-type":"item","numeric-id":3036696,"id":"Q3036696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949303$D9A26642-513D-4FB7-B568-BF7EA01DE87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9346c474fb2de13e143bf6af6156ee7b3a92273b","datavalue":{"value":{"entity-type":"item","numeric-id":3875338,"id":"Q3875338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949303$9F6A512E-3299-49E8-A5C0-077226E0D624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24518f6ff7934aa2e1925a48d3c4417442687c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4874929,"id":"Q4874929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949303$C0D79CF3-D8F2-47D8-8BAC-3BE5042B9E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfce3c7796bebc681dcc225c7cc924c13259b7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3816906,"id":"Q3816906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949303$55FEFA2E-588D-416B-BFC9-1157AA749DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc68f28171d556dc730532938fec3c311661b802","datavalue":{"value":{"entity-type":"item","numeric-id":1808943,"id":"Q1808943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949303$C33F6D4E-A29B-445E-9972-D4C91E2DDD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9351d3e8a00dbf9e17657adc481588dd0fd08b8b","datavalue":{"value":{"entity-type":"item","numeric-id":1855903,"id":"Q1855903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949303$3F0BBE6F-AEB1-4B3C-8F2E-40FDE651E369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537b9907a99a2ef3246dd5fc9ebd7f60a819019","datavalue":{"value":{"entity-type":"item","numeric-id":3633060,"id":"Q3633060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949303$82390CB5-F698-4570-8220-BC037FAD431A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cefe70fff2acf25c75634480f7d6dcae6af95c70","datavalue":{"value":"10.1007/S12190-008-0062-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949303$106F1AC3-076A-406A-ACC2-680BAF1ADF7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57b3f0bd3af77df21e2502b1ca5bd188b9c47e62","datavalue":{"value":{"entity-type":"item","numeric-id":4874929,"id":"Q4874929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d422dd17597812fdede50670ddc13b1d094b6f1b","datavalue":{"value":{"amount":"+0.8107538819313049","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":"Q949303$3F01EE16-C9B7-4127-881A-C6A5145E79B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd466d85036709ce04493df573d67f8cfbc340c2","datavalue":{"value":{"entity-type":"item","numeric-id":2493769,"id":"Q2493769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b780573b59bc8ae1e935c1ae4b5dac40d0630593","datavalue":{"value":{"amount":"+0.8034608364105225","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":"Q949303$AA58A61B-396B-4BB6-A07A-F3C29210ED8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae8e28b8692c69570096b0e02a87a831086e33c","datavalue":{"value":{"entity-type":"item","numeric-id":1855903,"id":"Q1855903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec51e0f765b1b1c54ea7db6ea835a14c651cb58","datavalue":{"value":{"amount":"+0.7897384762763977","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":"Q949303$C9B96F0F-4B0E-4242-8B0A-491FC2B1B5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21fe023aa0833daa3508e758482bf1346b142cc","datavalue":{"value":{"entity-type":"item","numeric-id":3804071,"id":"Q3804071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7083f0d535f3a67b2a2d208d2fb13f259010791","datavalue":{"value":{"amount":"+0.7799109220504761","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":"Q949303$E788CC2B-F236-49C4-A613-484D0568F955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fe16c002e98c300b439b1ac273ed30f8aec262c","datavalue":{"value":{"entity-type":"item","numeric-id":1096328,"id":"Q1096328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38b0e287f579e4ffe2d4ba4f1979abbe40917b8f","datavalue":{"value":{"amount":"+0.754218578338623","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":"Q949303$7894BFBD-617E-4F08-99D6-3EFF17FC8F16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"PCR algorithm for parallel computing the solution of the general restricted linear equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/PCR_algorithm_for_parallel_computing_the_solution_of_the_general_restricted_linear_equations"}}}}}