{"entities":{"Q1390874":{"pageid":1401614,"ns":120,"title":"Item:Q1390874","lastrevid":68606139,"modified":"2026-04-13T00:52:50Z","type":"item","id":"Q1390874","labels":{"en":{"language":"en","value":"Parallel algorithms for certain matrix computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1177601"}},"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":"Q1390874$BEA767DF-D018-4245-AAC3-E85FF15339C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2112f0d5357a187ee99ad19dd3b64703b9eba697","datavalue":{"value":{"text":"Parallel algorithms for certain matrix computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1390874$9F379CA8-C7EE-4EC5-A992-4898EC9E9D49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3055ed847d7a24dcb33dca8ddaca4dcd04e03bf6","datavalue":{"value":"0901.65029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390874$29906842-EBD8-479B-B44A-4CDCF0664868","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f2ae63eb9d5efdd5b4b883ee6571f487676d3b4","datavalue":{"value":"10.1016/S0304-3975(97)83810-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390874$F7035DE9-693A-4D4C-9396-E268E7556289","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99f13638f7a28701b64ce922802aeb47e87b6beb","datavalue":{"value":{"entity-type":"item","numeric-id":918126,"id":"Q918126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$43208686-54F1-492D-BDBB-F697D21DA0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b70a87177947a6fa8e14ce7cf54aaa778184be20","datavalue":{"value":{"entity-type":"item","numeric-id":1355200,"id":"Q1355200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$05FA7E8E-D7DB-4ABD-856B-1F7ADAC1DA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88c72de7919af89032e16167fb7e1b81a2fc5273","datavalue":{"value":{"entity-type":"item","numeric-id":752636,"id":"Q752636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$64B0860F-8501-41CE-8A5C-982155C51DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d3c23882963549ef688a9b135abbee310291023","datavalue":{"value":{"entity-type":"item","numeric-id":779439,"id":"Q779439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$94204DD8-870C-4DE3-A32D-9E0C16B77287","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$5D09D49A-2EA4-47C0-9F00-52D3C2FE80AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04855ee36d302f814b50229947d6c78840861251","datavalue":{"value":{"time":"+1998-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1390874$5788B15C-A267-45F0-8E87-832BF914EDBE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77365417f3a8333b738b29d7f65e7d3d377f3c9c","datavalue":{"value":"The authors study some nonclassical matrix problems arising in control theory. More precisely they consider the matrix equations \\(AX+XA^{T}=C\\), \\(AX-XB=C\\), the pole assignment problem and the problem of testing if the matrix \\(W=[B AB \\ldots A^{n}B]\\) has full row rank. For all these problems parallel algorithms are proposed under the assumption of unbounded and bounded parallelism.    The rank matrix problem is studied when \\(A\\) is a lower Hessenberg matrix. The first algorithm proposed, which is of linear time, avoids computation of matrix powers but needs computing of the determinant of a matrix with no special structure. A second parallel algorithm is also given which takes time \\(O(\\log^2n)\\) on an \\(O(nM(n))\\) processors PRAM.    Given a pair of matrices \\((A,B)\\), the pole assignment problem is to find a feedback matrix \\(F\\) such that \\(A+BF\\) has a desired spectrum. In the single input case, i.e. when \\(B=b\\) is a vector, a processor efficient parallel algorithm is proposed. The latter does not require that the matrix \\(A\\) be transformed into Hessenberg form. This allows the authors to demonstrate that the parallel time complexity of the problem is much smaller than linear.    The matrix equation \\(AX+XA^{T} =-C\\), where \\(A\\) and \\(C\\) are matrices of \\(n\\)-th order, is known as the Lyapunov equation. For the solution of this equation in case \\(C\\) is rank-one symmetric positive semidefinite, two different algorithms are developed. They are characterized by running time \\(O(n \\log n)\\) and are processor efficient.    The Sylvester-observer equation is considered in a restricted form \\(HX-XL=C\\), where \\(H\\) is an \\(n \\times n\\) Hessenberg matrix, \\(C=[O F]\\), \\(F\\) is \\(n \\times r\\) and \\(L\\) is any matrix satisfying the following two conditions: (i) \\(L\\) is stable; (ii) \\(L\\) and \\(H\\) have no eigenvalues in common. The method proposed here is well suited to fast parallel implementation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390874$9FBFB6F4-98EC-424F-AF61-237B8838E310","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390874$0D53F7AF-0110-4693-AD7E-323572A897DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390874$6D44E5E7-AAC1-4EA7-8524-42D42100E5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"484eaf08775232cffaa1ce81f75027f82e88b5db","datavalue":{"value":"93B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390874$ED468C3B-3D8A-4EA6-A70E-665F36559BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390874$9F64BBF5-A82F-4020-AAF2-3B03DA360345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e4e8d01be851b0a0cbd0389232ec06dc2c0e5f08","datavalue":{"value":"93B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390874$5AB311BA-FE1A-4A88-9FF8-35903BB337C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b06ff2ef9e04b42ff2c5c43e297cd9d734a55887","datavalue":{"value":"15A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390874$2E0D6DEE-B623-4AD5-8473-C2BE2AC8C1F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1355e44149898174bb5a68f0af4d584b3d0dcdc5","datavalue":{"value":"1177601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390874$6668134B-2D36-4CDF-BB92-D3DCBBB3CECA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a70319499394d26bf5ba2489c647ef25db1fcff","datavalue":{"value":"pole assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390874$5DCB64B3-C6ED-4005-8B5D-958620102B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78a2797f8fa600a2994f2cb9a9e93f49be1e0103","datavalue":{"value":"Lyapunov matrix equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390874$8231C146-5697-4CF9-9E44-B6E4FF7FC01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cb1749d7d440c90065af731feb05652326eb4d6","datavalue":{"value":"Sylvester-observer matrix equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390874$7F6384F2-161E-49CD-B8BC-F30A063B6D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f8c7e9c7cc53ce29f0819c16afb15bfe939146","datavalue":{"value":"complexity of parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390874$05CB1B9A-F66F-4F1E-86AC-38DB74ADDF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abf6fdc054b86958bcde2561857b3fca8dec36af","datavalue":{"value":"rank matrix problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390874$8B1EEADD-D638-4EA8-8820-BAE962C1839E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7f0ab371ae69fb17c72768799a2aca869496a3a","datavalue":{"value":"matrix powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390874$98788B05-4535-491E-8E76-92BB8196CF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f34f89c15aca314ae31134501482b95f84ed4495","datavalue":{"value":"feedback matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390874$814D5068-4ADF-4F47-8C20-C2E5784BB2AC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6b92302ffc307be2183eda7228b68187c31be615","datavalue":{"value":{"entity-type":"item","numeric-id":275075,"id":"Q275075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$A398FFE5-2FB7-468A-99FF-894B2463114A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c5892037cb7b68db166da5529264d277e2dbf54a","datavalue":{"value":{"entity-type":"item","numeric-id":37551,"id":"Q37551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$20FF7693-E567-462E-AEED-ED71073E5455","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":"Q1390874$053354ED-8E2A-43EB-93CD-7D96E9CBCC0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a4fe82995d2092d78f57de50c24484f9721218","datavalue":{"value":{"entity-type":"item","numeric-id":3960526,"id":"Q3960526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$0C6EF876-B124-42A0-8CB8-1BF9082CE22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8660c7965e33a6de65d2c68226244841c8e6c9","datavalue":{"value":{"entity-type":"item","numeric-id":5358750,"id":"Q5358750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$3C6F7A8D-C8D8-4F06-A49D-1784FB17654A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb04c143b44db8f37b3130ea9510f4c02986e4ea","datavalue":{"value":{"entity-type":"item","numeric-id":1159165,"id":"Q1159165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$5D268A5A-B89A-4510-B031-B1B9D21794D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b45468f58c7e840d70bd75dd9accb636f2f70c","datavalue":{"value":{"entity-type":"item","numeric-id":3318105,"id":"Q3318105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$46FB85EC-2C1C-4CA1-994D-4E35C78CB2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ab2ee00f6526f50931c829092f700344f5c1f9","datavalue":{"value":{"entity-type":"item","numeric-id":4314299,"id":"Q4314299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$F9F88EFE-AAD6-4D0C-B782-AE0DFD0D76BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9539965134124c94a7a7860465e0d065718a8235","datavalue":{"value":{"entity-type":"item","numeric-id":1190636,"id":"Q1190636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$B1D94E42-DE87-434D-BB89-9434629C768C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dff29453dde8390d7c75f895cafd7523070d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3331046,"id":"Q3331046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$3BA760BE-7894-43B1-85B2-5BF953BA1EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b59fee1c8b039125dc9c88fbaa46b4edeb64e7","datavalue":{"value":{"entity-type":"item","numeric-id":1231378,"id":"Q1231378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$CE7B3B48-5462-4BFB-B10A-35CCE59D06BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d9b482ef18c86fcbb88cb2da7207736d4f1308","datavalue":{"value":{"entity-type":"item","numeric-id":1097212,"id":"Q1097212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$219EA1FB-7392-4535-BD83-266906F6B596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8024191ec800eced216a2b1ed9ddf986b1579aa8","datavalue":{"value":{"entity-type":"item","numeric-id":3139556,"id":"Q3139556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$D38AAD49-ACEC-4713-8F0C-4B3E867FF7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abdfba75f4f227e13b7f289880e394d8eb1994c","datavalue":{"value":{"entity-type":"item","numeric-id":795774,"id":"Q795774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$72136271-56A7-4BBD-A482-9483F199F30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4526bf1658a412f604b8773b7efd175ed3942f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3854537,"id":"Q3854537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$DE7953CB-591B-4DFD-880F-32E687AEEB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$1F2827BD-98F6-4865-825B-081C92493864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ad1f5d7471d0e004ce903f36922f4008008fba","datavalue":{"value":{"entity-type":"item","numeric-id":4195935,"id":"Q4195935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$0B3E9EC2-3643-43F4-ABEC-962C51B25737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daf17efe186f8d6e71f22a0c56a4f851260dfb7","datavalue":{"value":{"entity-type":"item","numeric-id":1253293,"id":"Q1253293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$E113AD9B-01F0-4507-ADA6-434D15A72E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$5E571B55-2807-4433-BE5E-333D67F2C050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec558f333cc06fe49fc03c490339597d83b3f8d","datavalue":{"value":{"entity-type":"item","numeric-id":913512,"id":"Q913512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$016776A1-3B62-4299-B724-A838F5053495","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":"Q1390874$799CCC06-7BF1-447C-B4AC-7B9AD888E63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d982d548c15921361f74ed8fc8ac60a88167557","datavalue":{"value":{"entity-type":"item","numeric-id":4139685,"id":"Q4139685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$8914959D-7E18-47D7-8E97-A336BBBC8957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1fa4e8aed5850fcfc38877aed42031dc07876c","datavalue":{"value":{"entity-type":"item","numeric-id":4130404,"id":"Q4130404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$AA4A43AC-3A11-4E77-B841-117F351855F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d1a09c32b7cd2cc99fd71b728a1980e42a52716","datavalue":{"value":{"entity-type":"item","numeric-id":3931119,"id":"Q3931119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$39F5FF15-BC46-4758-B2B1-655A735F641C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390874$D7C4BA8F-59F5-4508-B1F3-CC840F012138","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be47670d83ec48d438d816bd719a34a075035eea","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(97)83810-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1390874$629343AA-6ACC-4B20-B624-2A3D201F2192","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9787492a84cf3987443dca75734f76bc1c16642","datavalue":{"value":"W2084098088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390874$8412677B-D27F-4ECC-BD33-357F595CCEB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df2a665d989b09962c4122bde86323770235f8aa","datavalue":{"value":{"entity-type":"item","numeric-id":3998906,"id":"Q3998906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b6275e89459aef3b33f14d4306e25e87894903","datavalue":{"value":{"amount":"+0.99011254","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":"Q1390874$12515CB8-2140-4B1D-84BE-B225253558B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b52b719434d33b6d3f5aba0a6841dbeb9569208b","datavalue":{"value":{"entity-type":"item","numeric-id":4040698,"id":"Q4040698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a228ffa702aba8049360ec4a1554b3a59912fd","datavalue":{"value":{"amount":"+0.97951883","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":"Q1390874$E2490A3F-B433-45CE-A131-224E5299AF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b39e180f696c80ad6a8d7a7dcb546e3211b5d6","datavalue":{"value":{"entity-type":"item","numeric-id":3455746,"id":"Q3455746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dff7b5fcaae4836a0293eabf0839498e98372fc","datavalue":{"value":{"amount":"+0.96687824","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":"Q1390874$C94F6732-7BF5-424F-A7D5-900B794C8F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39632d474ef806134bf9649655786eb9d53eba2f","datavalue":{"value":{"entity-type":"item","numeric-id":3349857,"id":"Q3349857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"463c9616bfdf92b86494f94bdc7ed92c731285f0","datavalue":{"value":{"amount":"+0.95848745","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":"Q1390874$5A9D05E6-AE1A-4E12-A14D-CE5B752FE36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b94c670bb712f986ad6f30c1a9d8c910b1efa3","datavalue":{"value":{"entity-type":"item","numeric-id":1825597,"id":"Q1825597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"421d6b51ccee4dbe41e51a4e1f2fd910b03dc603","datavalue":{"value":{"amount":"+0.95502","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":"Q1390874$0E119D89-51CF-41B2-BA8E-3B34F386D5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a06b613ede092f442cccaa43310b44b46b4b44","datavalue":{"value":{"entity-type":"item","numeric-id":3995472,"id":"Q3995472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9b02f71cd8848b42e12620da347724efd5dd4c9","datavalue":{"value":{"amount":"+0.94841117","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":"Q1390874$E36AAE64-5BAE-4234-B2E6-FF09A53ADF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bf1193ac19faad50a504fbdae873b43b4a80580","datavalue":{"value":{"entity-type":"item","numeric-id":1778360,"id":"Q1778360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ca5f6030c8b6a8a700a23001ffd8ffc4e65b45","datavalue":{"value":{"amount":"+0.9480338","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":"Q1390874$1412DF81-4FC6-4130-8A9A-6DE3E6565C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7af69f0544f3c3672b5b60c9bb31062a36d1b33","datavalue":{"value":{"entity-type":"item","numeric-id":4318761,"id":"Q4318761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39ea316365d22617a7f9ba8bba9e6dd6a81a145d","datavalue":{"value":{"amount":"+0.9474263","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":"Q1390874$CDBDD2B8-525A-4908-8431-F859C1917640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31418161306ad6b1571a43de57723e1a136655af","datavalue":{"value":{"entity-type":"item","numeric-id":4288328,"id":"Q4288328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39ea316365d22617a7f9ba8bba9e6dd6a81a145d","datavalue":{"value":{"amount":"+0.9474263","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":"Q1390874$18CB435F-673E-4333-9EDF-B90BE8B3B73D","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":"6723209809f9e3abc3e3596f410b1a1c59e294bc","datavalue":{"value":{"amount":"+0.9448024","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":"Q1390874$203DCC6C-3EB9-44E5-8625-153CADFA7316","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel algorithms for certain matrix computations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_algorithms_for_certain_matrix_computations"}}}}}