Warshall's algorithm - survey and applications.
On scattered subword complexity
Super-d-complexity of finite words
Binary trees and number of states in buddy systems
Total palindrome complexity of finite words.
Discret. Math., 2010
On arc-disjoint Hamiltonian cycles in De Bruijn graphs
Coding objects related to Catalan numbers
Maximal Complexity of Finite Words
Properties of palindromes in finite words
On the d-complexity of strings
Generating and ranking of Dyck words
Complexity for Finite Factors of Infinite Sequences.
Theor. Comput. Sci., 1999