{"entities":{"Q3644717":{"pageid":5674623,"ns":120,"title":"Item:Q3644717","lastrevid":50819102,"modified":"2026-01-15T07:16:45Z","type":"item","id":"Q3644717","labels":{"en":{"language":"en","value":"Reflections on Optimal and Nearly Optimal Binary Search Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5631971"}},"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":"Q3644717$D3333A5F-C33C-4045-B8D5-1840FE584DC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18b833a30e674b2a715677bb741fae4b6a61b36a","datavalue":{"value":{"text":"Reflections on Optimal and Nearly Optimal Binary Search Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3644717$449CFAF9-6228-4DEC-B8D9-EC39239EDE19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d318d96e37d86fa99bee7cd29617749079f84a30","datavalue":{"value":"1258.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3644717$607416AA-1077-4191-9F68-4F99C038F124","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6802db6d25a6f1de008db07323b794e731635544","datavalue":{"value":"10.1007/978-3-642-03456-5_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3644717$0953F4B7-60FD-4838-B55E-9612B7A85D17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644717$354A2745-E579-487E-80B7-32C89A10D2A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644717$6E450311-5F77-4553-AA83-90D31A0F91F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf6cafc2e90b526a4df9e96f2b96ab84218f45b1","datavalue":{"value":{"time":"+2009-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":"Q3644717$6EC1FF6C-BA8C-4D28-9DF6-68A35DC15687","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3644717$924CC8D5-A24A-45B7-8331-E76C98FEDAEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5586ec6d9c274daacd32557f5258f4b77165c191","datavalue":{"value":"5631971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3644717$2A740559-E7F2-4FC4-B40F-11F100D73830","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":"Q3644717$284D996D-7135-4102-B380-440567031D33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93abebe4e707db4825bdd9c61689353f81245a5d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-03456-5_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3644717$29DEFA0C-1196-455E-900C-B7330A1081C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9afdeb016bee400e38cc22d3bd1872634c6f32c1","datavalue":{"value":"W2158433752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3644717$0FB373E5-7635-4380-961B-D0842943D1DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b47a8b00ab980372d6160ca23c1d48ad73d6e9","datavalue":{"value":{"entity-type":"item","numeric-id":4072836,"id":"Q4072836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644717$69FB6305-5072-43E0-84BE-2ECADFA6A568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0356510245912083f611d208fb1e8e44961d0916","datavalue":{"value":{"entity-type":"item","numeric-id":4079518,"id":"Q4079518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644717$8DCD4FC0-AD96-4713-B046-B6FC714456CA","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":"Q3644717$1609D4C2-0D69-4233-BC17-DACB46E690D0","rank":"normal"},{"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":"Q3644717$A73C1E8D-D6FE-48E5-B50E-4916287158D6","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":"Q3644717$14AA115C-4BC2-4FD4-862E-F2E05CACA014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51ab68fb93638e8648c08fc21c5c749fc87f3e4","datavalue":{"value":{"entity-type":"item","numeric-id":5510070,"id":"Q5510070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644717$8FB11461-060E-46AE-8690-893E7DB45C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e03cd8581db3f1a993a90df4b9b3924df0ec8d","datavalue":{"value":{"entity-type":"item","numeric-id":5528645,"id":"Q5528645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644717$EB6DC674-2DC8-45FE-AF3C-3DDD88035999","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":"Q3644717$F07DE573-A5AB-439B-9799-A5C4FDE2AD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"951a61387e0baff6c4ab4135dbba5836ecae6bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4142686,"id":"Q4142686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644717$50E85556-8A6D-4F8C-8493-F5DB9E5AE1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacc1ff73757eb9101e244ebcdfe9ca29b1353ac","datavalue":{"value":{"entity-type":"item","numeric-id":5659057,"id":"Q5659057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644717$224AFBD2-A2D6-4DFD-A9E0-2B41F05B8582","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":"Q3644717$71B9474F-EAFA-488B-B71F-6D7C9FC3C562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4323da0e86880957d0d8469fa0a1ede3b505f33","datavalue":{"value":{"entity-type":"item","numeric-id":1168742,"id":"Q1168742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644717$EEDF572C-D6B0-4054-9A09-87FC7916978A","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":"Q3644717$C9112A70-F74E-4D73-8BBD-1FF349B96327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b99188f96dd1da7be1d6b8e96d542f73d140814","datavalue":{"value":{"entity-type":"item","numeric-id":2366072,"id":"Q2366072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644717$DFED2A40-67D4-4E98-BCE2-67492EAC7DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8625d2f1d3eb3c670f086551028640cfff46a442","datavalue":{"value":{"entity-type":"item","numeric-id":1351808,"id":"Q1351808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644717$C49EF4B0-5FDD-4191-B6EA-EF1515463358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24afaff6d23a99247bbac221c467763affd5ead","datavalue":{"value":{"entity-type":"item","numeric-id":3183458,"id":"Q3183458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644717$ECF438E4-2425-4B38-BB9F-DD4FB7F4F3A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a630402892a6794f3b83a6c52ff909d5b93dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":5903763,"id":"Q5903763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721f57502eed8008f26581222cdb4f38c29403bf","datavalue":{"value":{"amount":"+0.8448290824890137","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":"Q3644717$93C69E3D-FD3E-4736-B436-A9CDAF6B2DFA","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":"9d1c38a0a8eb393fd9d3174146c12e85d6d08cd4","datavalue":{"value":{"amount":"+0.8276203274726868","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":"Q3644717$096AC73A-04AE-40A8-BA3C-A6CFC304FEE7","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":"83086ac9f48ee6bb5885acfa703a66de091304d3","datavalue":{"value":{"amount":"+0.8058139681816101","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":"Q3644717$FBB5CA75-E19F-44C6-B772-1252ED680F8A","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":"a0b1701e7537b0888c38af3e9a68f3e1b314ebff","datavalue":{"value":{"amount":"+0.797005832195282","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":"Q3644717$6E72B3E9-EEA0-417A-BE4C-5395A6F7CBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7026978725c344a95021d25c4febbad1cdd20c5","datavalue":{"value":{"entity-type":"item","numeric-id":3459851,"id":"Q3459851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e64e36404dce72a1a825cf45508faf6db9c969e","datavalue":{"value":{"amount":"+0.796188235282898","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":"Q3644717$895F43B8-DF99-4894-B87D-92488F6C4EFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3644717","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3644717"}}}}}