Simple Linear Comparison of Strings in V-order*

DOI10.3233/FI-2015-1228zbMath1335.68303OpenAlexW1248144726MaRDI QIDQ2805461

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

Publication date: 11 May 2016

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2015-1228

zbMATH Keywords

complexitylexicographic ordertotal order\(V\)-orderdata structurearrayLyndon wordlinked listlinear comparison

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items (3)

\(V\)-order: new combinatorial properties \& a simple comparison algorithm ⋮ A survey of string orderings and their application to the Burrows-Wheeler transform ⋮ Computation of the suffix array, Burrows-Wheeler transform and FM-index in \(V\)-order

This page was built for publication: Simple Linear Comparison of Strings in V-order*