{"entities":{"Q1367427":{"pageid":1378167,"ns":120,"title":"Item:Q1367427","lastrevid":68561832,"modified":"2026-04-13T00:34:20Z","type":"item","id":"Q1367427","labels":{"en":{"language":"en","value":"The theoretical cost of sequential and parallel algorithms for solving linear systems of equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1064124"}},"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":"Q1367427$6D7AEF18-2675-469F-93B5-5B2BDC48639E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ae3e4493813de058af2ff8e9844019e4fa56f3c","datavalue":{"value":{"text":"The theoretical cost of sequential and parallel algorithms for solving linear systems of equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1367427$D9AC78C9-0940-4284-AE5C-0E558EF85A69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c69b8073d86788ad4468fcc8f3060b398b03e14","datavalue":{"value":"0885.65027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367427$0F874E4F-4BE6-4180-866A-CC2E7F4A9329","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0a9695e2ea9f6f2a539866a30e5abf62944aca2","datavalue":{"value":"10.1007/BF02498701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367427$05D6BE6D-DBE6-4E4E-9A0D-533EDAF00064","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09d7c93408f3d7fb8a78d58fd7d20e18dd37f76d","datavalue":{"value":{"entity-type":"item","numeric-id":612274,"id":"Q612274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367427$31EDB974-AE5E-48AD-A04C-5D22FE216F24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fab65b2b997ea03dbe5037d776fb605c1bcdedb6","datavalue":{"value":{"entity-type":"item","numeric-id":177220,"id":"Q177220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367427$294B756B-C949-482B-B609-5D51426754C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af2e1fa3b9438c5889533678699c030834fcfdb4","datavalue":{"value":{"time":"+1997-09-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":"Q1367427$8C750A2E-44BF-4017-BBC9-314FFEB485B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"23ab7052410ae487575e3b5ee52dc5239a8084ba","datavalue":{"value":"The purpose of this paper is to give new sequential and parallel algorithms for solving linear systems of equations using the LU-decomposition and block LU-decomposition algorithms followed by forward and backward substitution, and to compute the theoretical costs of these algorithms. It is shown that the theoretical cost of the block LU-decomposition algorithm is less than the cost of the LU-decomposition algorithm. The algorithms have been tested on the sequent balance machine.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367427$E7F00742-DE9B-4322-A317-6965DB9485FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367427$96E32E3A-7B8B-4276-A5ED-6DE289F392ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367427$3604218B-59E4-47AE-9DE9-2C5D9F2759C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367427$D8235B56-DFF1-4455-84BE-D91D76EC0BDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de88a6ea2a8fcd14c71ddab733eb7c775f130457","datavalue":{"value":"1064124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367427$84714A31-D462-43AD-971B-607D481528D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4a0f27b18dc1338d7d44f4b4f85538f63ac331a","datavalue":{"value":"MIMD machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367427$09450C9E-68E6-4BD7-89DF-8ECEFB97E608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367427$456579E8-8551-4AFC-813E-41128964F902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97caa6db46e75a7da2002ace05c18e4c40e27e6b","datavalue":{"value":"block LU-decomposition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367427$7F02A4F0-3C4B-410E-A478-FB4DEFC04A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a41e113f92c0ece4978c123720759e6aa23dc4f1","datavalue":{"value":"forward and backward substitution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367427$E3375D00-AB04-4D2F-BB65-F5FDA753D433","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"32b61be5a8579cbff56f3ae053504391f67cfee3","datavalue":{"value":{"entity-type":"item","numeric-id":587430,"id":"Q587430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367427$4228C1B1-05E3-473C-8C7D-83334349BB15","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":"Q1367427$28033E29-108A-46ED-B0F3-7AEEFE0A3839","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d982d548c15921361f74ed8fc8ac60a88167557","datavalue":{"value":{"entity-type":"item","numeric-id":4139685,"id":"Q4139685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367427$DC15BBCA-CA7B-4F54-ABBE-E981DD754947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a178cb0123137261b4699475e63d1931906d0d","datavalue":{"value":{"entity-type":"item","numeric-id":3968377,"id":"Q3968377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367427$3CF58D21-9573-4BC9-9DC7-004DDA8AB31B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e07acf3aaab706fbe4841b72b1c9a2d044895b5","datavalue":{"value":{"entity-type":"item","numeric-id":4955156,"id":"Q4955156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce10f7ba56c9fa029bd60f8cdfc37ce88f5ebae7","datavalue":{"value":{"amount":"+0.98277354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1367427$A1B6409D-E817-49E3-B91E-F3EC0FD71AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d2e84dd446818df23f9c0e5ee7b24303ebfb8ed","datavalue":{"value":{"entity-type":"item","numeric-id":4474769,"id":"Q4474769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b101e2100ad44940661f97c4931816dcc3df198","datavalue":{"value":{"amount":"+0.9355658","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1367427$09B8DA50-A336-4DBA-8220-6446F04E3FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85827afcdf153b0830c6b9e4c56d8398a89eaf20","datavalue":{"value":{"entity-type":"item","numeric-id":3806673,"id":"Q3806673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb95dfe9f23ecfcfd4451d38f8b6dab6209befd","datavalue":{"value":{"amount":"+0.9303768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1367427$BF69A560-EA87-4B20-860A-CAED4F36ACB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa2e9e9212fe2591062eee344f23088a30a8649","datavalue":{"value":{"entity-type":"item","numeric-id":578844,"id":"Q578844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0213c6da3aab7e4f89ff859a64245c6b29d97785","datavalue":{"value":{"amount":"+0.92003614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1367427$A2AF167B-AB45-47FD-92CB-0211D45A9905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7502ebe5d3c492b2a570bc24b657905767cebe19","datavalue":{"value":{"entity-type":"item","numeric-id":4947323,"id":"Q4947323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec62ee0464eb0914b532f63de450a8fb711a6ea","datavalue":{"value":{"amount":"+0.91157764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1367427$77C6FBC8-2F39-422A-9002-2BC7DCD5337D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9c587eb8ca85709f6c77e040f50e8259752361d","datavalue":{"value":{"entity-type":"item","numeric-id":3833497,"id":"Q3833497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f439b62740d259ac3cb8100bc45a71b8141e704","datavalue":{"value":{"amount":"+0.91007996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1367427$E07EA6E8-8141-41C3-AA9B-23F4555B20BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b78461f6d277fd6461c195371f6504dcba591d","datavalue":{"value":{"entity-type":"item","numeric-id":4019910,"id":"Q4019910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81300e12ccec9ef2066be3657062a24ff9e44abd","datavalue":{"value":{"amount":"+0.9091656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1367427$3320ECED-7450-4225-9AE3-3726B51633FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028b5cc628fed3cc1eb72b87e99d10b45524d1df","datavalue":{"value":{"entity-type":"item","numeric-id":4268855,"id":"Q4268855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11ff29083b24b4cfe8b537f8a70fb9f0a69d50ed","datavalue":{"value":{"amount":"+0.90709203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1367427$A0B1819F-3888-4768-8105-28CE38D23139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32217112d61f1b740a960dcd45f8c21387d3a22c","datavalue":{"value":{"entity-type":"item","numeric-id":4721514,"id":"Q4721514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"669099e30f40662b18b2db00b93b9f303cc09ef8","datavalue":{"value":{"amount":"+0.9059478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1367427$920FBE03-9FB4-46BB-9358-9D9CEC809F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23defd5add2fa0a5028a9709e8dfd4d051ef6ae7","datavalue":{"value":{"entity-type":"item","numeric-id":1108740,"id":"Q1108740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"357c455d88c7d7086e9d18066cf712622add84c2","datavalue":{"value":{"amount":"+0.90448225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1367427$ADB72B7C-7B70-4389-8B44-39075C5BA95F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The theoretical cost of sequential and parallel algorithms for solving linear systems of equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_theoretical_cost_of_sequential_and_parallel_algorithms_for_solving_linear_systems_of_equations"}}}}}