Sciweavers

10819 search results - page 113 / 2164
» Addition and multiplication of sets
Sort
View
ISAAC
2010
Springer
313views Algorithms» more  ISAAC 2010»
13 years 5 months ago
A Cache-Oblivious Implicit Dictionary with the Working Set Property
Abstract. In this paper we present an implicit dictionary with the working set property i.e. a dictionary supporting insert(e), delete(x) and predecessor(x) in O(log n) time and se...
Gerth Stølting Brodal, Casper Kejlberg-Rasm...
ICS
2007
Tsinghua U.
14 years 2 months ago
Adaptive Strassen's matrix multiplication
Strassen’s matrix multiplication (MM) has benefits with respect to any (highly tuned) implementations of MM because Strassen’s reduces the total number of operations. Strasse...
Paolo D'Alberto, Alexandru Nicolau
ISCAS
2003
IEEE
113views Hardware» more  ISCAS 2003»
14 years 1 months ago
Capacitively coupled multiple resonance networks
This paper extends the idea of “multiple resonance networks” to networks where a series of grounded inductors are coupled through a network of capacitances. The networks discu...
Antônio Carlos M. de Queiroz
ICCV
2009
IEEE
15 years 27 days ago
Adaptive Fragments-Based Tracking of Non-Rigid Objects Using Level Sets
We present an approach to visual tracking based on dividing a target into multiple regions, or fragments. The target is represented by a Gaussian mixture model in a joint feature...
Prakash Chockalingam, Nalin Pradeep
STOC
2006
ACM
138views Algorithms» more  STOC 2006»
14 years 8 months ago
Searching dynamic point sets in spaces with bounded doubling dimension
We present a new data structure that facilitates approximate nearest neighbor searches on a dynamic set of points in a metric space that has a bounded doubling dimension. Our data...
Richard Cole, Lee-Ad Gottlieb