19th AIAI 2023, 14 - 17 June 2023, León, Spain

Local Maximal Equality-free Periodicities

Mai Alzamel, Jacqueline W. Daykin, Christopher Hampson, Costas S. Iliopoulos, Zara Lim, W. F. Smyth


  In this paper, we study local maximal antiperiodicities. Given a string X and an integer k, we compute the maximal k-antiperiodicity starting at every position of X; that is, we identify a maximum-length sequence of distinct factors, where each is of length k. The space and time complexity of the algorithm is linear.  

*** Title, author list and abstract as seen in the Camera-Ready version of the paper that was provided to Conference Committee. Small changes that may have occurred during processing by Springer may not appear in this window.