On the number of prefix and border tables

DOI10.1007/978-3-642-54423-1_39MaRDI QIDQ5405063zbMATH OpenOpenAlexFDO

Authors Julien Clément, Laura Giambruno

Publication date 31 March 2014

Published in LATIN 2014: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-54423-1_39

Mathematics Subject Classification ID

Data structures (68P05) Algorithms on strings (68W32)

Recommendations

• Representing prefix and border tables: results on enumeration
• Prefix table construction and conversion
• Reverse engineering prefix tables
• New bounds and extended relations between prefix arrays, border arrays, undirected graphs, and indeterminate strings
• New bounds and extended relations between prefix arrays, border arrays, undirected graphs, and indeterminate strings

Cited in

(8)

• Representing prefix and border tables: results on enumeration
• On maximal unbordered factors
• scientific article; zbMATH DE number 4037238 (Why is no real title available?)
• New bounds and extended relations between prefix arrays, border arrays, undirected graphs, and indeterminate strings
• Computing covers using prefix tables
• Prefix table construction and conversion
• Reverse engineering prefix tables
• New bounds and extended relations between prefix arrays, border arrays, undirected graphs, and indeterminate strings

This page was built for publication: On the number of prefix and border tables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5405063)