2745 search results - page 107 / 549 » A fast algorithm for computing large Fibonacci numbers |
141
click to vote
CORR
2011
Springer
15 years 1 months ago
2011
Springer
Set intersection is a fundamental operation in information retrieval and database systems. This paper introduces linear space data structures to represent sets such that their int...
166
click to vote
JOC
2011
15 years 1 months ago
2011
We present an algorithm for solving the discrete logarithm problem in Jacobians of families of plane curves whose degrees in X and Y are low with respect to their genera. The fin...
182
click to vote
USS
2004
15 years 7 months ago
2004
Computer worms -- malicious, self-propagating programs -- represent a significant threat to large networks. One possible defense, containment, seeks to limit a worm's spread ...
174
click to vote
PDP
2007
IEEE
16 years 17 days ago
2007
IEEE
We present an algorithm to compute the cycle structure of large directed graphs where each node has exactly one outgoing edge. Such graphs appear as state diagrams of finite stat...
159
click to vote
AUSAI
2003
Springer
15 years 11 months ago
2003
Springer
Efficient mining of frequent patterns from large databases has been an active area of research since it is the most expensive step in association rules mining. In this paper, we pr...