Sciweavers

3 search results - page 1 / 1
» Improved Bounds on the Length of Maximal Abelian Square-free...
Sort
View
COMBINATORICS
2004
61views more  COMBINATORICS 2004»
13 years 4 months ago
Improved Bounds on the Length of Maximal Abelian Square-free Words
A word is abelian square-free if it does not contain two adjacent subwords which are permutations of each other. Over an alphabet k on k letters, an abelian squarefree word is max...
Evan M. Bullock
IWOCA
2009
Springer
117views Algorithms» more  IWOCA 2009»
13 years 9 months ago
On the Maximal Number of Cubic Subwords in a String
We investigate the problem of the maximum number of cubic subwords (of the form www) in a given word. We also consider square subwords (of the form ww). The problem of the maximum ...
Marcin Kubica, Jakub Radoszewski, Wojciech Rytter,...
ICPR
2002
IEEE
14 years 5 months ago
An Iterative Algorithm for Optimal Style Conscious Field Classification
Modeling consistency of style in isogenous fields of patterns (such as character patterns in a word from the same font or writer) can improve classification accuracy. Since such p...
Prateek Sarkar