V-Order: New combinatorial properties & a simple comparison algorithm-Reference-Cited by-同舟云学术

V-Order: New combinatorial properties & a simple comparison algorithm

Published:2016-12 Issue: Volume:215 Page:41-46
ISSN:0166-218X
Container-title:Discrete Applied Mathematics
language:en
Short-container-title:Discrete Applied Mathematics

Author:

Alatabbi Ali^ORCID,Daykin Jacqueline W.,Kärkkäinen Juha,Sohel Rahman M.,Smyth W.F.

Funder

Natural Sciences & Engineering Research Council of Canada

Publisher

Elsevier BV

Subject

Applied Mathematics,Discrete Mathematics and Combinatorics

Reference14 articles.

1. Simple linear comparison of strings in V–order–(extended abstract);Alatabbi,2014

2. Simple linear comparison of strings in V–order;Alatabbi;Fund. Inform.,2015

3. A. Alatabbi, J.W. Daykin, M.S. Rahman, W.F. Smyth, String comparison in V–order: New lexicographic properties & on-line applications, 2015. arXiv:1507.0703.

4. Free differential calculus, iv–the quotient groups of the lower central series;Chen;Ann. of Math.,1958

5. Jewels of Stringology;Crochemore,2002

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. V-Words, Lyndon Words and Substring circ-UMFFs;Combinatorial Optimization and Applications;2023-12-09

2. Computation of the suffix array, Burrows-Wheeler transform and FM-index in V-order;Theoretical Computer Science;2021-06

3. Applications of V-Order: Suffix Arrays, the Burrows-Wheeler Transform & the FM-index;WALCOM: Algorithms and Computation;2018-12-21

4. A survey of string orderings and their application to the Burrows–Wheeler transform;Theoretical Computer Science;2018-02

5. Reconstructing a string from its Lyndon arrays;Theoretical Computer Science;2018-02