Sciweavers

14161 search results - page 355 / 2833
» On generalized middle-level problem
Sort
View
SIAMCOMP
1998
137views more  SIAMCOMP 1998»
15 years 6 months ago
Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs
We build on the classical greedy sequential set cover algorithm, in the spirit of the primal-dual schema, to obtain simple parallel approximation algorithms for the set cover probl...
Sridhar Rajagopalan, Vijay V. Vazirani
TIT
2002
92views more  TIT 2002»
15 years 6 months ago
Asymmetric multiple description lattice vector quantizers
We consider the design of asymmetric multiple description lattice quantizers that cover the entire spectrum of the distortion profile, ranging from symmetric or balanced to success...
Suhas N. Diggavi, N. J. A. Sloane, Vinay A. Vaisha...
DAM
2010
104views more  DAM 2010»
15 years 5 months ago
Sorting with networks of data structures
We consider the problem of sorting a permutation using a network of data structures as introduced by Knuth and Tarjan. In general the model as considered previously was restricted...
Therese C. Biedl, Alexander Golynski, Angèl...
ICASSP
2010
IEEE
15 years 4 months ago
GHT based implementation of the expectation maximization for mixtures of multi-Gaussians and its applications to video tracking
In this work, the problem of the estimation of parameters in case of mixtures of models composed by the sum of multiple Gaussians is considered. It will be shown how this estimati...
Francesco Monti, Carlo S. Regazzoni
CCR
2010
104views more  CCR 2010»
15 years 4 months ago
I know what you will do next summer
This is a brief journey across the Internet privacy landscape. After trying to convince you about the importance of the problem I will try to present questions of interest and how...
Balachander Krishnamurthy