{"entities":{"Q1375102":{"pageid":1385842,"ns":120,"title":"Item:Q1375102","lastrevid":67273764,"modified":"2026-04-12T16:31:37Z","type":"item","id":"Q1375102","labels":{"en":{"language":"en","value":"Patterns that preserve sparsity in orthogonal factorization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1100501"}},"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":"Q1375102$12DFD1EF-1064-4DFF-BE57-5D2681A16AFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5aab2ff56c2010270b05f014e585c1f6d109e5ba","datavalue":{"value":{"text":"Patterns that preserve sparsity in orthogonal factorization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1375102$C89A00A5-3FFA-45FE-8B75-7C45005D459A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99bb31bf1ed414e722421eea3411143e6598411e","datavalue":{"value":"0891.15008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375102$7222B922-6DC2-436F-8F43-7158D09E9DF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ce13998626d7584cd3d9561a07fa52e40d83339","datavalue":{"value":"10.1016/S0024-3795(97)00052-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375102$D2293A8B-068B-4D78-9C7F-16A625E309D3","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":"Q1375102$E3F7479B-E09E-4CCB-89CC-5B612C10F43E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"46d510eec3e7ce58270c726463ed6b80c4b4fd4e","datavalue":{"value":{"time":"+1998-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1375102$35B80936-F1E2-4217-A31C-FBBFC1AFF2E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"131d2b4d245eede4a867438adf5b107e665b32ac","datavalue":{"value":"An \\(m\\times n\\) zero-nonzero pattern \\({\\mathcal A}\\) with the Hall property allows a full rank matrix \\(A\\in{\\mathcal A}\\) with a QR factorization. The union of patterns occurring \\(Q\\) over all such \\(A\\) is denoted by \\({\\mathcal Q}\\). By further restricting \\({\\mathcal A}\\) to have the strong Hall property, a Hasse diagram, that is a forest, is used to characterize patterns \\({\\mathcal A}\\) that yield \\({\\mathcal Q}= {\\mathcal A}\\), thus preserving the sparsity of \\({\\mathcal A}\\). For fixed \\(n\\), the sparsest \\(n\\times n\\) such patterns are characterized by a binary rooted tree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375102$13DA32B5-8ADD-4A1E-8A34-332C5E2BF828","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375102$01957199-3438-4842-8D4C-1CD3FCE5011F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375102$CEBD960B-D6C6-410A-BE06-349AAF387D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375102$5CA46267-F452-4C9E-8AE6-7428BF212170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375102$872E4810-E31B-4B9A-A1AD-CA709D37BD89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83653ba5129f7453f20b573b49e42f497c63736c","datavalue":{"value":"1100501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375102$B3BEB942-28FC-4855-83E1-6FF0BF37C2DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a650f15583af62d1827b2ebb16e134294cf5840","datavalue":{"value":"pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375102$514D5350-61C6-458C-8AE2-6AE5069CDBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98cbe94fb319cd21f0117ba83e6d954935be6c60","datavalue":{"value":"Hall property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375102$34958578-95F4-4D62-96D4-444A7835005C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"974297935e1c2d56401cc217d1529a09d320546a","datavalue":{"value":"QR factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375102$A337A419-9722-476F-8A77-509165EC6D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81973e3fdffb8f7dacb3816b946253b9196f6b4","datavalue":{"value":"Hasse diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375102$49908BFA-9438-4DF9-A5A2-934011BBC962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375102$FB09B9FB-E77B-4B2E-93AA-BF7EFAABAEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9214f3be183ad3eb8c5250558db5ea270add806","datavalue":{"value":"binary rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375102$AF7B2948-470F-4794-B2D9-26DF654AC035","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17597b30db72c4c5d242850baa1f212800adb33d","datavalue":{"value":{"entity-type":"item","numeric-id":185376,"id":"Q185376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375102$6633D938-FF8A-4631-B4E6-76EC16233144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9b36005c36be6f77c936f310b602fa60c3a6040","datavalue":{"value":{"entity-type":"item","numeric-id":417529,"id":"Q417529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375102$7C0C221A-3FF3-41A6-95FF-5F56FB5D3B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28bf93ba7a356a733dbb1f36fea240c437f0eed","datavalue":{"value":{"entity-type":"item","numeric-id":417531,"id":"Q417531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375102$F89A9309-0F32-4C7E-ABB7-E8ED26F4C6A2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3e4cc854b5f70fbc6d79f4ea2eea50ea12d5fe05","datavalue":{"value":{"entity-type":"item","numeric-id":959369,"id":"Q959369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375102$6B7168AA-1888-4569-B3C4-9723629575CA","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":"Q1375102$6EC93146-BC8A-41C5-9325-1B1AA3BAD3A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5208dd1a1d79628d14eadcd742944d75b848142","datavalue":{"value":{"entity-type":"item","numeric-id":4292671,"id":"Q4292671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375102$1E584848-2A68-4F1C-917F-ECFA280DCBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f317d7f527fb25c87fd969421e6802eacbfee80","datavalue":{"value":{"entity-type":"item","numeric-id":3774826,"id":"Q3774826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375102$56F935FA-B299-4177-AE9D-8A32CF10BCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0159a4b3aa51796bf4157bb1c7d881e6f3f73b6d","datavalue":{"value":{"entity-type":"item","numeric-id":3266931,"id":"Q3266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375102$C5F104CD-2769-41AB-AD88-7990CF70E611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d48e6f9e5d24f799eaffe849e905a11d828bdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4287891,"id":"Q4287891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375102$02A45D98-851E-47A7-A625-915B12BA60BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd33f20731fcdafe5d6196507a20226963f9aed","datavalue":{"value":{"entity-type":"item","numeric-id":3136538,"id":"Q3136538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375102$6F0DDC49-6FB4-442A-8818-50E0C649BCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1769cf9eaae3263647dea9c841e9e38a9e16d153","datavalue":{"value":{"entity-type":"item","numeric-id":4880263,"id":"Q4880263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375102$8FC024E2-7B05-40B8-8137-990530743EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b6989ee04cf12bda8832a5df1c9202a5272afc3","datavalue":{"value":{"entity-type":"item","numeric-id":1318224,"id":"Q1318224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375102$B275477F-9C5F-47E3-8DBB-5874FD9DAB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd62a49e1e4504d75a78b645e065a547a86164ce","datavalue":{"value":{"entity-type":"item","numeric-id":4371656,"id":"Q4371656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375102$15F9CC91-F3DE-4DDF-AA5E-C21439313251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcfd47c3fe9e0f097b76c7c78a15869fd96ffd9","datavalue":{"value":{"entity-type":"item","numeric-id":4004146,"id":"Q4004146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375102$02985157-D216-4B33-9EEE-7E96FBF13D26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a2df5a14db2d0abe2af29bb460d36c3aeb4bf73","datavalue":{"value":{"entity-type":"item","numeric-id":3136538,"id":"Q3136538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e4be1f3b037587f4e5b25610da6135534c3e72c","datavalue":{"value":{"amount":"+0.7890343070030212","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":"Q1375102$EF791C6C-7569-4AAB-9FC7-22B310B72814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47acbe987df14a30dacd84c4a56f6282796cdf24","datavalue":{"value":{"entity-type":"item","numeric-id":4880263,"id":"Q4880263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b879fbe1ee5e2617ab584fe80dd2e5bb99037e7","datavalue":{"value":{"amount":"+0.7604867219924927","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":"Q1375102$32EFCED7-E528-4969-A3F1-83CDFF57F27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb7c0fc43955b8c6fc13d601443054ef9deaa7cd","datavalue":{"value":{"entity-type":"item","numeric-id":3774826,"id":"Q3774826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0707e1f38ad861eee0ac52629dfe89f05ad6f9f5","datavalue":{"value":{"amount":"+0.7170115113258362","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":"Q1375102$8FCD7A3A-C64B-432D-8A64-14E9CD09817E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"014e64ff8e1cbbd2154b8d739ec8dbabcc429a1a","datavalue":{"value":{"entity-type":"item","numeric-id":1361831,"id":"Q1361831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6d96aec8b2d1e5de11283e58c68fcd7a4bce7f","datavalue":{"value":{"amount":"+0.7145622372627258","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":"Q1375102$0624788F-E78C-4C65-8336-D0C3EE2FDE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6139c4e34cbc7f550d6317fe83c83de622f31fb8","datavalue":{"value":{"entity-type":"item","numeric-id":4288583,"id":"Q4288583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90127a53135ac9748ce00b4d4a50f1e88fe4d2e","datavalue":{"value":{"amount":"+0.7137376666069031","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":"Q1375102$CEE9F5D9-17FF-49D7-B852-E0EFB1BFE918","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Patterns that preserve sparsity in orthogonal factorization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Patterns_that_preserve_sparsity_in_orthogonal_factorization"}}}}}