Sign in

Linear-Time Computation of Shortest Covers of All Rotations of a String.

Maxime CrochemoreCostas S. IliopoulosJakub RadoszewskiWojciech RytterJuliusz StraszynskiTomasz WalenWiktor Zuba
Published in: CPM (2022)
Keyphrases
  • suffix array
  • data structure
  • pattern matching
  • string matching
  • real time
  • search engine
  • artificial neural networks
  • xml documents
  • pose estimation
  • variable length
  • efficient computation
  • suffix tree