Sciweavers

2969 search results - page 391 / 594
» A space efficient algorithm for group structure computation
Sort
View
STOC
2001
ACM
151views Algorithms» more  STOC 2001»
16 years 5 months ago
On the cell probe complexity of membership and perfect hashing
We study two fundamental static data structure problems, membership and perfect hashing, in Yao's cell probe model. The first space and bit probe optimal worst case upper bou...
Rasmus Pagh
ICRA
2005
IEEE
119views Robotics» more  ICRA 2005»
15 years 10 months ago
Vision Guided Landing of an Autonomous Helicopter in Hazardous Terrain
– Future robotic space missions will employ a precision soft-landing capability that will enable exploration of previously inaccessible sites that have strong scientific signific...
Andrew Edie Johnson, James F. Montgomery, Larry Ma...
CORR
2010
Springer
150views Education» more  CORR 2010»
15 years 5 months ago
Boosting Multi-Core Reachability Performance with Shared Hash Tables
Abstract--This paper focuses on data structures for multicore reachability, which is a key component in model checking algorithms and other verification methods. A cornerstone of a...
Alfons Laarman, Jaco van de Pol, Michael Weber 000...
CCGRID
2009
IEEE
15 years 8 months ago
The Grid Enablement and Sustainable Simulation of Multiscale Physics Applications
The understanding of H diffusion in materials is pivotal to designing suitable processes. Though a nudged elastic band (NEB)+molecular dynamics (MD)/quantum mechanics (QM) algori...
Yingwen Song, Yoshio Tanaka, Hiroshi Takemiya, Aii...
SIGMOD
2006
ACM
238views Database» more  SIGMOD 2006»
16 years 5 months ago
Continuous monitoring of top-k queries over sliding windows
Given a dataset P and a preference function f, a top-k query retrieves the k tuples in P with the highest scores according to f. Even though the problem is well-studied in convent...
Kyriakos Mouratidis, Spiridon Bakiras, Dimitris Pa...