{"entities":{"Q2271439":{"pageid":2282182,"ns":120,"title":"Item:Q2271439","lastrevid":50737724,"modified":"2026-01-15T00:01:36Z","type":"item","id":"Q2271439","labels":{"en":{"language":"en","value":"Efficient construction of maximal and minimal representations of motifs of a string"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5591374"}},"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":"Q2271439$D0D7B417-1AE4-4ADA-AA79-8ACFDB70C6D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a383dfdf4848b01b0631cbb13cc5ac9ec99f638","datavalue":{"value":{"text":"Efficient construction of maximal and minimal representations of motifs of a string","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2271439$E4BA1F82-BD17-4A42-B88B-2638627B9BAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b558068af7540117c8aac0cffa0386a6db43b7d1","datavalue":{"value":"1175.68573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271439$C26929A7-FB3F-4EC7-985B-924A74C69FDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6df893c475dd9cc8a9667909765c00e8add45a5","datavalue":{"value":{"entity-type":"item","numeric-id":868936,"id":"Q868936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271439$52F827E1-C54E-48F5-8E76-A274FF8E5403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e338c3a0c5eef1ad69808438fd36e65a09f8158","datavalue":{"value":{"entity-type":"item","numeric-id":396711,"id":"Q396711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271439$2D7667C2-28AA-4223-BA2B-EF0F21C037F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aa4172a39bf9ec948c8d6eb790fa409bd68117f","datavalue":{"value":{"entity-type":"item","numeric-id":294883,"id":"Q294883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271439$87542612-9657-4E61-8B2B-0A11BF323CD1","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":"Q2271439$F8BD68F4-9C80-408B-B9D0-82B5B271F3A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6851601b2d1be8728306a97e6c2cdae40722615","datavalue":{"value":{"time":"+2009-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2271439$48E64CE2-2842-4921-A789-F15575D9A2C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271439$259514F8-F00C-4F67-AC7D-EAD9FAB22E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271439$36F8A5BF-B1D7-4D9C-BE41-96291B5F5127","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94f0473c0de5bc5b3fbfe12d3fe614224083e505","datavalue":{"value":"5591374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271439$6BF8224E-9D23-48EE-9143-99C08ACB1B19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd500b9d3c5ec04a23d6680a23120130f5ecd37","datavalue":{"value":"string processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2271439$5CCAAFFE-1F10-4F13-A976-7D066C9B007E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3eb10533df708be966b7c2d7af840857189b5027","datavalue":{"value":"motif discovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q2271439$7E20AE45-48C7-4391-B600-7A7C63E1B289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2271439$AB788DDE-888B-4DDD-8801-78453ACA4AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2271439$E22C3837-32F3-4A1A-8F20-07D26936C411","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"02f151e14d332cd1b0acebb93ffd381ef94f61a9","datavalue":{"value":"Q58054155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271439$FDCC8E48-5002-4144-914B-74CA55345936","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":"Q2271439$CF808D39-035E-45EA-BCD8-C1AC43B845FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"992bd47347725a5170f0bf2d4140519cabbde009","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.03.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2271439$67BEE200-804C-437A-83CB-506818A07DFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3baaba920122f68ca7f8adeef1352e76f43bec90","datavalue":{"value":"W2156601331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271439$33858153-7E02-4515-A886-8F3BF6740693","rank":"normal"}],"P223":[{"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":"Q2271439$FE81CB6C-27EE-494F-B31E-34D35724B2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f82fa8e72d8118c4a3377a772678fd30695775","datavalue":{"value":{"entity-type":"item","numeric-id":5487881,"id":"Q5487881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271439$EFBA24DF-9C2D-4685-B774-0E5213CB2D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271439$59AB50B2-1663-4970-9E93-5A20D7BBF632","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":"Q2271439$DA4A07A1-F96A-4220-8CA7-E9742E0410C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271439$BFCA8B9E-A2F8-48F0-8DE3-5A217E8442DE","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":"Q2271439$29A4FE9B-E39A-43E8-86D8-48860031277E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398df7709e27c37f79f0eabeb2b720a7d7fd6f7a","datavalue":{"value":{"entity-type":"item","numeric-id":2569404,"id":"Q2569404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271439$1CDC5738-091C-4378-8277-C34E6F5C88D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d089755ab5fc06c20d09683b1045256c94a602","datavalue":{"value":{"entity-type":"item","numeric-id":3525611,"id":"Q3525611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271439$3EF77A3E-CC80-41F6-BCA3-AAB61969BC79","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":"Q2271439$3D6E470E-FCAF-40EB-A158-B18775FEAB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0db1e41f1ba5320b64a87340e0bdcecdbd1fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4248250,"id":"Q4248250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2271439$BFF1FB31-68DA-48AE-A530-8B6698F3A2C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43639ca3223cd0af82c29f9645b44d5cc8d48794","datavalue":{"value":"10.1016/J.TCS.2009.03.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2271439$29B7D0B6-5923-4CE3-95DA-0D0E53C730F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73854ee7ffa40114a8eeb9323bcc473cc4b00a7d","datavalue":{"value":{"entity-type":"item","numeric-id":732024,"id":"Q732024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb06ffa9fed59263ae5354aa2a398e1d0dc57502","datavalue":{"value":{"amount":"+0.8334192633628845","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":"Q2271439$082780CD-C43E-44E8-93F4-50A705A88D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa631faf50845ca2b14d12dfa0d27ab71103dce","datavalue":{"value":{"entity-type":"item","numeric-id":3525611,"id":"Q3525611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc3b2c5be9b2d148cc7756631b987c098e345d0","datavalue":{"value":{"amount":"+0.8037592172622681","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":"Q2271439$B0021B64-C8C4-4CC8-81AB-8D7BDC5FA648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7676b325243e27381df2757c8cc9972f921c176e","datavalue":{"value":{"entity-type":"item","numeric-id":3069742,"id":"Q3069742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"665f2eda6c6022b641a79689a1116ca9fab99eac","datavalue":{"value":{"amount":"+0.7847697734832764","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":"Q2271439$0A35310D-85DD-4774-B608-E238B610A0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4c5a103b5b805f25076b340d220e0597e603e11","datavalue":{"value":{"entity-type":"item","numeric-id":959798,"id":"Q959798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f00482765dc2164cb7fc6891700d1002fd52a753","datavalue":{"value":{"amount":"+0.7795970439910889","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":"Q2271439$0B302D35-FB26-41EA-8F1B-8EBEE3A85282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c1f9a00abd0a22ef592492f50af31a1b55b3d25","datavalue":{"value":{"entity-type":"item","numeric-id":3608861,"id":"Q3608861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66961523b892318ba2107e5cb996954d06158ac6","datavalue":{"value":{"amount":"+0.7750670313835144","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":"Q2271439$92057E7D-A8B2-4156-AD78-E871615B8F6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2271439","badges":[]}}}}}