{"entities":{"Q626893":{"pageid":628741,"ns":120,"title":"Item:Q626893","lastrevid":63172794,"modified":"2026-04-11T11:05:16Z","type":"item","id":"Q626893","labels":{"en":{"language":"en","value":"Fast, practical algorithms for computing all the repeats in a string"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853482"}},"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":"Q626893$E107C48A-BA16-4A02-9AF0-3032397905A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"997e1093d1c650c58bf39d2e32094448d0b763ee","datavalue":{"value":{"text":"Fast, practical algorithms for computing all the repeats in a string","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q626893$DE742BC8-2DCA-418E-A61E-AE5CC61F3824","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd012c951760575e0e385556842f597bc1409e81","datavalue":{"value":"1205.68496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626893$63E89344-53D1-4CEA-9821-86E1CAA02201","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28d7813091528f93203ddf5669001d08f1fee5a7","datavalue":{"value":{"entity-type":"item","numeric-id":313754,"id":"Q313754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626893$F8C2084A-E7D6-472C-A640-5CCD69C8C3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007bb085ac815d58514250ac4d95138fe5ba2d31","datavalue":{"value":{"entity-type":"item","numeric-id":232403,"id":"Q232403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626893$DE9DDC2B-365E-43D7-BC60-BFBEFFDF487C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff6cf083a043ed994f3b4cc36b630ab53c3f82e1","datavalue":{"value":{"entity-type":"item","numeric-id":626892,"id":"Q626892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626893$0F97E64F-05E2-4641-96E4-92DD395306AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5cf57799e8c41ecba181c21bc95047b71cb3443","datavalue":{"value":{"entity-type":"item","numeric-id":294368,"id":"Q294368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626893$723855C0-D74B-4F00-B727-063796D85837","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b5bf01c2e9be91cd353b9f133bc7ff115719b4b","datavalue":{"value":{"time":"+2011-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q626893$8F081974-19E1-4243-86D1-13693B7CCA93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78dac929c7392529f230f7a5161c80801e8f8408","datavalue":{"value":"http://hdl.handle.net/20.500.11937/36774","type":"string"},"datatype":"url"},"type":"statement","id":"Q626893$793678B3-1E6F-49B7-B6AD-138AB2989DDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626893$E05F97B1-FAD0-4C1C-B3DE-5054D9E0477E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626893$83539AB8-015A-4074-9C64-7DA8559C48B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626893$80EACFE5-99A4-4A22-9EEE-7FC59544CB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626893$EB7795A5-CE9E-4D3B-9842-8B33F5012ACB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a155b4661693bb3ebb78c72505bdf224b90e5280","datavalue":{"value":"5853482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626893$6F9026FD-EDAC-4228-B039-72B8514801DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d625df523862ce7b47089d0478cb9bf8c85189","datavalue":{"value":"repeat","type":"string"},"datatype":"string"},"type":"statement","id":"Q626893$5DA91F5B-F10A-489D-95B8-5204804F2AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d502ab3afc5cccfc18f7081f2e0a3864c74ed8ef","datavalue":{"value":"repetition","type":"string"},"datatype":"string"},"type":"statement","id":"Q626893$EF700C6F-12E4-4BA0-A69E-A1A733A704E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q626893$E150AB3F-89FD-4839-94BF-DEF90B813A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q626893$793EEB34-A1A9-4F84-9EB6-789216B2CF8C","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":"Q626893$05A4DAAD-8062-47B0-A8E7-2C7E390C80F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94b6db64e2b55acc17212ba38d7885e1bf4262bc","datavalue":{"value":"W2067675443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626893$C87B12FB-D17E-495C-886D-EFBD6E6E929A","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":"Q626893$E7A30265-991A-4712-943B-539AE44410BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6fd640234018db56ca97470676d372f55db2d12","datavalue":{"value":{"entity-type":"item","numeric-id":4820869,"id":"Q4820869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626893$6B76EE5A-E580-4814-B444-57F91186C192","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":"Q626893$7CC072AD-F9C5-4D4F-8CA3-156D7EF5E913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c41e579a2f34380a95d05f378303a677e949e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":4449231,"id":"Q4449231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626893$6B134C99-C840-407D-B68A-0C82C1C6B20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17cfb059f90542ac618356f3d97ceef05ebdd9b","datavalue":{"value":{"entity-type":"item","numeric-id":3666654,"id":"Q3666654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626893$FE0F5009-5044-4B37-8CED-8C8C6904FDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626893$2936D866-49A1-4DC6-9E1D-92790FC696EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8905f6533055e58f75e1890d41dfd69c1d1d4e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3550836,"id":"Q3550836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626893$2B9B4B90-7FCA-4502-8443-6FE592E8BBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d327db3621a21cdd6dda1e39224fe93be8204cb9","datavalue":{"value":{"entity-type":"item","numeric-id":5315389,"id":"Q5315389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626893$FDE47673-667F-4124-AC13-286F3CC130B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"171f8563837c8e14cec542dd3d7a7b58dfe05465","datavalue":{"value":{"entity-type":"item","numeric-id":1882475,"id":"Q1882475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626893$1CF070D3-D088-4DAD-BF82-493395059BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab5bc85bcc1d36f95a253d2a9465a2eb39103c7","datavalue":{"value":{"entity-type":"item","numeric-id":3506935,"id":"Q3506935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626893$51D367DB-C8B2-42F8-8AA9-5A1816CE93BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec595f232a4b91f6be2cd138906e1ecad90e095","datavalue":{"value":{"entity-type":"item","numeric-id":626893,"id":"Q626893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626893$6C6418E3-ADC7-4416-9858-6B3304F67E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e52b4de01ceb40b3adc1cbd8c6f75bbbf39d22","datavalue":{"value":{"entity-type":"item","numeric-id":3596712,"id":"Q3596712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626893$E7F7E86B-3BCA-4810-ACA3-9F2764EEFDAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99757ce222e7e7a7b330f582353221dd66f733d0","datavalue":{"value":"10.1007/S11786-010-0033-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626893$008A91EB-CBAD-4565-A35F-8E4B2C48C078","rank":"normal"}],"P1643":[{"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":"a823f215e117c2f8a8834acca08a4b6a2509e142","datavalue":{"value":{"amount":"+0.8527640104293823","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":"Q626893$62BCE398-CC29-4B76-922F-F38AF8F67510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae31494160f0c959a6f41d442818d6984d72d930","datavalue":{"value":{"entity-type":"item","numeric-id":4820869,"id":"Q4820869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9827a3d2b40925ad14425ba793037574e1fee3a","datavalue":{"value":{"amount":"+0.8510915040969849","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":"Q626893$57618571-34BA-4441-9BAB-E0344551DBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15122b305061bd5ada4134428859a30b6fcc08f","datavalue":{"value":{"entity-type":"item","numeric-id":5747388,"id":"Q5747388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5eb5ba4ec360264fd1103a4960cd7791f6936b","datavalue":{"value":{"amount":"+0.8421922326087952","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":"Q626893$866C4AF5-9B75-46E7-856F-6523677E730D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98b22a8d95ead02bddf4bfec77a5ed9230ce47f","datavalue":{"value":{"entity-type":"item","numeric-id":3400580,"id":"Q3400580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c69452c09ecf54b8b739fb13856eb6a59832925b","datavalue":{"value":{"amount":"+0.8276299834251404","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":"Q626893$7ADBE0A2-4053-4791-AEC2-3AB603C4F7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22cd0a0a9c15cbc7294653b9c7fb20b4712a4b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3339319,"id":"Q3339319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0256483212787d29666976775cfc199df708ab54","datavalue":{"value":{"amount":"+0.789405882358551","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":"Q626893$F51CBAE3-A362-49AF-BD21-9A9088BD380D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast, practical algorithms for computing all the repeats in a string","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast,_practical_algorithms_for_computing_all_the_repeats_in_a_string"}}}}}