{"entities":{"Q3452495":{"pageid":5231187,"ns":120,"title":"Item:Q3452495","lastrevid":52392746,"modified":"2026-01-22T13:18:06Z","type":"item","id":"Q3452495","labels":{"en":{"language":"en","value":"An analytic approach to the height of binary search trees. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6507909"}},"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":"Q3452495$CEA0FC4E-A2CC-4A83-958E-5EDD0FC0C46A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62cb2dd7b757d93a9c0ded9d8639c381bf482b0d","datavalue":{"value":{"text":"An analytic approach to the height of binary search trees II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452495$99C7FE3A-7A44-4CFE-8864-3AED40CA7F42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aae796d9bbc6caeb0d3d82145b78be89691c71f6","datavalue":{"value":"1325.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452495$F1596703-CE3C-45D4-8B45-A288938900AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06c5cc3fddbfedce71e64bce16a05bf2369695c6","datavalue":{"value":"10.1145/765568.765572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452495$36AD9214-5FAC-4F19-A921-B654541E9959","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"302a8d1286d2de3de883395ca11232e5696964f7","datavalue":{"value":{"entity-type":"item","numeric-id":213077,"id":"Q213077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452495$78704052-0E12-432A-A0C9-0FE6B760D3C4","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":"Q3452495$FC10790E-41BF-4B2E-BB1A-AC89AC2FB102","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71643381478db16842aca8a65809169d222f8d61","datavalue":{"value":{"time":"+2015-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452495$FDF9C3AB-F7A4-4E06-A440-EA9B7046902F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452495$026C085E-DAFB-4E95-9413-FB543426619C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452495$68FA6C28-030C-414E-8900-3D337210A5D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc558dc3496e12ab1e0e458181eda96e06316dc3","datavalue":{"value":"6507909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452495$FC040BAB-7594-4499-856B-2C980CC8C493","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecd9813d1f5158dadf52fad75901d5eed039334","datavalue":{"value":"binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452495$EFC80BB9-24B5-47B2-91D8-F841AABD9254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452495$14FA6E27-E3CB-4DE0-B14F-836CFF223B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452495$4DD1DAAB-C014-42C1-9D90-1E73A05B02EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0378c51c2c332d2e3dbcf4869c0305deb0fb14c","datavalue":{"value":"height","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452495$89F39021-A543-47BD-9754-7EBFA6416BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ecbcbf4dd2e0504d4e682f44f9395fc19c6309","datavalue":{"value":"saturation level","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452495$ADE125CA-4FB2-4EF6-A5F4-102519ACE8E4","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":"Q3452495$6507C4A1-875F-461D-A5C2-D412E9873938","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2482b89ca7caf2f86b452cd4e453dcd11b712df5","datavalue":{"value":"https://doi.org/10.1145/765568.765572","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452495$293DD88A-051F-4FE0-AD36-0674F97D89F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cc5fb09728b5513ad428d26902bae5a12c91db9","datavalue":{"value":"W2011233451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452495$930D6FD5-F3DB-48A6-BB67-8CCF18EFD54E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5be1ce00a0cbb77016028d3da8c5abb54d0fb19","datavalue":{"value":{"entity-type":"item","numeric-id":1840504,"id":"Q1840504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d282d15809212ce04e083da61be526c8573032b","datavalue":{"value":{"amount":"+0.9005874991416931","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":"Q3452495$EA157C0F-C1BC-4C73-A9F2-2561868658EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc462223cdff784092dfd90e246d2c74b4738834","datavalue":{"value":{"entity-type":"item","numeric-id":3977075,"id":"Q3977075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b369cf7be99199fe6f015111c7d7abe3ffb1d0d7","datavalue":{"value":{"amount":"+0.9005874395370483","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":"Q3452495$70F35948-ED6F-41BB-9C7A-21D5907DFD34","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":"697ffdd775d4a8f2019f6e289042cd3497903158","datavalue":{"value":{"amount":"+0.8894955515861511","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":"Q3452495$7F2115B6-8943-4E52-BF97-B0C16A1A0542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce017b19702d0b3b1855d1093cbdb5c2e0bbd339","datavalue":{"value":{"entity-type":"item","numeric-id":3452494,"id":"Q3452494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6944d3be116774d7f18e30b0265f182279b6a790","datavalue":{"value":{"amount":"+0.8839915990829468","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":"Q3452495$7DFDA4CB-88D6-4F1B-9104-2D1D80266DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d0cb48499661eccf447820ae383f5bfe9858e0","datavalue":{"value":{"entity-type":"item","numeric-id":1605322,"id":"Q1605322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9fb731d34b1429c0c67ad2b680e7157eb18abc9","datavalue":{"value":{"amount":"+0.8828016519546509","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":"Q3452495$862C419E-AD91-475F-AB82-9A560B2CD94F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452495"}}}}}