{"entities":{"Q5903763":{"pageid":8014434,"ns":120,"title":"Item:Q5903763","lastrevid":40896046,"modified":"2025-04-13T21:23:58Z","type":"item","id":"Q5903763","labels":{"en":{"language":"en","value":"Optimal binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4070345"}},"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":"Q5903763$41B5910B-4823-4B9A-914C-8E6C1C5FF6D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91ea3a608454a760bcc41dd8251a9558c2441d6e","datavalue":{"value":{"text":"Optimal binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5903763$2421FC38-7C6F-4FFD-ACF4-C141848BF47B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb28279a440a357eb9b46e44d82f4fa6a3c0b74f","datavalue":{"value":"0655.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903763$382F49C4-2FB2-45B6-BE9B-4FE62C741A9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e3191b3dbe7398a409bda7008235a90138420f3","datavalue":{"value":"10.1080/00207168608803511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903763$34FFA7C4-2048-4F72-9827-00B3CA323CE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75563e9b7278bbcb59167e9d1d0c79c63d34b6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1244812,"id":"Q1244812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903763$8B9915CD-FA4F-47D5-B430-FB953ED9E41A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903763$CA04C945-BD9C-4538-9064-E2C8672FAFCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q5903763$A2B23BCF-C900-48FC-A57B-002E2ED71E7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903763$299AE161-8655-4142-9396-30378269FAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903763$CA34D3BD-6D45-41FC-9106-889CD40CAC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903763$FF81381E-83B9-4A4F-9E1D-CB136A9B3440","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9709343cedef529bddfcfa4662f400c49774c990","datavalue":{"value":"4070345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903763$3617A03F-6964-4667-BA8A-81093E94B93A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903763$F3E61121-5AE5-4C9B-8039-24634AEF930A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd4b377395637ae01974eaf13c051d4bd3819a65","datavalue":{"value":"binary split trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903763$20D4DB68-C5C8-48F8-A102-A5913B8F220F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"687885fe3da0fce3908948a482d9f7af89206a8e","datavalue":{"value":"binary comparison cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903763$4D311F35-80D4-466D-9FA5-399840AB3E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e41887a9d1610fd685d0e11fed09c43bcaf0c05","datavalue":{"value":"optimal binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903763$8923E98C-A635-4F8C-AF61-9FD5819A52B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1af6b159b1abc4941959c67d2528fe12949ac67","datavalue":{"value":"optimal search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903763$4265585F-C4B7-41F5-AC67-4EE727C6D0FC","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":"Q5903763$F4B3958F-A487-46F8-A339-AC9BAAF5F417","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bf6ec565b37af68706bd4599e9a73a1044fb3a9","datavalue":{"value":"https://doi.org/10.1080/00207168608803511","type":"string"},"datatype":"url"},"type":"statement","id":"Q5903763$C96C5F83-9514-41E5-8E81-62E71F49798C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64262d07cbb516cd5d063a285a3d32e14035c2ac","datavalue":{"value":"W2072924299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903763$2416E3EE-F741-48E3-B632-66168120A943","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4fd2399a3704cf83726a1162abe2d51c058ed2e","datavalue":{"value":{"entity-type":"item","numeric-id":2551314,"id":"Q2551314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903763$12FFF144-97F1-4C80-B063-F8431E2D2148","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":"Q5903763$53AEACC9-F20D-4AC2-AD58-F85B6C0F48AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aec5960df37b29f4a920916476f0f3d4ce13782","datavalue":{"value":{"entity-type":"item","numeric-id":3335002,"id":"Q3335002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903763$1558810D-6890-47AE-9576-F7A890696E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca09c299b5216214c399df34c689ccd3ce2131b2","datavalue":{"value":{"entity-type":"item","numeric-id":4167592,"id":"Q4167592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903763$C5C390D9-5ED3-4E36-87E2-16A5046B2B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0efa81bde4fb96c62c0064eaa3be5c4449c5cab","datavalue":{"value":{"entity-type":"item","numeric-id":3321483,"id":"Q3321483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903763$01368923-504F-44DE-8E01-BC831F436C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba23a5968db641399da1bc0d8ef12f8f77908d4","datavalue":{"value":{"entity-type":"item","numeric-id":794439,"id":"Q794439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903763$B322B9EE-3546-4413-8DF7-D0DFD126C4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f977903aa5f6d80aa6d0af263b3ede95195e048","datavalue":{"value":{"entity-type":"item","numeric-id":4133999,"id":"Q4133999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903763$71D61185-B287-4BC4-93BB-19F2F80539BC","rank":"normal"}],"P1643":[{"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":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903763$BC6091A4-ADCC-43DC-B5D1-C479F2FEEAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d981e45b9675d2690a16d6917a42f3445d45f167","datavalue":{"value":{"entity-type":"item","numeric-id":911247,"id":"Q911247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e648162661596efb0246d2918233376e9c187a","datavalue":{"value":{"amount":"+0.95495605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903763$A87FCBD2-A25F-4FE4-8792-8EC27D8E5487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d01582360bfedd8e95c0037f577842fdee90df08","datavalue":{"value":{"entity-type":"item","numeric-id":4268858,"id":"Q4268858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbfea90b85e0630395bffde8a602d7bc08a176ea","datavalue":{"value":{"amount":"+0.94787925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903763$2BD22FE9-AD1A-4661-9FB4-D55D6445CFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e47be249aecd75348b392b5d64def697af07c45","datavalue":{"value":{"entity-type":"item","numeric-id":3210893,"id":"Q3210893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e21f283b39fea1c7bed2c34a2ff91f6b41f1090","datavalue":{"value":{"amount":"+0.94608414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903763$B9666DF2-C43A-47B4-9C67-3BC227058549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d8f614c3b99b88e24ef0ab41842e25327173cc","datavalue":{"value":{"entity-type":"item","numeric-id":293336,"id":"Q293336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eac42810aa2d81d4745cd91045fe9fb8a0dd7a7","datavalue":{"value":{"amount":"+0.9400488","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903763$16A41123-B698-4038-B857-4723480F03F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"535fd2d34730d723c7149154f23610943fa7de28","datavalue":{"value":{"entity-type":"item","numeric-id":3644717,"id":"Q3644717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da9701248dbee3cb118469614bb0c7989b1ae2fc","datavalue":{"value":{"amount":"+0.9363551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903763$D5E906BD-9CA7-436E-9713-3332F36BF8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ae5f4aeb85cca59611b9b890f411947b98ee8a","datavalue":{"value":{"entity-type":"item","numeric-id":3321483,"id":"Q3321483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c42eafc3b17305208c291a3db156659b87caef52","datavalue":{"value":{"amount":"+0.9321646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903763$70E05B05-B8D0-4267-AD2A-EFA71044FED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"778a8ffb86f6d3a7e132fee72775276809c1beea","datavalue":{"value":{"entity-type":"item","numeric-id":4437486,"id":"Q4437486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c0f06057daba7a68345a893ddc627fbb2f9a67","datavalue":{"value":{"amount":"+0.9281193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903763$1242D191-B83C-4FFF-9383-B818827C3FF2","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":"733e210cdda07d7ffa3834a936e96b9fde45bd08","datavalue":{"value":{"amount":"+0.92540437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903763$BC31ABE6-7CE3-426F-A810-A859A7687B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f98572f3cbe4c1b1eaf3b918b2bda6c5aeb5f5ee","datavalue":{"value":{"entity-type":"item","numeric-id":1283811,"id":"Q1283811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c4103626c230bf9c4ba28e4d0572e43b13d692","datavalue":{"value":{"amount":"+0.92422533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5903763$621D2563-F71B-4237-A49D-08436A459626","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5903763","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5903763"}}}}}