{"entities":{"Q3210893":{"pageid":3221601,"ns":120,"title":"Item:Q3210893","lastrevid":49476847,"modified":"2026-01-07T05:35:30Z","type":"item","id":"Q3210893","labels":{"en":{"language":"en","value":"DYNAMIC OPTIMAL BINARY SEARCH TREE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193106"}},"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":"Q3210893$18B63778-3A65-4890-A940-1E1A0A582958","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc9078f0d2167cc477e1f86d619622445ffb3449","datavalue":{"value":{"text":"DYNAMIC OPTIMAL BINARY SEARCH TREE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3210893$34AD965A-6680-4EBD-8BFF-E473FF471471","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"125c0c9f76f13a4de8d7d17a6e318cdc079eda43","datavalue":{"value":"0723.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210893$169592BC-E70B-4112-B76C-28974C1ECF2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b28ea181dad66bda94c7b46908eff73c2dd3ec5","datavalue":{"value":"10.1142/S0129054190000308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210893$EE20B77E-69B4-4A38-B182-D3275A7610E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"872ad6f7ea4043e52f8f93d4bf62d56c02bd141b","datavalue":{"value":{"entity-type":"item","numeric-id":3210892,"id":"Q3210892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210893$A4397CDE-1EF7-46FB-86AF-7527A21CEAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0efbf8f3f830a4b0c204bb6d1cd2de707a614661","datavalue":{"value":{"entity-type":"item","numeric-id":1149901,"id":"Q1149901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210893$913B887A-3C97-4BDD-9363-59516B1E05CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210893$568890B7-0943-484D-B3FA-36A6BAFAD979","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3210893$01AF0B4A-4636-45A0-AF4D-A3A16CE9C741","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210893$6A1C9325-7BA5-4DD9-A75E-41D05712D02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210893$C4CD9056-4BBD-4287-9BD7-23E153E4BA30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d3bb5d1d5c54ef7d8b1bb4a66f6d79801fe95d4","datavalue":{"value":"4193106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210893$AC10245E-E5B4-4CB0-8F21-022093746C59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc47ddc5b857cdc6b23dba44766aebb819ce3612","datavalue":{"value":"optimal trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210893$C0A30103-12BA-49D3-97AF-2B49F7362952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d19f9bca295b58bb6f6e3b9dc622d30099897e09","datavalue":{"value":"dynamic trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210893$0E50F457-4494-4B8F-A2D8-3D81A98EBA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3583da5f5fd37e8e2678ffa7e42783a78ea3c0","datavalue":{"value":"tree balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210893$BDEDEFE4-E831-4E07-912D-3D170405D88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecd9813d1f5158dadf52fad75901d5eed039334","datavalue":{"value":"binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210893$D475175C-EF89-46A8-A0F9-3C90382BC2B7","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":"Q3210893$BF525EEC-4AA8-4066-B6F6-DC5ED6CF2631","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43ffd6687f663c4b224f030229611d373298ff8b","datavalue":{"value":"https://doi.org/10.1142/s0129054190000308","type":"string"},"datatype":"url"},"type":"statement","id":"Q3210893$C1F7BF7C-42C3-4F50-B459-53F5CE420C02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a165c776cdf2f5da3931d3bd88d256650e5a7c4e","datavalue":{"value":"W1992432548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210893$88853E0D-9A24-44C3-9E5E-8EFF595C12BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea30fe5599e49525ad50d75ad8942eefb6dd6ce","datavalue":{"value":{"entity-type":"item","numeric-id":5443270,"id":"Q5443270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d80b82b3a2c9fd9bad704cb973c57f6ef23f6296","datavalue":{"value":{"amount":"+0.8463887572288513","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":"Q3210893$B61E10EE-1ABE-4A5F-815D-CA158B02A15C","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":"02c6ca2177c3d1d15bc53783f19806b10f4235cb","datavalue":{"value":{"amount":"+0.8285959959030151","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":"Q3210893$FD248820-98D0-49D1-8DC1-50D55C48B15B","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":"0916fd4935657978bdcf4c24ae92da5abcfe2677","datavalue":{"value":{"amount":"+0.8258165717124939","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":"Q3210893$453E0B66-6694-4170-BBF6-F1FB0FE66E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6865383d208c34f2742a659f0b0e39f8727916","datavalue":{"value":{"entity-type":"item","numeric-id":1342505,"id":"Q1342505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"256f4fdd44b1500b3356267f5f8d06c55e5fb364","datavalue":{"value":{"amount":"+0.8191630840301514","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":"Q3210893$0F4ADF73-4F23-4321-933F-C6B133E03FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0428b381509e849e2de4b47aac585f16dc64b8","datavalue":{"value":{"entity-type":"item","numeric-id":5390280,"id":"Q5390280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6129f49575ffec86755afe7a897d538240e5106","datavalue":{"value":{"amount":"+0.8179726004600525","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":"Q3210893$4707F6EC-7780-4D7D-8739-068138C8DE8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3210893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3210893"}}}}}