Skip to main content
Passa alla visualizzazione normale.

SABRINA MANTACI

SORTING CONJUGATES AND SUFFIXES OF WORDS IN A MULTISET

  • Authors: Bonomo, S.; Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M.
  • Publication year: 2014
  • Type: Articolo in rivista (Articolo in rivista)
  • OA Link: http://hdl.handle.net/10447/124392

Abstract

In this paper we are interested in the study of the combinatorial aspects related to the extension of the Burrows-Wheeler transform to a multiset of words. Such study involves the notion of suffixes and conjugates of words and is based on two different order relations, denoted by