{"entities":{"Q1575624":{"pageid":1586364,"ns":120,"title":"Item:Q1575624","lastrevid":74064612,"modified":"2026-04-14T18:14:16Z","type":"item","id":"Q1575624","labels":{"en":{"language":"en","value":"The infinity Lambda test: A multi-dimensional version of Banerjee infinity test"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1493427"}},"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":"Q1575624$17346106-04BE-4A40-BF5F-66BEA91051A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74776ed411b259b9a401f28325e7eac6dd5b88ee","datavalue":{"value":{"text":"The infinity Lambda test: A multi-dimensional version of Banerjee infinity test","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1575624$6841DA61-0FB5-43C4-A901-2FEB8C949E88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68ae98d9cafbb14964a24659dfd1484af8eb1774","datavalue":{"value":"0947.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575624$68925C1C-402E-422C-A4B6-5099A07419F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4361643e126f8239c988be64da8dbbe763f0d9e7","datavalue":{"value":"10.1016/S0167-8191(00)00007-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575624$37293154-E00B-4FB1-9E81-4C94F3878A77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575624$C2B6BB24-09E2-411E-A880-8AB91F5FD74C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3a497233c3b9babc42d370358782cbff338a7a1","datavalue":{"value":{"time":"+2000-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1575624$F3048F7B-AB8D-4E70-BA0C-73F90255559E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d460ec1647e859fefaaafc7b46dff087439f96c","datavalue":{"value":"The Banerjee infinity test accurately determines data dependence for one linear equation under symbolic limits and any given direction vectors [\\textit{U. Banerjee}, Depence Analysis for Supercomputing (Kluwer Academic Publishers, Norwell, MA, 1988); \\textit{P. M. Petersen}, Evaluation of programs and parallelizing compilers using dynamic analysis techniques, Ph. D. Thesis, University of Illinois at Urbana-Champaign (January 1993)]. For \\(m\\) linear equations with the same constraints, as each linear equation has to be tested separately, the Banerjee infinity test may generally lose the accuracy. In this paper, we proposed the infinity Lambda test -- a multi-dimensional version of the Banerjee infinity test. The infinity Lambda test can be applied to deal with data dependence of coupled arrays with symbolic (unknown at compile time) bounds. Experiments with benchmark showed that the infinity Lambda test increases the success rate of the Lambda test by approximately 12\\%.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575624$CFAA956C-6F5E-4E79-9822-903B9E570D23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575624$EE2DA8C6-2C6F-4498-854E-52FDF0B49235","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb734d0b524bb611d8f40e399655b94c6bc9f13b","datavalue":{"value":"1493427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575624$40097B88-0D08-4976-8300-6DFC0A8958D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1735a2681e0cad42829cc12b7e160bc0d821528f","datavalue":{"value":"parallelizing compilers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575624$D0527A16-5000-4131-A4A2-D32F746E1914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e85a46f1121d51032d45a874c422e681de7b7e8","datavalue":{"value":"vectorizing compilers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575624$1404F646-5561-4F19-834B-252DA61AEA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a57651a3bd770fabc44f1b553477abb5166a5df","datavalue":{"value":"data dependence analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575624$70C42C23-A953-43DB-A56B-1E63C7D8DA48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdc0a6fac3c6880dffc8cc090d8774818d21578a","datavalue":{"value":{"entity-type":"item","numeric-id":1274624,"id":"Q1274624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575624$785538D3-83CB-40FC-8220-E6353AC5CB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f558024f06b6cb1b329d5267dd5d229fedb2ad1","datavalue":{"value":{"entity-type":"item","numeric-id":590651,"id":"Q590651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575624$84BD5873-445D-47B8-9419-3F46B8A67A2A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"75ae81aceebab65e5c37edb65079e66babce2eee","datavalue":{"value":{"entity-type":"item","numeric-id":16391,"id":"Q16391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575624$BEBED7CA-681D-4CFA-B0FB-DD1E9FDC37BE","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":"Q1575624$8FE44756-D684-4CED-9C1D-50C32983BDC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f20c361da10ff422dbb3201bc85f2ad6ff0c261","datavalue":{"value":"https://doi.org/10.1016/s0167-8191(00)00007-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1575624$D66D56F2-BCAF-47BB-8208-6157AF71FA58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f7a07d2dc5a83e53b50046d67bedae029d54f8e","datavalue":{"value":"W1967430067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575624$CCC197E1-8F50-43B9-9D4F-D2135ED889E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d2f9b17a879008d8e6be1a488987a7642bb6d78","datavalue":{"value":{"entity-type":"item","numeric-id":2701578,"id":"Q2701578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f39de991c593c9db76d5825b6bf6e01ed74f6b08","datavalue":{"value":{"amount":"+0.8125344","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":"Q1575624$05FDD252-AC7B-47BA-9408-2CB8043F7901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5573a1d877814be0ccc12a0eedfa0dbf15bd8ef6","datavalue":{"value":{"entity-type":"item","numeric-id":4834480,"id":"Q4834480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aff84259ab91b2bcaad3b3a01cc05bb1dc746dc","datavalue":{"value":{"amount":"+0.79468554","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":"Q1575624$6C3067E1-3B5D-44C3-B36D-D66884280532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf59956f2c509603c09d5a6a1e91b74ac435232","datavalue":{"value":{"entity-type":"item","numeric-id":3107674,"id":"Q3107674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e7c7e45fd5335a18fc2a172ccabd23e1b7b94c","datavalue":{"value":{"amount":"+0.7946262","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":"Q1575624$1AD23227-CD39-426E-9295-87185B96FAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105f46669e91d66374721f4093cdf2e9e45f0c3f","datavalue":{"value":{"entity-type":"item","numeric-id":751644,"id":"Q751644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a44d82fe73656b30700d86cdd7079f1c6c486939","datavalue":{"value":{"amount":"+0.7939981","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":"Q1575624$A47E55B3-02C3-4CA6-9464-9B371480DBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02fb5e269ad41f90eecb5845915192c9bba2fdd7","datavalue":{"value":{"entity-type":"item","numeric-id":4944126,"id":"Q4944126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec6f342148973b15462ac374ba1aa21df0f31ba1","datavalue":{"value":{"amount":"+0.79288816","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":"Q1575624$2B7FEE69-9CF3-462C-96C7-FF2AA3BC79C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f275efe17ce4ef793391cdca1130e0820626003c","datavalue":{"value":{"entity-type":"item","numeric-id":3137878,"id":"Q3137878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e03482c8413ceee316ff4fd694ba4438e14a370c","datavalue":{"value":{"amount":"+0.7912601","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":"Q1575624$A495BFBE-3123-4064-AF54-53D6124E7665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5114a09ab41881dc70820a8eada173191a654d5a","datavalue":{"value":{"entity-type":"item","numeric-id":2486713,"id":"Q2486713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"578862414bcdef6917e141ca19989761f995621e","datavalue":{"value":{"amount":"+0.7899972","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":"Q1575624$669D1C1C-D518-4478-BC9E-450DD3E024EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab90e8717fb4690ef3855a206faf19cab47581d","datavalue":{"value":{"entity-type":"item","numeric-id":2219458,"id":"Q2219458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f16043c2226b364b8ea27d356491b1a3900333","datavalue":{"value":{"amount":"+0.78989524","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":"Q1575624$EAE3B164-0389-4E41-9FE3-2C1F2F334E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa590bd1d69179f3a76997ffa6542deda3e4e76b","datavalue":{"value":{"entity-type":"item","numeric-id":4794408,"id":"Q4794408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"076b8a299350002eb52d22308f378b58793a6309","datavalue":{"value":{"amount":"+0.7886468","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":"Q1575624$03E7A958-DCAB-46AB-A380-7D73162C73D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The infinity Lambda test: A multi-dimensional version of Banerjee infinity test","badges":[]}}}}}