{"entities":{"Q2877076":{"pageid":2887796,"ns":120,"title":"Item:Q2877076","lastrevid":83967809,"modified":"2026-05-07T15:24:29Z","type":"item","id":"Q2877076","labels":{"en":{"language":"en","value":"On the minimum FLOPs problem in the sparse Cholesky factorization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6333357"}},"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":"Q2877076$2DEAD7FB-38E8-4DDD-8F5C-A9D1857EAEDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d19864de1f4233efc92ebcaf77b6b1a843444e3a","datavalue":{"value":"1298.65047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877076$40998C95-8CB2-4D5B-B3AC-8A99996584EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4273ec147277f8c7ddba237408cfc4c915fd2a0","datavalue":{"value":"10.1137/130912438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877076$7096E1C8-B7A4-49E9-B03B-0F9BAA2DF289","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdc489118803eec57699b1404e9c5c4dc1264d44","datavalue":{"value":{"entity-type":"item","numeric-id":893876,"id":"Q893876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877076$54A829A3-FDEE-475D-8CE5-E112CA3C9671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7e32a46d224f7dc25785603f0b0cd2794db5211","datavalue":{"value":{"entity-type":"item","numeric-id":1361830,"id":"Q1361830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877076$BF7CB680-A26F-473D-8B28-BE903AA34E4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877076$BEDDA12A-DDC6-44A6-90AD-6AFB11B49024","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbe10affe2cc92fb221314d06c46561b63446102","datavalue":{"value":{"time":"+2014-08-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":"Q2877076$008EF46C-3B60-4E57-9BA8-3FC29AD62524","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5fb853a87070f3760c954de0e6b4e3772e357d1","datavalue":{"value":"https://arxiv.org/abs/1303.1754","type":"string"},"datatype":"url"},"type":"statement","id":"Q2877076$21BBA04F-8496-4F7A-8332-B90E8554A001","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877076$9A21AE1A-04FD-4448-89E3-E8C1FB20ED3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877076$32C9EDC2-7B0E-43FF-A916-812C801DA6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877076$B16F3655-9F6A-4E0E-8E0E-C6C976D5EE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877076$45698FE4-7C16-4D2E-8984-B3A9AD0DA650","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60162c01f228df2c6997734319d1fb468c28acd7","datavalue":{"value":"6333357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877076$6A72FBB4-B982-41D7-A6B3-FD88CA751CCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80e83d9f01aafb62e290c3fe4c0afaf75a8f1785","datavalue":{"value":"sparse Cholesky factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877076$C099CA2A-A697-4E08-93A6-C7FE1A8AC299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6954397af1bd831237f0c266f400db75b235f023","datavalue":{"value":"minimum fill","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877076$A49477AA-26A5-42C1-AC46-48B20339B997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42858e9b9f77e87f4795911b0e3cfc579346b563","datavalue":{"value":"minimum operation count","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877076$B32B0BEA-10B4-4632-97AD-4C3063183E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877076$92352C1A-CE20-495E-84D1-19581A1A31C7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"24fba64fc2e2aafe64ea8915c8c64a1c06ec043b","datavalue":{"value":"Q57558433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877076$F40A04F2-9F8B-428B-B726-05D00524FA0D","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":"Q2877076$CDD697AD-1D0C-49FB-A478-DA06058FCC76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb9d86c301d8ddf32890cfb45be2ea551a9b902b","datavalue":{"value":"W3098043076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877076$E6CFC8E3-9E55-47CA-8F5D-B2533C8F7AEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa5caa8cee213939dbf0ee5ec1b3c15626442817","datavalue":{"value":{"text":"On the minimum FLOPs problem in the sparse Cholesky factorization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2877076$2C124C71-3B98-4426-8C4E-7998D824418A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6d2b5f070aa1ec6889e4e7be246f9a3f86de9a5a","datavalue":{"value":"The authors reconsider the idea of reordering rows and columns of a matrix, for reducing both the number of fill elements and, respectively, arithmetic operations in the Cholesky factorization algorithm. They show that no ordering is optimal for both fill and FLOPs in the constructed graph, and provide a reduction chain that shows the NP hardness of minimizing the number of arithmetic operations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877076$3E49B33E-7545-4123-8140-7BC1D46D6FD0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7aca07346e0765309e20f807c37fbc0c5a245051","datavalue":{"value":{"entity-type":"item","numeric-id":201962,"id":"Q201962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877076$20BA4B60-08EC-4D39-BA50-BE9151688B9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc35f71bf043be7aa9eb8c83325724b042636150","datavalue":{"value":{"entity-type":"item","numeric-id":5317648,"id":"Q5317648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d3c3dc253e8b424ee2c32076ad5e6ad19cc038","datavalue":{"value":{"amount":"+0.8264284729957581","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":"Q2877076$C40A961F-2A36-4423-A6AE-B576D182536B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30483bf2994889340111e38dabfcaabc2814cc5c","datavalue":{"value":{"entity-type":"item","numeric-id":1960600,"id":"Q1960600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e87dc70129a4fc9d9685a3f14a1cbe26e63f273","datavalue":{"value":{"amount":"+0.810009241104126","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":"Q2877076$3061D6BA-25FB-4DDE-A96B-223A3A7EB7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989a622a2d9f319541d6417f7832b5b80816795b","datavalue":{"value":{"entity-type":"item","numeric-id":1402303,"id":"Q1402303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e35c3831e034b93e05c133122c77a623fdf1cc10","datavalue":{"value":{"amount":"+0.80682373046875","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":"Q2877076$E029BFC2-4FBB-42D3-AF9B-F85873321D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c30488083cfdd51711380722cf45b09815eb93","datavalue":{"value":{"entity-type":"item","numeric-id":2784346,"id":"Q2784346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f17b541fb67166f1d2b5d879d2f351e9fbdc988","datavalue":{"value":{"amount":"+0.8012415766716003","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":"Q2877076$FE768EEF-38ED-4C35-80AD-C652AB4E0693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3040bf3344bb6c2b174477dc84723aeb6d7d368d","datavalue":{"value":{"entity-type":"item","numeric-id":5461205,"id":"Q5461205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a37a5aba4fce5469c08cf51e5d09fd80c615577","datavalue":{"value":{"amount":"+0.7948547601699829","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":"Q2877076$44DE0387-3BA8-43D3-A97B-59B07EC620B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the minimum FLOPs problem in the sparse Cholesky factorization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_minimum_FLOPs_problem_in_the_sparse_Cholesky_factorization"}}}}}