{"entities":{"Q2672225":{"pageid":2682968,"ns":120,"title":"Item:Q2672225","lastrevid":57983838,"modified":"2026-04-03T08:23:09Z","type":"item","id":"Q2672225","labels":{"en":{"language":"en","value":"c-trie++: a dynamic trie tailored for fast prefix searches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7538304"}},"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":"Q2672225$7DD441B3-C30D-4EA2-96AD-412A6DE73819","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40d20de125d95e184a6e53fa5a176a06d0c814ff","datavalue":{"value":{"text":"c-trie++: a dynamic trie tailored for fast prefix searches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2672225$3795D514-F75F-4D49-8D36-4A743A0EFD66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48707b3b8b1696e7bd04776be7fe423a88cf5bec","datavalue":{"value":"1487.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672225$09E8E1A0-F66A-45BB-8DCF-29A355596F3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"755bafb874028feab9d796067819180f89736dd5","datavalue":{"value":{"entity-type":"item","numeric-id":2672223,"id":"Q2672223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$BFE5849F-3F06-4509-8FFF-161A1AE9ABA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acfc500dbdc550462efc62975afdda2b591dfb3b","datavalue":{"value":{"entity-type":"item","numeric-id":724217,"id":"Q724217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$28579118-3A6B-43BA-BF81-301E18DEB59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7b494923c697e07174444cbb9963901a56f75de","datavalue":{"value":{"entity-type":"item","numeric-id":2672224,"id":"Q2672224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$55361A84-5B1A-48F1-A868-FE66CFEB3258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ecd88954ca58b32fe6718dd8a457c89e86a1eb1","datavalue":{"value":{"entity-type":"item","numeric-id":507398,"id":"Q507398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$AC95601E-7682-4667-938E-15693C72957A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$7ACAFC0F-07C3-4460-80DF-64712F18F0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$151AF88E-6D04-4408-BA74-74AE136A3FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$54CF8C31-E8A2-40F9-895C-6257EDE27C6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$D74C0E1E-3F60-443A-9775-B4E3537BDE8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3cf5dcd0a1b4e1ab96661cdd555a0d486e901de","datavalue":{"value":{"time":"+2022-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2672225$C8E522C1-2A84-43FE-846E-28342E5B3C06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aff54b66758077b6986333e14a11bbbf14c9f241","datavalue":{"value":"https://arxiv.org/abs/1904.07467","type":"string"},"datatype":"url"},"type":"statement","id":"Q2672225$7BBA5762-A3F9-4169-801F-64DF6ECAD291","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672225$068310E9-A147-4A20-A05B-BB7EB9B0C852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672225$6DEFC3BF-009E-4CCA-926C-5C8A78A7248A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13f385cae04bcf8aa6c7571228547e0043554f32","datavalue":{"value":"7538304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672225$10A8E873-2BF6-44C5-A108-B55944DC281A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3448dbbc0bd6369d2c0a9462a78850a7f526d4ee","datavalue":{"value":"string dictionary","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672225$8E3CC56E-ABBF-4935-BA83-484482C2A4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5ee03de0de5be14305f15a368cb414b95f7022a","datavalue":{"value":"compact trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672225$8E5E5620-2D1F-4237-9920-69C81408AE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069b05783fde65f08779aaf0b59fde6582f99137","datavalue":{"value":"hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672225$98686D55-7EDA-41AE-9C91-B86E686AD1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dcf68d299124053eac70225945f7ea29c143fae","datavalue":{"value":"word-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672225$49A9970D-97DC-4AF6-93B2-A6E13CDC4599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d5238b5b854f2b668308e17440087f42f0eb20","datavalue":{"value":"prefix searches","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672225$B5280354-9525-45D2-B943-D0CA67F945A6","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":"Q2672225$BD103E8C-DF6B-4EBD-A572-CFEA19A0F1E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8bd7e00f6e1b14b5d4996e2334ea897322c73c0","datavalue":{"value":"W3197753456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672225$F3359067-AA8A-480E-82A2-82DD180BE57A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4800eb21bd6a155139faf61b8690196bfec7c4","datavalue":{"value":{"entity-type":"item","numeric-id":3192001,"id":"Q3192001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$8BC5E5C9-D35F-432A-9AB0-FCBAE600C42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437b7ba8878ef40ca4d9840757409c03dc9d8afd","datavalue":{"value":{"entity-type":"item","numeric-id":724216,"id":"Q724216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$47111565-7A9C-43CC-B3AE-D38FBEFCF51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ad8829eb6a68c49dc70bad36cc86d5051fa043","datavalue":{"value":{"entity-type":"item","numeric-id":1869935,"id":"Q1869935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$139DD43C-E454-47C4-B4B2-8549BEE62624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97f0879fb86d17ef2a20c1d164aa1f7c0465f877","datavalue":{"value":{"entity-type":"item","numeric-id":5110869,"id":"Q5110869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$FAAE20B9-61E8-47AA-BD6F-A6B5B08FC325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b12a283fc2c122254e9c5d462996cb183c374941","datavalue":{"value":{"entity-type":"item","numeric-id":5875564,"id":"Q5875564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$62FDD569-DD98-4502-8FD2-0CBE017E40B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8303dd41d4c1167bc332c2bceba3bd0b1bc682b2","datavalue":{"value":{"entity-type":"item","numeric-id":3335023,"id":"Q3335023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$B4CBFFD4-2E3D-4563-8C9B-546AF9B39824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80c5d572bd6ca5d82f3f3d17f0fbe6b5ddba208","datavalue":{"value":{"entity-type":"item","numeric-id":2373735,"id":"Q2373735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$B32A1470-F65F-4227-BC77-C7E483010C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f072ee79b60c622c354146185047a1e38ac83ff3","datavalue":{"value":{"entity-type":"item","numeric-id":4580160,"id":"Q4580160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$67821212-EE07-4410-93C9-F2AFE210FA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c11b6d016c2b76e02c19aadc35c914d50d361377","datavalue":{"value":{"entity-type":"item","numeric-id":5150931,"id":"Q5150931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$FE32EA39-4AB8-4567-AFC6-CACAB13691AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e6a98f6a57a0fb493f7e0204afe4f99837205a","datavalue":{"value":{"entity-type":"item","numeric-id":2828185,"id":"Q2828185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$5C1A6722-9289-4A09-AA23-33523DB54275","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":"Q2672225$68BBB470-6BE3-4E2A-ABE6-58F0E6BC65A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e8a9b73b07da56f698a03ef26c2143a691bb6b","datavalue":{"value":{"entity-type":"item","numeric-id":2350903,"id":"Q2350903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$1159F16E-8490-44B3-A21F-6A99E1B946A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc834ee5b99eedf3e7a35b1a2727f89ceec382ed","datavalue":{"value":{"entity-type":"item","numeric-id":6039927,"id":"Q6039927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$07FB6103-9BAD-496B-BAA5-91D3D31C7A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dc84d379e3fcdd30c1a9cff8c9fe0f31036b2c5","datavalue":{"value":{"entity-type":"item","numeric-id":4736815,"id":"Q4736815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$CF7E3FEE-0BE6-4ED1-B5A1-4B0BA37850A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dadd51586d944e10056368fcb30a4935587ed3c6","datavalue":{"value":{"entity-type":"item","numeric-id":4424834,"id":"Q4424834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$6F0ABF18-0989-4ABB-BD3C-6133DFCDF206","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":"Q2672225$3127979D-345B-4F87-B6BE-9DC08D6C8B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb2daf52cbe02070ee1d111635f8c6b7b1a96f9","datavalue":{"value":{"entity-type":"item","numeric-id":4833659,"id":"Q4833659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$DC12F52D-8FB2-4778-9CA7-ABA93287EC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$68EDBDB3-0420-4221-B475-213E2B1A25FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240ba6feb39f2ab9623ce863af04f4a9ef19df83","datavalue":{"value":{"entity-type":"item","numeric-id":6487602,"id":"Q6487602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672225$F8B8D28C-9A07-4B58-9BBE-6D07ABD595CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5f5b08d0a66e06838a05c3ab05148cdedd418b7","datavalue":{"value":"10.1016/J.IC.2021.104794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672225$8340EB6B-E164-44F2-82C2-03EAA2005C6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e908d59dbcc2e1d61b8f0aade2ab3207d235f3c","datavalue":{"value":{"entity-type":"item","numeric-id":6039927,"id":"Q6039927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd4cc87bfda995e3c55fc865fa93e2de924906c","datavalue":{"value":{"amount":"+0.8501042723655701","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":"Q2672225$C14C1368-9053-4170-8DEF-D47B44968685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee2005df9bddf9087789b07c835c8a8f98d1912","datavalue":{"value":{"entity-type":"item","numeric-id":2819506,"id":"Q2819506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb4ededa21d4bc9f31b2c3eebfe7415da4c2e34","datavalue":{"value":{"amount":"+0.8377436399459839","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":"Q2672225$E64802E2-DF4F-4391-A975-A57686536442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632d0889ac7aea2692c68e91a2c0cb2211713e06","datavalue":{"value":{"entity-type":"item","numeric-id":3586483,"id":"Q3586483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd67bcb0b98ec18280b1d76d61b4758ed33b87a","datavalue":{"value":{"amount":"+0.8285185098648071","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":"Q2672225$A47F0F8F-0BE1-4412-897C-3B0D8266F656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d7c319a01d810ea29da735da8f1590d16327f4","datavalue":{"value":{"entity-type":"item","numeric-id":5150934,"id":"Q5150934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3cf7ebacb5d29d821bc0e8d13ab55f509f3cc6","datavalue":{"value":{"amount":"+0.8135938048362732","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":"Q2672225$2378AB2D-D835-4EE8-8A92-F8CB6C9B0010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7687cf79dce961aa093c39bd4b8ab58531d7624","datavalue":{"value":{"entity-type":"item","numeric-id":794438,"id":"Q794438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7a3eccdb88a87d39bd00c1bf84d99b4f4701c3","datavalue":{"value":{"amount":"+0.7993860244750977","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":"Q2672225$E39D5C56-2094-45E3-9291-919EEFFD4962","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":"Q2672225$E7AE5C02-269A-4929-90F3-5205FC639D15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2672225","badges":[]}}}}}