{"entities":{"Q894509":{"pageid":896357,"ns":120,"title":"Item:Q894509","lastrevid":65157465,"modified":"2026-04-12T00:41:32Z","type":"item","id":"Q894509","labels":{"en":{"language":"en","value":"On the tails of the limiting Quicksort distribution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6515047"}},"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":"Q894509$852480C2-5684-41AD-8F7B-8081C229F3D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f5a273e0e61babc44720556004c593440f98a5a","datavalue":{"value":{"text":"On the tails of the limiting Quicksort distribution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q894509$82EAD401-5455-48E9-8DB9-82061F96488A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7f9c1815c8e9f47f28b95ad99482f199452a6c6","datavalue":{"value":"1347.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894509$8D50DCED-E548-43D6-BE9A-12DF81CD734B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"069e814aa734681bf0a12485160cdb2936fe3e2f","datavalue":{"value":{"entity-type":"item","numeric-id":173690,"id":"Q173690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894509$5AF2C11E-1276-4DCB-8442-6C23E20749BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f68eb9de5f4e69a3d49dfc41c006f96a150ae946","datavalue":{"value":{"entity-type":"item","numeric-id":187954,"id":"Q187954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894509$25EBF0B0-8268-4978-8687-792AA4AC043B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da855e53f2567d39cf3030e0ffe950af64a120ed","datavalue":{"value":{"time":"+2015-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q894509$A71918F1-E3A6-41B8-A68B-94E29812691F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7faee5f0a673426bd2a4191e4febd67161bd7efe","datavalue":{"value":"https://arxiv.org/abs/1508.07230","type":"string"},"datatype":"url"},"type":"statement","id":"Q894509$D83F7EB9-3190-4DC7-B049-05F007927F5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894509$A65AC41B-C945-4A76-A04D-FABDA611F5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894509$63EA24B5-6F96-4E89-A944-252DF7589BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1aa607685f2faa2d81a018b093e1e66d41eb5a9e","datavalue":{"value":"60E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894509$683C8C88-71DD-4C33-943C-8F519751B575","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca3fa7fe759b740648e1475f3ef9aac7e5675df4","datavalue":{"value":"6515047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894509$3DAEC796-3C63-4C3D-9A14-D8092B401CF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd465a03f78bbc76168832ae3d6bfbeff5387fa5","datavalue":{"value":"Quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q894509$A9BF8E2F-E41B-425C-AC6F-EC60B4831E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecd9813d1f5158dadf52fad75901d5eed039334","datavalue":{"value":"binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q894509$A9BAA139-78F3-41DD-99CD-70CA7A337747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1acd4fc3f73afd30d65ab2c8440f178b7589ce3","datavalue":{"value":"internal pathlength","type":"string"},"datatype":"string"},"type":"statement","id":"Q894509$0EB80705-0D59-4CD7-8D8A-0C685F5CD3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"192b82bff81a836a1c184e6f89f711039908ccd1","datavalue":{"value":"tail asymptotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q894509$2C9A81A4-EF2C-41BA-A7DA-C94EF1E6BF19","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":"Q894509$8F140ABA-0090-4747-A9A6-4D447204DEFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c1519e1050882dfd82f6a43ae7a4983ebf6f6f2","datavalue":{"value":"10.1214/ECP.V20-4525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894509$63ED99AA-A3FE-4B48-8E81-FF7D22E97D47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6484640306b8928a822c4654a6da42713252758f","datavalue":{"value":{"entity-type":"item","numeric-id":1725502,"id":"Q1725502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc335c9046960754b477ede6f68868d21e7ba616","datavalue":{"value":{"amount":"+0.97829556","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":"Q894509$7E2B4D56-37EF-499B-9541-54850E7A8873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ddd6791505b29886c9849cca9cb4f22771418f9","datavalue":{"value":{"entity-type":"item","numeric-id":4993543,"id":"Q4993543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc335c9046960754b477ede6f68868d21e7ba616","datavalue":{"value":{"amount":"+0.97829556","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":"Q894509$BAFA911C-3F99-4CA7-8E36-A35B49345FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a596c946b57f4f66a95c5b68575f0ef8839ba6ae","datavalue":{"value":{"entity-type":"item","numeric-id":2772925,"id":"Q2772925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb97a2d0d4ab80435c92d675b6409ede03340d3","datavalue":{"value":{"amount":"+0.9489318","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":"Q894509$0345242C-C031-416E-9DA4-90BE32068AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f650650a210cbbb9f3e6337b3f47125bd808e46c","datavalue":{"value":{"entity-type":"item","numeric-id":1907894,"id":"Q1907894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3f4a400d550540ef552738271b1e84f640d757","datavalue":{"value":{"amount":"+0.94321704","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":"Q894509$F45C261F-C0D6-44D5-876E-ADD48CA42B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3b0000c18f53965190ccb833f9bfdd9ff19c906","datavalue":{"value":{"entity-type":"item","numeric-id":3833634,"id":"Q3833634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5186dca16a86ef0c1c0ced9b73c796b21d1f5a","datavalue":{"value":{"amount":"+0.9429828","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":"Q894509$6B41B068-F736-47DD-BAD4-66409D49F563","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":"76d9de1b866616345da6ae3e1883fee4727b1129","datavalue":{"value":{"amount":"+0.9394832","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":"Q894509$93FA1200-552F-449D-B3C8-2844F7E56E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3fe0c354196fe8b10f1655de1d659a9926539bb","datavalue":{"value":{"entity-type":"item","numeric-id":2316591,"id":"Q2316591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d639cc8dfe7e529fc1fc258a7fbe086df566fed","datavalue":{"value":{"amount":"+0.93902165","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":"Q894509$B1714205-D2CF-4251-9EF6-3B975A1AEE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c595c312f79d50eba9f5edd8557e36a48bee2599","datavalue":{"value":{"entity-type":"item","numeric-id":5195236,"id":"Q5195236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbe6650eae7833be55cd135a3db7e3b3c96a3555","datavalue":{"value":{"amount":"+0.932541","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":"Q894509$796D59FF-1423-4DCA-ADFE-EC0312CBFD5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the tails of the limiting Quicksort distribution","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_tails_of_the_limiting_Quicksort_distribution"}}}}}