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

Francine Blanchet-Sadri, Michelle Bodnar, Benjamin De Winkle. New Bounds and Extended Relations Between Prefix Arrays, Border Arrays, Undirected Graphs, and Indeterminate Strings. Theory Comput. Syst., 60(3):473-497, 2017. [doi]

@article{Blanchet-SadriB17,
  title = {New Bounds and Extended Relations Between Prefix Arrays, Border Arrays, Undirected Graphs, and Indeterminate Strings},
  author = {Francine Blanchet-Sadri and Michelle Bodnar and Benjamin De Winkle},
  year = {2017},
  doi = {10.1007/s00224-016-9668-2},
  url = {http://dx.doi.org/10.1007/s00224-016-9668-2},
  researchr = {https://researchr.org/publication/Blanchet-SadriB17},
  cites = {0},
  citedby = {0},
  journal = {Theory Comput. Syst.},
  volume = {60},
  number = {3},
  pages = {473-497},
}