12265 search results - page 255 / 2453 » Knuth-Morris-Pratt Algorithm: An Analysis |
170
click to vote
IJON
2007
15 years 6 months ago
2007
Many algorithms for independent component analysis (ICA) and blind source separation (BSS) can be considered particular instances of a criterion based on the sum of two terms: C(Y...
159
click to vote
CORR
2002
Springer
15 years 6 months ago
2002
Springer
an abstract optimization problem arising from biomolecular sequence analysis. For a sequence A of pairs (ai, wi) for i = 1, . . . , n and wi > 0, a segment A(i, j) is a consecu...
149
click to vote
ISSAC
2007
Springer
16 years 22 days ago
2007
Springer
A new randomized algorithm is presented for computing the characteristic polynomial of an n × n matrix over a field. Over a sufficiently large field the asymptotic expected com...
168
click to vote
AFRICACRYPT
2009
Springer
15 years 11 months ago
2009
Springer
This paper describes methods of recoding exponents to allow for regular implementations of m-ary exponentiation algorithms. Recoding algorithms previously proposed in the literatur...
178
click to vote
KDD
2003
ACM
16 years 7 months ago
2003
ACM
Large and complex graphs representing relationships among sets of entities are an increasingly common focus of interest in data analysis--examples include social networks, Web gra...