{"entities":{"Q5096904":{"pageid":7126480,"ns":120,"title":"Item:Q5096904","lastrevid":100198418,"modified":"2026-06-05T21:35:51Z","type":"item","id":"Q5096904","labels":{"en":{"language":"en","value":"On a sublinear time parallel construction of optimal binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573208"}},"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":"Q5096904$77506C2A-A24F-480B-9368-B304EDEB1773","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fdc56eaf68d8bb307d8843154ce93b8184100ac","datavalue":{"value":{"text":"On a sublinear time parallel construction of optimal binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096904$E0B39506-CFC2-49A4-A129-35E3B0689310","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"938ac306699062cbc3ab253e92a806fa3248e2c7","datavalue":{"value":"1494.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096904$8EF9D0A4-6DBC-4D22-93F2-AC2EBC7CBF64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d134309ed907aadc2a0e577185699b1d8a11fc8f","datavalue":{"value":"10.1007/3-540-58338-6_92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096904$B79D95ED-21DC-44BD-9B25-B25ED8F6DF05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0f2bb2b2d5f85629249be1a46c0399d951e1cde3","datavalue":{"value":{"entity-type":"item","numeric-id":5096865,"id":"Q5096865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096904$FC6CF0FE-136D-4269-9746-E9CF42AA8B58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5d7d1bdf288a91b8530ddee2bbdc5e2a735b6a","datavalue":{"value":{"time":"+2022-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096904$9C70BA09-7DEE-41E6-B869-36DCAEC77073","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096904$B8C4C991-A795-4B8A-A41C-C91B73819CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096904$20EFA24B-7A29-420E-9883-A36FA4826947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096904$95A926E0-F297-4039-88C0-FD30B93400E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3710772d711f841354dfa7deefb807fb6552d904","datavalue":{"value":"7573208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096904$6810E222-0AD3-4F36-96CB-C241F2C9CC00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096904$60E1E320-1AD0-42DC-A770-C7F1BDD321F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096904$24B4F5D2-43DA-4F29-B072-14AEB2FA3DDC","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":"Q5096904$537C9248-A21F-47A3-86F1-B0A0C8BF502D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdacff8d755f393b5d343f386d95a288ebb43ff3","datavalue":{"value":"https://doi.org/10.1007/3-540-58338-6_92","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096904$B6D6F9F3-CDFB-48D1-A429-63B7CB0B2D4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fce6f456456784fdfdeed033c56c1a97d4f86eca","datavalue":{"value":"W1560467792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096904$AA3888A3-690F-4E3C-8CFC-D3CC4E960564","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":"Q5096904$A90F9971-31C3-4CFB-A849-3ACCCFFE77D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13316c8011e25447163abf3404b2b4049d6b7fab","datavalue":{"value":{"entity-type":"item","numeric-id":1328093,"id":"Q1328093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096904$EAAB47FC-6068-4CA7-9781-4A5D5F063D2C","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":"Q5096904$1D4B5227-2111-4288-917C-7E750BA7BB25","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":"Q5096904$ECCF0A26-204D-4B7D-96DB-BDF015BB229B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b33a5a88d776a6ae445f3345094c4443e436a64","datavalue":{"value":{"entity-type":"item","numeric-id":5096776,"id":"Q5096776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096904$E688E4A5-8EFD-40D3-8B46-41D149FF4B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ebfd224e1d2749f9c66e883ca18e79806fa046","datavalue":{"value":{"entity-type":"item","numeric-id":1109691,"id":"Q1109691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096904$59DF1381-CF67-4BE7-B973-5B49B4F201F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50a713cfd189815addfbdc4a126d19b88be955b","datavalue":{"value":{"entity-type":"item","numeric-id":4875166,"id":"Q4875166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d027ff8bcc99c72af7e5fcde0e89a58e13f71f","datavalue":{"value":{"amount":"+0.9100353121757508","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":"Q5096904$BBD4D0DA-D7BF-49BB-B153-A6A004D1EAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1bba65997bf6c5aca9e4ac4b7d4019d3deea13","datavalue":{"value":{"entity-type":"item","numeric-id":1898213,"id":"Q1898213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d027ff8bcc99c72af7e5fcde0e89a58e13f71f","datavalue":{"value":{"amount":"+0.9100353121757508","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":"Q5096904$C41813B3-1FD1-4349-97F9-366F2424A026","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":"4e08f909f03094e85346d764423a55103e2126db","datavalue":{"value":{"amount":"+0.8343323469161987","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":"Q5096904$A0B6F905-7C9B-4A72-BD9D-6DD6C474C3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a3efa690faa7f8a83a8af740616efeeb315501","datavalue":{"value":{"entity-type":"item","numeric-id":4738811,"id":"Q4738811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c63872976716c832c0be847bc18827836dd835e","datavalue":{"value":{"amount":"+0.8040189146995544","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":"Q5096904$4A37E4CA-A6C7-453C-A8BB-1731F5524F17","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":"44786e682337215e03990fb0ef654e9e718952de","datavalue":{"value":{"amount":"+0.7961403727531433","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":"Q5096904$E6710F27-79CD-4DD6-ACB6-2E3ECA0C58E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a sublinear time parallel construction of optimal binary search trees","badges":[]}}}}}