{"entities":{"Q1698709":{"pageid":1709450,"ns":120,"title":"Item:Q1698709","lastrevid":70796547,"modified":"2026-04-13T17:13:29Z","type":"item","id":"Q1698709","labels":{"en":{"language":"en","value":"Motif trie: an efficient text index for pattern discovery with don't cares"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6839799"}},"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":"Q1698709$24D9A2EC-788C-4FBC-BCF5-A98F6147270F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f87305a869c8c33e6ae5e2f283465f45994eccfa","datavalue":{"value":{"text":"Motif trie: an efficient text index for pattern discovery with don't cares","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1698709$4C05B707-E291-4533-937C-5EA0BED6172B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c188abd0df3013a5b7bd178dd25cf8ca38281a9","datavalue":{"value":"1386.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698709$0BE0E0E8-354A-46F4-A828-1C25B0B1C38B","rank":"normal"}],"P16":[{"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":"Q1698709$EEE00BE4-6409-4BA4-A0AF-61D2EB10DDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"122b1450c905b93faf08153139f987c58bd23c4d","datavalue":{"value":{"entity-type":"item","numeric-id":228105,"id":"Q228105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$83D38B9B-748B-49DE-A1D9-FACBCC55C936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"034b57445f7f4c7b552984a0d0262562d0892ed5","datavalue":{"value":{"entity-type":"item","numeric-id":496542,"id":"Q496542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$23E63440-3328-4F0F-AEFB-AD42783EB904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c974b73f63233e0626f9509ff2897f50faaa842","datavalue":{"value":{"entity-type":"item","numeric-id":1698707,"id":"Q1698707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$75016579-4B62-4234-B18C-60FEB3A5C228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b5201790697040f6ae9f9c6f51eb3720a400467","datavalue":{"value":{"entity-type":"item","numeric-id":1698708,"id":"Q1698708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$A491D188-2135-4D60-8484-6C7805739025","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":"Q1698709$592E3373-FE0D-4E41-8ECE-555616575F61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"026fcddfc7ebe5ada2146aa6bcd14393afcc73e1","datavalue":{"value":{"time":"+2018-02-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":"Q1698709$540A86BB-115C-4196-ADAD-D272717878C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"610b3601f24a882b431b7b4fe9ace7a232bba568","datavalue":{"value":"https://orbit.dtu.dk/en/publications/202df529-d5c4-46f0-832c-a72743124808","type":"string"},"datatype":"url"},"type":"statement","id":"Q1698709$467C91D7-D3BC-4E45-A80A-8F01BFAA995A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698709$43D9C2ED-1F49-488A-8273-B2F26C642480","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32c18782111db2e52d23489f300d75a11a73104b","datavalue":{"value":"6839799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698709$AAB819D5-17FD-476A-85BE-C6FA215FC635","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698709$11E8C6B5-C9DA-4CEB-B2B0-BA7559B18F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcbab466905be7fade1ad677b46ac3ba1112ccaa","datavalue":{"value":"maximal intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698709$C1B221EA-9A39-4D5A-BDB3-E44F1C462EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13d44436e26e7463c21745223369f0958e66187e","datavalue":{"value":"motifs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698709$97106A74-7617-4D3E-86E5-B2B9FDC32496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7880aee844cb91075fd160bcfbdc11ea2a9c1a8f","datavalue":{"value":"pattern discovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698709$F297FC67-9F2C-4F50-9910-80F96CC1DFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397ae76b794aab69cb78c3eb7095236f72429548","datavalue":{"value":"tries and suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698709$61D7BFE4-AD16-4167-9FB1-D94F680F5805","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d5621f2b1bf3bd05051b67259135b16afa5f8fd7","datavalue":{"value":{"entity-type":"item","numeric-id":46982,"id":"Q46982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$ECCE4A99-1FE7-4525-92ED-ACFFE343BB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"15a61084cd8b8cf7177cd226e05bbabc76881326","datavalue":{"value":{"entity-type":"item","numeric-id":25107,"id":"Q25107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$E7C4E374-7BA1-4F76-A4D7-318133CF7198","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":"Q1698709$18394F5A-E442-4EA8-9F9E-475A5843EDDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6439a124ce123d62b670b69fb862e774eac6f1a1","datavalue":{"value":"W2612197248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698709$3FB50DDC-F603-4A98-BCA3-E3E2FF335BAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b4505ecee57edec84bced67e5a0d2a405bf689","datavalue":{"value":{"entity-type":"item","numeric-id":876707,"id":"Q876707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$2E3FD07E-3F65-4DDE-B37A-656491AC75FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d6d3fe549041ed0cec9bade86529f43d4b7884","datavalue":{"value":{"entity-type":"item","numeric-id":5504228,"id":"Q5504228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$56AD6263-D11D-40B4-8F8E-BAD0CB4C62A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adbee5ee974f0d2d173f9bce496a6dd5bf69ebf8","datavalue":{"value":{"entity-type":"item","numeric-id":996827,"id":"Q996827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$64C48F2B-609B-41B1-A6D4-ED3440B6ECC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dacfd5dac4a957847b8c3c48ad2905e27ee4cee","datavalue":{"value":{"entity-type":"item","numeric-id":3546694,"id":"Q3546694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$102F7CDC-1A80-4F92-BD2D-1B2F0AE52621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8504af1c732b515bd2ad0e042b08b90e65c8e4cd","datavalue":{"value":{"entity-type":"item","numeric-id":732032,"id":"Q732032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$AE2EC179-73BB-4F55-8CE7-54E4C56CD30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$6BEE1732-AE02-4BC3-BC4B-1E705FA76E18","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":"Q1698709$051ADD47-0FEC-4F42-9107-DE96487F811C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ea5370824e14c82ff03dbc53acc07ba7b17e61","datavalue":{"value":{"entity-type":"item","numeric-id":4952632,"id":"Q4952632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$9B46B93A-DC75-4A3B-A05A-94F1B8DF3944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530a1424294262b10a03fddc1ca75384eba629f6","datavalue":{"value":{"entity-type":"item","numeric-id":4547742,"id":"Q4547742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$3788E152-F891-418C-AE52-0FF2F013FE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a653b1e590a90d39f21c3b4b45821830476efb","datavalue":{"value":{"entity-type":"item","numeric-id":732024,"id":"Q732024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$F8733FA9-B0E2-4358-8DCB-FBEB52DF5F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"568fb38c25dcf65162e31c8a365acf4b57fae926","datavalue":{"value":{"entity-type":"item","numeric-id":2978522,"id":"Q2978522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$4A87219E-E2BF-4BCD-8F1E-238FBBC0BF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adab89219a625b66e38ce18df28703c9ec230c0c","datavalue":{"value":{"entity-type":"item","numeric-id":1018103,"id":"Q1018103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$F3FAF5A7-0969-4127-98FF-D000E143108D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89fd866886f92d9065d9f34b984e9884fca09ae","datavalue":{"value":{"entity-type":"item","numeric-id":5714663,"id":"Q5714663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$A8A9FA71-26E0-4375-B64B-EAF074A1022B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9dccfbd88e395ac45b13c02e9b9239d3f65d6f3","datavalue":{"value":{"entity-type":"item","numeric-id":5431350,"id":"Q5431350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$FFDBF3ED-07C4-48EA-8B07-DA53B6376972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf52e7232995170aa33e33cb1435616dd42a6db","datavalue":{"value":{"entity-type":"item","numeric-id":2508981,"id":"Q2508981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$1938FBD6-77B3-4847-BEE2-3F3FB7827CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f0cd46c1e5d12c37cd99b838114ab8ce34a158","datavalue":{"value":{"entity-type":"item","numeric-id":4125823,"id":"Q4125823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$3084BAB8-9D81-4CDD-AA73-4977220E638E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6757dd3203f13bf88adab8019470308b5f46fac","datavalue":{"value":{"entity-type":"item","numeric-id":2437750,"id":"Q2437750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$4081EAC7-1146-49BA-BACC-50948F781BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d962bebf93ed81d297751d01a4dd495884f605","datavalue":{"value":{"entity-type":"item","numeric-id":496543,"id":"Q496543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698709$CBEC8F88-A743-4DE3-8527-77D3D8092031","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2fd3f4384b0742f3574986b5751f0e20e631b7f","datavalue":{"value":"10.1016/J.TCS.2017.04.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698709$64FFF5C8-D02F-4808-A055-39B8A2405EFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51f0545f37ccf8c114886c354f9a64644ab398b0","datavalue":{"value":{"entity-type":"item","numeric-id":732023,"id":"Q732023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e11822fa83854431b813dce49363103938c6398","datavalue":{"value":{"amount":"+0.8042632937431335","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":"Q1698709$79FE50E0-A8F5-438D-86A4-A2C34BFCACD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f60ef0a87e0020171e63563064b6f7df1eb2dc0","datavalue":{"value":{"entity-type":"item","numeric-id":6109743,"id":"Q6109743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dbdaff904d454632e03b33914ea3d0269c3f54c","datavalue":{"value":{"amount":"+0.79471355676651","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":"Q1698709$C7966C9D-BF60-4925-91FF-3DF369F7D48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d72ccdc91ee0ecba835e93f4e9b2e79c2636d3","datavalue":{"value":{"entity-type":"item","numeric-id":3397681,"id":"Q3397681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4bef3b00eacda488c02e8dc51086790ac5bc16","datavalue":{"value":{"amount":"+0.7827144861221313","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":"Q1698709$B2BD9D4E-1D75-421E-9530-F36F3F93208B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7fd7731fc4087df9802c7b2ee3c77173ce93a74","datavalue":{"value":{"entity-type":"item","numeric-id":2978522,"id":"Q2978522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd10bdeae23971cb00edadc39b87424bf34a8914","datavalue":{"value":{"amount":"+0.7637591361999512","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":"Q1698709$C796D848-49D8-4DD1-B9F8-4BEDE1FF2C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e87ff0ba739346c1b24728f284b1c8649c3ddd","datavalue":{"value":{"entity-type":"item","numeric-id":2569404,"id":"Q2569404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744fa6e95ba751c3f0c8c96f93e6c31fc29263e5","datavalue":{"value":{"amount":"+0.762600839138031","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":"Q1698709$2DD50CB1-048E-4BB7-890F-F696190196A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Motif trie: an efficient text index for pattern discovery with don't cares","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Motif_trie:_an_efficient_text_index_for_pattern_discovery_with_don%27t_cares"}}}}}