{"entities":{"Q2920867":{"pageid":2931587,"ns":120,"title":"Item:Q2920867","lastrevid":58056447,"modified":"2026-04-03T15:25:35Z","type":"item","id":"Q2920867","labels":{"en":{"language":"en","value":"The limiting distribution for the number of symbol comparisons used by QuickSort is nondegenerate (extended abstract)."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6349013"}},"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":"Q2920867$6FB8C61A-43AF-4FC2-98F8-BC07B8C05E42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2dc2a84b47885b38b23f47352cb1af5077ec57d6","datavalue":{"value":"1296.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920867$4F01D43A-9652-4996-9E06-E18D92DEEF0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8084dd02ef335a8d0f5a5361dcb8cd3b2ad60f5","datavalue":{"value":{"entity-type":"item","numeric-id":2920865,"id":"Q2920865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920867$BFF607DC-9621-4502-A773-A4EA8F32995F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4465d5fbabff27598012f9ef06d5a6dea50bf62b","datavalue":{"value":{"entity-type":"item","numeric-id":187944,"id":"Q187944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920867$BF562D9D-66AA-4E27-B178-B7B4679FCB8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"610e294d6379c22730dfe398da4ff9dc44ff4c1f","datavalue":{"value":{"time":"+2014-09-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":"Q2920867$E599ECA1-185A-4B45-A54E-3CD9B24D59D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4416b2ae09b6ace62d7223adb7c15f8327e16d1c","datavalue":{"value":"https://arxiv.org/abs/1201.6444","type":"string"},"datatype":"url"},"type":"statement","id":"Q2920867$AF34CAFE-E9F4-4B4B-94FE-E3178897EDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"212669144e6e6b6b1531c3a0b9aae735cec6e3cc","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAQ0126/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2920867$40BE8968-ABA1-4649-B0BA-051A2BD7C565","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920867$BF7D94D0-3F0A-4243-B8C8-E020AABCF3B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac9c7bfb0825b733f3cd024166749a090663cb50","datavalue":{"value":"6349013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920867$AADB1906-C8AA-498D-8EF9-B7CEAEDD4863","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10860aa8e3da81dc4afe393a88486aa31c3e9c21","datavalue":{"value":"QuickSort","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920867$978DE9AF-9371-4675-9788-0CAB6C9632B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82c07e8eb345bda7453511e47998adb03c85d0b6","datavalue":{"value":"limit distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920867$85F55884-DB95-47C9-A5DF-3756D9AF5EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f12f41d6626cc09c2f4191e4bc87dd317955c370","datavalue":{"value":"\\(L^p\\)-convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920867$F04B43D2-B1F9-48BA-A32D-413ADA54A598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc924a92c986ea08701e0f84dbd8c287697a5b19","datavalue":{"value":"symbol comparisons","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920867$D7DE3DE2-264A-4A3B-B92E-EE460D9945E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9744c805929a45e6d4024bf8054a57c000058517","datavalue":{"value":"probabilistic source","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920867$86032F46-7257-4B9D-834B-9570BC819825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0eec77c079b371dfd041d4ed98c1ae802253084","datavalue":{"value":"key comparisons","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920867$D57C867B-B8BD-4956-AB3A-B4AA41DB27BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d4b472445f32511b82ad882ccee99e60b71eef","datavalue":{"value":"Chebyshev's other inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920867$2FE7B986-D977-48BD-841E-12449F4E86EE","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":"Q2920867$79074440-2BA5-4BEE-A47A-786B187C1921","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1e6017719969c1fffada14c952a4f413d892676","datavalue":{"value":{"text":"The limiting distribution for the number of symbol comparisons used by QuickSort is nondegenerate (extended abstract).","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2920867$BE6740D1-6D70-47B0-997E-EF6956386869","rank":"normal"}],"P1643":[{"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":"ea1f67406ac538c8bdef866adeea252929e6cc2e","datavalue":{"value":{"amount":"+0.8723718523979187","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":"Q2920867$DC95CFA3-15AC-4B84-8B0A-C7B18FA48675","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":"e12fa481291e7fc53d3fc3f9c949e14c58c2f6b3","datavalue":{"value":{"amount":"+0.8666114807128906","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":"Q2920867$3A1FDA8D-CA41-4B00-889D-8C648D309797","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":"2d1fe683241be80892b67c3d566de45b97f2b887","datavalue":{"value":{"amount":"+0.8546282052993774","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":"Q2920867$946A12A8-B8BE-4FA0-A93C-1FF551E3D38D","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":"a7450dc8e8af5529cb3206b4d6c1bf9e72cdc7df","datavalue":{"value":{"amount":"+0.8461815118789673","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":"Q2920867$04732807-CAD9-4125-9E67-83CCAB657FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00567ab073f6a0e9898733fe852385e9a57501d5","datavalue":{"value":{"entity-type":"item","numeric-id":5750394,"id":"Q5750394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"829468ce9765ee2e4b177d339234a03a7cec7ce2","datavalue":{"value":{"amount":"+0.8443337082862854","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":"Q2920867$FA5B0A93-BD1D-4800-8041-ECCCE876495D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2920867","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2920867"}}}}}