{"entities":{"Q2366072":{"pageid":2376815,"ns":120,"title":"Item:Q2366072","lastrevid":72613419,"modified":"2026-04-14T06:04:56Z","type":"item","id":"Q2366072","labels":{"en":{"language":"en","value":"On binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223225"}},"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":"Q2366072$745F51B4-08DC-44DC-A392-7469DC6A116A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"969fab3a1e70dd8d2122a396326f9cfe1a99fdf4","datavalue":{"value":{"text":"On binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366072$ECAFBB00-D704-4252-AF9E-8762F49567C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62db32825078d42b98f96ad877f87a19b48b48fb","datavalue":{"value":"0771.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366072$4CE837DE-B3B4-4662-9102-9859CFCB37F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"894a456460e2fa6d42ffd3be738c2214fe51785a","datavalue":{"value":"10.1016/0020-0190(93)90212-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366072$CF758081-B786-489B-8574-DDADEC615F18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d0d4fdfad2299468f6571c52c09a9ad2afcf4f9","datavalue":{"value":{"entity-type":"item","numeric-id":392176,"id":"Q392176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366072$74A208D9-3A32-44C9-9B18-EF7EDAF4A985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1260d7a81abe166855e8bdbe29efc9c6eb85eb9","datavalue":{"value":{"entity-type":"item","numeric-id":240098,"id":"Q240098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366072$CA2A33BE-88BD-42AE-AE65-706CD31DFFA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366072$796AE675-4244-4CD2-A1D6-36E6337727FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-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":"Q2366072$FDFD76DC-7312-46D8-AB60-962B88B2B5EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366072$32544E2D-D9E4-4144-A149-7028219DDF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366072$77FADD89-02A9-4800-B671-305F93A9AF3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c53183b387c34813dd08d4e0c7a9d4a8d495fa4e","datavalue":{"value":"223225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366072$62693A62-D37D-4099-A261-5A03897210E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e207b80d7ee5f89883646ccfcf494f3728d71098","datavalue":{"value":"average search time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366072$94C8C349-E9C9-4919-A9BE-1B881A36CB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366072$2DD477FB-1030-43C9-B422-5671B02804A9","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":"Q2366072$62CFAFD2-CB2F-47B8-A28B-19482E4203D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a943cc6bb3757a8163831af7a0601eaf2626d0a","datavalue":{"value":{"entity-type":"item","numeric-id":3792452,"id":"Q3792452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366072$56B8F98E-0BF1-4BDF-8C05-29851101C227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6895403b2ec68a5532c9e0a01e18b56805c593","datavalue":{"value":{"entity-type":"item","numeric-id":3994535,"id":"Q3994535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366072$EBAC9FF7-5CFE-470B-B703-1586060FDE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f2b8b8a05c5e5e1a73bff13e01a1b382c27155","datavalue":{"value":{"entity-type":"item","numeric-id":5636753,"id":"Q5636753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366072$83B27102-7C64-4621-A555-EAEE051B1D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366072$B11EEACA-BB34-4C5E-A213-903159F52F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528ba89ff10caca0a910636e3a01c7ad6a346c4a","datavalue":{"value":{"entity-type":"item","numeric-id":1228353,"id":"Q1228353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366072$6BCD4718-1E53-4513-8C03-E7ABD002820E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72376009b842fcd183164e100d1c4bf1ebc1638d","datavalue":{"value":{"entity-type":"item","numeric-id":4136557,"id":"Q4136557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366072$CC2AE9B5-8D35-4ABF-8492-5A9BE832C8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8687072d562121a4b13ce53a64485e1ab6d9e44d","datavalue":{"value":{"entity-type":"item","numeric-id":3358643,"id":"Q3358643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366072$FE26FD16-9EC4-4038-A9C9-1C01DF41732F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"795e48bd4a013aff1cf74838ff7adc03ae1efa54","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90212-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366072$717192F2-783A-4133-ACE6-19C9EEB2C329","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb6bfb9d1f4ab63acdde09d985b1b723bbbe642e","datavalue":{"value":"W2022352965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366072$ECA94FDE-C4B9-49DA-A026-5F291B992C31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c33cb260f6d0eadf6fcc04501180c98e7a75430","datavalue":{"value":{"entity-type":"item","numeric-id":5191682,"id":"Q5191682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff8d32d6e5655a1045fa39ceee977db51209493","datavalue":{"value":{"amount":"+0.8841679096221924","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":"Q2366072$FDDA7BF1-CFDB-4552-9587-E89E2729B913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d12c59a2facc8859ccae66d378ecddad51ffe6","datavalue":{"value":{"entity-type":"item","numeric-id":3183458,"id":"Q3183458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27c588438a73c0592859665a3247f570c7f41466","datavalue":{"value":{"amount":"+0.8666433095932007","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":"Q2366072$6C1014C6-B027-4E1D-AA3C-01DB7A11D875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b49a0e3d5f186f2ca0749a345a84376ec6e7d3","datavalue":{"value":{"entity-type":"item","numeric-id":3783595,"id":"Q3783595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fcb36ee15e3d9747abba2084f10d5a7690dfa23","datavalue":{"value":{"amount":"+0.8371868133544922","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":"Q2366072$C04E1A15-22B0-4800-8CBE-FDA3F191EE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"668e0f4becd6fbbfb0f26651d57d1d55460fa705","datavalue":{"value":{"entity-type":"item","numeric-id":5906917,"id":"Q5906917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f0b1dce302b6f223497a1cd83d345b7e4700e59","datavalue":{"value":{"amount":"+0.832024097442627","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":"Q2366072$F569CAED-F6D5-4D69-A5CE-799688A6DD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b43ba6d2304ef4b6885057c11facea4a9adf31a0","datavalue":{"value":{"entity-type":"item","numeric-id":3795240,"id":"Q3795240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f141eb4ce390085f79d01cd97b75e68fc0621e","datavalue":{"value":{"amount":"+0.8308449387550354","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":"Q2366072$AD63152C-84F2-460A-8CD8-AA8B9511A913","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On binary search trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_binary_search_trees"}}}}}