{"entities":{"Q5977403":{"pageid":12565068,"ns":120,"title":"Item:Q5977403","lastrevid":105529604,"modified":"2026-10-10T05:10:47Z","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"}],"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"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"b542975f358e64266fc8bf3287bc018a1e05a763","datavalue":{"value":"PACKAGES.rds","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"bdab782bc09c5c1d8687a0515dd3ffbe9dda94be","datavalue":{"value":{"time":"+2026-07-09T00: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$E55FEE5E-4A08-4694-BA9B-E09C49E6B3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"88818909555422eb38f6ac20c646a2db204b7664","datavalue":{"value":"0.2.8","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"cb63c2c17fd87507720e92693d42a3e92168f702","datavalue":{"value":{"time":"+2024-05-05T00: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$12E20589-EE08-4086-BB20-307DD78C1A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"2ec63307c058bcfbbd2d1e58081a5610d414aa54","datavalue":{"value":"0.2.9","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"b1d9dcdc08160bb8a0bb74f950b4d5f83e9c1e90","datavalue":{"value":{"time":"+2025-03-02T00: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$B51F4956-ED53-43B6-8AE3-CCCC9F91F822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"6f4f8a139c3e7fd873dcfbe48b913e13f0dbeead","datavalue":{"value":"0.3.5","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"ff9d49b1223517b0ee48667078c529ab1c3da1bd","datavalue":{"value":{"time":"+2025-10-20T00: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$491D8851-ECCE-40B3-A9EB-A71E128E0349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"b0340870ac145685733ad7417e486b8a31e0e4a1","datavalue":{"value":"0.4.0","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"c239909938a4ca5f2ecfcfd659d428f77837101b","datavalue":{"value":{"time":"+2026-06-03T00: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$2349461E-9F28-4C3D-994B-62339F9F4D83","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":"fc376456f9e5243684a607e746404ef823e6a36e","datavalue":{"value":{"entity-type":"item","numeric-id":5979432,"id":"Q5979432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5977403$E29F761D-A9FA-4D9F-8B15-2682D0E1396C","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"}],"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"}],"P1459":[{"mainsnak":{"snaktype":"value","property":"P1459","hash":"fce85b4b7625cab07cf49111a9218d5f5a1b92ae","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) <https://stevehanov.ca/blog/index.php?id=114>. It also includes a modified version of the Starcode all-pairs search algorithm (Zorita, Cusc\u00f3, and Filion 2015) <doi:10.1093/bioinformatics/btv053>.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5977403$B4AD6165-8089-4ED0-BCAA-349A27B48186","rank":"normal"}],"P170":[{"mainsnak":{"snaktype":"value","property":"P170","hash":"7f31b237916c09a6c8702ed9f4a94b71f5178103","datavalue":{"value":{"time":"+2026-06-03T00: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$5A8953C1-59E5-460A-9F1F-E154C0C2CCA4","rank":"normal"}],"P342":[{"mainsnak":{"snaktype":"value","property":"P342","hash":"a0beaece152e3d4cfe5f01b8a4c02caff7e1e6cc","datavalue":{"value":{"entity-type":"item","numeric-id":56774,"id":"Q56774"},"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$EE226685-8539-4C04-8CC2-D9417E65FAB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb7714f6d71a29e90c08c2c0ca99d1e217a266d","datavalue":{"value":{"entity-type":"item","numeric-id":7377100,"id":"Q7377100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5977403$CC22166C-FF46-4FA0-AA51-80DE1D4D6833","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Seqtrie","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Seqtrie"}}}}}