{"entities":{"Q1089083":{"pageid":1099835,"ns":120,"title":"Item:Q1089083","lastrevid":69939171,"modified":"2026-04-13T11:21:32Z","type":"item","id":"Q1089083","labels":{"en":{"language":"en","value":"Transitive closure and related semiring properties via eliminants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4002328"}},"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":"Q1089083$EBD95794-0FF8-4FD9-B7FB-B94453884CDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e76dc853de6097d93aa36258d93f40d0fd0dcab9","datavalue":{"value":{"text":"Transitive closure and related semiring properties via eliminants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1089083$89F6648F-F049-457C-98AA-5EB6922A2448","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcbca55372aa6ba991ebf86470d22914c5ce543b","datavalue":{"value":"0618.16036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089083$6BEFB946-0B06-446F-819E-89A37BC7D89F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2eebf68a7f0b00c25d7810216af97d66898ac834","datavalue":{"value":"10.1016/0304-3975(85)90170-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089083$10F5B60E-FD8B-4E66-A9B8-A91A5A490463","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19069a36998de34c3854972e57ab2ad4c6f5e363","datavalue":{"value":{"entity-type":"item","numeric-id":1089082,"id":"Q1089082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089083$CC855A9C-DC89-4D2F-9EE0-23D40707A425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e93dad3bfed28bc05958d9119a2b35fbbc3bed9","datavalue":{"value":{"entity-type":"item","numeric-id":597113,"id":"Q597113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089083$432669DC-90CB-4321-A216-9FC865A3C612","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":"Q1089083$849255ED-E8D4-4E8B-95E7-3F6351AF4CDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1089083$A2AF481B-35BF-40EB-BC51-89A3018F0C9D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb5fb3ded20b065a8b879d7aad1286e1bf1dcc21","datavalue":{"value":"Let \\((S,+,\\cdot)\\) be a semiring such that \\((S,+)\\) is a commutative semigroup with neutral 0 and (S,\\(\\cdot)\\) is a semigroup with neutral e, and assume (1) \\(0a=a0=0\\) for all \\(a\\in S\\). Semirings of this kind, mostly those with idempotent addition, have become valuable tools, e.g. for various ''path problems'', in the theory of languages and in data flow analysis. In this context, solutions of the equations (2) \\(x=ax+e=xa+e\\) in S and (3) \\(X=AX+E=XA+E\\) in the semiring \\(M_ n(S)\\) of \\(n\\times n\\)- matrices over S are of importance, and the literature deals with numerous methods to obtain a (suitable) solution of (3) for some \\(A\\in M_ n(S)\\), mostly by the aid of solutions of (2) for several elements \\(a\\in S\\). In particular, each equation (3) is solvable iff each equation (2) is, but uniqueness of the latter does not imply uniqueness of the former [cf. e.g. \\textit{B. Mahr}, Ann. Discrete Math. 19, 229-256 (1984; Zbl 0567.16025) and references given there].    The paper deals only with semirings S such that each equation (2) has solutions and denotes one of them by \\(a^*\\). Depending on that choice, the ''eliminant'' \\(| A|\\) of a matrix \\(A\\in M_ n(S)\\) is defined and a corresponding theory developed, which has some resemblance to the linear algebraic concept of determinants. By the aid of these eliminants, for each \\(A\\in M_ n(S)\\) a matrix \\(A^*\\) is defined which is a solution of (3). Three algorithms - clearly depending on \\(a^*\\) in S - are given and shown to produce \\(A^*\\), e.g. that of McNaughton and Yamada which is similar to the Gauss-Jordan elimination method for inverting matrices in linear algebra. Moreover, for systems of equations \\(x_{\\nu}=a_{\\nu 1}x_ 1+...+a_{\\nu n}x_ n+b_{\\nu}\\) in S one solution \\((x_ 1,...,x_ n)\\) is directly given by one eliminant for each \\(x_{\\nu}\\), and similarly for an equation \\(X=XA+B\\) in \\(M_ n(S).\\)    Important remark: It is claimed that all this can be applied to a semiring S obtained from the field \\(({\\mathbb{R}},+,\\cdot)\\) of real numbers by adjoining one element \\(\\infty\\), defining \\(a^*=1/(1-a)\\) for \\(1\\neq a\\in {\\mathbb{R}}\\) and \\(1^*=\\infty^*=\\infty\\). This fails to be true. The reason is that (1) is essential for the theory of eliminants, but \\(0\\infty =\\infty 0=0\\) contradicts the distributive law, e.g. \\((1+(-1))\\infty =0\\neq 1\\infty +(-1)\\infty =\\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089083$033EA47F-3CB4-4939-A037-CB7639B6F5D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"42abd3be6389527e37c46ea1d59cd70ef81e5f0b","datavalue":{"value":"16Y60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089083$91414196-66C3-4988-8278-C428E5F6657A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"913d3990e83d8adef69305bd4ca0e422b9869252","datavalue":{"value":"16S50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089083$35F85288-0B81-40BD-A85E-3D0342DD1144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089083$C64C24ED-A14F-4685-A7E6-F9C346E95C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a45ae13c9fa089fa230a226367a6e2fc5f1bdfee","datavalue":{"value":"15A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089083$DFF3A4E6-6D5D-427D-8521-BFEBF2054883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b06ff2ef9e04b42ff2c5c43e297cd9d734a55887","datavalue":{"value":"15A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089083$18FB5F0A-AB1A-4CE7-9F15-55B7C6C3BCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089083$4B66C579-71E3-49E4-8586-2087A61EA26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089083$123C9F38-EBC6-4463-BF39-7531862CA41E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96ab914a38bbb13e2d0d1cce36a6be6a7cc750a3","datavalue":{"value":"4002328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089083$791A1DF9-B505-49F4-A02C-23017FACC84B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385af5d95a5b7f4e51d1d41b92ef42ac3031db78","datavalue":{"value":"matrices over semirings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089083$F68EE2F6-0480-4A6A-AF4F-B215D19F4FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33f15ff29c5509a273ec2cdd31f772f0176048f5","datavalue":{"value":"matrix equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089083$6B861166-6038-458A-9A81-8B5F2CE24AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00e6faa38f69b49e46e42a7c71b6973f3fb94c94","datavalue":{"value":"semiring of matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089083$1BC649C3-F6E4-4202-9207-4A7D2BC23F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2014777d68d4f183b0e467439f8afb0bfd85a71","datavalue":{"value":"solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089083$F8D10850-84B1-488C-A895-7B00DC964C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c12d05bdcd7c4a81cd7f1e772c5211d55e13883e","datavalue":{"value":"eliminants","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089083$259CD6ED-A14B-499D-A0D4-3D593BE05316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089083$EA819759-95C7-448D-A162-4927571D38ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2083fbac7cf76b0a1806dcaa41b58c8a06e8e8c2","datavalue":{"value":"Gauss-Jordan elimination method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089083$389D7BE3-4415-4EDA-A2CF-567D2B18268D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6402e4ac8f155e2c21fac31a5f154cea814983c9","datavalue":{"value":"systems of equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089083$DA1E81F3-F91E-43BE-9426-09F419548F18","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"17d763e4106f5511b63cdd9de288fe713908fa19","datavalue":{"value":{"entity-type":"item","numeric-id":594987,"id":"Q594987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089083$6E96089E-5EDA-4D6B-B47C-B31C22048009","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089083$3D1EBE3C-7A20-4512-A8D8-7557F307A383","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":"Q1089083$9760587D-02B3-493F-B7B3-A108A5A61075","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01f607705f25f93e412f0ec9023bfc8b8689e3d7","datavalue":{"value":"https://doi.org/10.1016/0304-3975(85)90170-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1089083$0A000A7C-598E-4E02-B753-1A7A0CFFD7AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fcdc43bd86aa01fe8e9bd435fcc995f2b01ffce","datavalue":{"value":"W2098410044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089083$69477AB0-822D-4A61-AA93-A9B6B327071C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e735882f0114d9d1bd74d7bde93766d995370","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089083$43CB134B-0FCB-4603-AE54-F0FD21A0EB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa203dde3f84a5d17d5a07d8dbf7491965626e5","datavalue":{"value":{"entity-type":"item","numeric-id":4060428,"id":"Q4060428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089083$CC7F508A-78D0-458A-9CC3-88BC4BA24EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b031bdbf61a477ed51940b99aa80dc940d2bae5b","datavalue":{"value":{"entity-type":"item","numeric-id":3903001,"id":"Q3903001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089083$F7B12FCC-8BC8-4A51-91C3-256212DECA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95887997d61befa174dc6f5c2a08804d32a7d64","datavalue":{"value":{"entity-type":"item","numeric-id":5639639,"id":"Q5639639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089083$6D7289B7-AD37-4914-886A-9A4C6A1FDE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf9dfbab1986c3d9cea81d8308ec7cb5e10e77e","datavalue":{"value":{"entity-type":"item","numeric-id":3330993,"id":"Q3330993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089083$244DF9BD-30FF-4BC1-81B7-E2D9A60116BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089083$B353C6BD-7402-4025-8A29-B0EFD5228CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e3f1c6fd0f529ce4e6487e2e0c868637afd08f","datavalue":{"value":{"entity-type":"item","numeric-id":4091732,"id":"Q4091732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089083$AC6372ED-81A5-424E-BF78-93CFA5C69836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eb300841d0e0b571606f3eb7a1f32b7e99531b","datavalue":{"value":{"entity-type":"item","numeric-id":4076758,"id":"Q4076758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089083$BDE0D6CD-D9F9-43F6-8BEE-9074DC5F16DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c2428b0e22aa7ac055bcc4a0da8ac406677999","datavalue":{"value":{"entity-type":"item","numeric-id":1238415,"id":"Q1238415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089083$6140B9B8-3EBB-46D7-B7D6-B9B452CCD062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2cf228e7f6980c3ee8de846819585d642e9839","datavalue":{"value":{"entity-type":"item","numeric-id":5536277,"id":"Q5536277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089083$DDDAAD3D-1462-4D87-912C-6858A1A01DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb677c00c82d8a57f649155806a4b1b334c7199","datavalue":{"value":{"entity-type":"item","numeric-id":4065317,"id":"Q4065317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089083$76FB1062-8B0C-43F0-8CFD-07A784A5B998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"055e2f46390d24d471abc187190c989f33181857","datavalue":{"value":{"entity-type":"item","numeric-id":5560006,"id":"Q5560006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089083$CF555F53-0690-4F46-8966-1980D2B63B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089083$DA3C6839-D96A-42F7-831A-347412266522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3541adaa08f0ac33268ddbaeef39ccd583b866","datavalue":{"value":{"entity-type":"item","numeric-id":5723221,"id":"Q5723221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089083$1DEFF698-0606-4FDC-B8AC-4B740A94D8A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa19a806cec0f9cae61d968ce626b488c784ef1","datavalue":{"value":{"entity-type":"item","numeric-id":3572784,"id":"Q3572784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626aef3cc665b78183267df0a88e1c746d090ff6","datavalue":{"value":{"amount":"+0.8751994","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":"Q1089083$D4FEDA82-4A7C-40D9-AE14-2D807DE4D895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2729e3f9111d26cfdd2804e304ed292b8005e0","datavalue":{"value":{"entity-type":"item","numeric-id":3358736,"id":"Q3358736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f1ef3af95dfe7092ca5359a0a141fdb0fed101","datavalue":{"value":{"amount":"+0.8741104","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":"Q1089083$6055045E-8598-40E8-9FB2-369CD2C3499C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"059595b3d3edc62e312e867dc9d4eed20a1d286c","datavalue":{"value":{"entity-type":"item","numeric-id":1305060,"id":"Q1305060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ba525784c2c8dbb58ac4ce990c00500c3b23f5a","datavalue":{"value":{"amount":"+0.87290967","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":"Q1089083$2D11AD84-A200-42B4-B4BE-634B8A4AB411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f135e7dcd76f377d0cd350c120d2221689fdd108","datavalue":{"value":{"entity-type":"item","numeric-id":1182064,"id":"Q1182064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43ae2fdf802469fa2d29da72228308f1046046d0","datavalue":{"value":{"amount":"+0.86913085","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":"Q1089083$B07E9AAD-F1FE-4993-AF49-B0DD4602368B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00951ba57b6510bc597271a2c714312c48f7f91a","datavalue":{"value":{"entity-type":"item","numeric-id":1425263,"id":"Q1425263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56597a7045b9ee70a2d22f8384dacf59d28d1cd2","datavalue":{"value":{"amount":"+0.8690418","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":"Q1089083$61C531BF-12C9-441A-B36A-CBEC514121E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71e6e245831c2337634db945dde40364e4e50022","datavalue":{"value":{"entity-type":"item","numeric-id":5440174,"id":"Q5440174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5fb8d9d6554f786fe8af0726f9c4c0b45a25f96","datavalue":{"value":{"amount":"+0.86281806","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":"Q1089083$A8C575F2-C1CE-41F8-BF6E-369E7E010B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e11406a715023a9a3aa95e1784043cbe946543e","datavalue":{"value":{"entity-type":"item","numeric-id":1825970,"id":"Q1825970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc435cf7472e5b46a99a9fcb0dda37195ffa31f","datavalue":{"value":{"amount":"+0.86262804","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":"Q1089083$E847A318-1681-45B4-A095-5E01541FF858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aec1ca9b731b8b9db46dd566566c9403124b3b9","datavalue":{"value":{"entity-type":"item","numeric-id":2382962,"id":"Q2382962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb7367b87d74c554ce0faffa874f454fdead4c0","datavalue":{"value":{"amount":"+0.8612368","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":"Q1089083$83959579-919C-4A4E-8857-EB4110053526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15a90e97f02e23bb06fb7b32aa691d75aca553e","datavalue":{"value":{"entity-type":"item","numeric-id":3602774,"id":"Q3602774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba14ad10ca3265fc4b6d1761296829fac8491a3c","datavalue":{"value":{"amount":"+0.8602649","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":"Q1089083$879ECC34-C5E8-43D8-915A-899137036D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6d448ab9d1bb3fb0eec83a2652dcc6c65af9ff","datavalue":{"value":{"entity-type":"item","numeric-id":1893732,"id":"Q1893732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ac8129ba06eeed8a5989b9fdb1e08626b2bee73","datavalue":{"value":{"amount":"+0.86019146","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":"Q1089083$4C7585A0-26E8-460C-9879-9189C4F9D17E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transitive closure and related semiring properties via eliminants","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Transitive_closure_and_related_semiring_properties_via_eliminants"}}}}}