Sciweavers

12264 search results - page 214 / 2453
» An Analysis of the XSL Algorithm
Sort
View
CORR
2002
Springer
78views Education» more  CORR 2002»
15 years 6 months ago
Linear-Time Algorithms for Computing Maximum-Density Sequence Segments with Bioinformatics Applications
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...
Michael H. Goldwasser, Ming-Yang Kao, Hsueh-I Lu
ISSAC
2007
Springer
94views Mathematics» more  ISSAC 2007»
16 years 20 days ago
Faster algorithms for the characteristic polynomial
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...
Clément Pernet, Arne Storjohann
AFRICACRYPT
2009
Springer
15 years 11 months ago
Exponent Recoding and Regular Exponentiation Algorithms
This paper describes methods of recoding exponents to allow for regular implementations of m-ary exponentiation algorithms. Recoding algorithms previously proposed in the literatur...
Marc Joye, Michael Tunstall
KDD
2003
ACM
217views Data Mining» more  KDD 2003»
16 years 7 months ago
Algorithms for estimating relative importance in networks
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...
Scott White, Padhraic Smyth
ICC
2007
IEEE
142views Communications» more  ICC 2007»
16 years 25 days ago
Energy efficiency of MIMO-based Sensor Networks with a Cooperative Node Selection Algorithm
– Low-cost and low-power sensor nodes forming Wireless Sensor Networks (WSNs) have become suitable for a wide range of applications during recent years. These networks, due to th...
George N. Bravos, Athanasios G. Kanatas