{"entities":{"Q1115596":{"pageid":1126345,"ns":120,"title":"Item:Q1115596","lastrevid":49246249,"modified":"2026-01-06T20:28:43Z","type":"item","id":"Q1115596","labels":{"en":{"language":"en","value":"Parallel evaluation of the determinant and of the inverse of a matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4087013"}},"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":"Q1115596$B84B474A-97BC-4166-A940-4433D26A70B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e131af0d232ed0010f89c58101133ce4a0ed16a","datavalue":{"value":{"text":"Parallel evaluation of the determinant and of the inverse of a matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1115596$05269B2C-83D8-4304-95B9-27DA504702C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b6bdadc71c034171a34042a4557fed510e56c45","datavalue":{"value":"0664.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115596$E7B8B26C-DC4C-4BE0-826D-917D1D75857A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"667117e66d2535f8f9e0e7961db5b0ac4bae4b68","datavalue":{"value":"10.1016/0020-0190(89)90173-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115596$5A33E601-125D-4FBC-B2EF-6953E6D5BC72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115596$074B9D9E-52AD-4D97-B70C-6E11504B103E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115596$0033D98D-6911-40AF-8FA5-91B53B8C29A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115596$1ECC5590-AFC0-4A66-9CF1-44DAD27394A9","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":"Q1115596$60FFF800-D6AC-43CF-AB78-A639D200987A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"127faea422647e7946c949cf48ee578a3044c105","datavalue":{"value":"We decrease (from \\(o(n^{2.876})\\) to \\(o(n^{2.851}))\\) the current record bound on the number of processors required in \\(O(\\log^ 2 n)\\) step parallel arithmetic algorithms over rationals for the exact evaluation of the inverse and all coefficients of the characteristic polynomial of an \\(n\\times n\\) rational, real, or complex matrix A. For an integer input matrix A, the evaluation involves only d-bit numbers where either \\(d=O(\\log p)\\) if the computation is modulo a prime p or \\(d=O(n \\log \\| A\\|)\\) in the general case; the Boolean cost of computing det A is further decreased in a randomized parallel algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115596$311FC222-2F07-4366-9AE8-BAA8494B4F0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115596$92A4CC3A-EF62-4EFA-9C13-C8BCE91CB7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115596$E8ED64A8-13A4-40E4-A8BC-CA764B0837BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"468a8c3472ad1e0f16223acd030a91b2932e2dd7","datavalue":{"value":"4087013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115596$9360EBE9-99FD-42E3-811E-D185F4206276","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59b0c1a02a224b9fb659082e53fed4a02f3d9545","datavalue":{"value":"matrix inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115596$DF9AC195-666D-4630-9269-4AE0CA8286B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115596$2B8DB42D-034B-4614-A5DA-2F59F3C0E44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115596$5B1D5057-D408-4249-BE53-CE77D70AE801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115596$25B6147D-3EEA-4BB5-A4B9-C11252DF99A7","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":"Q1115596$512DF0A7-7C36-4699-838F-B2AF127A89C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d46dc48c5283104ddb4e068b95220829ed68bbed","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90173-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1115596$207E9196-88E7-4868-8BEE-2801D849AD97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7246fe2e7faaecafc4058369793096e91497699","datavalue":{"value":"W2072582972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115596$60EFED1C-9534-4184-AEBD-4C7ECD71BDD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c7a78759148ce6b1abced42ef4a952f4334dd8","datavalue":{"value":{"entity-type":"item","numeric-id":794429,"id":"Q794429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115596$717D198A-C1B2-44FF-8DC2-045E311F37EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6b13b2ba37a9810801d8784e6422607a5338cc","datavalue":{"value":{"entity-type":"item","numeric-id":4745254,"id":"Q4745254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115596$0D5CAF53-65E5-40EC-BEBE-A2C75C0A0B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45da7bb51608327864f7805067f28033766b4021","datavalue":{"value":{"entity-type":"item","numeric-id":3947118,"id":"Q3947118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115596$458F87F2-74F1-4898-9A90-6E97DADF86F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857d76293368de223128367201210af212393e8b","datavalue":{"value":{"entity-type":"item","numeric-id":4124326,"id":"Q4124326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115596$BC9D0F8F-5081-4B56-8E3A-97DEEB2792CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99dbf7521ede792694c93b1353b91b62425c92ab","datavalue":{"value":{"entity-type":"item","numeric-id":1262128,"id":"Q1262128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115596$70316B54-D986-451F-A434-80C97B5365A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24acee0e6a067851d8aa1f3da4259c10ce93476b","datavalue":{"value":{"entity-type":"item","numeric-id":1173402,"id":"Q1173402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115596$47AF7CB9-B5E1-476A-AED4-72DCFC8E51B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446080a557831e4bc1ede96f5af619c09d419bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3752425,"id":"Q3752425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115596$848AD988-8800-4CFD-B348-704E1716189D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115596$1319AEA8-0D4F-4788-A15C-42A4FD428B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4968cec30ec3cb613d906950f9e9261c569ebbc","datavalue":{"value":{"entity-type":"item","numeric-id":5676984,"id":"Q5676984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115596$0C203854-328B-46D6-AAF0-47C8AB2C7F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad5682a5deae9c22ad0d31344f3d9f95de62518","datavalue":{"value":{"entity-type":"item","numeric-id":799337,"id":"Q799337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115596$F5C725BB-B573-4650-8250-87CFC43B712D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39802ee18a067ee1f5ccefb1017d33ca75863ad","datavalue":{"value":{"entity-type":"item","numeric-id":1100892,"id":"Q1100892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115596$9F6D7EEB-EA04-45A9-9FC6-EE6A19B09028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1876ced8cd91a15ec0429cb18694e092329cb6c","datavalue":{"value":{"entity-type":"item","numeric-id":1097004,"id":"Q1097004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115596$C1CA7C41-1D96-45D7-8802-BEFB686A108B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6d49f34b90554bdc2124202c77c3ea514e0173","datavalue":{"value":{"entity-type":"item","numeric-id":1244782,"id":"Q1244782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115596$5A1DD152-8C16-4CA6-A661-B52EE57EFE23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d774cb248a2401ef63bf68c0fb97cc3190cb70f8","datavalue":{"value":{"entity-type":"item","numeric-id":3732964,"id":"Q3732964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0178b945bbb87dc396f6d154a4d73f63902cacfd","datavalue":{"value":{"amount":"+0.927741765975952","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":"Q1115596$B24EF845-3520-4859-82EC-1B7C62397406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc86fe0faa0b7293cee7e04851935d08bc440aaf","datavalue":{"value":{"entity-type":"item","numeric-id":1100892,"id":"Q1100892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe4ff1f8a3dbea504c16086324b85b075005bcf","datavalue":{"value":{"amount":"+0.9146814346313475","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":"Q1115596$73D7A003-AFE0-418D-98E2-7F864FA47D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16fd0633425b362ec4c9b152fe1f217f583ff1cd","datavalue":{"value":{"entity-type":"item","numeric-id":5940607,"id":"Q5940607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7149cc2e503e901db7f4bac6abf5ab971cbb6c0f","datavalue":{"value":{"amount":"+0.8412432670593262","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":"Q1115596$41F2B26E-797B-4A05-929F-488684FC15C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"436dfff69a2918a80917ee2626263f4430f3ca99","datavalue":{"value":{"entity-type":"item","numeric-id":4227001,"id":"Q4227001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3985d9ac6053a05e3ba25b818487d7a378ce6e14","datavalue":{"value":{"amount":"+0.8412430286407471","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":"Q1115596$53095948-C64D-4ED3-9430-0AE7AEC3D698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3171eb7f28b09dea7109d7c097cc7f2fdff3d97f","datavalue":{"value":{"entity-type":"item","numeric-id":1346718,"id":"Q1346718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddcd7579d258f56a905b39f7445bdf81c047ba0e","datavalue":{"value":{"amount":"+0.8405436873435974","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":"Q1115596$EDA8C978-128E-4FB8-8810-75C7DF44E41B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1115596","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1115596"}}}}}