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

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

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

Overview

Authors Organisations

Ali Alatabbi(Author)
King's College London
Jacqueline Daykin(Author)
King's College London
Royal Holloway, University of London
M. Sohel Rahman(Author)
Bangladesh University of Engineering and Technology

Type	Working paper

Original language	English
Publisher	arXiv
Number of pages	17
Publication status	Published - 23 Jun 2015
Externally published	Yes

Links	Links http://arxiv.org/abs/1506.06983

Permanent link	Permanent link hdl.handle.net/2160/8043a81a-a621-4988-ae55-ee1304250415

View graph of relations

Citation formats

Fingerprint

???publication_fingerprints_help???

Mathematics

60

Algorithm Mathematics

60

Words Mathematics

40

Lyndon Word Mathematics

40

Linear Time Mathematics

20

Matching Mathematics

20

Conjugacy Class Mathematics

20

Lexicographical Ord... Mathematics

20

Linear Space Mathematics

Computer Science

100

String Computer Science

40

Computing Computer Science

20

Computation Computer Science

Research OutputsResearch Output authored by Linear Algorithms for Computing the Lyndon Border Array and the Lyndon Suffix Array is tagged with the concept

Find experts having the same concept

Links

Permanent link

Fingerprint

Mathematics

Computer Science