{"entities":{"Q294967":{"pageid":296734,"ns":120,"title":"Item:Q294967","lastrevid":60719838,"modified":"2026-04-10T18:43:15Z","type":"item","id":"Q294967","labels":{"en":{"language":"en","value":"Linear-size suffix tries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594192"}},"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":"Q294967$3192928D-7E04-4853-8602-ED41DA8C1E8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"602230d507a2adbc18b859d3989ad54e54aee821","datavalue":{"value":{"text":"Linear-size suffix tries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294967$D90BC9BE-8DEB-40C0-A8BF-BC23F26E1786","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5582488c6812343eed4b5c665d062c896a9f7a1d","datavalue":{"value":"1344.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294967$FE6B8C71-0B6F-4EF8-AB71-604C00BDBF03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$AFEB03EF-0F3F-40D4-A4B8-4B2E8E6FF9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f95e136100900083ad595d9f98821dc9bd3fc4bc","datavalue":{"value":{"entity-type":"item","numeric-id":294965,"id":"Q294965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$4B579CDB-6A4B-42AA-B6CB-8448351EE906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$B76E6E09-F84B-4B2D-8868-613214DC11AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb040868da1a40fa1b712d14b7ab5ce96603af6","datavalue":{"value":{"entity-type":"item","numeric-id":223815,"id":"Q223815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$55B52517-6D3F-4D23-92D6-7D4CFE41A2AE","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":"Q294967$BBE71328-524F-4969-A8EE-8F966579CBDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294967$50BB92F3-E600-442B-A57D-7F0936820BFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294967$C5338A7A-081B-47E7-9A65-1F5067DDD803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294967$0AA93E70-8F44-4838-AE76-D9BD72E85473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294967$F1997C39-023F-4FDE-A7C9-97AD5A43B3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294967$33AA20E9-ED99-49F9-ADDF-452946ADA008","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15834cd24decb7d73f201f3117c8d1642cc381aa","datavalue":{"value":"6594192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294967$BF9AF3CB-CAAB-4B9B-8FB6-B415761BC030","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3974dd36325bdb2517d32a3a5e8d9fa2f0c34d51","datavalue":{"value":"factor and suffix automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q294967$256229B0-98D2-46B1-9755-92192F692F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q294967$7019BAB0-750B-4661-B8FE-37C756343326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q294967$CDD289F6-5458-470B-A7DA-883299E25D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q294967$A826A3F0-D1FD-4276-A5C3-81503C60FE43","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"660ae88d54bdff8273686883f1a29971cae0d7b8","datavalue":{"value":{"entity-type":"item","numeric-id":29185,"id":"Q29185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$E3313401-A1E6-44F6-B256-EA1812B1FE09","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":"Q294967$13AAF9E5-2420-418E-A223-50C04CC47ADA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd509cb42e6d94049833b158e7286131ee08a9ac","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q294967$3F574425-B2D5-4772-893A-C922E0BD8F6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7d485bb990edcd2ac29678579d03f244837fca8","datavalue":{"value":"W2317728333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294967$EE9E3AA4-9A27-4099-9C6E-5B871CECA4DE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"96d4c55ed596cfb9ff09b4b7b01e73bbf945673a","datavalue":{"value":"Q61677829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294967$75CF60BE-3AD0-4CFD-A501-EF27F074D949","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ade3a2bc1c2d5fdcc084d9b7d69b4cbe98261a","datavalue":{"value":{"entity-type":"item","numeric-id":1063423,"id":"Q1063423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$E7A11F2C-C599-4FA3-B6B2-DD10C683FC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d41910b86ab029672fdff5d3bfcf01a03a875d4","datavalue":{"value":{"entity-type":"item","numeric-id":1822940,"id":"Q1822940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$6827810F-0FDB-4E8E-A2F1-67DB1BCEDDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479ff451eeb1006998dfc2e73c2f8ba57d485bd8","datavalue":{"value":{"entity-type":"item","numeric-id":2376800,"id":"Q2376800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$3B7840A4-DBC2-4160-B5E0-D386D2AEF1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0130650c29d4ca33daeb949925a8a6eded03f5","datavalue":{"value":{"entity-type":"item","numeric-id":1853739,"id":"Q1853739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$2EBCA775-6825-4F72-A3C9-7C09C7FE246B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ecc19213b2c50950a5ad4db8a7f5dc00eccb3e","datavalue":{"value":{"entity-type":"item","numeric-id":5315324,"id":"Q5315324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$EF534E15-48FC-4478-B400-F05789ABEEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cef59b7464eee65c88a08785594b7606ba73e87","datavalue":{"value":{"entity-type":"item","numeric-id":533414,"id":"Q533414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$E97DEE2C-FC91-4639-92D0-ED4442ABDC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463b6894ad99d7b3f3757b929d53e9e24188c4a3","datavalue":{"value":{"entity-type":"item","numeric-id":4928564,"id":"Q4928564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$884F7D08-39AE-4136-A6D3-E44F3835E294","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":"Q294967$6BCA5480-50C0-4A92-A562-4C6CD30D6795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e291b3ca2db9dee318c863858cc3e904570455b","datavalue":{"value":{"entity-type":"item","numeric-id":1190509,"id":"Q1190509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$228661A0-70AA-47DA-B0A0-CF42A3D3AA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dded682f4890da48fdf7e4d85b946f5324d688cb","datavalue":{"value":{"entity-type":"item","numeric-id":4418628,"id":"Q4418628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$1CAA846D-D494-469E-8BC4-CDF0AC37B429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d935134d0fbfda57f7e887a2b20fddd73460d18e","datavalue":{"value":{"entity-type":"item","numeric-id":1764897,"id":"Q1764897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$396F581E-1501-41B2-B91E-7371E281DA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c9170e13d91e737f60d900c43ff2b9a3b349f6","datavalue":{"value":{"entity-type":"item","numeric-id":4547748,"id":"Q4547748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$BDCF82B0-65A4-4C2B-906E-AFD8D931BD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b7f64d49f1b00ba2e68c9a69048933d265e35a8","datavalue":{"value":{"entity-type":"item","numeric-id":4952901,"id":"Q4952901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$9C56984E-DF4F-476F-88FC-3295A7EDD686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6bfb285d1b153cd6efe34c8ac9fe64d9b0a42e","datavalue":{"value":{"entity-type":"item","numeric-id":396632,"id":"Q396632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$1C5A120A-15D4-40D7-82B3-E749C89F4096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$CA1E6F5B-52D2-497E-8EC3-62CF5B2485F1","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":"Q294967$DA835669-5391-4E66-BED0-35FAF5845C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1e3904325191916015f0b0b7ed72b7a818f4cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3189038,"id":"Q3189038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294967$5007A8E9-5BF9-4711-8C17-6C6AE632121B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a1452421dced940db9120653443ed5718b6b418","datavalue":{"value":"10.1016/J.TCS.2016.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294967$92F958F6-A742-4EAD-9226-3790DBAD473F","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":"22593ceb6b67a2495912e599e37e6857eff20f77","datavalue":{"value":{"amount":"+0.8322705626487732","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":"Q294967$CC6FBA47-147D-4E84-9510-09CE33D410D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f996cd98be664a53ec48ad5b7bc197a4185b11","datavalue":{"value":{"entity-type":"item","numeric-id":2464333,"id":"Q2464333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6eedbe0b7084b39a031acfbcb81e6972290148d","datavalue":{"value":{"amount":"+0.8260726928710938","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":"Q294967$AF485AC9-0F60-4926-A88F-012812ECB14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4cbf8ad2dbcd316fcb58aab8e9fcafe6b6e839","datavalue":{"value":{"entity-type":"item","numeric-id":1283934,"id":"Q1283934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250ff0b4420fa0750f3d853b4f3d6f836eedf7ef","datavalue":{"value":{"amount":"+0.824052095413208","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":"Q294967$DB9147E9-6608-49B2-9909-1E754976EDDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-size suffix tries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear-size_suffix_tries"}}}}}