{"entities":{"Q954988":{"pageid":956836,"ns":120,"title":"Item:Q954988","lastrevid":65611479,"modified":"2026-04-12T03:47:11Z","type":"item","id":"Q954988","labels":{"en":{"language":"en","value":"Solving structured linear systems with large displacement rank"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368325"}},"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":"Q954988$4530F2F9-F98B-4DAF-A044-886D54142314","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06f5a6d18cccbc7a6a7242c6176cf54c55939409","datavalue":{"value":{"text":"Solving structured linear systems with large displacement rank","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q954988$EA9ED898-C33D-453A-8A26-791B429A6852","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aff54dea34f66d09e23d62c709ff104b9daf4773","datavalue":{"value":"1169.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954988$EE36699F-FE34-4060-80A8-A47BE90ACB1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98bfc1718f49499fc1f1725f0e59e0f492abf9eb","datavalue":{"value":{"entity-type":"item","numeric-id":346549,"id":"Q346549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$EA1219F7-ABFD-492E-B807-20B407FD3E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3a5db38675235ab130f043ac7b12526a6f9c7d1","datavalue":{"value":{"entity-type":"item","numeric-id":285287,"id":"Q285287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$CCCB94AA-618B-49A9-950C-CAE7844BC0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e39da2b6a7b4fc5c540ec61f2a34cbf79bf4b20b","datavalue":{"value":{"entity-type":"item","numeric-id":272195,"id":"Q272195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$96A19B77-2C44-4A78-AED5-998E41C44072","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":"Q954988$DAE11A9B-20E8-4C23-A944-DB7B3A87650D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q954988$B64A7AFC-F487-4D58-B3DE-6A6B8CBC7B2D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e0310c1f6dde467bdd73cd1f3b68cda3995fe70","datavalue":{"value":"The following problems is studied: For the linear system \\((P,Q,\\alpha)\\), given a \\(P\\), \\(Q\\)-generator of length \\(\\alpha\\) for the matrix \\(A \\in K^{n\\times n}\\), with \\(\\alpha \\leq n\\), and given \\(v \\in K^n\\), find a solution to the equation \\(Au=v\\), or determine that none exists. This contribution bridges a gap between the approaches of structured and dense linear algebra by providing algorithms of cost \\(O^{\\sim}(\\alpha^{\\omega -1}n)\\) in the case of Toeplitz-like, Vandermonde-like and Cauchy-like matrices. Integer arithmetic is used for handling indices in arrays. All operations are seen to need unit cost. The proposed algorithms rely on polynomial multiplication and are probabilistic in nature. In the appendix an algorithm, that does not rely on sorting algorithm, is presented for transforming an arbitrary vector in a suitable form for handling.","type":"string"},"datatype":"string"},"type":"statement","id":"Q954988$E6E4B97D-0217-4BBD-B778-8F0F0ED71B41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954988$484616A8-F348-41F7-A5F7-A30C02395D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a45ae13c9fa089fa230a226367a6e2fc5f1bdfee","datavalue":{"value":"15A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954988$DD2A8C9B-FF4E-4592-B312-08D1908EC4FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc33805f5541403639a578c6b49b8995c42bf552","datavalue":{"value":"5368325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954988$BB132167-9A73-4211-9443-56683CB2B5BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e104ec59b30299b67aed1ac09e01440e5a4061e6","datavalue":{"value":"structured linear algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q954988$02E39A77-DAB3-49BB-98D3-2A332627682D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b921009c5593457ebefcc6fd413dbc69679bcb3","datavalue":{"value":"dense linear algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q954988$1F6B4FEA-A3D4-4EAB-9B38-95665C8D15D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a468c968210dfb35dc81fa9023634a1cd5809f87","datavalue":{"value":"Toeplitz-like matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q954988$C0030B12-3622-4E2F-95F7-EFB73DFC8473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47358c4e1319e07f6f9df67f12c50e4963d9dc04","datavalue":{"value":"Vandermonde-like matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q954988$38E7A857-8E1A-49BB-8A7A-73596202B8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f67210fafe9c17f2ddf28f01fbc6a88bddf1555","datavalue":{"value":"Cauchy-like matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q954988$6A3CCD89-BA53-497F-BD79-03389253EF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97e440dbdf4e2e0e7ed379f5b792b2776387d3b7","datavalue":{"value":"integer arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q954988$699C9B83-609A-4DDF-971F-278D07185E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q954988$22EEDD97-25A4-4D00-8B07-8BD83914607B","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":"Q954988$21FCC73C-1682-4E81-A78E-32895B6CD9DD","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":"Q954988$DCD8FB3B-7CA5-4897-A577-9D8B04FE5D2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3dafe976bff07e5f3c42886c3ef8d99d012730e4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.05.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q954988$9301D7DD-4FA4-45A3-BB36-860123312ECD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a933a02e153eacfab836a2a2e60158cfdb1de6f","datavalue":{"value":"W1994077047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954988$49E5880A-3F83-44EE-B89A-DDF2FAF98F68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9575be6eb9ddb29a6c92a24013fedb8d9ef7f5b","datavalue":{"value":{"entity-type":"item","numeric-id":1196842,"id":"Q1196842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$9025A591-AD57-40B4-8859-4666380D89DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caca440193b9818fef563a99be1566427d6d24c0","datavalue":{"value":{"entity-type":"item","numeric-id":4305394,"id":"Q4305394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$414ABC3C-8DAE-49C4-9D18-F624FC3A5948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10df282d1c835b580aeebaa3ac51388fd8285dc9","datavalue":{"value":{"entity-type":"item","numeric-id":2706245,"id":"Q2706245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$3A220C3B-EB06-4DDD-A585-A310CF1CEFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c7b050c27501c85a0343c22b9e6b0386a74c82","datavalue":{"value":{"entity-type":"item","numeric-id":4651807,"id":"Q4651807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$FABFF0DD-9D7A-4B4D-A1F0-C0B3D4BBB06D","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":"Q954988$311C0EFB-0BB6-4DD0-92D6-2A93B9E99E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5b6059657d3cca0322bc1c6fdface9fb02ccb8","datavalue":{"value":{"entity-type":"item","numeric-id":1151720,"id":"Q1151720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$15707251-FA12-4886-92B5-F8E47EE852A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba4fd4a7cf2a2a5eb2e45e19c89f14ec3ff5ab3b","datavalue":{"value":{"entity-type":"item","numeric-id":5301647,"id":"Q5301647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$C2D5F832-4F23-4188-B602-7335A6CCF722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71930a25fcd368c7123e63f5fa7fcf6f0859cf67","datavalue":{"value":{"entity-type":"item","numeric-id":4660643,"id":"Q4660643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$8E2FDBED-10F4-46E1-8CC1-958FFDE6AEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356f33dddb9638087fb97e96ade9a65b62e404ec","datavalue":{"value":{"entity-type":"item","numeric-id":1186518,"id":"Q1186518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$5A1F6C40-2EBB-4069-B24D-8F3A649D17B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eda85ced2d1f98728c3f3725ffece1acb25fa817","datavalue":{"value":{"entity-type":"item","numeric-id":1767958,"id":"Q1767958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$2C6E62CC-1EC1-42B2-BDA0-52E9CE626B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$4FAC30F1-19E1-49CB-A516-BB05A6C3F2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21079e44348acfc55817e1bd54342df7f5aaa0a0","datavalue":{"value":{"entity-type":"item","numeric-id":1253894,"id":"Q1253894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$6A80552E-58DC-4110-BB18-32431F37B2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c501ce2a9b1e78bf3828c0182fc5c93bb852cb8","datavalue":{"value":{"entity-type":"item","numeric-id":4660687,"id":"Q4660687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$FA68026D-E6AE-4F3D-BD1B-8F9A8B337DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ac37ab6d222a7d1cfe5b31ae8c5152d00dbfd5","datavalue":{"value":{"entity-type":"item","numeric-id":2958972,"id":"Q2958972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$540618D7-FFE6-473F-8E61-26925663FAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be67c0f5ed73dc5e7d9601096af831ff9034433c","datavalue":{"value":{"entity-type":"item","numeric-id":5301663,"id":"Q5301663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$29652E5B-9A91-4D80-ABEC-EC9274318B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74843f549232319d2921133d59fe6bd369f8b550","datavalue":{"value":{"entity-type":"item","numeric-id":2365683,"id":"Q2365683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$D47C2904-A502-4C8A-948D-EE49A266E56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f783ea61b2bd51c45455b460f5bea1b1390f65","datavalue":{"value":{"entity-type":"item","numeric-id":1968639,"id":"Q1968639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$75D32A47-C7FA-445C-9700-08965D91410E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0543f1e8c81032cff0b481c190929fef1b006bd","datavalue":{"value":{"entity-type":"item","numeric-id":4406533,"id":"Q4406533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$40612846-7673-44C1-9E6D-D36D75CD9BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d535030ec08de6e93e11b397aea8164357a189d0","datavalue":{"value":{"entity-type":"item","numeric-id":2366168,"id":"Q2366168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$EE60B060-1C19-469E-9D4A-3256DB9D3C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c5202398a3a180021f59b850644cd4f8de7501d","datavalue":{"value":{"entity-type":"item","numeric-id":4660659,"id":"Q4660659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$74AB7F7E-6A0B-40D3-BB73-B89E5A3E2CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f36b74ed1cd32068d92878e0f31091439c5b74b","datavalue":{"value":{"entity-type":"item","numeric-id":1329930,"id":"Q1329930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$A4B2803D-4EB9-4172-B13C-099EB24AC404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b1befddaea1369a9f89871561d4de0e255bebb","datavalue":{"value":{"entity-type":"item","numeric-id":3954737,"id":"Q3954737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$9FCBCBED-7085-439A-B6D0-34CA4CC7EE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412caca700699e97c6cc67456c515935ba50151a","datavalue":{"value":{"entity-type":"item","numeric-id":1139102,"id":"Q1139102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$745203B6-74E8-49BE-9FA1-21630BD79E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29111540e6d6ac550dfdce0c5007cb15a1e27575","datavalue":{"value":{"entity-type":"item","numeric-id":3783550,"id":"Q3783550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$B78EF8BE-33C5-49BE-94BC-C94D8BCBF53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94f01cd75ba8c709b46f5b848935bdfde112c71","datavalue":{"value":{"entity-type":"item","numeric-id":4234327,"id":"Q4234327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$E822AF92-2703-40BB-AC86-AFD2029A3E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9ecda35835ec5af4b8ea84cc7ccd5d6e06f3a2","datavalue":{"value":{"entity-type":"item","numeric-id":4846019,"id":"Q4846019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$B5D6413F-D9F8-49A0-B268-DDEFE465C287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c28b319233976ede35ae05836b19630b8aa273","datavalue":{"value":{"entity-type":"item","numeric-id":4038737,"id":"Q4038737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$FFAC7A18-4B62-4CE2-93D3-2443913F497F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a11d062c757cf142afe722eda13abf2c61d521f","datavalue":{"value":{"entity-type":"item","numeric-id":598219,"id":"Q598219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$1F10B230-2E60-4453-867F-40D56F367990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4d3feb510769a357a0099485c6085e8be57160","datavalue":{"value":{"entity-type":"item","numeric-id":3203151,"id":"Q3203151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$4962D047-D244-41DF-B47B-AFC98DFCE5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"322b9b63e55249af4515634f8d58d929671cf556","datavalue":{"value":{"entity-type":"item","numeric-id":1183208,"id":"Q1183208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$6824C23F-FAA5-4CA8-BCE1-3F5805BEC2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d6a42e9c0843d8d55d1be1e1c1ccedd9d136e32","datavalue":{"value":{"entity-type":"item","numeric-id":1821556,"id":"Q1821556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$C70C275E-F7CA-4C2E-8FEF-10A0D82F1391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f7a10b1eac9fff79c6c675e24acfe95f872c89c","datavalue":{"value":{"entity-type":"item","numeric-id":3748330,"id":"Q3748330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$B54D820A-BEAE-42D1-9DB5-3391F76CFF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd7ddf65b720654456a99138f0f9cab72711955","datavalue":{"value":{"entity-type":"item","numeric-id":1583887,"id":"Q1583887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$0C52B8B2-733D-43A4-8506-0937FCEA4E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6537a6813e510085469b77c6eb1cb6fdf5fe6186","datavalue":{"value":{"entity-type":"item","numeric-id":5464612,"id":"Q5464612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$8AC86F9E-0D31-4236-B7D9-05D1E91C3DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070a82eb2120b652e3f437585024783d9661f490","datavalue":{"value":{"entity-type":"item","numeric-id":3482396,"id":"Q3482396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$67FE0700-B04D-4EFB-BF1B-ABB43F63831E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fdc136dc15ae5e8b10270a2bea2e26c8389306e","datavalue":{"value":{"entity-type":"item","numeric-id":1205895,"id":"Q1205895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$3B67E169-9602-4971-B739-5BDC0986B74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfe580716962ad05b625502316cb6f894747403","datavalue":{"value":{"entity-type":"item","numeric-id":4952723,"id":"Q4952723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$99948DFE-5917-4710-95B8-1B073DF86B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3a212b4ac5520a60d4fe5b757021c0cdb928f4","datavalue":{"value":{"entity-type":"item","numeric-id":2760974,"id":"Q2760974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$E3376718-2C54-4EE8-B4ED-4BFCADD7A27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c93d3517c8fa15d303b32995f1d435da4baf8604","datavalue":{"value":{"entity-type":"item","numeric-id":4443765,"id":"Q4443765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$7A657302-CEBB-485C-8E15-834CFD722E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa30b40e49054a00682eb0bba63d1d18f00e0f52","datavalue":{"value":{"entity-type":"item","numeric-id":1978119,"id":"Q1978119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$1F5F8E14-3F4D-4718-B721-D684818513B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8438167fc71f9740a8265bbd6098badf014c62","datavalue":{"value":{"entity-type":"item","numeric-id":3156423,"id":"Q3156423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$6EC8C545-DCEA-498F-8257-073C2F6898A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$A290D39E-D87C-4FD8-B390-C7442749955E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$C6A2B6CB-802E-4997-9DDA-C700FA36BBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$8944F281-7E6D-4970-8898-38417EB681F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b8e9522e622d4bd63d68decc934a314fd724fe","datavalue":{"value":{"entity-type":"item","numeric-id":688146,"id":"Q688146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$CB9B2B51-750A-4B66-8585-B19015831ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$CBFCA08F-D1C6-4AA5-82F1-4A48FFD24EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a25a1fa95e7799812e4dba2e2a4326ed74549c9","datavalue":{"value":{"entity-type":"item","numeric-id":915342,"id":"Q915342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q954988$A76BE9B4-60DB-425B-868B-3B6DC928E77F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d03dd01ff006daff987de3c1ed90d55a327d5e82","datavalue":{"value":"10.1016/J.TCS.2008.05.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q954988$06D92035-A799-4590-B695-8C31BA65435D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"010f16d45aa7662d9b88cb9e34532214a7fb336b","datavalue":{"value":{"entity-type":"item","numeric-id":5269707,"id":"Q5269707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b9012af3f0ff230f33fbad4c29209a7629c332","datavalue":{"value":{"amount":"+0.9962983","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":"Q954988$EBB56523-DBA7-42D5-82D4-E97197265DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cb24ac06b6c23e3ff95b642cac194087618844f","datavalue":{"value":{"entity-type":"item","numeric-id":5301647,"id":"Q5301647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ebc95184985cbaece8d923d204163185d618e8","datavalue":{"value":{"amount":"+0.931342","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":"Q954988$901AE3D8-E057-4CDC-97B1-267468E883D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aef9c55e983cc48af180d71a45a2545ad4d8e37","datavalue":{"value":{"entity-type":"item","numeric-id":607525,"id":"Q607525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0687889313f721bcc6ba6e12ed449df32a6fbc68","datavalue":{"value":{"amount":"+0.90896267","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":"Q954988$FD946881-BE5F-4E6C-8C24-03107D051764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"960a61c6ee2a7eaa97d25d51fa89df9e7d92805e","datavalue":{"value":{"entity-type":"item","numeric-id":2902204,"id":"Q2902204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6515dbea725974879bb074fd7d56538233b0629e","datavalue":{"value":{"amount":"+0.90535474","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":"Q954988$8C82B460-CCEA-40D9-8F82-A7D92BBA3001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9d6451c038b728561a7a9dc0f1ce8d1b568734","datavalue":{"value":{"entity-type":"item","numeric-id":547498,"id":"Q547498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c8e7ad9499e86ceb06f183a417515c4f82c9e4","datavalue":{"value":{"amount":"+0.8923875","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":"Q954988$0EBB3CAB-9467-4D82-B8AA-FC791B17E292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"771307edb4fe33ecd79c2129e9ef1ff11592e25f","datavalue":{"value":{"entity-type":"item","numeric-id":4261047,"id":"Q4261047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3166fda708a0701d2e1e6cdd0551e91112303a75","datavalue":{"value":{"amount":"+0.8887453","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":"Q954988$EB3C4F68-C9A7-4FBB-A335-4D1D0165FE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f01d4315431cec5e1c4323f5dfa44c6f53dcfb5b","datavalue":{"value":{"entity-type":"item","numeric-id":4327534,"id":"Q4327534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a11aef514a7f66eee833eeaea625359a97ff2f34","datavalue":{"value":{"amount":"+0.8867316","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":"Q954988$F12B11B3-2ED1-4987-8ED1-80B18CAC8D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99adf0e1b57180578bd45888bcdc7a95edcbf476","datavalue":{"value":{"entity-type":"item","numeric-id":1685049,"id":"Q1685049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5bcdd69f97fa78a9c092dd8b88d83855c4bd80","datavalue":{"value":{"amount":"+0.8833645","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":"Q954988$FE2DF405-DACB-40D5-B11F-F6060FC66A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d029da7466cb284ca95e25d3c8f0fb928d50e28f","datavalue":{"value":{"entity-type":"item","numeric-id":5750341,"id":"Q5750341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eabf028524a73e2008e70d198597a18944bb8156","datavalue":{"value":{"amount":"+0.88164085","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":"Q954988$38117EC6-7225-4D29-85BD-C75CD178CCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5a042784f97cb8d3ce1cee870d3c9e996aaeff","datavalue":{"value":{"entity-type":"item","numeric-id":3474833,"id":"Q3474833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eabf028524a73e2008e70d198597a18944bb8156","datavalue":{"value":{"amount":"+0.88164085","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":"Q954988$8F36FBA6-C248-446D-8842-C3BA5EA57C68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving structured linear systems with large displacement rank","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_structured_linear_systems_with_large_displacement_rank"}}}}}