{"entities":{"Q294964":{"pageid":296731,"ns":120,"title":"Item:Q294964","lastrevid":60719811,"modified":"2026-04-10T18:43:15Z","type":"item","id":"Q294964","labels":{"en":{"language":"en","value":"FM-index of alignment: a compressed index for similar strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594191"}},"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":"Q294964$CE39B95B-F5F8-4B0A-96A6-4EA0EECF2EAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b90f7176c175ed45acf5a5192dfc804262813246","datavalue":{"value":{"text":"FM-index of alignment: a compressed index for similar strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294964$3B112BEF-6EBD-41B5-8DEF-D819C80DD2E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"329377b7934addd02497e30198331397d8a3610c","datavalue":{"value":"1345.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294964$C6B41A0D-3944-45FD-ACC2-5B2D12E3AD34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4802a72cb975b7bbd8d67c4abc5c1c2de5a45967","datavalue":{"value":{"entity-type":"item","numeric-id":294960,"id":"Q294960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294964$90426D4D-79F9-4968-BF06-4CD26EF72246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec6d83f57b1d9b3931ff11c9846b94598adcb7ef","datavalue":{"value":{"entity-type":"item","numeric-id":235215,"id":"Q235215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294964$5E7D0B11-6408-4D8F-8152-44242B2CBD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e656619f47beb8ee4ccfa51b4c50dcbfa3c313c2","datavalue":{"value":{"entity-type":"item","numeric-id":287178,"id":"Q287178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294964$9A96B818-4274-422C-B7AE-C06BFA5F59C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d092f9fbd50c0a193a9f4212cd7c40fd9052d019","datavalue":{"value":{"entity-type":"item","numeric-id":294962,"id":"Q294962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294964$5F1C9CD1-F731-4D9C-95C8-5833B223202F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd54cb2352e43d1ee5690d97f5ded43d7fb0493f","datavalue":{"value":{"entity-type":"item","numeric-id":294963,"id":"Q294963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294964$A358F3F6-6F47-47FC-AA33-BE102F1AD586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff753c896d61437f32c0926c5fedba8df4e5d3d","datavalue":{"value":{"entity-type":"item","numeric-id":1814277,"id":"Q1814277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294964$BE900E31-585F-401C-BCDA-CE1A50A2EBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294964$BB14041B-2180-4E41-88F4-28A101B25E1D","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":"Q294964$7B35149D-81A1-4DC7-9B74-49E8F3BF99BC","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":"Q294964$B5D0605E-DB6A-41D6-A571-F3A322DD7A2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294964$6D6A0D30-DEA0-4660-8351-C268FD70FF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294964$B6B3398F-353B-4FA2-A05F-7CC37296ACCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294964$A1720C74-11A8-46AB-AC2A-1B2F18D42781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294964$24769CEB-3C89-445D-A996-F2AE47231A06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e10ae71799eb400c5f4ab344ea00c92b2334e0b","datavalue":{"value":"6594191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294964$E7E2D5D0-4C46-44DC-A702-0ACF6BD8B761","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dcf204748be12fd222849fcebc7a41aa3f2318e","datavalue":{"value":"indexes for similar strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q294964$2E2D9CF5-75AD-4E84-BDDD-648F3C475573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665ff3421cce9b6fefec2369bf8298a49573276d","datavalue":{"value":"FM-indexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q294964$1D423FA5-72F2-451E-8C83-DA9006537C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9aef2a311c2eace7c84f21621cad39baa9972d0","datavalue":{"value":"suffix arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q294964$9A8537DE-43F2-4B2C-AFFD-A505DEFA53E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec357388f19d214c5eb4767c98277288e74f496","datavalue":{"value":"alignments","type":"string"},"datatype":"string"},"type":"statement","id":"Q294964$8D128A7D-8496-44F4-904C-4C1B5E7C5B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5ba3c60f81bfe16f192fe1dd068c88d38413052","datavalue":{"value":"backward search","type":"string"},"datatype":"string"},"type":"statement","id":"Q294964$E48E1F64-BC8F-4623-B2B9-8786E1A2DE59","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":"Q294964$8D03099E-E14B-4AF7-87AB-A37D48A10A29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f0472b0a068a54972d84cb21c16e4d5062a7ada","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.08.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q294964$9FCFF824-9C23-48FF-83CC-63A288E8AAEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"649ecc4ba9f16bcb726e90d24443e90b06375b13","datavalue":{"value":"W1201605537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294964$66A621FF-8D3C-4435-A4F6-C51EE608592D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a4263809710f4576de9d5f4335c733547cea8c","datavalue":{"value":{"entity-type":"item","numeric-id":2445867,"id":"Q2445867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294964$D90130EF-B671-46DF-BA6E-AC73056B86AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1ff3ab7790923c3432b381679d4854923f1936","datavalue":{"value":{"entity-type":"item","numeric-id":2955636,"id":"Q2955636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294964$3697D4FC-A560-40D7-A093-EEEF73F7F049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c392f98739647da70759c581bf8964d181d8f0b","datavalue":{"value":{"entity-type":"item","numeric-id":2768305,"id":"Q2768305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294964$7E0E52C5-4AF9-4A52-B912-7787BFA030A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294964$C55F35C6-E18D-4166-AEF0-E9724838A81A","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":"Q294964$19DACFD1-F49F-4A28-8A14-01CC7D74593F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e7776e2cddd23fc376a394e0f913d799c7f255","datavalue":{"value":{"entity-type":"item","numeric-id":3578373,"id":"Q3578373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294964$AAA4D1A1-ACDC-4D70-8739-8567D9D79037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070e290c50d2d510d5b5e4ee4a09370667a84fda","datavalue":{"value":{"entity-type":"item","numeric-id":390894,"id":"Q390894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294964$269EB54D-73EF-4A10-91A6-BEB65BC45B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152b52c416f1d31ba569a647d40817c6db2f8a6","datavalue":{"value":{"entity-type":"item","numeric-id":3162880,"id":"Q3162880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294964$812E37E6-B2D5-4BFB-ACC3-F49C1A5F9434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a113945c803a3e887087606f0609fa7bbaf578b3","datavalue":{"value":{"entity-type":"item","numeric-id":3630150,"id":"Q3630150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294964$744A60A7-A31B-48A5-802E-0A9F7388BCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69de0d9908bde2737ec3487b89539755c746607","datavalue":{"value":{"entity-type":"item","numeric-id":2870039,"id":"Q2870039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294964$64BFF188-DC42-4EFE-8592-5071E4AE392B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375aacfe149d2eba823c21f1f7c5f1b2ef7063cc","datavalue":{"value":{"entity-type":"item","numeric-id":2876586,"id":"Q2876586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294964$5AFC92EE-11EB-41A6-A323-37E08658CC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3816a52160db4b4ec86903de9ba53c1c3ec88797","datavalue":{"value":{"entity-type":"item","numeric-id":5505395,"id":"Q5505395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294964$F08D2BB4-1FD1-4371-B284-80B36A14C86C","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":"Q294964$A861B6DD-5633-499B-88E8-75CB42D4456B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96aa31f40b959a666bafc63628a89558a533dced","datavalue":{"value":"10.1016/J.TCS.2015.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294964$DA40508B-8A6D-4490-94C7-E6DD1C31EB34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e157507a372484172bff4a4ed7bc25bdc4de010f","datavalue":{"value":{"entity-type":"item","numeric-id":5449529,"id":"Q5449529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84595d49541309f8349590a1d5c67c0c251e5442","datavalue":{"value":{"amount":"+0.8916909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294964$E956D849-6AAB-4982-B972-9216EC3BC7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c08a59f3b0f07c811033127cedacfe68cf116e3","datavalue":{"value":{"entity-type":"item","numeric-id":5961970,"id":"Q5961970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84595d49541309f8349590a1d5c67c0c251e5442","datavalue":{"value":{"amount":"+0.8916909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294964$A3E84633-208D-4266-8B15-7B8F616A6CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889026958af6019275c22f599295f34d9e76a199","datavalue":{"value":{"entity-type":"item","numeric-id":1662494,"id":"Q1662494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ead9f59f4b19932cc7e3070940753d19abeac68","datavalue":{"value":{"amount":"+0.8834585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294964$EF6BE12C-4A86-4E34-AD24-361DA9BBC18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27ea7bf65de9ea591e8b551ee0633c2359e20835","datavalue":{"value":{"entity-type":"item","numeric-id":4437504,"id":"Q4437504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6902193718fec63cba63da4e45b8d9edaa57c262","datavalue":{"value":{"amount":"+0.86832714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294964$5A197DEC-CFBC-4B5B-85A2-5588B053CE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec32657368376d9540bed3aef31ca56bf92bbe7","datavalue":{"value":{"entity-type":"item","numeric-id":3044326,"id":"Q3044326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf1ffd5b71eefaf9fecc3383fd0f22632a16355","datavalue":{"value":{"amount":"+0.86454946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294964$786278FE-10F6-479B-BC21-27A761861332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93d6494741f7b5acbdd541852efc7de0882444bc","datavalue":{"value":{"entity-type":"item","numeric-id":818138,"id":"Q818138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf1ffd5b71eefaf9fecc3383fd0f22632a16355","datavalue":{"value":{"amount":"+0.86454946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294964$4F635B0E-001D-4557-8B3F-0F5A182BE615","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"FM-index of alignment: a compressed index for similar strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/FM-index_of_alignment:_a_compressed_index_for_similar_strings"}}}}}