Sciweavers

2994 search results - page 350 / 599
» Time sequences
Sort
View
ICALP
2009
Springer
16 years 4 months ago
Towards Optimal Range Medians
We consider the following problem: given an unsorted array of n elements, and a sequence of intervals in the array, compute the median in each of the subarrays defined by the inter...
Beat Gfeller, Peter Sanders
SIGMOD
2004
ACM
182views Database» more  SIGMOD 2004»
16 years 3 months ago
Efficient set joins on similarity predicates
In this paper we present an efficient, scalable and general algorithm for performing set joins on predicates involving various similarity measures like intersect size, Jaccard-coe...
Sunita Sarawagi, Alok Kirpal
125
Voted
STACS
2010
Springer
15 years 10 months ago
Ultimate Traces of Cellular Automata
A cellular automaton (CA) is a parallel synchronous computing model, which consists in a juxtaposition of finite automata (cells) whose state evolves according to that of their ne...
Julien Cervelle, Enrico Formenti, Pierre Guillon
131
Voted
DATE
2009
IEEE
141views Hardware» more  DATE 2009»
15 years 10 months ago
How to speed-up your NLFSR-based stream cipher
— Non-Linear Feedback Shift Registers (NLFSRs) have been proposed as an alternative to Linear Feedback Shift Registers (LFSRs) for generating pseudo-random sequences for stream c...
Elena Dubrova
140
Voted
ICASSP
2009
IEEE
15 years 10 months ago
One-pass multi-layer rate-distortion optimization for quality scalable video coding
In this paper, a one-pass multi-layer rate-distortion optimization algorithm is proposed for quality scalable video coding. To improve the overall coding efficiency, the MB mode ...
Xiang Li, Peter Amon, Andreas Hutter, André...