{"entities":{"Q1823612":{"pageid":1834354,"ns":120,"title":"Item:Q1823612","lastrevid":43352415,"modified":"2025-07-25T01:04:28Z","type":"item","id":"Q1823612","labels":{"en":{"language":"en","value":"Independent set orderings for parallel matrix factorization by Gaussian elimination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4115822"}},"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":"Q1823612$A8C07D7E-9FB8-4752-B362-8A0214699D78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e59c481593b0cf50847da54d86a4bc5299c7ad50","datavalue":{"value":{"text":"Independent set orderings for parallel matrix factorization by Gaussian elimination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823612$D315CC93-050E-440B-90A9-2A67A62FAE89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f7d2c02cc24c89da1851b6e44c0c6507a9207ae","datavalue":{"value":"0681.65013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823612$A79B427B-6F48-499D-9080-C936460A9395","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e36ebb8091912e8220ecb9d570daf5b1d083aa34","datavalue":{"value":"10.1016/0167-8191(89)90016-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823612$6952252F-7659-44AC-B416-30A79506CDED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd2b1efc36561d28157412cf720e0708904e4317","datavalue":{"value":{"entity-type":"item","numeric-id":1072336,"id":"Q1072336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823612$E4C9A204-434B-4DAC-98A0-8207B4813068","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823612$250FD99B-ABF0-49AF-A918-B24015B017CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1823612$B6634725-30F0-4196-B72B-A7C9B7DAA296","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"67d074fe20d47c68793850f37805ac5cb1dab73e","datavalue":{"value":"Experiments and discussions comparing various approaches to ordering matrices for parallel factorization by Gaussian elimination are presented. The techniques designed to reduce fill are reviewed. As an alternative, the strategy of independent set ordering is proposed, aiming to maximize the number of independent operations that can be produced simultaneously. Cost and performance analyses are also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823612$F8A1E72A-2F46-4558-ADB2-4C758853B74B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823612$6A9681CB-E685-47EF-A84F-857EA1163009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823612$DA5F8690-450C-4B2A-A834-C627B98FAC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823612$F6E91B6A-0BEE-49E8-BC5B-6F66FD450103","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3207d8df81eb563f20b620c73ee93d6738444800","datavalue":{"value":"4115822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823612$6405FB29-05A8-4D15-94A0-DDD3F370A654","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bae372394673f60a3df79913dc486b23831fcec","datavalue":{"value":"matrix ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823612$43AF0757-D0A8-49FF-BE3D-E3F47EFF8898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57ff54264703510823e3c5a34072133df5aad04","datavalue":{"value":"parallel factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823612$BFA07769-29DB-44AE-8F0D-1568AB93B2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823612$C27D9D6A-95AB-4F74-868D-37862C1FC522","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":"Q1823612$41D334B5-870B-4753-A73B-54EA2611D368","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d75bfdcdc21ba6151911342d78a8cc73b80ea0f","datavalue":{"value":"https://doi.org/10.1016/0167-8191(89)90016-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823612$B58C65C6-9919-49F8-960D-5B33C9E0BC63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6830de15e0fce6dcdc21cb55de4c5f03659cf330","datavalue":{"value":"W1980416455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823612$80318E45-0AA0-4DB6-8DB4-4A4134C95348","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b6f511b870ec1ba7f3cfad12cccc7925e47300","datavalue":{"value":{"entity-type":"item","numeric-id":3468542,"id":"Q3468542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bba2785fa13b7ce970781a2544f3c6f473d8d692","datavalue":{"value":{"amount":"+0.87407255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823612$5FFC9979-00C4-43A4-9D8F-C3BEB4C80014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2df9ca90607f8d79c873653a0b257bc74a4a716","datavalue":{"value":{"entity-type":"item","numeric-id":4728100,"id":"Q4728100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba90a32068033eb709d58c2f5e3ff9acb10664b","datavalue":{"value":{"amount":"+0.86830163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823612$3BE80DCA-C0C9-4FCA-8100-60D9AA80A924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1988837184beb29638d65c14f52f549da3c742","datavalue":{"value":{"entity-type":"item","numeric-id":1123535,"id":"Q1123535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb375b8b0e1b15565e6ebd54c54f0d63140ddcd","datavalue":{"value":{"amount":"+0.86520666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823612$42194172-9AFC-4DD3-8395-D0185224869D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a73b1870891c9459a17a283c42bf52a4dd4397","datavalue":{"value":{"entity-type":"item","numeric-id":4859546,"id":"Q4859546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44413f64bb19f019d3c8807e4a51c63de039fd44","datavalue":{"value":{"amount":"+0.8630475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823612$D65EEA4C-5675-4415-B639-70C1D7F7F3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9e13243d226d8fd315ca2d761dcfdc63c30b69c","datavalue":{"value":{"entity-type":"item","numeric-id":1072330,"id":"Q1072330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b69bb569487a5fcd833b180dc2d74e8b8944f20","datavalue":{"value":{"amount":"+0.86080134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823612$2A67DB0A-9B79-4A77-A46A-D6EB3D2C7188","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":"7a07939f110342c5af75d0169ad7f546a7d094b2","datavalue":{"value":{"amount":"+0.8600249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823612$A339A100-2BB1-4B28-9834-8CFCFF813284","rank":"normal"},{"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":"6379f142f558626978a14e1b7811b59228ccd9f6","datavalue":{"value":{"amount":"+0.8582492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823612$6F787131-023D-4E86-8224-6E54922B522E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e690dfcfc96301db34e034d7e8826aa906796d26","datavalue":{"value":{"entity-type":"item","numeric-id":5307437,"id":"Q5307437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3409c285ccbc0d3dd976708b90c14b3ba6cbeb18","datavalue":{"value":{"amount":"+0.8571181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823612$1FDF9444-BE51-4DC2-A98A-0C4169F4F7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f08d5767c99c58536ad5870f0f0d2890182ed46","datavalue":{"value":{"entity-type":"item","numeric-id":2294558,"id":"Q2294558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01ce919cbd125342f230f6220e27441be7906eb","datavalue":{"value":{"amount":"+0.85646975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823612$6A29100D-399C-404F-9E34-5975D399F6AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1823612","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1823612"}}}}}