Sciweavers

2107 search results - page 177 / 422
» Computing Small Search Numbers in Linear Time
Sort
View
ANCS
2005
ACM
15 years 9 months ago
Segmented hash: an efficient hash table implementation for high performance networking subsystems
Hash tables provide efficient table implementations, achieving O(1), query, insert and delete operations at low loads. However, at moderate or high loads collisions are quite freq...
Sailesh Kumar, Patrick Crowley
ICASSP
2008
IEEE
15 years 10 months ago
The probability of near midair collisions using level-crossings
We consider probabilistic methods to compute the near midair collision risk using state estimate and covariance from a target tracking filter based on angle-only sensors such as ...
Per-Johan Nordlund, Fredrik Gustafsson
TELETRAFFIC
2007
Springer
15 years 9 months ago
Quality-of-Service Provisioning for Multi-service TDMA Mesh Networks
Multi-service mesh networks allow existence of guaranteed delay Quality-of-Service (QoS) traffic streams such as Voice over IP and best effort QoS traffic streams such as file tr...
Petar Djukic, Shahrokh Valaee
SAC
2008
ACM
15 years 3 months ago
Output-sensitive algorithms for Tukey depth and related problems
The Tukey depth (Tukey 1975) of a point p with respect to a finite set S of points is the minimum number of elements of S contained in any closed halfspace that contains p. Algori...
David Bremner, Dan Chen, John Iacono, Stefan Lange...
114
Voted
PVLDB
2010
91views more  PVLDB 2010»
15 years 2 months ago
Regret-Minimizing Representative Databases
We propose the k-representative regret minimization query (k-regret) as an operation to support multi-criteria decision making. Like top-k, the k-regret query assumes that users h...
Danupon Nanongkai, Atish Das Sarma, Ashwin Lall, R...