{"entities":{"Q2383896":{"pageid":2394639,"ns":120,"title":"Item:Q2383896","lastrevid":78617486,"modified":"2026-05-06T12:01:46Z","type":"item","id":"Q2383896","labels":{"en":{"language":"en","value":"A new genetic approach to construct near-optimal binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5192563"}},"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":"Q2383896$4DDC2677-AF19-4A3C-8B95-D14B8083004C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb9586a757e04cc711b3dfcc17e9e0b6a2ac9cde","datavalue":{"value":{"text":"A new genetic approach to construct near-optimal binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2383896$B95EC211-0A67-4A2A-BD19-93D3C8414045","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"968eac148bde4c9399783d275d1332d0478387f6","datavalue":{"value":"1117.92045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383896$FC24B744-9749-4332-B0EF-9A2725D9505E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f41b5927d3e389d8d1b2197f49cd0d840de5c5bb","datavalue":{"value":{"entity-type":"item","numeric-id":2244057,"id":"Q2244057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383896$0E6FCFB1-F205-4BB7-A8A6-3BE3F30857E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fc3555262b532a10279832cca64d454889f41d9","datavalue":{"value":{"entity-type":"item","numeric-id":630748,"id":"Q630748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383896$B20C380D-6251-4558-83AB-E9033BECC212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2916d3626d601635dadb3aba63d3dd2f6de4a5bd","datavalue":{"value":{"entity-type":"item","numeric-id":2383895,"id":"Q2383895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383896$764ADD0D-B08B-4CD7-A3B6-440FA326C69C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383896$62D7F453-C9A6-40DB-A473-0442D8CBB508","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fd95f87b670d3b26d34ef2750f8342013822a91","datavalue":{"value":{"time":"+2007-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2383896$438D5CFA-3C24-449C-ADB1-E740D524CEB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383896$42C382DD-7CB8-40C4-916C-0262F23FF453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383896$443D4562-31D9-41C7-B656-987826F17B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d1f357130b885564de2a7f813fae2f00846119cd","datavalue":{"value":"92-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383896$30125E06-4CC1-43B6-8E63-83BBA76C08B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1f929cf999ef42d4a67de7dc9f9eb2d1d7d5eb5","datavalue":{"value":"90-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383896$59A307A5-DE6F-40CD-960B-60BE662F5B38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76d2047ed87823c063ac1af8454a2730ab6a10df","datavalue":{"value":"5192563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383896$FCD0BAE6-06B4-4D15-A438-4DA45ADF4F16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee3a293c66f768e53c07d01e5ada79c2000d0c3","datavalue":{"value":"near-optimal binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383896$AC065F60-FDE6-4E87-BB3E-7B0C15B96E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383896$30962A7B-0F9F-4182-9367-EBAF85022765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383896$178E07A2-8B04-435F-BEE0-CE4D709FB8DC","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":"Q2383896$B2BB3CAF-009D-4FCB-BA62-5A5C28722E57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d1940fe3da98b7756f7c206af3a03934bd9ca17","datavalue":{"value":"https://doi.org/10.1016/j.amc.2007.02.052","type":"string"},"datatype":"url"},"type":"statement","id":"Q2383896$FC7805D6-33C9-4A9B-ABD8-61A3483E1CFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffd69d200f04b8b0be2704c84e4f0c982175629a","datavalue":{"value":"W2153397699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383896$6918B8F9-AD7C-428D-98C9-C1D2827B114B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383896$BE64E08E-AE5E-4D7E-87AF-8771705CF2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b4d77c973bcb6c05147056f05d57edfd690aeb7","datavalue":{"value":{"entity-type":"item","numeric-id":5191682,"id":"Q5191682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383896$C186BEFA-AFD8-4FB1-8AA0-A8872C0B8133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5915a3055c9e37613946abeb67ba0bf9fb0c81","datavalue":{"value":{"entity-type":"item","numeric-id":4776875,"id":"Q4776875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383896$58B86BEE-E7C1-4FD0-B02E-C7463316F775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebfb063389676a32c32c9a9730fa309059ea3a51","datavalue":{"value":{"entity-type":"item","numeric-id":4094387,"id":"Q4094387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383896$85B96E60-2E18-483E-96DD-F38AD6FBFBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7feb89a21061bf07c61590b842217b57f783d7","datavalue":{"value":{"entity-type":"item","numeric-id":4875166,"id":"Q4875166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383896$7B92B844-1298-4304-AAE7-2667893CFBC3","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":"Q2383896$0B12B6EB-9454-4777-93FA-D92F51602F23","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":"Q2383896$29F0454D-8B67-4B80-9EEC-2F125DFE93EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ca137c5ea6f299295674bf77d4fa2bae204eff","datavalue":{"value":{"entity-type":"item","numeric-id":3795240,"id":"Q3795240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383896$A48C3656-D0D5-4255-9B5B-7D88A54BBACF","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":"Q2383896$482C6B4C-6D40-4B43-A703-07454F424E9A","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":"Q2383896$FED73E90-352F-435D-9276-B61A1754F32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99cc4d939b0abc628c31948d7fabf551600d93ca","datavalue":{"value":{"entity-type":"item","numeric-id":5906917,"id":"Q5906917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383896$BEE512A5-4883-458C-8740-9206FDF6BC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928ae00dc94b4e526c756985178d5508c54d7a3c","datavalue":{"value":{"entity-type":"item","numeric-id":1401195,"id":"Q1401195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383896$C6BBDCA3-75B1-4AA2-9309-E0EB11F6629F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1b0478a7512bae9d8b29d3ec9442ebd420d823e","datavalue":{"value":{"entity-type":"item","numeric-id":1222957,"id":"Q1222957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383896$4942C255-B6E1-4D86-9056-C719889DFFAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9afa6da1ed4a8c0f12043a18b45bd7c703ef239","datavalue":{"value":"10.1016/J.AMC.2007.02.052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383896$8B5DF21E-81E3-45B6-B54D-AC08BF37C530","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":"8a19410a7bd2968d71222114dcf3ea82131dfce1","datavalue":{"value":{"amount":"+0.76118004322052","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":"Q2383896$39378D72-B8D9-40D0-8D45-A816CA1A6F9A","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":"28b9a7d0660af5e564a97265623e320adf690646","datavalue":{"value":{"amount":"+0.7479552626609802","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":"Q2383896$1C1EB77B-2B8B-46D6-B634-3D87ED1D3A3F","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":"c65b8fe69658f9f41eb19c9ce38212628eb8b8d0","datavalue":{"value":{"amount":"+0.7444204092025757","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":"Q2383896$DBC36002-B63B-4597-82C9-B631F4A80F16","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":"5c14a557ba7d829ad6560f4bcb9b87adc12af45e","datavalue":{"value":{"amount":"+0.7377007007598877","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":"Q2383896$B9AB8BF7-50CF-456B-8C20-2FE7D769DB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f7674f2158d6ef43f230244dabaec6bd9c21fa1","datavalue":{"value":{"entity-type":"item","numeric-id":989540,"id":"Q989540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d770c6463a05dd165fe6670d7039bf33dfed9cb","datavalue":{"value":{"amount":"+0.7251673936843872","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":"Q2383896$A73ACFF5-36DA-4048-9D82-6CD5AD0BE354","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new genetic approach to construct near-optimal binary search trees","badges":[]}}}}}