{"entities":{"Q2966500":{"pageid":2977225,"ns":120,"title":"Item:Q2966500","lastrevid":58080984,"modified":"2026-04-03T17:42:24Z","type":"item","id":"Q2966500","labels":{"en":{"language":"en","value":"Revisiting calculation of moments of number of comparisons used by the randomized quick sort algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6692671"}},"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":"Q2966500$3A4A9354-75A7-4228-BD92-C3DADF21DB52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1db9ced8514f25053f1c88ed99817709d6dbde73","datavalue":{"value":{"text":"Revisiting calculation of moments of number of comparisons used by the randomized quick sort algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2966500$C5A3279D-C9E8-4190-84C8-55EEA3AEF1B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2a29743e6067c3ab1f76910e6c24e49b1a56190","datavalue":{"value":"1404.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966500$BF573DC0-47BD-4C19-A107-1BEF9D94FA3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a7166b4a1ab67a3311b240945ebf0c0d8913255","datavalue":{"value":"10.1142/S179383091750001X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966500$4F7AB446-D9B0-48BD-A615-CE7F99278257","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3492802310ea237e48fe4aa2834169fa16ff3309","datavalue":{"value":{"entity-type":"item","numeric-id":533359,"id":"Q533359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2966500$21F4E5C0-9C51-4637-B153-842FC7E32ECB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2966500$C171CC0F-EB10-4069-861B-A97826CD9CB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b8a2d75d5fdb35a4d486190db6ce4830500814","datavalue":{"value":{"time":"+2017-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2966500$1E341F35-E31B-4C60-B954-406FE59BC48D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba0d2acb18741c627bc80af625b83c93e204c83c","datavalue":{"value":"https://arxiv.org/abs/1609.01870","type":"string"},"datatype":"url"},"type":"statement","id":"Q2966500$D44630EC-3A59-4BF0-B827-9772F91F3BAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966500$8968B70C-326D-49A2-9568-623B55AF743F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966500$33D130AB-F28B-469B-9926-48E9CB8855EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966500$F1D5C780-4133-41CE-805C-25AA0366F36A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f40a99662bbeb2f1dc98eb337d34b92cd92374c","datavalue":{"value":"6692671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966500$9FE3893C-D8F8-4F60-898B-B7DEC92DBD0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2966500$46FB0999-68A8-4CA8-932B-55FD2B3F1168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbea74bea78fb379c705a66bfbc4d6cf8cdd3408","datavalue":{"value":"quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q2966500$ED322880-3E18-4CA8-B250-6CDC6E325ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2966500$3D1EA4CE-EF7A-4671-B41A-DA8A6E794D04","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":"Q2966500$08643106-D0F2-4814-9208-BDBBAB759390","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e0011e876e75098d85d5fa6a686524cdab5bf","datavalue":{"value":{"entity-type":"item","numeric-id":4799527,"id":"Q4799527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2966500$8B246335-4B83-4E8D-B3A3-49A9AD5E9A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a9aa8df321021c36955632811aadc71a3a1e85","datavalue":{"value":{"entity-type":"item","numeric-id":3801080,"id":"Q3801080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2966500$D091DF75-F2C3-40B8-BCC6-27EB88C62EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcefc1570c9331b9bc15b6cfabe6672fb4aaff0","datavalue":{"value":{"entity-type":"item","numeric-id":3774965,"id":"Q3774965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2966500$9219F7BC-F7CE-4747-BDB5-1706D08CE207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2966500$F214D38B-EF9D-4E8E-BE8F-ADE687DBE8A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1331ebe983eecd68ff38e81dccec2d354a8c32a2","datavalue":{"value":"W2527912992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966500$AF127F1E-BC54-43B1-B758-89295D51FC27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57a4345d3c21f068970a85e571965c8cadb5063","datavalue":{"value":{"entity-type":"item","numeric-id":428664,"id":"Q428664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4505fd78e033f614c4e17eac7c7ebc5228b859b3","datavalue":{"value":{"amount":"+0.8832479","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":"Q2966500$4550AFAD-A34D-4715-A0F9-F871ED65FA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da9ef48d23d0ea1f3b7b1e51a38f34e781395c9","datavalue":{"value":{"entity-type":"item","numeric-id":5501271,"id":"Q5501271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2edefaf83d5957fda0f01a436269bf72ddc0239","datavalue":{"value":{"amount":"+0.88181955","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":"Q2966500$7796FF5C-1858-4C51-965C-589EA588555C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ee889d58bbf362678e3b8539b3e19e9b742784","datavalue":{"value":{"entity-type":"item","numeric-id":2959907,"id":"Q2959907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a3c4064dbc934aaf200579d081f8e698998ffa","datavalue":{"value":{"amount":"+0.8793309","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":"Q2966500$653D0F22-5A4E-49DF-BE5C-CFFBF679991F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26017840dd51e880e254066b2d266bc39be10e72","datavalue":{"value":{"entity-type":"item","numeric-id":1950265,"id":"Q1950265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a8353f13e6a8f026e8202da677575519f1d9174","datavalue":{"value":{"amount":"+0.877611","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":"Q2966500$E5419331-0D3E-4043-BC83-938923E92163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95e04ea85f746694a8297cc45790a63a4a02baf","datavalue":{"value":{"entity-type":"item","numeric-id":5716964,"id":"Q5716964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"995522395578b20f15382367bd2c0caa39b19084","datavalue":{"value":{"amount":"+0.8736196","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":"Q2966500$6E8AC7AB-9FC5-4A81-9808-F21BAD232D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1405d67e88480465e22a1c63a94dcc19d138ddd","datavalue":{"value":{"entity-type":"item","numeric-id":5195099,"id":"Q5195099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"402acffd6c844136c6410c38bff268733d4de14d","datavalue":{"value":{"amount":"+0.87352717","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":"Q2966500$A015031C-7995-4DD3-8CF9-5EF410D61E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35cfef624fcf9d80d6067a04416bb7ac410267ca","datavalue":{"value":{"entity-type":"item","numeric-id":4717040,"id":"Q4717040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c1d9482bf144222acc7dbfe25a3c219388c1ab","datavalue":{"value":{"amount":"+0.87117064","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":"Q2966500$20B7C42D-5B04-4362-A1C3-3FEA31C9B1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050d65691acfc3fea47b81487c801195db881f88","datavalue":{"value":{"entity-type":"item","numeric-id":1115198,"id":"Q1115198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d514b1c42c1d2b88464a08fc505d7f91cecb1f","datavalue":{"value":{"amount":"+0.87021655","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":"Q2966500$A1BE215A-ED0F-4CE4-961E-F5E70970F90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d5ffe7760863cf7f452592eb10dc28943eb122","datavalue":{"value":{"entity-type":"item","numeric-id":5265342,"id":"Q5265342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"338c9898ea80bd00676e06a7d70e3f4fa3d5b9c2","datavalue":{"value":{"amount":"+0.8642974","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":"Q2966500$618DE249-3A50-4BF1-B45D-BB8CF0D3C617","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2966500","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2966500"}}}}}