{"entities":{"Q1827266":{"pageid":1838008,"ns":120,"title":"Item:Q1827266","lastrevid":73879743,"modified":"2026-04-14T17:36:06Z","type":"item","id":"Q1827266","labels":{"en":{"language":"en","value":"The suffix binary search tree and suffix AVL tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2082299"}},"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":"Q1827266$33503CB3-244D-4FBF-BF22-C50799B4B44B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff92e0a05540ca83fa6a56dbf81b323a49fb5f02","datavalue":{"value":{"text":"The suffix binary search tree and suffix AVL tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827266$A5E738A1-4339-4AEB-9845-5F31090DC959","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"238d39638658a72f0ee6cfe613f834135fa5ece2","datavalue":{"value":"1100.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827266$175A4A4A-5D15-409D-8DC7-37E63CB29804","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1f4649438835559cef19a2eddf4aacca6475dfc","datavalue":{"value":"10.1016/S1570-8667(03)00034-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827266$56D3F931-943B-4736-A725-C3EBD40572D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380ba3d7192d4700d42b0d094e27aae962de032","datavalue":{"value":{"entity-type":"item","numeric-id":314432,"id":"Q314432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827266$3461EFB1-7377-447D-BF77-82492C0E41E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed627827b8d6254178478a1685c7888c3dc93f7a","datavalue":{"value":{"entity-type":"item","numeric-id":1827265,"id":"Q1827265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827266$767D1CBD-642D-4FDD-8040-EB5A63F541D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827266$84987CDC-9991-408B-A436-13642FDA0D29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827266$412F27BD-27C2-4107-9E0E-C783B4E29884","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827266$685C86A6-8F84-4205-806D-102EB8F994F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827266$11921280-DA65-4669-8345-A07B37A87FE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b348de792efb05b596744c0412fa09478a01ebd6","datavalue":{"value":"2082299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827266$D85F7665-C96A-4FA4-8D55-DF0039AC86D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8080f65e37d03cf1ffb73936e00a83d2d44e63e0","datavalue":{"value":"Binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827266$52FE014A-F263-4009-B9E1-B72CF21BCBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddf0ef42c812f437a4341c4b29258c0b47ad0292","datavalue":{"value":"AVL tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827266$3B312017-89C0-4971-B8AF-0C4F107F90F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca163de2b6c306ea418559dd425a17a5681b5c40","datavalue":{"value":"Suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827266$2410E28F-F8F2-4CEB-8ADA-7C0F9D4761E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"457693e07cc956f19977bda2625bcdaeed71facf","datavalue":{"value":"Suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827266$E5BB54CD-065E-4ECC-A122-197ED37EF956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200d041f899a77c0d9b0e93eab409fbd54150474","datavalue":{"value":"String searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827266$83D323EA-0D52-460A-91B6-404EE416522C","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":"Q1827266$B57323FB-91D6-4CB6-A36F-A352580827F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95177c4b6a211ae20238ca5456f413e9cad5a1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1283934,"id":"Q1283934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827266$E94C4F4A-7659-4A22-ACAB-05E15435C3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b81d3e82ad72f9858e726462d8cf299aed08bca","datavalue":{"value":{"entity-type":"item","numeric-id":3690245,"id":"Q3690245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827266$2C7A536C-4EF0-4E75-B2E0-B136F46BD126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f82fa8e72d8118c4a3377a772678fd30695775","datavalue":{"value":{"entity-type":"item","numeric-id":5487881,"id":"Q5487881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827266$618D7732-97CD-4501-828B-C1126B201D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827266$31081CCD-2D03-4BB0-94B0-5E6171C7E1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbff5f2b91d91b7cc2911475ce9923c8e88432d","datavalue":{"value":{"entity-type":"item","numeric-id":1827266,"id":"Q1827266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827266$6FFEEFB2-CB35-4AA3-8EB2-CB6735D5B2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827266$880FA657-7799-4207-9ADE-7E506101E003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827266$8021F1D4-9405-4BE8-9BDF-D08EF8349744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827266$67C25992-8D7B-4E83-85F8-B492F266C6E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0e3f86f93b8d88ddcede4b41559a0509c00d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2729650,"id":"Q2729650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a75c281b422718a8c9c4bcb492d58ca240a1142f","datavalue":{"value":{"amount":"+0.8378598093986511","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":"Q1827266$576A045F-D2B3-4581-97D3-3EE10B8D9FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad4d3e79723e0aef6bf9bd6eb2f465acc051d3c","datavalue":{"value":{"entity-type":"item","numeric-id":3655540,"id":"Q3655540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a75c281b422718a8c9c4bcb492d58ca240a1142f","datavalue":{"value":{"amount":"+0.8378598093986511","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":"Q1827266$61D9FEB5-D53B-4768-AEBE-AF3DFD5CC7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631ea02135f0c4f34b0203c5247d3bea349f1467","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51b384c514a6115f72f94ae2b3f7c9c9c5a40ed","datavalue":{"value":{"amount":"+0.8323422074317932","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":"Q1827266$EC3566CF-66A7-4BA0-9DB4-3005FFB7F93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a05e70c98115df9d977f37d45305c6d54cf749","datavalue":{"value":{"entity-type":"item","numeric-id":1349954,"id":"Q1349954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54ec651c60d2c6ab002e2afc9a9376b68f2b85ac","datavalue":{"value":{"amount":"+0.8103956580162048","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":"Q1827266$B9BBD713-A8D9-4276-9D14-CD50C8D7D7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac195eff37d530ca6aa145be5af269f15c58dbf4","datavalue":{"value":{"entity-type":"item","numeric-id":4875211,"id":"Q4875211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20fc4d9ca6785e3d251916e048b5c4c83b111dc6","datavalue":{"value":{"amount":"+0.8090751767158508","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":"Q1827266$0745D476-E976-4987-903D-5E2A32A37904","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The suffix binary search tree and suffix AVL tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_suffix_binary_search_tree_and_suffix_AVL_tree"}}}}}