scientific article; zbMATH DE number 1336330

MaRDI QIDQ4258669zbMATH OpenFDO

Authors Zoltán Kása

Publication date 14 September 1999

zbMATH Keywords

stringssubstrings\(d\)-complexity of strings

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 4085051
• scientific article; zbMATH DE number 1091206
• Two-pattern strings. II: Frequency of occurrence and substring complexity
• Super-\(d\)-complexity of finite words
• A linearly computable measure of string complexity

Cited in

(21)

• The invariant problem for binary string structures and the parallel complexity theory of queries
• Versatile string kernels
• On the Varshamov-Tenengolts construction on binary strings
• Total palindrome complexity of finite words
• Algorithms for subsequence combinatorics
• Frequency-constrained substring complexity
• Sublinear algorithms for approximating string compressibility
• A linearly computable measure of string complexity
• The string guessing problem as a method to prove lower bounds on the advice complexity
• On average sequence complexity
• scientific article; zbMATH DE number 6851884 (Why is no real title available?)
• On Simon's congruence closure of a string
• On the Polynomial Depth of Various Sets of Random Strings
• scientific article; zbMATH DE number 4085051 (Why is no real title available?)
• On Hardness of Several String Indexing Problems
• On the complexity of learning strings and sequences
• Complexity of complexity and strings with maximal plain and prefix Kolmogorov complexity
• Topology of strings: median string is NP-complete
• Non-standard stringology: algorithms and complexity
• scientific article; zbMATH DE number 1747450 (Why is no real title available?)
• Two-pattern strings. II: Frequency of occurrence and substring complexity

This page was built for publication:

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