{"entities":{"Q2909203":{"pageid":2919928,"ns":120,"title":"Item:Q2909203","lastrevid":42485103,"modified":"2025-06-28T17:33:41Z","type":"item","id":"Q2909203","labels":{"en":{"language":"en","value":"Crochemore's repetitions algorithm revisited: computing runs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073950"}},"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":"Q2909203$84C8C6B4-CA86-4827-9750-2C34B6B3CD2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b029c8ab0cecf9b59245da4c549fd663422b2179","datavalue":{"value":"1246.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909203$C7AF91D1-A36F-4638-8456-37031C38EE22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9328004a374f15dc715977cd0bbcf3c8c31fa41","datavalue":{"value":"10.1142/S0129054112400199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909203$7380E8F3-7353-4527-AA62-76A3CF79D9C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e04f4fad783ba15ee9911c8d67b8d90b6df6c50c","datavalue":{"value":{"entity-type":"item","numeric-id":313758,"id":"Q313758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909203$B52052C6-301E-443C-9F2E-41FDF592BEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab73f1688504142462a05f74cb69d56cbb868a2d","datavalue":{"value":{"entity-type":"item","numeric-id":278393,"id":"Q278393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909203$28C6E1E3-4B67-4873-91DA-93DB29FD5EBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909203$F9A68D43-910B-440A-896F-080B0B2ADD7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ea979e1010c32afb4768abd2ba95f7b0dc31ec2","datavalue":{"value":{"time":"+2012-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2909203$31867880-BCCE-4F51-B1C8-510C3820026E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909203$D4FCA93F-E7F3-4663-AC52-99FCA0706724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909203$0EA22FF1-96EC-48EF-814F-700F0B6F938A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"539e622410db3a352c31b363c6426f168de191a0","datavalue":{"value":"6073950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909203$419CBA42-7961-4756-9EB6-33D8274CD32A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b9beec119af28de3ccca55b5fdeb385460f0603","datavalue":{"value":"Crochemore's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909203$F0572054-656B-4E5A-ACD8-9B093A361EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d502ab3afc5cccfc18f7081f2e0a3864c74ed8ef","datavalue":{"value":"repetition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909203$D780A42D-79AC-4092-8DB8-D54D134A2D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"672be6c6e3f9b637ed7230ac5382605a5e4d85c1","datavalue":{"value":"run","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909203$070BAAF6-DF29-4478-AC75-9A6920BC894F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d9d58c5be1c31321f81ff1d572ae1addf74c43f","datavalue":{"value":"string","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909203$5AB7FB20-9C2A-4681-A89F-F7F363E8A495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a64fc47d6b4374dda5b80285e4867d8288957c1","datavalue":{"value":"periodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909203$34277A17-F110-424C-9962-A4A5EAB39A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909203$05AC8350-26CF-45F0-A9ED-308CB7F40AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909203$1B2D1B11-3CC8-46AE-8AF8-11C6A40BF469","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":"Q2909203$3EFA91AD-4244-4EFB-A62D-CE04620F64BD","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":"Q2909203$32306FD8-C5BD-486A-96E4-A5A768313938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc93c0080041bf6ce607882131db69ea40564f5","datavalue":{"value":{"entity-type":"item","numeric-id":931723,"id":"Q931723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909203$46247D85-BCF1-41EC-9ACD-D8212C422659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45288f18537a250dac753551f9651bb922e01bbd","datavalue":{"value":{"entity-type":"item","numeric-id":1392029,"id":"Q1392029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909203$A4BFE0BE-C246-4F20-8848-E877DA55146A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909203$9B9EED49-F801-41AF-BDCE-631BC04EBF7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"737c644b9e031cc204f3e31f4c5f6fd4c8ae0d07","datavalue":{"value":{"entity-type":"item","numeric-id":4454546,"id":"Q4454546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"621c144931f0547ec27ee593fe18e6c7c87fae62","datavalue":{"value":{"amount":"+0.8721493","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":"Q2909203$72D37BDC-8FA1-4F69-81C8-15A5B2242ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7562dd666c6e853f4136dd1bd8ff09b60492d40b","datavalue":{"value":{"entity-type":"item","numeric-id":3839103,"id":"Q3839103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f172a3c29388ce2cfec8db330654765f4dffb15b","datavalue":{"value":{"amount":"+0.8139504","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":"Q2909203$B079A61A-B208-4184-8453-8B2381C55B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac633afba900ec1e37b93fc3eb54c0638b38377","datavalue":{"value":{"entity-type":"item","numeric-id":507408,"id":"Q507408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab772c9982405ccdcd0ee83d5b1dc3c6869014de","datavalue":{"value":{"amount":"+0.8137813","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":"Q2909203$0513EDE7-7EE4-4390-90F6-E5CE72BE15EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3c72410208210fee8b68e0e791d49e602bbafa","datavalue":{"value":{"entity-type":"item","numeric-id":3506961,"id":"Q3506961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6996838a12f46494998539d12110be9ed738f5b2","datavalue":{"value":{"amount":"+0.81064683","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":"Q2909203$18164893-A211-4CD2-ACF2-D6DB217BBA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32361e34a249a3a08661f7b756959f29e26aa3b5","datavalue":{"value":{"entity-type":"item","numeric-id":5136252,"id":"Q5136252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a27a7600263db05f838b04f32b668ecd9e9aa81","datavalue":{"value":{"amount":"+0.8100568","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":"Q2909203$C9EE4C75-23B4-4A2E-8DF3-81FE8A2663EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e8054ea4261a7bb7af4c610ba9dad205b20ef9","datavalue":{"value":{"entity-type":"item","numeric-id":3506932,"id":"Q3506932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b1f1b0a1d5f29736710745413fb5ca83d0f233","datavalue":{"value":{"amount":"+0.80585295","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":"Q2909203$B4D4BBB6-D0A7-410F-91C5-D104B06CB097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9927a1a934aa475cbef6f5fe50fc19a3f3800a6a","datavalue":{"value":{"entity-type":"item","numeric-id":3988009,"id":"Q3988009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b19e57b26e4a7427a0ebfdef475fd20ff39764","datavalue":{"value":{"amount":"+0.805562","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":"Q2909203$AF62A3B3-9DBF-45D3-8C0B-3931FF6F748E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e57db71572b974a1fe020eaaddebcc2b79368d96","datavalue":{"value":{"text":"Crochemore's repetitions algorithm revisited: computing runs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2909203$4DF8BE65-4028-47BA-9A27-14DB9AEAD9D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2909203","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2909203"}}}}}