000K utf8 1100 $c2012 1500 eng 2050 urn:nbn:de:101:1-2013030710108 3000 Gawrychowski, Pawel 3010 Manea, Florin Silviu 3010 Mercaş, Robert 3010 Nowotka, Dirk 3010 Tiseanu, Catalin 4000 Finding Pseudo-Repetitions [Gawrychowski, Pawel] 4209 Pseudo-repetitions are a generalization of the fundamental notion of repetitions in sequences, considered initially in the framework of DNA computing and bioinformatics. We develop the algorithmic foundations for questions on pseudo-repetitions by the nontrivial application of combinatorial results on words. 4950 https://nbn-resolving.org/urn:nbn:de:101:1-2013030710108$xR$3Volltext$534 4961 https://macau.uni-kiel.de/receive/macau_mods_00001802 5051 004