Sciweavers

177 search results - page 18 / 36
» Uniform Hashing in Constant Time and Optimal Space
Sort
View
148
Voted
CPM
2004
Springer
144views Combinatorics» more  CPM 2004»
15 years 6 months ago
A Simple Optimal Representation for Balanced Parentheses
We consider succinct, or highly space-efficient, representations of a (static) string consisting of n pairs of balanced parentheses, that support natural operations such as findi...
Richard F. Geary, Naila Rahman, Rajeev Raman, Venk...
SPAA
2003
ACM
15 years 6 months ago
Novel architectures for P2P applications: the continuous-discrete approach
We propose a new approach for constructing P2P networks based on a dynamic decomposition of a continuous space into cells corresponding to servers. We demonstrate the power of thi...
Moni Naor, Udi Wieder
96
Voted
ICRA
2002
IEEE
82views Robotics» more  ICRA 2002»
15 years 5 months ago
Trajectory Design for Formations of Robots by Kinetic Energy Shaping
We develop a method for generating smooth trajectories for a set of mobile robots. Given two end configurations, by tuning one parameter, the user can choose an interpolating tra...
Calin Belta, Vijay Kumar
86
Voted
PODS
2010
ACM
232views Database» more  PODS 2010»
15 years 5 months ago
Optimal sampling from distributed streams
A fundamental problem in data management is to draw a sample of a large data set, for approximate query answering, selectivity estimation, and query planning. With large, streamin...
Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang
101
Voted
DATE
2010
IEEE
153views Hardware» more  DATE 2010»
15 years 5 months ago
Taming the component timing: A CBD methodology for real-time embedded systems
—The growing trend towards using component based design approach in embedded system development requires addressing newer system engineering challenges. These systems are usually...
Manoj G. Dixit, Pallab Dasgupta, S. Ramesh