{"entities":{"Q5395671":{"pageid":7425245,"ns":120,"title":"Item:Q5395671","lastrevid":51926558,"modified":"2026-01-20T13:36:46Z","type":"item","id":"Q5395671","labels":{"en":{"language":"en","value":"Randomized shellsort: a simple data-oblivious sorting algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6258068"}},"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":"Q5395671$B0A1D127-16EB-4869-A124-EBF4FCC20D3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fee5ba52f6228ef966056f4846bc81967479f7b","datavalue":{"value":{"text":"Randomized Shellsort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5395671$98F3000C-F69D-4C29-A1C4-55309A33E3E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eaa077957ce0a3891d04a9f23712e035ef6ef290","datavalue":{"value":"1281.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395671$6185D56B-615C-4227-94BD-CBD55BC04D66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0d69de718fc8635d8ad93b0f389523aed05432d","datavalue":{"value":"10.1145/2049697.2049701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395671$0C4261B1-DC37-45B4-8FFF-5852CA94579D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5395671$FBCCFE83-3B9D-4072-AD53-7863A735CC21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0123b277c5975b0a4fe70678b24ba478daf7402","datavalue":{"value":{"time":"+2014-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5395671$42D2B9B0-26F3-4579-996F-A5BF45E6B911","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395671$069977BB-283B-4A75-94C1-DC8C2E8DD9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395671$18ECC4BE-D180-4EB5-9713-F18615D8DDC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa8dd52fe09b5994809310e79fec1483ff08b962","datavalue":{"value":"6258068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395671$BB0787B2-CD80-4DA8-8E0F-5DE304999128","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8139ce4ea0f8da40381e24fdfb9a5cebd02f9659","datavalue":{"value":"Chernoff bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395671$5687A7DE-F7E0-4BB3-8AFF-8FB9B7DD7AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395671$2B7CF8BD-C28C-48F7-B844-B28077C0D370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7e302a3c057bac9f228701a497b5d6d030b9c00","datavalue":{"value":"data-oblivious algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395671$C7B7AE59-3689-40C3-B2BB-96B8E2120A2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d767c44768753f776586f48d5e20a1eeed0afa26","datavalue":{"value":{"entity-type":"item","numeric-id":378240,"id":"Q378240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5395671$F3C6219E-027D-4F26-BB26-CD66150723EB","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":"Q5395671$CFF31B83-3662-4B76-AFCB-08ED1ABFAD3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"756bae407482f547c1e1734f386885a79744c896","datavalue":{"value":"https://doi.org/10.1145/2049697.2049701","type":"string"},"datatype":"url"},"type":"statement","id":"Q5395671$76D786FF-EF35-4D8D-A721-6ECD83DD48B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d117916baeb4564e41902b2df062179ec3b574a","datavalue":{"value":"W2618362965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395671$F757908B-96F3-4795-ADA7-0FA98A805CD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6971f19dc3954cfd3b68417e0b5e6495f9c3636","datavalue":{"value":{"entity-type":"item","numeric-id":5417705,"id":"Q5417705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0511c9e9e3451fd3ae60b050b9dbf72141a1a8dc","datavalue":{"value":{"amount":"+0.9887685179710388","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":"Q5395671$03D34A22-61CD-401C-ABA9-7BACA3D1912A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"258268c4937a23744aba1d74a713490d4591963a","datavalue":{"value":{"entity-type":"item","numeric-id":5259604,"id":"Q5259604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b267417588af697834f7de6a3d6bc84873dc863b","datavalue":{"value":{"amount":"+0.8198089003562927","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":"Q5395671$13A3F4B1-DA6E-4476-96D7-24D1450DE4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6993af04619e83f3a718a8bb5f518dd7d06973de","datavalue":{"value":{"entity-type":"item","numeric-id":5194695,"id":"Q5194695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fc2a38d690952bb59ebf24d3e8a42a4088ef58d","datavalue":{"value":{"amount":"+0.7500814199447632","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":"Q5395671$8DB4C66A-0D89-4874-B893-229345976EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b91084619599fa3f078fb5798c6a99eddb5a0236","datavalue":{"value":{"entity-type":"item","numeric-id":476439,"id":"Q476439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d484ccd447062fcee7e01d40fd28cb6473fecbb","datavalue":{"value":{"amount":"+0.7493948936462402","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":"Q5395671$08E86811-FBF6-4E94-A812-E8DDB7D34C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec41f4253d2a67b27fbe05f30caa3161f6858cc","datavalue":{"value":{"entity-type":"item","numeric-id":4034707,"id":"Q4034707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4df1cca37979d444f231af3fb0bd66ec1411ee06","datavalue":{"value":{"amount":"+0.7341138124465942","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":"Q5395671$2083EF4D-057B-4518-B4DB-C83E550699CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5395671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5395671"}}}}}