Sciweavers

1021 search results - page 69 / 205
» On the correlation of binary sequences
Sort
View
IPL
2002
119views more  IPL 2002»
15 years 7 days ago
Randomized splay trees: Theoretical and experimental results
Splay trees are self-organizing binary search trees that were introduced by Sleator and Tarjan [12]. In this paper we present a randomized variant of these trees. The new algorith...
Susanne Albers, Marek Karpinski
84
Voted
ICIP
2000
IEEE
16 years 2 months ago
A Fast Motion Estimation Algorithm for MPEG-4 Shape Coding
This paper proposes a fast motion estimation algorithm for MPEG-4 shape coding. The proposed algorithm is based on inherent properties of shape coding as well as shape information...
Donghoon Yu, Sung Kyu Jang, Jong Beom Ra
127
Voted
NIPS
2008
15 years 2 months ago
Spectral Hashing
Semantic hashing[1] seeks compact binary codes of data-points so that the Hamming distance between codewords correlates with semantic similarity. In this paper, we show that the p...
Yair Weiss, Antonio Torralba, Robert Fergus
IOR
2008
102views more  IOR 2008»
15 years 17 days ago
An Optimization Algorithm for the Ordered Open-End Bin-Packing Problem
The ordered open-end bin packing problem is a variant of the bin packing problem in which the items to be packed are sorted in a given order and the capacity of each bin can be ex...
Alberto Ceselli, Giovanni Righini
169
Voted
ESA
2011
Springer
257views Algorithms» more  ESA 2011»
14 years 9 days ago
Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks
We study and characterize social-aware forwarding protocols in opportunistic networks and we derive bounds on the expected message delivery time for two different routing protocol...
Josep Díaz, Alberto Marchetti-Spaccamela, D...