J. Daykin

activity

20152024

V

-Order: New Lexicographic Properties & On-line Applications

2 citations · 3 across the 8 of their papers we have counts for

collaborators

Showing 2015Show all

2 papers · 1 filter

cs.DS2015★ 2 cited

String Comparison in $V$ -Order: New Lexicographic Properties & On-line Applications

Ali Alatabbi, Jacqueline W. Daykin, M. Sohel Rahman +1

$V$ -order is a global order on strings related to Unique Maximal Factorization Families (UMFFs), which are themselves generalizations of Lyndon words. $V$ -order has recently been p…

cs.DS2015★ 1 cited

Linear Algorithms for Computing the Lyndon Border Array and the Lyndon Suffix Array

Ali Alatabbi, Jacqueline W. Daykin, M. Sohel Rahman

We consider the problem of finding repetitive structures and inherent patterns in a given string $\s{s}$ of length $n$ over a finite totally ordered alphabet. A border $\s{u}$ of a…

String Comparison in V-Order: New Lexicographic Properties & On-line Applications

Linear Algorithms for Computing the Lyndon Border Array and the Lyndon Suffix Array

String Comparison in $V$ -Order: New Lexicographic Properties & On-line Applications