{"entities":{"Q989540":{"pageid":991388,"ns":120,"title":"Item:Q989540","lastrevid":65865945,"modified":"2026-04-12T05:54:44Z","type":"item","id":"Q989540","labels":{"en":{"language":"en","value":"Assembling approximately optimal binary search trees efficiently using arithmetics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773834"}},"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":"Q989540$8EC0D02F-7AC2-4C99-A8FF-991CED817287","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18c1efa3fc48af5bb0ec40aac8fff147c794c4ee","datavalue":{"value":{"text":"Assembling approximately optimal binary search trees efficiently using arithmetics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989540$47E3A18C-CDFF-4E92-8E29-5305B24EAD81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba0615d0adbeec361fb643d9d1f7734c5a1f718d","datavalue":{"value":"1202.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989540$AC8960EC-11D3-46E9-8833-27F3782FEF55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e45f083d7546522207d4c8b1de1da8f6f975607","datavalue":{"value":{"entity-type":"item","numeric-id":989539,"id":"Q989539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989540$C2553D1E-9D54-4C31-8AAC-E954834010F3","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":"Q989540$5794D4C0-C298-487F-B77E-1D7EA794727A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989540$C5B77BE5-7A5B-4BFD-9801-1720769BE98A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989540$B1060C2F-8171-48C7-9B30-DF8B2F206A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989540$FB850AC4-B4B8-4836-B9D6-D067BB67C911","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"616aab153d235520a1da286011848d17691c21df","datavalue":{"value":"5773834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989540$1FEE0E00-2CDB-42BD-B831-DC13B2B62DA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q989540$A9E1844E-AA41-45C0-9E05-62570A9ADB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q989540$B76A1B43-F61F-4B48-9163-556C4F40BFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1483fa9e154a16c17a7687fb6bf24ae1abd56cf9","datavalue":{"value":"entropy bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q989540$D4B3C946-FF0A-4770-A315-09DB3E57F097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05366bdae8555d59d28381dff3d540be499ec35","datavalue":{"value":"i/o cost models","type":"string"},"datatype":"string"},"type":"statement","id":"Q989540$696B8431-9E72-4F77-A550-519ACD5B6DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989540$C4A80F61-4E3C-420B-87AE-0EEE7CC8A1D5","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":"Q989540$EA678609-CB38-48D5-94DA-2DA6CF372208","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4facbe1b634f3c073fc2067b6629987aab654301","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.08.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q989540$690CF6A4-0327-4DEB-BB98-46F56175DB1A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"511b88de800bb52d9b472311436a40a511c8534e","datavalue":{"value":"W1967146916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989540$90383C40-B4D7-46AB-AE9A-4A118C64BC21","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"507f0baaeadee250c4067c9f4d22a9d480248e0d","datavalue":{"value":{"entity-type":"item","numeric-id":4324151,"id":"Q4324151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989540$0885B7BB-93B7-4201-8521-C83ABBB28E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d473e7e305e30acd3967f7d51be7fa773ede44","datavalue":{"value":{"entity-type":"item","numeric-id":4880008,"id":"Q4880008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989540$12EA5D91-7839-4EAC-878A-49874E9FFEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2efc1077c61b1d6161e6d7e8a75d2fd93e8a82a","datavalue":{"value":{"entity-type":"item","numeric-id":3581547,"id":"Q3581547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989540$327AF4BE-C6B2-4DFE-B469-99E26B357CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ccb1e5bcd70dfa47787a4c486db0674f7a618d","datavalue":{"value":{"entity-type":"item","numeric-id":4886043,"id":"Q4886043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989540$82F4FCA2-C840-4C44-8F7D-8CF17565C9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989540$87C64D3C-FC5E-460F-8599-A5521F3F71A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bdd65e4f9156b4b8f9da52dc95d11c85ca470a6","datavalue":{"value":{"entity-type":"item","numeric-id":4172927,"id":"Q4172927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989540$696EE90F-CDBE-4508-8A18-213A8520057A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44283888a711da2bdff4d70851458382102a5149","datavalue":{"value":{"entity-type":"item","numeric-id":3189045,"id":"Q3189045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989540$FDC955AE-4067-4F65-AD1F-90D6B635D09E","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":"Q989540$FF2C15A3-F438-4F1A-A05C-E9EE3F926C6B","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":"Q989540$89C21A1C-2F46-4294-9C0D-6A1E3063BED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ab1b522de445e4e256b533133d02ea9acfb99c","datavalue":{"value":{"entity-type":"item","numeric-id":4190552,"id":"Q4190552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989540$22A4A568-360C-420C-98AF-E9E769BF6D0B","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":"Q989540$6FAFBC4D-1FFB-4375-B344-A6679AF101CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"778c4a72f6cf498dd1a115e66dfddf91d4e229ae","datavalue":{"value":"10.1016/J.IPL.2008.08.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989540$E64ED657-8C68-4A29-AE32-E9E2E3163348","rank":"normal"}],"P1643":[{"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":"96ed5c9a40f31a04ba8defea475ed52e158d332e","datavalue":{"value":{"amount":"+0.8452905416488647","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":"Q989540$521FA955-D1C2-4FA3-AAA0-87D4B79149AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7eb631ba49e758368781402739362f3f3ce087e","datavalue":{"value":{"entity-type":"item","numeric-id":4512247,"id":"Q4512247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef5fbcd71f22a152fe96b2e2a68366d1300f9a9a","datavalue":{"value":{"amount":"+0.8329203128814697","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":"Q989540$4313D60E-5736-4532-8BD4-B2995BFF522D","rank":"normal"},{"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":"f5e4ed5ea479225af4d4b66eafb23e6d92ae7c5a","datavalue":{"value":{"amount":"+0.8307643532752991","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":"Q989540$825716F4-6761-4DC9-A1E8-D2843D1C858D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f922ae6b4f5d3b071e4d9d712c866ca514dd3784","datavalue":{"value":{"entity-type":"item","numeric-id":3777470,"id":"Q3777470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b6993557d9ba4d3f88b1eafb5362f17ba9f11e","datavalue":{"value":{"amount":"+0.827272891998291","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":"Q989540$A0A3436B-B35D-4E97-A8A1-90584B7557F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"657854cba877e7ed3032d223bf35aae944abfc16","datavalue":{"value":{"entity-type":"item","numeric-id":2366072,"id":"Q2366072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e223fc4bc80b43ed1c5c5567740a93111124ba1","datavalue":{"value":{"amount":"+0.8262064456939697","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":"Q989540$58CF108A-173F-4ED8-8648-201FC582A2EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Assembling approximately optimal binary search trees efficiently using arithmetics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Assembling_approximately_optimal_binary_search_trees_efficiently_using_arithmetics"}}}}}