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: STACS (2014)
Keyphrases
  • undirected graph
  • data structure
  • approximation algorithms
  • upper bound
  • directed acyclic graph
  • image segmentation
  • np hard
  • linear programming
  • directed graph
  • spatial reasoning