{"entities":{"Q2224844":{"pageid":2235587,"ns":120,"title":"Item:Q2224844","lastrevid":53925989,"modified":"2026-01-25T22:54:49Z","type":"item","id":"Q2224844","labels":{"en":{"language":"en","value":"Simpler FM-index for parameterized string matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7306054"}},"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":"Q2224844$0D7511B8-AFB1-4A1F-A85C-23A4391104EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85a86950b0cca689e8c2e44ce704f3ae49a47317","datavalue":{"value":{"text":"Simpler FM-index for parameterized string matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2224844$8072A6BF-E506-4E54-805D-EA0E3F9E1EEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"728930a47354240d5bbaa7b166f284275838a486","datavalue":{"value":"1506.68017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224844$DCC8CF44-B493-4F47-8EC2-45B21CC298E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd89bc9d013fa334e44ad843b6facf5c041dd909","datavalue":{"value":{"entity-type":"item","numeric-id":205081,"id":"Q205081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224844$A97E333C-337F-4AAC-8125-E1180E9B518D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9d47768029620f44b29c40ab5688e2c2e38246a","datavalue":{"value":{"entity-type":"item","numeric-id":1734402,"id":"Q1734402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224844$7146C062-5B27-4EF4-BD92-EBB755254C93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224844$397EA0D0-2D38-47C4-91F5-817EB0E24D86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d6a456e0bab179ca64e4b2223a94b5349f4a541","datavalue":{"value":{"time":"+2021-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2224844$D67645C7-6E45-49D0-A82B-ABB0174D9E00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224844$92520729-FA34-4CE3-B1AF-DDEB256A06AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224844$0A101EC9-BDFC-429F-A082-A73A36AF1960","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8049d70140c0909698e24c2349aee6440d808980","datavalue":{"value":"7306054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224844$25CF1C15-16B0-448C-86BC-5707EC19CF9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224844$6CE0848E-800B-428B-91EA-BA9784B5C9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dbf8c9a54d18e2296ef9172fc478f9111e2e8b0","datavalue":{"value":"parameterized string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224844$02255A71-446E-42C0-93AA-E3E6D38ED5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224844$8D7E17B0-8613-41A4-8AAA-EB77207E1655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224844$E2598340-B1EB-40CB-B5FB-784224A1DF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b379e453b2028bf74a0dad696ef4225ab2fbe98a","datavalue":{"value":"succinct data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224844$1F97D14D-6D3C-4819-94B4-37777190665E","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":"Q2224844$0EFAF9CA-B295-46C7-833B-E888EAB30077","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0880c244a702cc3b7ed70ac6438fca934b0c25e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2020.106026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2224844$FD0400FB-1EC0-4C6E-8EB4-A00123C5863C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf5c38dad010a5b5705153ce10c4afdade7b003f","datavalue":{"value":"W3084169587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224844$C9170844-D6AB-41B5-82A7-63D3CE3700BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cc6a816bda0dc3a51c259a03a5ee7f295e545","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224844$B6CF8E1B-5DA3-41D4-8CAC-94305CA5CFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef70f70dafaec68595f39cdb8cc0ebba50cd6b78","datavalue":{"value":{"entity-type":"item","numeric-id":4575762,"id":"Q4575762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224844$5B50C2DC-9679-41E6-9965-863053F46995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224844$A0352D99-B153-435C-BED8-3E4FD084E11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96383cef6fb0bab98fb8b149161a1882180ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3020013,"id":"Q3020013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224844$AF24CF5E-8DC9-491D-AD31-CA0C9A21D0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05172412449e5a6f2c6386fb9a83ad5bb6968df8","datavalue":{"value":{"entity-type":"item","numeric-id":2442812,"id":"Q2442812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224844$88093848-8C7B-48FE-B0EA-D0BD65E32EAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee309bbac1b0ee38e7f305b448932b9394e18d59","datavalue":{"value":"10.1016/J.IPL.2020.106026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224844$C0997633-8E2C-436E-AEDF-1C137529A3ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df22dcce5c22436cc79b5f1dacebc0641ad6d5ac","datavalue":{"value":{"entity-type":"item","numeric-id":5369512,"id":"Q5369512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4efee48f373f96711eec074e6d66c3f7fd28b2f8","datavalue":{"value":{"amount":"+0.8232085704803467","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":"Q2224844$C05DEB11-C8A8-4279-B337-344D8F24A550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a455dec8e0a3dc8833961bcb8b261e42676dd8c","datavalue":{"value":{"entity-type":"item","numeric-id":4575762,"id":"Q4575762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acdbd8dbc9d0c3c07e96b88b59818c7c4f0ce0ed","datavalue":{"value":{"amount":"+0.8085049390792847","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":"Q2224844$E34F456C-A0A4-40E7-89FB-99457EFF4160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e090f7cf16bbb9fd9315830caf1ead70cd7e5499","datavalue":{"value":{"entity-type":"item","numeric-id":5369534,"id":"Q5369534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063c3232eb8ed0676038c6add51610b8b3418a18","datavalue":{"value":{"amount":"+0.7947506904602051","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":"Q2224844$EC497BD7-2172-4754-B966-CA8404E42BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7076051cedf8bfe00822973d23da8f84e350b6","datavalue":{"value":{"entity-type":"item","numeric-id":845838,"id":"Q845838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f0c7f799d85d0d5ee9a477db1fc8b7a1f84ba8","datavalue":{"value":{"amount":"+0.7943593859672546","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":"Q2224844$00679A06-CFEC-4ABC-8D45-E670EC8DE890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe089cf62a4866821fc05977d09cb01770a7f562","datavalue":{"value":{"entity-type":"item","numeric-id":1018090,"id":"Q1018090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"958a8376aac5682df98b98a89bbef2c3be50a8dc","datavalue":{"value":{"amount":"+0.7893050909042358","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":"Q2224844$2AD5AD96-198D-452E-BF65-59C6D5C555E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2224844","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2224844"}}}}}