{"entities":{"Q6058229":{"pageid":13192384,"ns":120,"title":"Item:Q6058229","lastrevid":58663560,"modified":"2026-04-06T05:52:02Z","type":"item","id":"Q6058229","labels":{"en":{"language":"en","value":"A Simple Algorithm\u00a0for Optimal Search Trees with Two-way Comparisons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7758395"}},"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":"Q6058229$324E6AF4-F230-48C2-8259-AC177E0E82B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4d8e51160d2274f24e48d8f71da593bfedaf94a","datavalue":{"value":{"text":"A Simple Algorithm\u00a0for Optimal Search Trees with Two-way Comparisons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6058229$22E5AD06-E31E-4473-A863-433C83C3BDBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e89380a3feb26e21612628091e7f509ecbd77f62","datavalue":{"value":"10.1145/3477910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058229$135A41AC-86A0-4320-8DD9-29FDA83504B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058229$0537A3A9-B9F9-4692-A3BC-65FB29C817CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e3ef70248de3c67b086100e2bd9cfb9c2c845","datavalue":{"value":{"entity-type":"item","numeric-id":672260,"id":"Q672260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058229$99AF7CD6-0448-44FA-B6F3-616DA17F304B","rank":"normal"},{"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":"Q6058229$1DBD63B7-C35F-4F99-80CD-633298F75BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2025d27ed226beca4e83850bfb90b5799a2e527d","datavalue":{"value":{"entity-type":"item","numeric-id":290247,"id":"Q290247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058229$10D20377-02E8-440D-90C7-4AE8BBE38338","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058229$C59D03C5-EE95-437A-A9FF-83C273CAF069","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bac75c176a036de7d959a6f7ce27381eece88b6","datavalue":{"value":{"time":"+2023-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6058229$219AAC1F-229F-4E3F-B282-A1EC384A26A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8464bed93ff87043093412e829a55b3b91ea29b1","datavalue":{"value":"https://arxiv.org/abs/2103.01084","type":"string"},"datatype":"url"},"type":"statement","id":"Q6058229$98C5FBB6-F088-4DB8-9850-B21273EE459B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058229$233F9CF9-728D-4894-A6F0-AA8EDBF0C2F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bffa7b2210a3f2c84e83fd46297629113de3b893","datavalue":{"value":"7758395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058229$B97C3692-5913-43BE-96F1-39EC887C0F3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058229$085E9127-DE46-40A2-849A-EEF7237B3B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058229$E5D6951F-385E-4CDE-9353-8FB3569F1B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1af6b159b1abc4941959c67d2528fe12949ac67","datavalue":{"value":"optimal search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058229$26D2AA50-9393-464B-A0BC-74C36E65D52C","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":"Q6058229$8C97A5EC-A528-4E9C-BE6F-7D7621F01958","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b83f055878e59e0e4eeaccd08f6475b66d396c9","datavalue":{"value":"W3134377377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058229$8B9C9649-F722-4FAA-A7BA-53D89DA51149","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b3b868c4303bf10df1d22a478bbab58e019dd14f","datavalue":{"value":"Q130916833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058229$DCBAB6A6-AB50-47CF-AC43-57643362B63A","rank":"normal"}],"P1643":[{"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":"8ad5f531046a2f8c8601186e2e6a93cf11855554","datavalue":{"value":{"amount":"+0.9037002325057985","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":"Q6058229$4E9643B4-6275-45A9-8A98-5911CFB03669","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":"258e1f96d5c979c9eaea6f8219496a86f4aaa22c","datavalue":{"value":{"amount":"+0.8898716568946838","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":"Q6058229$80E62D6A-B6E9-4D22-BDF4-D7EEF7039652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd4321be81ab94209203f3a3dd0813fe1b52e49e","datavalue":{"value":{"entity-type":"item","numeric-id":4805400,"id":"Q4805400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"921c7ba506fbbb792c2e3925f5126971a35ce6c3","datavalue":{"value":{"amount":"+0.83806973695755","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":"Q6058229$DB9F3132-77A3-4607-B61C-5D95DF4C7B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3591f58ba2720a051a9a747c1cb174c45a36a714","datavalue":{"value":{"entity-type":"item","numeric-id":1323348,"id":"Q1323348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"835de7ec8e32fcbe45d6d76f7b0023736625c52c","datavalue":{"value":{"amount":"+0.8371453881263733","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":"Q6058229$B28C49FC-8355-467E-9E9E-FF7DDE157612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e9238c5c578ddf1c6c4596a01c456c40525789","datavalue":{"value":{"entity-type":"item","numeric-id":4474209,"id":"Q4474209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb9c077ed2af9e36ba8d99c4c461d71a63c4a73e","datavalue":{"value":{"amount":"+0.8348111510276794","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":"Q6058229$3E551016-3DE8-4F16-9473-DCA2DFDBF777","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058229$AA4D4368-E5AD-4263-9991-8FFB5C05CD25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6058229","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6058229"}}}}}