{"entities":{"Q551257":{"pageid":553024,"ns":120,"title":"Item:Q551257","lastrevid":62690595,"modified":"2026-04-11T07:47:55Z","type":"item","id":"Q551257","labels":{"en":{"language":"en","value":"Factoring matrices with a tree-structured sparsity pattern"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5924521"}},"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":"Q551257$B836EFFF-DAEA-47DB-A891-60D4EB7FADA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1828552140b202086b3f6ea483b32650bc313d5a","datavalue":{"value":{"text":"Factoring matrices with a tree-structured sparsity pattern","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q551257$D5F0AE76-CB51-4DB1-888E-6A2CF13CA449","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8ef99c54a4191c7c74b532754811088b3cc8fe2","datavalue":{"value":"1242.65053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551257$EC56CA01-A656-4CE8-A8F7-CA062E52A780","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8c64f8c1dccfa69072f038cc29c46fc649e7db3","datavalue":{"value":{"entity-type":"item","numeric-id":551255,"id":"Q551255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$17B2ECF3-3BE5-4300-B966-BBA4942D57F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1840e091dc16bb7cfdc91b1c3a914ca412014b2","datavalue":{"value":{"entity-type":"item","numeric-id":551256,"id":"Q551256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$14A84D90-81C5-4ED7-90F0-2AB74D023024","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$FDA3A1E8-843C-49BA-AA6A-A6C9B755B46F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e9c4f01bcbc42081218933cd52861b8a4f99975","datavalue":{"value":{"time":"+2011-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q551257$5D829D0F-B7F6-45A8-B2CC-7012A5239CAA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"08973c87c24c7a768fdef8c8ff1b0b8739933872","datavalue":{"value":"The paper deals with factoring matrices whose sparsity pattern is a tree with maximal degree \\(d_{\\max}\\). At first, the conventional sparse LU-factorization with partial pivoting and an effective column ordering is analyzed. The basic idea is to eliminate a leaf in each step that results in a variant of the minimum degree ordering algorithm. It is proven that this process requires \\(\\mathcal{O}(d_{\\max}n)\\) arithmetic operations and generates the same fill. At second, it is shown that the work and fill can be reduced to \\(\\mathcal{O}(n)\\) using a more sophisticated ordering strategy called \\textit{sibling-dominant pivoting}. In this algorithm, the column ordering depends on the numerical values of the matrix, not only on the structure of its graph. Furthermore, this ordering is built dynamically as the algorithm progresses, not as a preprocessing step. It is also proven that the growing factor in both algorithms is \\(d_{\\max}+1\\) that is much smaller bound than the \\(2^{n-1}\\) bound for the general LU-factorization with partial pivoting. The numerical experiments demonstrate the theoretical results on academic problems given by almost-complete regular trees.   The paper is well-written, interesting and instructive. The results have consequences whose significance may transcend the class of tree-structured matrices. First, the results show that there are classes of matrices on which a specific type of the ordering leads to the better efficiency. Second, they show that dynamic but cheap-to-compute local column reordering can dramatically reduce fill and work.","type":"string"},"datatype":"string"},"type":"statement","id":"Q551257$95B5114D-30A8-4803-9DD9-63AA73B197CA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"361a1597e3d475a421026b21f4c1aa6cbe7d23d5","datavalue":{"value":{"entity-type":"item","numeric-id":457663,"id":"Q457663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$282DE50A-FA0F-4A1E-AE7D-5B46E1061004","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551257$2B9162E9-A43D-4BEF-BF03-3CADB44491D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551257$0BB7199D-E8C6-4C47-A23F-5439E8DD3461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551257$5A1807FA-2FC7-477A-B24A-C67D2D527D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551257$7C5104BF-AA0B-4DE1-8F88-CE3CCEC675E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c483905480e016a493478a43746a406df9b84a2c","datavalue":{"value":"5924521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551257$F6C0E742-AF67-4C23-858A-906FC35C7389","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa6285039e4abaaa0cb90a7155c443adbc40955","datavalue":{"value":"sibling-dominant pivoting","type":"string"},"datatype":"string"},"type":"statement","id":"Q551257$9CCCA2EA-2C98-40BD-B982-D81DDD71FAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f403eddabc1245df1167359a478ed2604190e194","datavalue":{"value":"tree-structured matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q551257$6CC44B02-C507-4910-B6C0-58176C843498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0934d596ead81ed0f19a3da8ea6044f1959b7fd","datavalue":{"value":"minimum degree ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q551257$AFDFF50B-645E-4816-9250-D343B566EA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q551257$0F1677EC-0B7B-4FA5-BE0D-35AE4956AB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37ea3ef560c11523a487b218353bafff5342a853","datavalue":{"value":"sparse LU-factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q551257$2829F5EB-F765-4BB0-8E6D-D567F880085B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q551257$3FA9CF81-45A4-431D-8ED5-6B96F55A9DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f35bbc482128fddb79b1892241f9d2e2b61494a6","datavalue":{"value":"column ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q551257$EBE61CEE-EFD5-48E1-A3A8-B162D61B1A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q551257$10025212-3BDB-4FCA-BD6C-C873FED9EB10","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6dc6e1cb1460127bfdeb04be0899197c7b7f399a","datavalue":{"value":{"entity-type":"item","numeric-id":20575,"id":"Q20575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$82176A92-57B3-43EC-8A5D-581D3C8DCF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cf7a8fa80b21d3c52379e3f9dff91226f8e1b1f1","datavalue":{"value":{"entity-type":"item","numeric-id":13733,"id":"Q13733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$8037843E-B75D-4E53-8645-B5E6F7959B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1a5e3875aa34e02fc653189c37781feb75382c86","datavalue":{"value":{"entity-type":"item","numeric-id":12913,"id":"Q12913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$4E47950D-F0A1-4E69-9E70-4CAD867D3D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$35484BFD-B930-436D-A648-8A2A0A75CDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c7ab27f2a70588b4c522b1583c76ef8e084c7f34","datavalue":{"value":{"entity-type":"item","numeric-id":20574,"id":"Q20574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$394D3681-BAFB-457A-9E84-1D1F93BC7156","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":"Q551257$FEB91FF9-988B-461F-8E1F-F48F71194A42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4b34d6707d177a4826fdd9ef1297ddabee34b89","datavalue":{"value":"https://doi.org/10.1016/j.laa.2011.03.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q551257$4F0B69A6-23C7-40F8-B9B6-5B58244C7CFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5107b20e06e3149854880ebfe8e4f3f6e2359e33","datavalue":{"value":"W2084364040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551257$27261806-10AD-45A0-A886-3CAB21FB44D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad95d966e3a316f9d9bb0d8cc9b25cbdcac80729","datavalue":{"value":{"entity-type":"item","numeric-id":962121,"id":"Q962121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$F196E9F4-C279-41F9-8B34-2AE08CDD56EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8550a275432e10694df08bf7f12b986dbe7d7db","datavalue":{"value":{"entity-type":"item","numeric-id":4072706,"id":"Q4072706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$A34C40E7-C5A4-4750-B5E8-3E064DEE3121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c3d2b6c201a11e4f496992483c84b9b59ce1a3","datavalue":{"value":{"entity-type":"item","numeric-id":2784394,"id":"Q2784394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$5BA0088B-92C9-4197-8451-E7E92D7609CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a67effd9cbbca17b950f4cb7ae10e9c6a29ec1ec","datavalue":{"value":{"entity-type":"item","numeric-id":5461192,"id":"Q5461192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$76C1A7DD-98EF-4CDF-9D75-5D11E9241A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d49815e518b622a8c468a0cf0e23c3456fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":5461191,"id":"Q5461191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$BE9DD89C-F998-46F4-AD36-BDD210891D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a376b561afbecc38d04efa6273a55e50d8a202","datavalue":{"value":{"entity-type":"item","numeric-id":5461206,"id":"Q5461206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$57B6F85D-D665-42A2-AF8A-C0CD170060C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c22aef40ae4f57b8a3f6fbc7e96d40674845f","datavalue":{"value":{"entity-type":"item","numeric-id":5461205,"id":"Q5461205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$D1B993F8-B089-410F-B695-6723AAF77105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd9ff6187daedcda24eeecc4c46f161145c4695","datavalue":{"value":{"entity-type":"item","numeric-id":2365723,"id":"Q2365723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$83A65A68-E18A-4855-B0C7-5DA87625290C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b819e50e8bc452177ad96cc91118a110c2848ce","datavalue":{"value":{"entity-type":"item","numeric-id":4088941,"id":"Q4088941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$4BDF0CCD-D47A-4FB5-8CDA-6DE557871270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165c9d0cf5f8efdf8dfcedcdae47f99cc2a77457","datavalue":{"value":{"entity-type":"item","numeric-id":3823722,"id":"Q3823722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$FB93B5D3-FD53-40F3-BBFD-B2BE946463C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b48e1b4d194e18a3a78155f6de8f2242cced01f","datavalue":{"value":{"entity-type":"item","numeric-id":3988993,"id":"Q3988993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$FEF7826C-6B66-4614-90E9-C8039336F612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f26a8b6b2e3632f588b434398f92e73cfd75d66a","datavalue":{"value":{"entity-type":"item","numeric-id":3804073,"id":"Q3804073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$93E7C677-50C4-4195-B61F-62459F7DD051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f93547ca94b4b29f89ff5c3613f4e091a15649a7","datavalue":{"value":{"entity-type":"item","numeric-id":1073134,"id":"Q1073134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$9D4071A8-A01A-4665-8AA7-8652D61DC2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbca0902ac5b4a3fd9852454305fb47e1ca90505","datavalue":{"value":{"entity-type":"item","numeric-id":1044560,"id":"Q1044560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$0A5FD704-4178-4B2C-B499-9191AE7898B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9780e360c20a82366b97eb2acf9b054c360e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4779477,"id":"Q4779477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$9CD7951C-CD1A-4659-9034-A4B4B14E9429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e3cac05656bdcae6ebff9461a34dede2307dfd0","datavalue":{"value":{"entity-type":"item","numeric-id":1161577,"id":"Q1161577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$E6965BCA-9DE1-4EFA-BDBC-E976A5BACC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4284017d535be291263dac983db5aedcd176bd87","datavalue":{"value":{"entity-type":"item","numeric-id":846334,"id":"Q846334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$5FC5FF2C-CAEB-4FF4-B5E8-14B4780A9E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae81bfaa180e2a368f52d519f609fd4e6a39e51","datavalue":{"value":{"entity-type":"item","numeric-id":2706303,"id":"Q2706303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$28BF4A57-2F17-4364-8C47-1355388F8947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b9c3d3ddd813706b0b4fb590181a03e51f774ad","datavalue":{"value":{"entity-type":"item","numeric-id":3284907,"id":"Q3284907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$543A3889-3CA2-49FF-99DA-67247688A17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5829152069ca94bb2741aff8b6862945d3861f64","datavalue":{"value":{"entity-type":"item","numeric-id":962112,"id":"Q962112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$1439CD8C-2C44-41A6-BEDA-BF226C813C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f81fa917b06cee56954e8d9367644677d826ce5","datavalue":{"value":{"entity-type":"item","numeric-id":967517,"id":"Q967517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$95D2F12B-8A87-4E5A-B1D7-4D3EA30C0369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb6e86b1e3f04ab0c3b19d21213df51533daa44","datavalue":{"value":{"entity-type":"item","numeric-id":975605,"id":"Q975605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551257$6835934A-84EA-4C9D-A899-8A11AB80A235","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f650be16877118689d80d54ddb02c6a5afb4b62","datavalue":{"value":"10.1016/J.LAA.2011.03.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551257$2CF9DFFB-CF67-43A2-BEF5-E3A7E9A52AF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e5fd9a6d51d5ce80596a1400b302b33b4c880a","datavalue":{"value":{"entity-type":"item","numeric-id":5317621,"id":"Q5317621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"406470d9313d531176e513f0e0ae4ddb7df0d6de","datavalue":{"value":{"amount":"+0.7979228496551514","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":"Q551257$70EDE877-2796-4E36-806A-CE9CA75B11EB","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":"362aa37fd9efc68f22fa0f94f80e4ee3b5b18e54","datavalue":{"value":{"amount":"+0.7960846424102783","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":"Q551257$77788E85-9BD5-4A67-90A1-F44755A1B56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2578bad29db67670bab901d69f5a4bdb5c493bd","datavalue":{"value":{"entity-type":"item","numeric-id":2784394,"id":"Q2784394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abef4b05f35d0d5a99ab38afc99145a390fed523","datavalue":{"value":{"amount":"+0.7934424877166748","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":"Q551257$A863E0D7-F8B2-4798-83B3-F1419CBFB6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1c89726a51ed2fdc27ab438615b5b758dd5881","datavalue":{"value":{"entity-type":"item","numeric-id":3799554,"id":"Q3799554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abef4b05f35d0d5a99ab38afc99145a390fed523","datavalue":{"value":{"amount":"+0.7934424877166748","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":"Q551257$33FA2374-A2CC-45E4-B46F-4172B643D2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"532fb3aa836e89c25ccf3769c1bfad8a01cd4ee8","datavalue":{"value":{"entity-type":"item","numeric-id":2724485,"id":"Q2724485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"978e3f9626915baa5e0867b314635a6afed7970a","datavalue":{"value":{"amount":"+0.7899429202079773","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":"Q551257$4DB03C2E-0CC8-43C1-8054-11F8BE8AFA65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factoring matrices with a tree-structured sparsity pattern","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Factoring_matrices_with_a_tree-structured_sparsity_pattern"}}}}}