10412 search results - page 148 / 2083 » The efficiency of algorithms - misconceptions |
SIGMOD
1998
ACM
14 years 1 months ago
1998
ACM
We present a pattern-mining algorithm that scales roughly linearly in the number of maximal patterns embedded in a database irrespective of the length of the longest pattern. In c...
SODA
1992
ACM
13 years 10 months ago
1992
ACM
In this paper we give the first self-testers and checkers for polynomials over rational and integer domains. We also show significantly stronger bounds on the efficiency of a simp...
CORR
2008
Springer
13 years 9 months ago
2008
Springer
Since the inception of genetic algorithmics the identification of computational efficiencies of the simple genetic algorithm (SGA) has been an important goal. In this paper we dist...
ASIAN
2005
Springer
14 years 2 months ago
2005
Springer
DAWAK
2004
Springer
14 years 21 days ago
2004
Springer
Abstract. In this paper, we present a fast algorithm to answer rangesum queries in OLAP data cubes. Our algorithm supports constanttime queries while maintaining sub-linear time up...