New Bounds and Extended Relations Between Prefix Arrays, Border Arrays, Undirected Graphs, and Indeterminate Strings
From MaRDI portal
Publication:2965481
DOI10.4230/LIPIcs.STACS.2014.162zbMath1359.68238MaRDI QIDQ2965481
Benjamin De Winkle, Michelle Bodnar, Francine Blanchet-Sadri
Publication date: 3 March 2017
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2014/4455/pdf/13.pdf
68R15: Combinatorics on words
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
A prefix array for parameterized strings, Combinatorics on partial word borders, Border correlations, lattices, and the subgraph component polynomial, Inferring an indeterminate string from a prefix graph, New bounds and extended relations between prefix arrays, border arrays, undirected graphs, and indeterminate strings, Universal Reconstruction of a String