{"entities":{"Q5925674":{"pageid":8060207,"ns":120,"title":"Item:Q5925674","lastrevid":47830678,"modified":"2026-01-02T19:51:59Z","type":"item","id":"Q5925674","labels":{"en":{"language":"en","value":"Upper tail analysis of bucket sort and random tries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7667125"}},"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":"Q5925674$1A7CC236-A290-42AB-93C2-B8D670023836","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02a37303d8a6aaaeaeb05a5183cb8f0abc13d80c","datavalue":{"value":{"text":"Upper tail analysis of bucket sort and random tries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5925674$674375F7-6D99-4414-8FF1-3E266439A357","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd6813cd89fafc9c719c7ff7b36d9a358a837af5","datavalue":{"value":"10.1007/978-3-030-75242-2_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925674$3254B3A7-005F-4875-9309-DA24E5B6E632","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"309a74bd7f873b30633a9902514b231e3537f342","datavalue":{"value":{"entity-type":"item","numeric-id":832852,"id":"Q832852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$0E5E613B-570C-44D2-9F37-F7465A404653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d078e4269e455abce8030266fa648393eb4d0ca","datavalue":{"value":{"entity-type":"item","numeric-id":391266,"id":"Q391266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$005628C7-CA11-4E39-887C-F3B17B071028","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$4250F8C7-3956-4483-B690-641FC6810ECF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bb8590338bfb507716d0e42bdca412b99e076ff","datavalue":{"value":{"time":"+2023-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5925674$C78BAEA5-77A9-47A0-8C48-39A2EE5BBAFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925674$6D77C81A-264F-403C-9EEC-3E17F7F905DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"149d35ac866692937725f8f7444349769e14508e","datavalue":{"value":"7667125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925674$8BE7427F-8377-4A44-B4E6-09C1E3F6BC39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a0ccaa4afc854cee8ae2f5d458edeceb80f7c99","datavalue":{"value":"bucket sort","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925674$D043AB9D-338C-4F40-9625-70B88B74DACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61e9bef76e0bdfd663348b2ec4dd6903215bc603","datavalue":{"value":"upper tail analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925674$97D4D51C-B1C7-4841-AF12-7159E824D45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3d4c4f0402aa58af4ddf1e2cea9445dfba8f84","datavalue":{"value":"running time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925674$3B83ED9A-8CEA-4A14-B7B1-8B9D3F3A2A88","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":"Q5925674$5D8B95DF-8800-4894-81C5-0B4CB33E8C8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32edd228ad7ed58a1a90f643d8f3810dc83bed9d","datavalue":{"value":"https://doi.org/10.1007/978-3-030-75242-2_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925674$D07109AF-73CC-478E-AD4F-72811D6BA41C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfedcbec05b28024f3649c31430d8cfa9cad4c67","datavalue":{"value":"W3165476847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925674$69B6429E-D752-4F84-9B5A-BFC164781562","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d810100e471479fafff2cc14169588cde86f8a","datavalue":{"value":{"entity-type":"item","numeric-id":1840518,"id":"Q1840518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$32B3E9EE-8CFB-4305-B048-DA9C3D632A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$B41E4401-A1D7-495D-8502-4D9D07F8E58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4270215f0dfaada3ceb3ace10f3e67e36b0ad78","datavalue":{"value":{"entity-type":"item","numeric-id":3787501,"id":"Q3787501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$2167A0E3-AAF7-4661-A1BD-C33C645993C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee27ff857d991d6b3f8e75bf9b44517be8c42b24","datavalue":{"value":{"entity-type":"item","numeric-id":5896979,"id":"Q5896979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$F276334F-059A-48BC-A81B-DAF122FF1A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92044613c411bb467bdd398011dd7a55d5abda3","datavalue":{"value":{"entity-type":"item","numeric-id":4799520,"id":"Q4799520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$08051B42-AD74-4F42-98AF-DF1C3FD0C391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33670c80eb3754fbd0bbd543ec3cc00d7b8562ce","datavalue":{"value":{"entity-type":"item","numeric-id":894509,"id":"Q894509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$1EA33A25-0AEB-4F6E-A97E-339E238D9668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13434aac516580dfdfb1fb5bf678f26146889cfe","datavalue":{"value":{"entity-type":"item","numeric-id":1650280,"id":"Q1650280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$E3029F73-2A4A-4FC6-AAC7-14DAACAAA08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a17d055c8e8800e81a807a66b474ce10107017","datavalue":{"value":{"entity-type":"item","numeric-id":1262137,"id":"Q1262137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$2EC1C4C2-4F77-4875-AB99-18868B0E8A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$1B6122CD-EA09-4F39-B4D4-E9EB3BCC23BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8deee60448868750bc8ca269585235f3693657f","datavalue":{"value":{"entity-type":"item","numeric-id":1567201,"id":"Q1567201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$3BF0F5D1-172F-440B-8C09-CD0F018A36D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2301db8ff12e1bfdecb2b145c77c23900b54d1b7","datavalue":{"value":{"entity-type":"item","numeric-id":4004056,"id":"Q4004056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$C4ED0EC0-FFE9-43EC-9480-E102B908D16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcddc9dfd595ee9c01d8b36cce208fa784f596f0","datavalue":{"value":{"entity-type":"item","numeric-id":3837380,"id":"Q3837380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$365991E0-FD35-4CCF-98C0-F0A113705A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b47bcc1ab932c4282a8bc185a0d813c061b1c5","datavalue":{"value":{"entity-type":"item","numeric-id":2833177,"id":"Q2833177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$EAB2C745-63E8-4FF9-A05E-7C8E21385743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c9d2452ab382d549ab2ed859f371da3765be63","datavalue":{"value":{"entity-type":"item","numeric-id":3833634,"id":"Q3833634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$EDE511B6-E227-4831-A676-4D005C3B75F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"129b8df6482f867d1560fe75475d2b1563e43bd1","datavalue":{"value":{"entity-type":"item","numeric-id":5232044,"id":"Q5232044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$7B72E758-E97F-494A-BE3E-A3B74A9942C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ec588179836ac84e1f94ba631dd3ecbb064611","datavalue":{"value":{"entity-type":"item","numeric-id":5417706,"id":"Q5417706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$AAAAF9C4-0117-4DC7-A7C0-701FB5F220DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b027a27d3cedca6225accd31cd288997a4a4f66f","datavalue":{"value":{"entity-type":"item","numeric-id":4385514,"id":"Q4385514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925674$8143B369-568E-4EBA-8B5D-D8B0EAD8247B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adcbddf2928379126e9df498f46bdd7395e48bf1","datavalue":{"value":{"entity-type":"item","numeric-id":5925527,"id":"Q5925527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"045aaf5fd4f592b2415334234c377a4b62a7fbb7","datavalue":{"value":{"amount":"+0.9990848302841188","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":"Q5925674$8A0B06C1-B83C-451B-908A-A31670F821A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1246250b5261bf1944f1d0aaae44f19c132bac57","datavalue":{"value":{"entity-type":"item","numeric-id":760797,"id":"Q760797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf84d7688eb095c81e26ad9b83e075ac2b59ceb","datavalue":{"value":{"amount":"+0.7715570330619812","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":"Q5925674$BE7E6210-7C2D-4179-A585-DF587AB7E0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"173ba3cb7ace98f06d8a583c44ec2ffc2ce94ef5","datavalue":{"value":{"entity-type":"item","numeric-id":1567201,"id":"Q1567201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3864648c7a998fa9914fdd6ea45cdf25369b8efb","datavalue":{"value":{"amount":"+0.7535458207130432","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":"Q5925674$D3E028FE-E3B4-407C-8006-6C6195C7108E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4f943972d53cb42a9d456e3405600404852aef2","datavalue":{"value":{"entity-type":"item","numeric-id":3787501,"id":"Q3787501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccccf7087575ff9bbb4b9ac904925438baf839e8","datavalue":{"value":{"amount":"+0.7288813591003418","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":"Q5925674$C80BB217-B4A7-4B77-9094-2941F4996472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c07c99cc947978811eba79ff5df0f11af9c84afc","datavalue":{"value":{"entity-type":"item","numeric-id":4670364,"id":"Q4670364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b91d1bcf5e48995e60de97e524b8fc6b0e2726f4","datavalue":{"value":{"amount":"+0.7176424860954285","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":"Q5925674$6A13E454-68E9-44C8-979D-4BA74B84BCC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5925674","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5925674"}}}}}