{"entities":{"Q2959907":{"pageid":2970632,"ns":120,"title":"Item:Q2959907","lastrevid":52741055,"modified":"2026-01-23T09:55:11Z","type":"item","id":"Q2959907","labels":{"en":{"language":"en","value":"Distributional convergence for the number of symbol comparisons used by QuickSort (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6683532"}},"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":"Q2959907$0F4B4D75-1C8F-42E0-A7EF-46AA92606CFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"919c7af1326d165c944e39796f3ada491959bf5d","datavalue":{"value":"1355.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959907$C79F862F-7957-4A89-B8B3-A5200BFCFBB1","rank":"normal"}],"P16":[{"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":"Q2959907$A2B1404F-2020-45A5-808B-036E8F645954","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ff77e7ec0010dc728a970344576af099b4bd62b","datavalue":{"value":{"time":"+2017-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2959907$82E96342-DC18-4888-B800-615E4603CE89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"583649ddd4846550e76727d7930f9fb3d073c37e","datavalue":{"value":"http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAM0116","type":"string"},"datatype":"url"},"type":"statement","id":"Q2959907$E94E7E51-234D-4CE2-AA1C-AED57977B1DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959907$9A8F1F9A-EDA2-4271-ACD0-D97540483159","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"093f28e19ba9993906c128f6f2d6a4a3dccd30d6","datavalue":{"value":"6683532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959907$D91D08DB-5E88-4C58-9053-D7BBE3707875","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10860aa8e3da81dc4afe393a88486aa31c3e9c21","datavalue":{"value":"QuickSort","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959907$370D1B89-A522-44A7-BF3D-F5AC4A549CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc924a92c986ea08701e0f84dbd8c287697a5b19","datavalue":{"value":"symbol comparisons","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959907$FE1AC1D0-EAA0-4E0B-8B4C-A1F8E7113FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"372a9ee2011f8f670e0bf1f7b329bcd20d4baed5","datavalue":{"value":"distributional convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959907$5CFDDEB6-5564-4775-ABFC-1E7AA3023738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9744c805929a45e6d4024bf8054a57c000058517","datavalue":{"value":"probabilistic source","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959907$D8CD49E9-9DAB-491D-87D7-18670F6EFDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7816d4e9b172b80929b8d08b8ea72a71c2eef6","datavalue":{"value":"tameness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959907$53993F0E-2017-46DB-9A8C-61C8D479D9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cde0b5753e7bee56433fc0efda8d5d3fd8ff2812","datavalue":{"value":"coupling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959907$470725EB-A7E1-496B-850A-3D89721C8BB9","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":"Q2959907$73E5FFC2-120C-4918-8FB7-F72AC682652F","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":"f8f53e88687e965280faf981d8bdb4bc007e5f5c","datavalue":{"value":{"amount":"+0.995924711227417","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":"Q2959907$A7198258-083C-4530-93E9-8BCA1194D75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f836ff347c44f02ebf5396985fbfde1091e0a9c4","datavalue":{"value":{"entity-type":"item","numeric-id":2920867,"id":"Q2920867"},"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":"Q2959907$7DC11978-8575-40E7-8890-A7F8EB9B8396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7254ca7bca559b95acf8efd26f122be3037347d9","datavalue":{"value":{"entity-type":"item","numeric-id":2837754,"id":"Q2837754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468d2cff48f3740fb1146bd7ba3f7d3f63afc58b","datavalue":{"value":{"amount":"+0.8647426962852478","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":"Q2959907$77A1D3D7-9E42-4582-8076-454B785B9CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83373135812436458f95925b7e51d2c91048675b","datavalue":{"value":{"entity-type":"item","numeric-id":4799522,"id":"Q4799522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6fe0e9a203d2c1d94911e00eb4df875414feb7","datavalue":{"value":{"amount":"+0.8396010994911194","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":"Q2959907$1543E533-129C-47FF-AF10-8B44DFA18CCD","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":"b7ed6769ad8fb6dce204dca7c5e12e79930dbcc9","datavalue":{"value":{"amount":"+0.8364611864089966","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":"Q2959907$F47B13BC-6F43-425D-B5AD-9D1CB9CAC5C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2959907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2959907"}}}}}