{"entities":{"Q5977403":{"pageid":12565068,"ns":120,"title":"Item:Q5977403","lastrevid":56557521,"modified":"2026-03-13T10:15:09Z","type":"item","id":"Q5977403","labels":{"en":{"language":"en","value":"seqtrie"}},"descriptions":{"en":{"language":"en","value":"Radix Tree and Trie-Based String Distances"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"438d0eef0223375d3a92def8ffc6a10a8bf1ca95","datavalue":{"value":{"entity-type":"item","numeric-id":57080,"id":"Q57080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5977403$0364E66F-DECA-44BD-9A7D-B609CE008251","rank":"normal"}],"P1459":[{"mainsnak":{"snaktype":"value","property":"P1459","hash":"192465f1bd18439818624bf998e42d8547120705","datavalue":{"value":"A collection of Radix Tree and Trie algorithms for finding similar sequences and calculating sequence distances (Levenshtein and other distance metrics). This work was inspired by a trie implementation in Python: \"Fast and Easy Levenshtein distance using a Trie.\" Hanov (2011) <http://stevehanov.ca/blog/index.php?id=114>.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5977403$6C8CB60B-FDE7-42BA-8427-69DCDBF450C9","rank":"normal"}],"P170":[{"mainsnak":{"snaktype":"value","property":"P170","hash":"2fb9e659a825fe6dd3f347186fb97efc7dce788b","datavalue":{"value":{"time":"+2024-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5977403$B26CDF52-9106-4CD5-85EC-AF2BD75DB0F4","rank":"normal"}],"P132":[{"mainsnak":{"snaktype":"value","property":"P132","hash":"d8ababcc31a736b189512058b0c65a3355fc2446","datavalue":{"value":"0.2.5","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"781e7768df6ff0509a791232a854e44aa5d404bf","datavalue":{"value":{"time":"+2023-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q5977403$B0309D07-E970-4168-924D-8D32A9206485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"e21c99b7e84bb04a51fee9a1e1aa9aab5c280e6e","datavalue":{"value":"0.2.6","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"f568d920b94dc19a5afeff8b225588c0273801a2","datavalue":{"value":{"time":"+2024-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q5977403$6E49AB62-0B5D-4459-B03D-C057BC520382","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03e1d22f7a9359d8309790071584426fa7c1d4eb","datavalue":{"value":{"entity-type":"item","numeric-id":5977402,"id":"Q5977402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5977403$7BF2BAFA-DCB5-44D1-BE48-0FD1BE3B9510","rank":"normal"}],"P19":[{"mainsnak":{"snaktype":"value","property":"P19","hash":"26dbb21955d13a7d67be4647256e146111cec69b","datavalue":{"value":{"entity-type":"item","numeric-id":5977402,"id":"Q5977402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5977403$05BF11D3-E7E0-4399-9B51-C363372AC7E3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"8576d3d16efe97b9b62facebe80c3ed9e3b6aae2","datavalue":{"value":{"entity-type":"item","numeric-id":56621,"id":"Q56621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5977403$93392D8D-1371-4BD1-81F0-0061203E07A9","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"d595b9251c15d55b682bbb22e27ac12f91c3ba38","datavalue":{"value":{"entity-type":"item","numeric-id":20394,"id":"Q20394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P132":[{"snaktype":"value","property":"P132","hash":"e6ec37d7f70fdd6a80bef651da5a5fde215d7bf3","datavalue":{"value":"\u2265 0.12.18.3","type":"string"},"datatype":"string"}]},"qualifiers-order":["P132"],"id":"Q5977403$EDD011AB-A546-4004-9A18-1664246E7396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"a6771e154926f64ee10bc450c397e577d6718026","datavalue":{"value":{"entity-type":"item","numeric-id":35540,"id":"Q35540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P132":[{"snaktype":"value","property":"P132","hash":"62d1a89360005f03a84022973b5ce8c90745c310","datavalue":{"value":"\u2265 5.1.3","type":"string"},"datatype":"string"}]},"qualifiers-order":["P132"],"id":"Q5977403$6EE36B44-A1C8-4915-98F1-8BCB98EA27A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"8db1fb9ec69374e5f01ef3fc91af6d495b52ad02","datavalue":{"value":{"entity-type":"item","numeric-id":27458,"id":"Q27458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5977403$1E414948-3658-4CCA-A56F-B4B67A393587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"61c3b0ee51d7a79f6fdfa763623807ee82244a95","datavalue":{"value":{"entity-type":"item","numeric-id":54216,"id":"Q54216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5977403$02742D78-30D1-4687-934F-8C2F2FFF0B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"51fb9780d9ec9fcbaff0cba7840f3ec19b0b26fb","datavalue":{"value":{"entity-type":"item","numeric-id":25186,"id":"Q25186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5977403$BCD265D2-D584-4A97-9181-F533FB2D21DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"e3215dd36b6e3cb80512b1ea814f804a7ca80b0f","datavalue":{"value":{"entity-type":"item","numeric-id":51339,"id":"Q51339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5977403$EAA7470A-4EBC-4824-A133-B34341EF3BFB","rank":"normal"}],"P229":[{"mainsnak":{"snaktype":"value","property":"P229","hash":"8a8efe2c0e880283f3826767c4730e43f8e5bb20","datavalue":{"value":"seqtrie","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5977403$2AC5B406-951E-47FF-A1ED-BE4FB670E9C0","rank":"normal"}],"P114":[{"mainsnak":{"snaktype":"value","property":"P114","hash":"251fd109c2cd8c1ee39b48cd109c9f4b1c9fcf5c","datavalue":{"value":{"entity-type":"item","numeric-id":13519,"id":"Q13519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5977403$54549BDB-D879-4F07-BD7C-B7EA1F21EF4E","rank":"normal"}],"P342":[{"mainsnak":{"snaktype":"value","property":"P342","hash":"fe12f5e01d046912e5e7daea96ad81df7a13e944","datavalue":{"value":{"entity-type":"item","numeric-id":13519,"id":"Q13519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P132":[{"snaktype":"value","property":"P132","hash":"d58e5b1027dfb6f2eb46f744a45ba1224fa0fc25","datavalue":{"value":"\u2265 3.5.0","type":"string"},"datatype":"string"}]},"qualifiers-order":["P132"],"id":"Q5977403$8DECADAE-E2B0-45DE-A57C-A4ABD5FC8476","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5977403$1B76CE71-027F-41F0-B970-B6909724454F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Seqtrie","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Seqtrie"}}}}}