{"entities":{"Q2488379":{"pageid":2499122,"ns":120,"title":"Item:Q2488379","lastrevid":49837480,"modified":"2026-01-11T04:27:42Z","type":"item","id":"Q2488379","labels":{"en":{"language":"en","value":"Fast algorithms for the calculation of Kendall's \\(\\tau\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5025753"}},"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":"Q2488379$6F7F4A02-E5FC-4784-9AC8-DADFB8082206","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40c84110c8d2c09b0576deff92fa6fa422438db0","datavalue":{"value":{"text":"Fast algorithms for the calculation of Kendall's \\(\\tau\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2488379$4E98BCAA-91DD-4614-96E5-FC4AD663BF88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7eea9809ba0b37013616e19941b41fede4236ebf","datavalue":{"value":"1089.62067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488379$9420E093-A7DA-41CE-A924-AB57D7D5052C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70563387ca929199923b4a36beb8972e0d3e5a46","datavalue":{"value":"10.1007/BF02736122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488379$9427944E-6892-4AED-9D6E-2135F9864A87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9c01e912fcb47cc1b9e319ce7ad329cbf5af792","datavalue":{"value":{"entity-type":"item","numeric-id":2488378,"id":"Q2488378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488379$02157F68-C6CA-4BBE-A7B5-BD9D2957303D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0125303ca3b9ca9ae2fd8072f1259eff411c51d8","datavalue":{"value":{"entity-type":"item","numeric-id":63245,"id":"Q63245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488379$3A01C666-47FD-4401-B607-91FEEF17B3D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7b21c7671b012b0ad83eca48e2d6c5b53ecb4b4","datavalue":{"value":{"time":"+2006-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2488379$16A4A6A3-D9F9-4F91-8506-515C16B64D96","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"042d196840ebb9130e8eeacec777bc067d661e48","datavalue":{"value":"Algorithms are proposed for calculation of Kendall's rank correlation with the mean time of calculation \\(O(n\\log n)\\) (\\(n\\) being the sample size). A simpler version of the algorithm calculates \\(\\tau\\) in the case when the observations have no ties (duplications). A more complicated algorithm for the data with ties is also presented. The algorithms are based on fast sorting and balanced binary trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488379$DBA27DAD-E019-4BC2-A1F0-9577253813BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a34c809fdb1921cdf05b920acc01f6dbe516d1a8","datavalue":{"value":"62H20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488379$825434EC-C49B-444F-B68C-7B73ED79CB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2ef3c37a0453694c8108248b63c06b23b44dda9","datavalue":{"value":"62-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488379$4851133F-4BA3-4546-8BCD-3255408406E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"285204a08721302d6c82239ec503b2c6e51ce0f3","datavalue":{"value":"62-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488379$DDF450D7-24DC-485A-A446-0B29197B0A10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55496e2ac7a8ac698f6a4becd794b3c873c65794","datavalue":{"value":"5025753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488379$0B164524-F4DE-4680-B263-D0ADCA2CDE0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0464c7d556d59b9d4d9c31b25a3bc2999a4d94ac","datavalue":{"value":"Kendall's rank correlation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488379$801596D6-3150-4404-B53D-BF7AA38CFA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"671a1293f52f75a8108d272f4f1d605c2139446e","datavalue":{"value":"ties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488379$292A5CF0-44FB-4CFA-8EBD-C7D777F77C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488379$95D1C74B-6B39-43A8-B955-EC1928460327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6cdd50cfa76e8702959bc6c984e8304e4451bb6","datavalue":{"value":"balanced binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488379$302884BA-75F5-4959-B9CF-CC86856397CF","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":"Q2488379$D27C6EE0-2E08-4254-A734-ECF05722B835","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"354743a0150c2505524747689903fce2fa318856","datavalue":{"value":{"entity-type":"item","numeric-id":4344097,"id":"Q4344097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488379$ADAE9286-7B9B-4553-A358-FF6518A47345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c473a361f082f36f03deaf59133c6a15c7c0b558","datavalue":{"value":{"entity-type":"item","numeric-id":3713482,"id":"Q3713482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488379$5B063653-25A1-4344-9933-12F0D1EE5730","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"620339842bea1d46c53069bebbd31d34b68b2b0c","datavalue":{"value":{"entity-type":"item","numeric-id":1729314,"id":"Q1729314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"534bbc16b605f2d65d4c73b60c4685b77f7ea51a","datavalue":{"value":{"amount":"+0.78904128074646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2488379$48DD196B-CAB9-405C-8DD4-9A16E30DBA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054751c512099dccd113c753220c565d4609123f","datavalue":{"value":{"entity-type":"item","numeric-id":4675896,"id":"Q4675896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9621d4a66d51f0d37e79efed0c24992ca500a8fc","datavalue":{"value":{"amount":"+0.7775454521179199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2488379$A766610A-E5F8-44A6-A6E9-6A205AAF25C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc79b9302904a44ce89ac1229559b2e99500b1e","datavalue":{"value":{"entity-type":"item","numeric-id":3676974,"id":"Q3676974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a27d1993eb3ba199afc164d66f26bd11d157a16c","datavalue":{"value":{"amount":"+0.7611747980117798","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2488379$EFDA1AC2-234D-4524-BFD5-BC2FE2CD03C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cabb36d83488be791eb23abe3eee97032cfb90f8","datavalue":{"value":{"entity-type":"item","numeric-id":2259754,"id":"Q2259754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9340c64280277bcc82d6bd68475eb0139bd13d89","datavalue":{"value":{"amount":"+0.758829653263092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2488379$853362C0-BE97-421A-BD19-32B2098A4C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90cadf68f99a861f1a77bccf19f72d9e577209b2","datavalue":{"value":{"entity-type":"item","numeric-id":3489146,"id":"Q3489146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8c2c106226c56440b899798cba170742d8019df","datavalue":{"value":{"amount":"+0.7586225271224976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2488379$7306828B-BFE8-4F6E-8B59-022FEEBF37DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2488379","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2488379"}}}}}