{"entities":{"Q2780603":{"pageid":2791341,"ns":120,"title":"Item:Q2780603","lastrevid":83259584,"modified":"2026-05-07T06:54:15Z","type":"item","id":"Q2780603","labels":{"en":{"language":"en","value":"Minimizing the profile of a symmetric matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1729215"}},"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":"Q2780603$E23CDDD2-929D-4C8E-8D81-C742A92AAF03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b05e94a67a20a5015a67120767b2ed37751293bb","datavalue":{"value":"1014.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780603$6064AAE8-B1B2-41EE-8058-DD27B1D14281","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"485090d96e1fb0f7f9ae56b2f291079b7c71413e","datavalue":{"value":"10.1137/S1064827500379215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780603$8ACF05BB-BD32-4620-990F-14381D567BE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a577382ad87ff4ea8a4c422b2ae869136bce624c","datavalue":{"value":{"entity-type":"item","numeric-id":241750,"id":"Q241750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2780603$D03A7047-C5E6-4FD8-9584-6E668531B7FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39ef57f5dc1d7aef65660e5f2f89318fc0b0f721","datavalue":{"value":{"entity-type":"item","numeric-id":92173,"id":"Q92173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2780603$769FB483-B2D2-4C7E-9886-FD7F04FDBBF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5413ffc719fa4f564e4e40b7395ce01b4e7b889","datavalue":{"value":{"time":"+2002-04-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":"Q2780603$9AF5A126-2D7D-411F-9066-796AC0E8B6DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780603$CAB18913-AF9C-4186-9956-0E56E7477A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780603$792A3337-40B0-4F7F-86D7-F2AE4C7D5940","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1519e84102209f3e41f08c68e1cd5df7a934e0b","datavalue":{"value":"1729215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2780603$F42B5CA0-F212-4A22-9087-A27C5199CE71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3f6cc7e1daa44b74287c0347f5b11227e276aea","datavalue":{"value":"sparse matrix ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780603$F09C7571-00DA-483C-A8FE-26A965FF6125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"500f667279acc7ac80aea8abc3e90299dd3eddeb","datavalue":{"value":"envelope of symmetric matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780603$80B1AFBB-2ECB-4E8A-B8C8-F1098B703696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb69bd254da5543c029f022e469c9d698ba8684","datavalue":{"value":"profile minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780603$5EF409C2-8414-4D2D-B663-9D4D753D9520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"277aa6ed2e6c0a45a40180b0ea2cc375375cf851","datavalue":{"value":"numerical comparisons","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780603$C62CB56A-DEA7-49CC-993D-207775A0CDE5","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":"Q2780603$FA9FCCE0-E979-48AF-8332-8E7FDD02A431","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c05f7bc6c9360094c8c3735ebfb9603a7f0fe5a0","datavalue":{"value":{"text":"Minimizing the profile of a symmetric matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2780603$EA8659DE-4FDD-46BA-A20B-ED0550BED1F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b96da26267ede21e2b0573c6353aaada63b572a7","datavalue":{"value":"Two classes of methods for optimizing the profile of a sparse matrix are given. Profile storage is useful when the matrix is moderately sparse, or when the nonzero entries are near the main diagonal. The proposed methods in the first class are heuristic. NEWLINENEWLINENEWLINETwo version of this are: minimizing the grown of zeros in each step and minimizing a weighted measure of growth of non zeros. In the second class, the methods are based on exchanges of adjacent rows and adjacent columns to strictly improve the profile. A series of adjacent exchanges is made if that may yield an improvement at later steps. Numerical comparisons between the ordering strategies are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2780603$E1DE702A-E056-4263-8538-028D57B2653A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e308206224f74282be0d3094241d8b407d6387a6","datavalue":{"value":{"entity-type":"item","numeric-id":1170453,"id":"Q1170453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2780603$002A083F-EB87-4B59-BEAB-C352897E3900","rank":"normal"}],"P1643":[{"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":"de1625df5d9ddbad7924e780ba094c2552319d62","datavalue":{"value":{"amount":"+0.8297116756439209","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":"Q2780603$085D9D3A-359B-43AD-9487-39D79A3A34B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e93f9d0b1c08bede14cc227f5764a36804142d","datavalue":{"value":{"entity-type":"item","numeric-id":2572728,"id":"Q2572728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de1625df5d9ddbad7924e780ba094c2552319d62","datavalue":{"value":{"amount":"+0.8297116756439209","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":"Q2780603$A2A476A9-5089-413D-B0FF-CA90EE1D8DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"303045e77fad73b473130e40367ab8d873dd68e3","datavalue":{"value":{"entity-type":"item","numeric-id":5461041,"id":"Q5461041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5bc37459478e8110de32d55afd46a128b55501","datavalue":{"value":{"amount":"+0.8086089491844177","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":"Q2780603$B30776BE-2E6E-4524-ACE9-56D50C04D6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b36ea72558cf765c260918b6e28d4f263af7f2e","datavalue":{"value":{"entity-type":"item","numeric-id":3774817,"id":"Q3774817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b720c06613862801adb9b4b3a1011260acba3aba","datavalue":{"value":{"amount":"+0.8076995015144348","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":"Q2780603$CF40D12E-CA63-4E24-90E1-A3ACD59DEBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff0abfd54be9072948c376658be4a52e3920456","datavalue":{"value":{"entity-type":"item","numeric-id":4721530,"id":"Q4721530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31943d427b5431857771442fe6b04275bac16ccc","datavalue":{"value":{"amount":"+0.8031715154647827","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":"Q2780603$CED6DB23-B8A5-4F03-A5B3-EFBBE65E3255","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the profile of a symmetric matrix","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_the_profile_of_a_symmetric_matrix"}}}}}