{"entities":{"Q3575002":{"pageid":5604906,"ns":120,"title":"Item:Q3575002","lastrevid":51030125,"modified":"2026-01-16T07:07:53Z","type":"item","id":"Q3575002","labels":{"en":{"language":"en","value":"Average depth in a binary search tree with repeated keys"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5730487"}},"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":"Q3575002$9ACA1016-A797-4746-B55A-600373C7AFE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8087909b8ff8c7079706392d60654819f3e5e10","datavalue":{"value":"1191.68372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575002$FCDB9EFD-1690-4E3E-8AF8-D7E6529C44C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fe4c3477ba93e9dd4243dc58f246fbb72a22664","datavalue":{"value":{"entity-type":"item","numeric-id":533782,"id":"Q533782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575002$40A7885F-A48D-40E2-8BD5-39BB9E6C92B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b65f25630327aecaca88505ccdcc1a72fcde1509","datavalue":{"value":{"entity-type":"item","numeric-id":290899,"id":"Q290899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575002$8CC60678-2D80-46E7-9C0B-0AB8AA6ABA60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8f797ca4d2745cb5aa19ea2e7adb46ced994274","datavalue":{"value":{"time":"+2010-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3575002$41FA83C9-7310-4CFF-AF33-3DBECBAA8A67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db2fe30f15bc7d18e55505ab6ab00ecc51542643","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAG0122/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3575002$9B7EFBD3-2749-4449-910E-BA08F5ECC674","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575002$7D937FE1-9874-46A0-815E-10432A7281E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575002$66C67AE0-8266-4EFC-A2C2-938D1D671A9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df1c5cc2d18a4d8ce1b513c3f9a2b589cb428f03","datavalue":{"value":"5730487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575002$64091637-C6F7-4718-B537-80EBB3513621","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575002$291D694C-B55D-4A2F-9D4C-3FB91DD2213D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575002$6560D27F-1952-4A06-A19D-855E8DCA28D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84adacc2bb3f6e68afbb6bc5ca15c9755ae7544e","datavalue":{"value":"repeated keys","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575002$72B48451-AC64-4B92-9BA5-DA2AF11EF485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bb0e239ebe581c420c1d025b7801ad08bbe4789","datavalue":{"value":"multiset","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575002$C113AC25-70AA-478B-8758-E7533AD0A447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91f4e114c4c71825a508daed02ab55ff240165ef","datavalue":{"value":"shuffle product","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575002$E4C2DF97-C706-441E-9919-9CB88ECA08DE","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":"Q3575002$CA5A8881-E7B1-4E68-88F9-64DA681230FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cef770d65e0eb12389346f698dd60923a18a4a","datavalue":{"value":{"entity-type":"item","numeric-id":1351780,"id":"Q1351780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f95301664c06b65a9ea9dce03d3d4b66e64fc77","datavalue":{"value":{"amount":"+0.8062350749969482","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":"Q3575002$3FBB0C99-5D26-4492-BF91-5148055F464B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"120fceafb17bf84cf601512a658e208f9518917e","datavalue":{"value":{"entity-type":"item","numeric-id":3990603,"id":"Q3990603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f95301664c06b65a9ea9dce03d3d4b66e64fc77","datavalue":{"value":{"amount":"+0.8062350749969482","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":"Q3575002$6638DB00-26B9-4FCC-AADB-CAE3F5B7C827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494a2e3939ab2b14c932fef8f2a931e13f03f062","datavalue":{"value":{"entity-type":"item","numeric-id":4446869,"id":"Q4446869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecbcd2cf5037bdd9c1ae7837f85cbcef21b40fb5","datavalue":{"value":{"amount":"+0.7969935536384583","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":"Q3575002$DD299668-CCBB-45AC-9A4C-A4CCF0711656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad949399b8c8bc9da96b63654831be566c1380e2","datavalue":{"value":{"entity-type":"item","numeric-id":4428913,"id":"Q4428913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28dfa266809a2f5838598ec78469398542549c74","datavalue":{"value":{"amount":"+0.7876471877098083","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":"Q3575002$F1F15291-2089-4912-AA03-E14D5874AD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cf88b59f1601df26fde73c961ecd141682f816a","datavalue":{"value":{"entity-type":"item","numeric-id":4862789,"id":"Q4862789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2924bbce3c2229bbdcec279c3a34232fd9374ca","datavalue":{"value":{"amount":"+0.7619866132736206","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":"Q3575002$A84F9858-D4D5-476C-9CBE-C2EEF7AF35EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3575002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3575002"}}}}}