{"entities":{"Q3219127":{"pageid":3229835,"ns":120,"title":"Item:Q3219127","lastrevid":48773578,"modified":"2026-01-05T20:09:58Z","type":"item","id":"Q3219127","labels":{"en":{"language":"en","value":"Expected Costs in Some Classes of Binary Search Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3885326"}},"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":"Q3219127$F06790C4-1A15-4816-9223-A1F47A0365AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a080ae578fda2a4e883a7b9c32a596b466619f59","datavalue":{"value":{"text":"Expected Costs in Some Classes of Binary Search Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3219127$D651488D-790D-4428-94E4-5A82C8F34353","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81bc2d4e6c6867f2d25f553e2bc74163480b745e","datavalue":{"value":"0555.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219127$E0A5C1D9-0A3C-4501-A9F0-A60942035850","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21e6fca54aa48f616671cb2c688f39a9cc23f560","datavalue":{"value":"10.1080/02522667.1984.10698792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219127$3CF00FA5-23FD-4057-BC82-964872424338","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e36657120b846523f4b5ca6cde1866803ce115cf","datavalue":{"value":{"entity-type":"item","numeric-id":3219126,"id":"Q3219126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3219127$DE35A151-6184-4228-8CD1-588152CF6160","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6a0a77cb14b02661b1e5854858fdaace54fd1d17","datavalue":{"value":{"entity-type":"item","numeric-id":2764972,"id":"Q2764972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3219127$6B9A2817-4562-4746-BC6F-115509DD57D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3219127$3A6CD0FA-2E50-47DC-879E-190E79363505","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219127$0111F1D9-6CBC-4890-AFBB-614FF6A81097","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8df19e1ba5cfde462af84fe384010975ec964c20","datavalue":{"value":"3885326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219127$60A2BCE6-CCE0-40C4-A817-0A78AE1F5DAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82c4761c20854c9246c3e5521353de6463e28283","datavalue":{"value":"average path lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219127$1EE69652-B91C-4977-96BB-4F7406A2A16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219127$6D1F4BF2-319F-4400-B16E-569493E9D4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdb2af95643c7c3f8947d7a82d7c38296fceed4","datavalue":{"value":"random trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219127$8681C9A3-277E-44C2-8742-54F8B0DC7127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a87f28eaea1b1a708df35c1c7128ca87c60af7ff","datavalue":{"value":"expected cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219127$06D98EAB-B377-4034-8E18-8A769955BAA6","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":"Q3219127$92A4ACDF-4B22-4F1D-B2CB-466F30DA0AE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4a81c8a71ada889d8f657a7f8b52e4a191d106a","datavalue":{"value":"https://doi.org/10.1080/02522667.1984.10698792","type":"string"},"datatype":"url"},"type":"statement","id":"Q3219127$C88D18C2-44AE-43AD-BF9B-B4DAC97A0EF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ab83a97a55cf36c4fdc4d2b39bd969bfe38d181","datavalue":{"value":"W1971429881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219127$C852A4D2-F70D-4F1F-AE8B-FCA5012CC9A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"018136d64781fe7f266ccb02e0701d497d33ca41","datavalue":{"value":{"entity-type":"item","numeric-id":4170254,"id":"Q4170254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3219127$7417400A-89A7-41EA-9745-4C945F29D496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4934bb2301da1a902e1805090c5568d9d86ab7b","datavalue":{"value":{"entity-type":"item","numeric-id":4178468,"id":"Q4178468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3219127$4FD9BDA6-FB56-468A-9669-9F371CA8F893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80ad91f7c5f9af1f26346f182db3f78ab54ce6c","datavalue":{"value":{"entity-type":"item","numeric-id":5725054,"id":"Q5725054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3219127$0C92A3D5-9241-4967-A930-DDAEFFDCD783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3219127$A94B7D71-38F8-49DF-A494-F3B7E21E4AFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2d2a5da1895969dfce4d959f37f24af6a77fb4d","datavalue":{"value":{"entity-type":"item","numeric-id":3335002,"id":"Q3335002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c7ea841fcd2fdf42b2ff9a8f04aa8bdeeb17fb","datavalue":{"value":{"amount":"+0.8381720185279846","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":"Q3219127$A2674D3A-4546-4176-807B-910E2389125E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3779eb9f732e33a79d0bc76c1b85ac3dfecde1aa","datavalue":{"value":{"entity-type":"item","numeric-id":4710685,"id":"Q4710685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d10bf80e2afd7fd7aa5056b4bcce423113db49d","datavalue":{"value":{"amount":"+0.8266481161117554","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":"Q3219127$EB665FA6-EE99-4E26-8FDC-FD0F6249BA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc62ee72a84be3822f1400153ffc0da8fa9eb21","datavalue":{"value":{"entity-type":"item","numeric-id":3841653,"id":"Q3841653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf5242bd1b556d14eaf391cfaf6c606835115543","datavalue":{"value":{"amount":"+0.8182088136672974","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":"Q3219127$A0AD1AD3-E94A-4316-B563-14C0FDDD267E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c93da76e61aaf860b3988fb2dc14a349250346","datavalue":{"value":{"entity-type":"item","numeric-id":3686051,"id":"Q3686051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e2ceb2b2e1311a6aed8685e2d050362e40d668","datavalue":{"value":{"amount":"+0.8148648738861084","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":"Q3219127$CE4FB948-731D-46F3-BEE4-2FC162B6DD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6289282e423a554e81043caeeee9f2777fe902b7","datavalue":{"value":{"entity-type":"item","numeric-id":1401195,"id":"Q1401195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cc4bf2adb5a88e969a9c342dc5db17f090b66ed","datavalue":{"value":{"amount":"+0.811416745185852","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":"Q3219127$E3422EEC-EB50-468D-AF28-8B2A34D78B23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3219127","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3219127"}}}}}