3818 search results - page 9 / 764 » Word Problems on Compressed Words |
FOCS
1993
IEEE
15 years 1 months ago
1993
IEEE
Let M be a fixed finite monoid. We consider the problem of implementing a data type containing a vector x ϭ ( x1, x2, . . . , xn) ʦ Mn , initially (1, 1, . . . , 1), with two kin...
FCT
2001
Springer
15 years 2 months ago
2001
Springer
Abstract. We present three results on divisibility monoids. These divisibility monoids were introduced in [11] as an algebraic generalization of Mazurkiewicz trace monoids. (1) We ...
CIKM
2009
Springer
15 years 1 months ago
2009
Springer
We describe an efficient technique to weigh word-based features in binary classification tasks and show that it significantly improves classification accuracy on a range of proble...
71
Voted
MFCS
2001
Springer
15 years 2 months ago
2001
Springer
MFCS
1998
Springer
15 years 1 months ago
1998
Springer
