Sciweavers

71228 search results - page 307 / 14246
» Algorithms
Sort
View
SIGMOD
2002
ACM
91views Database» more  SIGMOD 2002»
16 years 7 months ago
A scalable hash ripple join algorithm
Recently, Haas and Hellerstein proposed the hash ripple join algorithm in the context of online aggregation. Although the algorithm rapidly gives a good estimate for many join-agg...
Gang Luo, Curt J. Ellmann, Peter J. Haas, Jeffrey ...
DCC
2008
IEEE
16 years 6 months ago
List Update Algorithms for Data Compression
List update algorithms have been widely used as subroutines
Alejandro López-Ortiz, J. Ian Munro, Reza D...
CEC
2009
IEEE
16 years 2 months ago
Performance assessment of the hybrid Archive-based Micro Genetic Algorithm (AMGA) on the CEC09 test problems
— In this paper, the performance assessment of the hybrid Archive-based Micro Genetic Algorithm (AMGA) on a set of bound-constrained synthetic test problems is reported. The hybr...
Santosh Tiwari, Georges Fadel, Patrick Koch, Kalya...
FOCS
2009
IEEE
16 years 2 months ago
Regularity Lemmas and Combinatorial Algorithms
— We present new combinatorial algorithms for Boolean matrix multiplication (BMM) and preprocessing a graph to answer independent set queries. We give the first asymptotic impro...
Nikhil Bansal, Ryan Williams
WADS
2009
Springer
298views Algorithms» more  WADS 2009»
16 years 1 months ago
A Comparison of Performance Measures for Online Algorithms
This paper provides a systematic study of several proposed measures for online algorithms in the context of a specific problem, namely, the two server problem on three colinear po...
Joan Boyar, Sandy Irani, Kim S. Larsen
« Prev « First page 307 / 14246 Last » Next »