String covers of a tree revisited

DOI10.1007/978-3-031-43980-3_24MaRDI QIDQ6545440FDOQ6545440

Authors: Łukasz Kondraciuk 

Publication date: 29 May 2024

Recommendations

• String covers of a tree
• scientific article; zbMATH DE number 1003283
• An optimal algorithm to compute all the covers of a string
• The subtree max gap problem with application to parallel string covering
• scientific article; zbMATH DE number 1003282

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Algorithms on strings (68W32)

Cites Work

• Introduction to algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• An on-line string superprimitivity test
• The maximum number of squares in a tree
• Optimal superprimitivity testing for strings
• Efficient detection of quasiperiodicities in strings
• Palindromic complexity of trees
• String powers in trees
• Efficient counting of square substrings in a tree
• Efficiently computing runs on a trie
• Experimental evaluation of algorithms for computing quasiperiods
• Tight bound for the number of distinct palindromes in a tree
• String covers of a tree

Cited In (1)

• String covers of a tree

This page was built for publication: String covers of a tree revisited

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