{"entities":{"Q1197972":{"pageid":1208721,"ns":120,"title":"Item:Q1197972","lastrevid":66846543,"modified":"2026-04-12T13:15:15Z","type":"item","id":"Q1197972","labels":{"en":{"language":"en","value":"An improved parallel algorithm for computing the generalized inverse \\(A^ +\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92058"}},"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":"Q1197972$3F411CA3-D8FB-4445-97E5-A769F444814E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57c7d0166ce5eafda321edf3433cbe99084357b3","datavalue":{"value":{"text":"An improved parallel algorithm for computing the generalized inverse \\(A^ +\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197972$9F2B100C-F4CF-4293-B26B-E0124521774A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a1e81450698bb1f652ef54e2bdc9437d7ee0069","datavalue":{"value":"0765.65047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197972$28FF97DB-F8DF-40BD-AAE2-2828EB96F90B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e942255d65f9f69a7255cf34e8035451f819bebf","datavalue":{"value":"10.1016/0020-0190(92)90167-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197972$A9B09384-197C-4124-B473-E01178C60BED","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":"Q1197972$049582F1-542B-45EA-874F-E8DBB135BD16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197972$2D4485BC-AD59-4F64-B428-698F91C30018","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb3ea84acc9662b98b807b053a22760eac3f9d44","datavalue":{"value":"The author improves a parallel algorithm for computing the generalized inverse \\(A^ +\\) of a matrix \\(A\\in \\mathbb{R}^{n\\times n}\\). In fact, it is shown that the time complexity and the number of processors using the improved parallel algorithm are \\(O(\\log r\\log n)\\) and \\(\\max\\{[m/n]n^ \\alpha/\\log n\\), \\(2r^{1/2} n^ \\alpha /(\\log r\\log n)\\}\\), respectively. To illustrate the results, examples are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197972$D0F706E5-3044-4210-8A75-679055C3ABDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197972$6E9F4940-140F-49A5-80CF-37188320E970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197972$5C600AC3-140C-4E2D-A0AA-50288E5FCB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197972$F3400D64-3484-4871-847F-12FD0569831D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3232e42f53bf4e45211d0b6f785136be17168f26","datavalue":{"value":"92058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197972$90792EF7-CEEB-49A2-A0BF-39A30F57065E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197972$08349B9E-4B33-48B8-BAF1-B003AD4701FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197972$6ECF9AB1-3C23-437D-ACAE-38BC25D2294E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16f711068852f0b181a7938a4d6cb5d702469543","datavalue":{"value":"generalized inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197972$ECF299A6-9840-4F4A-978C-A717D5F06E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197972$B6FBD4F4-8C4E-4D18-8AFA-EA7B0EC827A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"871b601c21033be2d6d01641ec21d7ecb527d5ad","datavalue":{"value":"number of processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197972$A7DBE628-F6D1-49BE-A249-E8831028DA7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29be67af5a035322b18da3f48c2fc5d4f390e4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1119712,"id":"Q1119712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197972$2927933A-AFEE-495E-8AA7-E880F6BC03C7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a4302c0213710a96bffa5361fdd533d325ed30ef","datavalue":{"value":{"entity-type":"item","numeric-id":166215,"id":"Q166215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197972$B3526E09-CE25-427B-AF9F-E4B2FD81DAA8","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":"Q1197972$7A8E260A-3A48-410C-ADF8-BC54DE1DB2FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b687389392c3c46c787b88133af21d18744004","datavalue":{"value":{"entity-type":"item","numeric-id":4190138,"id":"Q4190138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197972$435EE86E-94FE-4898-944B-D07C92362407","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":"Q1197972$D6E57C96-FED8-4676-9612-B8F999B08213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b3f21ae791483df2542fc4efca10bdc3c31c3e2","datavalue":{"value":{"entity-type":"item","numeric-id":5567949,"id":"Q5567949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197972$950EBCB1-4F94-49F6-BD9D-E43489FB968C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e9d77a3dde5cbb4b94369c7a84c113f5a625aa","datavalue":{"value":{"entity-type":"item","numeric-id":5849795,"id":"Q5849795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197972$43399112-A6A1-4309-AC53-07924DED5EB5","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":"Q1197972$1F0EB628-F0C7-4064-875B-830D056E6351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfce3c7796bebc681dcc225c7cc924c13259b7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3816906,"id":"Q3816906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197972$217AFE93-B356-4E90-9DE8-902A11322658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2c41edc294faac3744467bd283cff072aafdc8","datavalue":{"value":{"entity-type":"item","numeric-id":1059367,"id":"Q1059367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197972$0226CDBC-78AA-4BC9-94F3-6EA3E57EB7CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"deaca02ad73d90c2248f8e2846bf43b4554749b5","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90167-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q1197972$5DBC3A71-DFD3-4439-B3F6-7E5AB6647360","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"056ae98e0e2bde5c4147a638c0a873575cf34bd7","datavalue":{"value":"W2061363455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197972$2063FF96-128B-49FA-B8A2-DB1033DA6AB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f70ae33c8e7d0505f9d74ad359619f9daba5abad","datavalue":{"value":{"entity-type":"item","numeric-id":3816906,"id":"Q3816906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b386cc1b841af42971de53618d830d1b8ec94c","datavalue":{"value":{"amount":"+0.9527896","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":"Q1197972$9FC3651F-3E26-4FB4-B45F-436E66AC2246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b27a74cf056a43e7aec2dd4922957efde7fd2bd5","datavalue":{"value":{"entity-type":"item","numeric-id":3783420,"id":"Q3783420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d87e98a896f748d14543f76bddff01196ca658","datavalue":{"value":{"amount":"+0.9510189","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":"Q1197972$B372B7E3-324A-40E7-AAD8-B95CB96C1D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"437d155e77750b7efb9f4daa42bd44007894a1cd","datavalue":{"value":{"entity-type":"item","numeric-id":5931669,"id":"Q5931669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5db767d88e05b9fb72cffbaf04d5abd76482070c","datavalue":{"value":{"amount":"+0.9029629","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":"Q1197972$EB06E4FB-ED6B-4E43-93B0-F3F31BB08578","rank":"normal"},{"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":"98e51926a3dc22614cf929807fd3be7184bc123d","datavalue":{"value":{"amount":"+0.8973152","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":"Q1197972$BCDA21A9-306A-4A2A-A143-ED68F85DD98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01cdcc0a881d3946210ff4e8ee357eab50093c6c","datavalue":{"value":{"entity-type":"item","numeric-id":1740439,"id":"Q1740439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2315394b9feae5c2e85d9fe6a0d1c27e40ce7bcf","datavalue":{"value":{"amount":"+0.8964917","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":"Q1197972$F625750A-0D98-46BC-A17A-2F3F00234AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044daec2979bf5b2a9bbf44be3a7cfa4fce5852a","datavalue":{"value":{"entity-type":"item","numeric-id":3759801,"id":"Q3759801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cebb9d892a41f1b5d574287a2deca0c713da5a57","datavalue":{"value":{"amount":"+0.8950886","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":"Q1197972$225F3B5E-2A6C-4C8C-9D2C-4DF1CBA4D20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52dd70171f733cdda67cba5001c1a680a4a00500","datavalue":{"value":{"entity-type":"item","numeric-id":4026887,"id":"Q4026887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"697ff55270df716ffdb6b0eea6d8df01bc554640","datavalue":{"value":{"amount":"+0.89151406","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":"Q1197972$1CD90B08-6952-4611-A148-EE94407147F8","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":"66f47013ca6b83e683d052279096b3bc0842fa27","datavalue":{"value":{"amount":"+0.891497","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":"Q1197972$CFAE8CF0-3E62-4868-9277-83F006EA1A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2b9eca24c5c909740acb2e2fa89ee84fe98e45","datavalue":{"value":{"entity-type":"item","numeric-id":3545036,"id":"Q3545036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d596184623262d26dfceaeb7ee467ebd16ce6d","datavalue":{"value":{"amount":"+0.8865497","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":"Q1197972$CAE4F644-E9C0-490E-B85A-F65832C75D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1621523a4e4e20238ba0cfc2786568a40c52813","datavalue":{"value":{"entity-type":"item","numeric-id":2706467,"id":"Q2706467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27183520ebd293cfe5982453bddb1f9f52af41e2","datavalue":{"value":{"amount":"+0.8859012","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":"Q1197972$C14073F9-3483-4469-92D5-34425E36257E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved parallel algorithm for computing the generalized inverse \\(A^ +\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_parallel_algorithm_for_computing_the_generalized_inverse_%5C(A%5E_%2B%5C)"}}}}}