Sorting suffixes of two-pattern strings

Sorting suffixes of two-pattern strings

Recently, several authors presented linear recursive algorithms for sorting suffixes of a string. All these algorithms employ a similar three-step approach, based on an initial division of the suffixes of x into two sets: in step 1 sort the first set using recursive reduction of the problem, in step...

Full description

Bibliographic Details
Main Authors: Franek, F., Smyth, Bill
Other Authors: Milan Simanek
Format: Conference Paper
Published: Vydavatelstvi CVUT 2004
Online Access:http://hdl.handle.net/20.500.11937/16490

Similar Items

Similar Items