Sciweavers

6251 search results - page 55 / 1251
» Randomness, Computability, and Density
Sort
View
CORR
2008
Springer
127views Education» more  CORR 2008»
13 years 8 months ago
Branching proofs of infeasibility in low density subset sum problems
We prove that the subset sum problem ax = x {0, 1}n (SUB) has a polynomial time computable certificate of infeasibility for all a with density at most 1/(2n), and for almost all ...
Gábor Pataki, Mustafa Tural
SC
2005
ACM
14 years 2 months ago
Tera-Scalable Algorithms for Variable-Density Elliptic Hydrodynamics with Spectral Accuracy
We describe Miranda, a massively parallel spectral/compact solver for variabledensity incompressible flow, including viscosity and species diffusivity effects. Miranda utilizes...
Andrew W. Cook, William H. Cabot, Peter L. William...
CVPR
2008
IEEE
14 years 10 months ago
Increasing the density of Active Appearance Models
Active Appearance Models (AAMs) typically only use 50-100 mesh vertices because they are usually constructed from a set of training images with the vertices hand-labeled on them. ...
Krishnan Ramnath, Simon Baker, Iain Matthews, Deva...
ICPR
2006
IEEE
14 years 9 months ago
Tracking a Variable Number of Human Groups in Video Using Probability Hypothesis Density
We apply a multi-target recursive Bayes filter, the Probability Hypothesis Density (PHD) filter, to a visual tracking problem: tracking a variable number of human groups in video....
Ya-Dong Wang, Jian-Kang Wu, Ashraf A. Kassim, Weim...
ICPR
2010
IEEE
14 years 2 months ago
3D Model Comparison through Kernel Density Matching
A novel 3D shape matching method is proposed in this paper. We first extract angular and distance feature pairs from pre-processed 3D models, then estimate their kernel densities ...
Yiming Wang, Tong Lu, Rongjun Gao, Wenyin Liu