A. Langiu

activity

20122026

most citedOrder-Preserving Suffix Trees and Their Algorithmic Applications

7 citations · 9 across the 7 of their papers we have counts for

collaborators

Showing 2015Show all

2 papers · 1 filter

math.CO2015

Abelian Powers and Repetitions in Sturmian Words

Gabriele Fici, Alessio Langiu, Thierry Lecroq +4

Richomme, Saari and Zamboni (J. Lond. Math. Soc. 83: 79-95, 2011) proved that at every position of a Sturmian word starts an abelian power of exponent $k$ for every $k > 0$ . We imp…

cs.DS2015

Algorithms for Longest Common Abelian Factors

Ali Alatabbi, Costas S. Iliopoulos, Alessio Langiu +1

In this paper we consider the problem of computing the longest common abelian factor (LCAF) between two given strings. We present a simple $O (σ n^{2})$ time algorithm, where $n$ is…