Fast Algorithm for Partial Covers in Words

DOI10.1007/978-3-642-38905-4_18zbMath1381.68318arXiv1401.0163OpenAlexW1609697921MaRDI QIDQ4928571

Solon P. Pissis, Tomasz Kociumaka, Wojciech Rytter, Jakub Radoszewski, Tomasz Walen

Publication date: 14 June 2013

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1401.0163

Mathematics Subject Classification ID

Combinatorics on words (68R15) Algorithms on strings (68W32)

Related Items (3)

Can we recover the cover? ⋮ Approximate cover of strings ⋮ Quasi-Periodicity Under Mismatch Errors

This page was built for publication: Fast Algorithm for Partial Covers in Words