Sciweavers

2069 search results - page 70 / 414
» Linear time algorithms for Clobber
Sort
View
PODS
2002
ACM
138views Database» more  PODS 2002»
16 years 4 months ago
Fast Algorithms For Hierarchical Range Histogram Construction
Data Warehousing and OLAPapplications typically view data as having multiple logical dimensions e.g., product, location with natural hierarchies de ned on each dimension. OLAP que...
Sudipto Guha, Nick Koudas, Divesh Srivastava
ETS
2006
IEEE
119views Hardware» more  ETS 2006»
15 years 10 months ago
On-Chip Test Generation Using Linear Subspaces
A central problem in built-in self test (BIST) is how to efficiently generate a small set of test vectors that detect all targeted faults. We propose a novel solution that uses l...
Ramashis Das, Igor L. Markov, John P. Hayes
ICRA
2002
IEEE
116views Robotics» more  ICRA 2002»
15 years 9 months ago
Linear 2D Localization and Mapping for Single and Multiple Robot Scenarios
We show how to recover 2D structure and motion linearly in order to initialize Simultaneous Mapping and Localization (SLAM) for bearings-only measurements and planar motion. The m...
Frank Dellaert, Ashley W. Stroupe
DANTE
1999
IEEE
119views Database» more  DANTE 1999»
15 years 8 months ago
A Semantic Caching Method Based on Linear Constraints
Because performance is a crucial issue in database systems, data caching techniques have been studied in database research field, especially in client-server databases and distrib...
Yoshiharu Ishikawa, Hiroyuki Kitagawa
CORR
2010
Springer
114views Education» more  CORR 2010»
15 years 1 months ago
On the Impact of Mutation-Selection Balance on the Runtime of Evolutionary Algorithms
The interplay between the mutation operator and the selection mechanism plays a fundamental role in the behaviour of evolutionary algorithms (EAs). However, this interplay is stil...
Per Kristian Lehre, Xin Yao