Login / Signup

New Bounds and Extended Relations Between Prefix Arrays, Border Arrays, Undirected Graphs, and Indeterminate Strings.

Francine Blanchet-SadriMichelle BodnarBenjamin De Winkle
Published in: Theory Comput. Syst. (2017)
Keyphrases
  • undirected graph
  • upper bound
  • lower bound
  • approximation algorithms
  • directed acyclic graph
  • upper and lower bounds