{"entities":{"Q1186607":{"pageid":1197356,"ns":120,"title":"Item:Q1186607","lastrevid":66446058,"modified":"2026-04-12T10:08:26Z","type":"item","id":"Q1186607","labels":{"en":{"language":"en","value":"Testing the optimality of alphabetic trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36848"}},"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":"Q1186607$EC1E5CA9-48F4-4A23-AE28-42F94E682F4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c02f294d7656310e8e1d4bdae1bf9df3dc684590","datavalue":{"value":{"text":"Testing the optimality of alphabetic trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186607$B6244067-2631-4288-8FB6-45DBCB48C416","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bc031271258038b532630b9295e5f7f3214d342","datavalue":{"value":"0745.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186607$C9B881DB-2449-4385-845A-051422AD6132","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f1557f93fb6ec77d479b4eea1d88a1c23c09996","datavalue":{"value":"10.1016/0304-3975(92)90334-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186607$9A3B234E-63F0-4CA7-B218-C68553020E86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b742667daf6a8b38fc9cd4d8afe63880eca26c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1171385,"id":"Q1171385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186607$FA139E7F-12B7-46F3-8825-BE88A686A4FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186607$31CDF440-2892-4CFF-A1EB-513308DFDFBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186607$0C1C0CB6-62CE-4AD4-AACB-C188D0B2B45D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186607$F9317D13-0D87-4CAC-972B-AF77B9A8ECF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186607$84EB23DB-1925-481D-9A76-AFB58230AC72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e33b7966b68a859edd308c9345bf265254f58067","datavalue":{"value":"36848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186607$795B685F-AE37-4B49-B4DE-6AB562F0341E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"466c3284448d1dda53576c5d0dd6ef79f5fe9aaa","datavalue":{"value":"worst-case time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186607$CE134AC1-5137-4155-B94C-9B85BF439813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186607$EB92B40C-099A-4711-B653-9D7238555CD8","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":"Q1186607$6532F522-1128-431F-B035-4FF7987276D1","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":"Q1186607$33388A80-7D48-490A-94B5-276DAF9CAB36","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":"Q1186607$5854A0BB-D46B-4774-BB56-3580F1E7EEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f879f118d39e858978a1451bfc36c1747e956157","datavalue":{"value":{"entity-type":"item","numeric-id":4742310,"id":"Q4742310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186607$568FFE9B-004A-49F7-A785-AF9D8011E063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9182911e36dcef14d7393efa87346a22ed5f8da","datavalue":{"value":{"entity-type":"item","numeric-id":5650276,"id":"Q5650276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186607$18B03882-CD1A-4162-973D-30EF73579955","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":"Q1186607$28A9C25A-E401-4D73-AE26-0951590481BF","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":"Q1186607$74729B0F-6D72-42FC-950C-0811BDDB7C5C","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":"Q1186607$851B1969-E933-4F31-8EF3-384A1BDE57DC","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":"Q1186607$E2EED3BD-2E82-441A-A006-8C49F335E44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf851580ae91acae3bb4962517461ba598b1a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":3893331,"id":"Q3893331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186607$57E5F763-AEF8-4DBA-8176-2A232C2C9C31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdbfd916b6432a9f7b4ea9bda85cd06a766c9174","datavalue":{"value":{"entity-type":"item","numeric-id":5475835,"id":"Q5475835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135da10a9c5a50df339c4554bbce8167f037fd19","datavalue":{"value":{"amount":"+0.880669891834259","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":"Q1186607$318F1228-8386-4861-843E-1D839CACB6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4470f987adfb72a0e8c60447ae540cd605488a4b","datavalue":{"value":{"entity-type":"item","numeric-id":1390875,"id":"Q1390875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1030b3a7eb7cbb134be73422346a3bbb41d28cc5","datavalue":{"value":{"amount":"+0.8775864243507385","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":"Q1186607$C32EDB0D-2C83-4566-8F89-258160F94BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259886fe8093e80281c4f59f62b62ebaab042298","datavalue":{"value":{"entity-type":"item","numeric-id":3140420,"id":"Q3140420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c09f3d63c600b86b18843bb2c51a416212ea9275","datavalue":{"value":{"amount":"+0.8740127682685852","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":"Q1186607$98581686-CF41-4E2C-AF00-4B11D14ABDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2019bd2f8b425999fc92cd3e965b105ba8d319","datavalue":{"value":{"entity-type":"item","numeric-id":5468863,"id":"Q5468863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"114242d66f1e95742906b565aa7f463f075b9aa9","datavalue":{"value":{"amount":"+0.8695449233055115","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":"Q1186607$67E2D2A4-1B16-41EB-A6BE-C59395FE7173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564ede447d3eeb72454f8ec8e1c1c19dc9813e3b","datavalue":{"value":{"entity-type":"item","numeric-id":4632431,"id":"Q4632431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"424148496c748fff683610fe02f68f21073a4eaa","datavalue":{"value":{"amount":"+0.8533439636230469","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":"Q1186607$6648A0DE-AAE0-4F92-A5CA-4B799FC64FB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Testing the optimality of alphabetic trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Testing_the_optimality_of_alphabetic_trees"}}}}}