String Powers in Trees

DOI10.1007/978-3-319-19929-0_24MaRDI QIDQ2942264zbMATH OpenOpenAlexFDO

Authors Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń

Publication date 20 August 2015

Published in Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-19929-0_24

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• String powers in trees
• Trees and Power-Sums
• Bounds on Powers in Strings
• Strings, trees, and patterns
• Stabilization of generic trees of strings
• Exploring string patterns with trees
• On inverse problem for tree of Stieltjes strings
• Directed trees in a string, real polynomials with triple roots, and chain mails
• More Trees and Power Sums
• NUMBER OF OCCURRENCES OF POWERS IN STRINGS

Cites work

• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• A note on the number of squares in a word
• A simple proof that a word of length \(n\) has at most \(2n\) distinct squares
• Algorithms on Strings
• Efficient counting of square substrings in a tree
• How many squares can a string contain?
• Internal pattern matching queries in a text and applications
• Maximum Number of Distinct and Nonequivalent Nonstandard Squares in a Word
• Nonrepetitive colorings of trees
• On the maximum number of cubic subwords in a word
• Pattern Matching in Hypertext
• The maximum number of squares in a tree
• Thue type problems for graphs, points, and numbers

Cited in

(6)

• String powers in trees
• Bounds on Powers in Strings
• Efficient counting of square substrings in a tree
• NUMBER OF OCCURRENCES OF POWERS IN STRINGS
• The maximum number of squares in a tree
• scientific article; zbMATH DE number 2087487 (Why is no real title available?)

This page was built for publication: String Powers in Trees

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