On the number of prefix and border tables

DOI10.1007/978-3-642-54423-1_39zbMATH Open1405.68461OpenAlexW347800740MaRDI QIDQ5405063FDOQ5405063

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

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

Mathematics Subject Classification ID

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

Cited In (8)

• Representing prefix and border tables: results on enumeration
• On maximal unbordered factors
• Title not available (Why is that?)
• New bounds and extended relations between prefix arrays, border arrays, undirected graphs, and indeterminate strings
• Computing covers using prefix tables
• Reverse engineering prefix tables
• Prefix table construction and conversion
• 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)