A linear time algorithm for Shortest Cyclic Cover of Strings.

Bastien Cazaux Eric Rivals

Published in: J. Discrete Algorithms (2016)

Keyphrases

shortest common supersequence
np hard
shortest path
string matching
real world
information systems
edit distance
database
real time
learning algorithm
artificial intelligence
knowledge base
video sequences
scheduling problem
steiner tree