{"entities":{"Q1066617":{"pageid":1077369,"ns":120,"title":"Item:Q1066617","lastrevid":67037493,"modified":"2026-04-12T14:29:31Z","type":"item","id":"Q1066617","labels":{"en":{"language":"en","value":"Algorithms for the reduction of matrix bandwidth and profile"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3926089"}},"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":"Q1066617$A0A49FB5-0432-4D2B-BA4D-DDF36096D2A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df9ec1a9456faa5244de4a7ede49b3c9541c9d81","datavalue":{"value":{"text":"Algorithms for the reduction of matrix bandwidth and profile","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1066617$2B084EB2-32B4-4B37-9329-3D2A4105D4C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1c11593f0f01d98a58dcb8ad68bb52ce1d9044a","datavalue":{"value":"0578.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066617$EAFDD3DB-EEE1-4847-8C2A-419742AF0DE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cb57e882149e00a0f41722bbcbd13bc4f537a0a","datavalue":{"value":"10.1016/0377-0427(85)90048-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066617$12B33174-675D-41BC-ABAA-ACEB689584E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"007bb085ac815d58514250ac4d95138fe5ba2d31","datavalue":{"value":{"entity-type":"item","numeric-id":232403,"id":"Q232403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066617$0828EF1C-C6E0-456E-BC7B-9ED1C44E7258","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066617$F068F6D6-BD5D-4304-90A1-C5F6FA470658","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1066617$9EE7D6AE-E4DE-4246-BD83-C0C38C4BA207","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d2088e45a8d7f200e5c47766f0a942c9304b945","datavalue":{"value":"The reduction of matrix bandwidth and profile is one of the important objectives in the LU decomposition of sparse, symmetric matrices. A standard approach to attain such reductions is based on the growth of rooted level structures. This paper discusses some algorithms that are intended to produce good starting nodes to build up the corresponding level structures. Some of the algorithms are new and, although the starting nodes they produce are not necessarily peripheral or pseudoperipheral, the numerical tests in the paper suggest that they can be competitive with, for instance, the Gibbs-Poole-Stockmeyer algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066617$0FA093B7-2CCD-45F8-A895-25D93B755941","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066617$E98ACF67-BFE9-49A8-87EE-1E40EDFD3448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066617$03B99237-0E2E-4E70-934E-D4B1D1713A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066617$84F92CD0-0CF9-403C-A903-8784E2D83B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066617$1F0C8D57-E9E3-411A-8921-5BF153998ED6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"025d0b8104dff4e8432640e8af9cc5ac037a2da5","datavalue":{"value":"3926089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066617$C67F55C0-37FA-4EFB-A262-6D185B761955","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066617$C1241F5C-7E45-4902-A85F-BF51F32C0C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31cf470b52797086e1b2eada1cd4da1924faa5a0","datavalue":{"value":"profile","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066617$93F76FDA-83E5-4836-AEF5-7C471660F571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a72bd861ecc038a29fe6e6c5fe79a0a8ed9c83b7","datavalue":{"value":"numbering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066617$0E3D59A3-2A38-461B-B36A-70CBF438E783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4cb381e127b5c2f549668991ae94927ba6fdfd","datavalue":{"value":"pseudoperipheral","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066617$0CE81675-1CA9-4283-AB00-36059ABD3876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b66169951e3bf3e243275d73b872e3723e8dc9","datavalue":{"value":"reduction of matrix bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066617$323CF648-971B-4379-AC32-6DD8BF4649F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88e0bf8640aa3bf2a123715617a385558717d1c6","datavalue":{"value":"LU decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066617$5B6BC22C-21DD-4DB1-B07A-68AD55C1D478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26061d27c2e2352863ee2bd8d0bd52f07adfd91b","datavalue":{"value":"numerical tests","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066617$EC1ED5FE-165B-4DD7-A3E1-98AB7D42AAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f505e701d59124cdb6ffaa44925b0f6ef21c5e7c","datavalue":{"value":"Gibbs-Poole-Stockmeyer algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066617$B3CD4A43-F305-466B-B677-96C55129485B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a11974780eb06469a5a159cfb6831bcdba56607e","datavalue":{"value":{"entity-type":"item","numeric-id":588173,"id":"Q588173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066617$709B423E-63B0-4F89-8A37-FE7A019659D0","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":"Q1066617$C08B2CBE-D4F0-45F5-A807-673CE432383E","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":"Q1066617$7AED86B0-F3F3-46E4-8D45-4787DDAF5F1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43551d10ab9735a88074b084006e8506b8452d8b","datavalue":{"value":"https://doi.org/10.1016/0377-0427(85)90048-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1066617$E6F97025-98EB-42F8-8892-4E2FAADB7A2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edbaeca8adb41bf9428d2e9181ad3c687b5ef704","datavalue":{"value":"W2077510413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066617$A8AF9182-856B-4965-9BF7-AA92EC965F74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63190e09b804c247a0206f6525d276592b41ae69","datavalue":{"value":{"entity-type":"item","numeric-id":5674871,"id":"Q5674871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066617$EFC16267-CEE5-4878-BE2C-54426CDFD6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b8880edadfa4a5a50d46f810618fc38f6202178","datavalue":{"value":{"entity-type":"item","numeric-id":3708836,"id":"Q3708836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066617$5EB9E8EF-A326-46BF-BD81-7B14592CC588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa37cb94f107d6e2b75585974ca2d3cd702b172d","datavalue":{"value":{"entity-type":"item","numeric-id":3869467,"id":"Q3869467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066617$53C60D6B-1EA5-4AC8-AD0D-739730CFC4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9334077331ba389c0bc6f33b39a81a574896c9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3920586,"id":"Q3920586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066617$A3CA53A8-F550-4FA4-A7FD-B34EAEB4C87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61528cea5e75d684073907abfff700800ef58ce2","datavalue":{"value":{"entity-type":"item","numeric-id":3664299,"id":"Q3664299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066617$B9F6E72D-F4B6-4605-A89D-A8C4F35129D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"669ed7ed9b31905b00a8b1e2e2e82fdca18b5b86","datavalue":{"value":{"entity-type":"item","numeric-id":4095771,"id":"Q4095771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066617$DDF52847-DA95-4ED7-8EFD-725A568432A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cebc089d7e9aefbcd47dd18ac8e7eff26067274","datavalue":{"value":{"entity-type":"item","numeric-id":3936105,"id":"Q3936105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066617$6D9B2CE1-E449-4D0F-BA7B-27F92DE978A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d0e21b74f85493f7617228b61f27a6926a77248","datavalue":{"value":{"entity-type":"item","numeric-id":4096331,"id":"Q4096331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066617$4A174B23-4F63-48C8-A0CB-703D8DA7F8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd6106b77a1c28d041242c94a43bed699d9c1f8","datavalue":{"value":{"entity-type":"item","numeric-id":4060991,"id":"Q4060991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066617$109F74F7-7A86-4776-9A08-24949501CAA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b73c40e26524325f54da4b306054042622a7c77","datavalue":{"value":{"entity-type":"item","numeric-id":3776495,"id":"Q3776495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95238dcc2989ea74946d618fb438255622a9a987","datavalue":{"value":{"amount":"+0.8854660987854004","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":"Q1066617$DF09C82F-C161-4806-B3C0-E23C1BBDADFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a436636f10a92784e90569b20fc4e866b6b142","datavalue":{"value":{"entity-type":"item","numeric-id":4039501,"id":"Q4039501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988fdc5fa2e01918dff9e43d95f49bfe1d4afa5c","datavalue":{"value":{"amount":"+0.8690703511238098","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":"Q1066617$9BD08B5C-FABB-4AAA-8C84-A1F93239AE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae3c96ba8ddf39bf7cd4571a0f2b830c0b23e4a","datavalue":{"value":{"entity-type":"item","numeric-id":4951614,"id":"Q4951614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988fdc5fa2e01918dff9e43d95f49bfe1d4afa5c","datavalue":{"value":{"amount":"+0.8690703511238098","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":"Q1066617$C141B145-2CDF-44F1-A787-F68ABCFB257A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5188d4b2f0cad9d007ee524ecbdd157261a39d6b","datavalue":{"value":{"entity-type":"item","numeric-id":3745171,"id":"Q3745171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c54c12b90d5b11c68a4506f2a8e2c9939e7fb7","datavalue":{"value":{"amount":"+0.8615133762359619","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":"Q1066617$3A903178-9091-4EFA-AD64-A547FDD4E654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73bb4420a161de53afb663b29a8254d29bfec55d","datavalue":{"value":{"entity-type":"item","numeric-id":3817514,"id":"Q3817514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f69cb5a0a775c1da32d07439a03437e95bc22e8","datavalue":{"value":{"amount":"+0.8494919538497925","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":"Q1066617$9EB62BAE-D1D2-4501-BDE8-7266A87C34D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for the reduction of matrix bandwidth and profile","badges":[]}}}}}