{"entities":{"Q4632472":{"pageid":6662053,"ns":120,"title":"Item:Q4632472","lastrevid":82168112,"modified":"2026-05-06T20:15:57Z","type":"item","id":"Q4632472","labels":{"en":{"language":"en","value":"Counting zeros in random walks on the integers and analysis of optimal dual-pivot quicksort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048719"}},"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":"Q4632472$CE9041E0-C714-4037-8CFD-2304DEA63913","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ee0a1a04cae5c5569e176ca32ee5fab524f001f","datavalue":{"value":"1411.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632472$74BFE057-D8F7-43C1-8FE5-F5447460B663","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6916424854d8720f318555ea5c9a661f9d704aef","datavalue":{"value":{"entity-type":"item","numeric-id":487005,"id":"Q487005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632472$32B36B62-E740-4601-A0EF-6FB18DA8B0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3a7dc53ec4bded10df5657c3baaec7683ca914d","datavalue":{"value":{"entity-type":"item","numeric-id":487006,"id":"Q487006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632472$E6DB79D7-F3DD-4A5F-AD89-D5800FC6BC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"875726fb3f17580e8af3a39d31498dd0e33fc926","datavalue":{"value":{"entity-type":"item","numeric-id":205838,"id":"Q205838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632472$EC058C3A-0A93-4F96-B5B3-91BF9C2E9B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aa526544ccc8e9bde3b462cb525021d9280f13d","datavalue":{"value":{"entity-type":"item","numeric-id":308943,"id":"Q308943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632472$5BADCE3B-FA2C-41B2-8C4E-D5BAB44355FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c44f5b1f81e84426253f47dd85b1dd1419d74de7","datavalue":{"value":{"entity-type":"item","numeric-id":162506,"id":"Q162506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632472$065AAE7B-3F37-4643-A245-4473284D02B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c886460d86f543351b8f7fb5093933ac0a350b03","datavalue":{"value":{"time":"+2019-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632472$F626CD3B-6847-4378-9970-01B75ACC9ECD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62e1d5fd170444286d3932ef9834cc7502e014db","datavalue":{"value":"https://arxiv.org/abs/1602.04031","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632472$75AD7706-6891-4A86-AF8E-C13629FCABDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632472$93F912BB-D19F-4B71-BD08-EF1328608B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632472$BDF76BD3-CE21-4BD3-A62E-2AEA3B0B6839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632472$C242D56E-A32B-43EF-A9B9-B6D31FB80AFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f14c774f64af6a4d1a1da72a664c02a523dd934","datavalue":{"value":"7048719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632472$6E63B7E1-A7DC-4368-9BAE-E76E3CEF5F24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6952c70afd1f87e82e5b6ddc58f2a276d51c2321","datavalue":{"value":"dual-pivot quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632472$BA7CD7C4-07AA-41A6-B84E-9858195CEB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c798c9734a22dcb2c09cdad3eb8265201975b9bc","datavalue":{"value":"lattice paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632472$E18F4DF0-91AD-4003-82BC-1E40FB24DF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34895ef0789d9770c700806e7a4844204045ec07","datavalue":{"value":"asymptotic enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632472$A90F2F18-AD46-4FD1-90DB-489F0DAD0516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8c1ac16fe080a341d7818aa4d85cd607b190f0d","datavalue":{"value":"combinatorial identity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632472$A56AEA16-4AD6-4A33-AE91-1F92506B7145","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":"Q4632472$73EC776F-144E-40EA-9C3E-656831331B3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a62dd58903488a0a356e6cd4651b647742aa6b63","datavalue":{"value":{"entity-type":"item","numeric-id":5219324,"id":"Q5219324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0487d8ab576f135437a33c1614c323df6f3049","datavalue":{"value":{"amount":"+0.924895167350769","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":"Q4632472$85BAC6AB-9D10-4D4F-AF3A-92C204E78661","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":"92abd5a0de0abcb4133edf85fa3112ed6e152ff9","datavalue":{"value":{"amount":"+0.821517825126648","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":"Q4632472$625EF074-F151-4ACD-9663-3DC2B3785523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d1dba13a0ec1ca52f5e38bccbd1473cc4ab486e","datavalue":{"value":{"entity-type":"item","numeric-id":3166751,"id":"Q3166751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fcaa82644002f93432175df8f90b97cdee895a3","datavalue":{"value":{"amount":"+0.7952753305435181","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":"Q4632472$758A08CF-1A8A-4593-B44B-709FF4A6EF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c929d8fdc2dd2884163b9449df7e573463f8b58","datavalue":{"value":{"entity-type":"item","numeric-id":5326548,"id":"Q5326548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a02f38c668e2b8d1e38c6689a3bcc0a672da5b","datavalue":{"value":{"amount":"+0.7840680480003357","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":"Q4632472$DA6C620F-4CAC-4B13-94CF-245867533428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4885218c5d6fc434625062ea4db67087abbdc19a","datavalue":{"value":{"entity-type":"item","numeric-id":4962214,"id":"Q4962214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5ce83be19ce5f45363880b13dc535a173e2ee76","datavalue":{"value":{"amount":"+0.7702523469924927","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":"Q4632472$6420DAE5-C178-4FA9-BEDB-D4AD6B1EA13B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting zeros in random walks on the integers and analysis of optimal dual-pivot quicksort","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_zeros_in_random_walks_on_the_integers_and_analysis_of_optimal_dual-pivot_quicksort"}}}}}