{"entities":{"Q1108738":{"pageid":1119487,"ns":120,"title":"Item:Q1108738","lastrevid":66730653,"modified":"2026-04-12T12:29:29Z","type":"item","id":"Q1108738","labels":{"en":{"language":"en","value":"A parallel algorithm for sparse symbolic Cholesky factorization on a multiprocessor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068161"}},"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":"Q1108738$E1F29510-C978-4EEB-994C-E4F8C3D725E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5a083fa05dc4461dfe0dc2d8995621a8ed8db04","datavalue":{"value":{"text":"A parallel algorithm for sparse symbolic Cholesky factorization on a multiprocessor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108738$8208E48E-FFC6-46CE-A7CC-9DE7112C556D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a952036897edcd3d8b7b805f86269a13d669043","datavalue":{"value":"0654.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108738$FF83CB50-B3DA-469A-B0BB-EF171723E3DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d8b1f4dc6c933bac87e3600924c2ea71356e92d","datavalue":{"value":"10.1016/0167-8191(88)90039-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108738$7A2FEF81-EF57-45C0-8C69-9CE61B699C98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0179b4b46bd26d30a9a1e24d82d2cd7543d86e5","datavalue":{"value":{"entity-type":"item","numeric-id":1108737,"id":"Q1108737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108738$95B0754B-5CDD-493A-946E-3E48C7C36B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2828cd1ba69a52725b098d64641101049cd7fafa","datavalue":{"value":{"entity-type":"item","numeric-id":676607,"id":"Q676607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108738$0D5DD5C3-C162-4646-BC5D-58D85F33F6BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108738$36133E9F-C735-47A1-BDF8-FEC874D026A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1108738$6D0193B6-EEA9-49FA-8DF9-C87C585C19DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a641e41b0307407b96a09c4a7578a058ce19117","datavalue":{"value":"Consider a system of linear algebraic equations \\(Ax=b\\), where A is an \\(n\\times n\\) large sparse symmetric positive definite matrix. Solving it for x the Cholesky factor L of A is computed first and then the systems \\(Ly=b\\) and \\(L^ Tx=y\\) are solved, where L is the lower triangular matrix such that \\(A=LL^ T\\). A parallel algorithm is developed for computing elimination forests and its correctness is proved. Using this algorithm a new parallel symbolic Cholesky factorization algorithm is presented for a message-passing hypercube multiprocessor and its complexity is discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108738$81643525-DBBF-41CD-9321-947C7DA3B821","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108738$48ED7248-6023-4F69-B71A-FA881D9C2210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108738$8F2A904D-CAA5-4E25-990C-B2B8197A235E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108738$4843B95C-1D37-4277-AFF6-B82766ECFE94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f94a71daac72c748a7b5b51a0a5ccdd40a8f0b4c","datavalue":{"value":"4068161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108738$A0D91DF5-762F-436E-BE14-0BCDF2A2EB37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13d221c1f403e2231a3327fcc3efb7c4ae75d51c","datavalue":{"value":"large sparse symmetric positive definite matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108738$DF7C4B5E-5066-4131-A910-CEF8D70B693E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108738$A0E9D77E-7788-4D4D-A8D9-054B7E0E490F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8244eed134b0eb99e09c3d8ca5f338b77f62c20a","datavalue":{"value":"elimination forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108738$7A547C38-A26D-41FF-BD82-FFD93D9E328D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfeef915e95df83522d5aa9be69d300b055fb6e1","datavalue":{"value":"parallel symbolic Cholesky factorization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108738$3A3BDB97-1DD0-406D-AF82-DE7E09B340C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e873b766b6b40356e63366956cd66c266b2fa970","datavalue":{"value":"message-passing hypercube multiprocessor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108738$8292E7D1-8161-4708-A751-93C08BA7C5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108738$E357FFF2-9E2C-40E3-9524-AC69830F4B1A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f62228a5ef103a56a3b2ab18d746e6cdc0920111","datavalue":{"value":{"entity-type":"item","numeric-id":209077,"id":"Q209077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108738$F1C695A6-EDA7-4DD5-AACC-78A2767D99B0","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":"Q1108738$7190DCA9-9630-4672-8B52-905D08C05C28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1c697d22f810cef2644f235853d3cd87108bce6","datavalue":{"value":"https://doi.org/10.1016/0167-8191(88)90039-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108738$203826EF-B879-4B05-B69D-433681EB1F71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1c94dbbfd19b3edf2e27e1ab7fc335f7bba7fa9","datavalue":{"value":"W2023521505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108738$F01AF0D8-DB82-4BBD-959C-E8B5E9763B5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6601c0496c5e7e62d9a5ee1fbc6461ec5b83f84f","datavalue":{"value":{"entity-type":"item","numeric-id":1201013,"id":"Q1201013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccafbadb045cecf2d3b70bde46efb83db6adcbf5","datavalue":{"value":{"amount":"+0.9549381","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":"Q1108738$97C2E576-4B8E-4237-9AEC-0F90E3C17414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cd5c4808f4bd326f08a707383c0bfc2d30a184b","datavalue":{"value":{"entity-type":"item","numeric-id":4860184,"id":"Q4860184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"682288658dd947d9c5f7da20c74752b7424c82fd","datavalue":{"value":{"amount":"+0.94151235","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":"Q1108738$32EA992C-A7F2-4BAF-A41A-214B48F66DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c1079ccf024067440ce4cfedd36f5900c825c8f","datavalue":{"value":{"entity-type":"item","numeric-id":1072332,"id":"Q1072332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76465347972fedf9fc21de6b02bea935d03a138","datavalue":{"value":{"amount":"+0.9376632","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":"Q1108738$1B8A00DC-37DA-4610-868B-4BF9DDD1813D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57eb5a29d1db78aee7cc6a360621006bdfe57a2d","datavalue":{"value":{"entity-type":"item","numeric-id":4271106,"id":"Q4271106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c244355dad75547698dd20a49d30d92c7dc112c","datavalue":{"value":{"amount":"+0.9374118","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":"Q1108738$553B7B74-165E-4518-9F58-859747B60BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b739d171564523c61953a0c9a0437b1b6c4b9a","datavalue":{"value":{"entity-type":"item","numeric-id":4842591,"id":"Q4842591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff7a4566cf70d35f906d79ee5430c22ce59c48f","datavalue":{"value":{"amount":"+0.93671274","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":"Q1108738$93D903FA-8086-4A45-972C-535F37FD7223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a9c5c842055ab39b84270727e056d6117b9ced","datavalue":{"value":{"entity-type":"item","numeric-id":1186181,"id":"Q1186181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b578b7965e8c15a3dd79c5cd6de8bee56e3a79","datavalue":{"value":{"amount":"+0.9332627","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":"Q1108738$F29EC626-EDF5-4C75-AFA6-B5BD339562CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5212673c683b6737f801a956006e8fd8bd254d","datavalue":{"value":{"entity-type":"item","numeric-id":4021695,"id":"Q4021695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d74113b1c320d56eac1bc7b354ef474bd0315be7","datavalue":{"value":{"amount":"+0.93242174","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":"Q1108738$B40095A0-FC62-489F-A872-496A448F2BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d37af17385afff0eccd32db186581343e55c97a","datavalue":{"value":{"entity-type":"item","numeric-id":4537015,"id":"Q4537015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2896319a05d1df6c86d9a37241c2cdf02c169820","datavalue":{"value":{"amount":"+0.9299945","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":"Q1108738$A254A932-FD97-41A3-BA97-F8DD0B0D89FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8e391390c645677b8e51c8fa79c13f2534cd33","datavalue":{"value":{"entity-type":"item","numeric-id":4860191,"id":"Q4860191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8854764b534cf4eaa9bcf56e0bb8a57478a8e614","datavalue":{"value":{"amount":"+0.9289441","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":"Q1108738$E9B0954F-3667-4F46-9C18-A0AC9AD066D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225ba4a82f6cf48b93465f9c7fc918354c8e6231","datavalue":{"value":{"entity-type":"item","numeric-id":923593,"id":"Q923593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01a74dea2ecf74693fc16dee88888686ad47538","datavalue":{"value":{"amount":"+0.9276334","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":"Q1108738$40E4E2C6-5B19-48A8-A9F3-DA032839212B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel algorithm for sparse symbolic Cholesky factorization on a multiprocessor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parallel_algorithm_for_sparse_symbolic_Cholesky_factorization_on_a_multiprocessor"}}}}}