Sciweavers

6251 search results - page 55 / 1251
» Randomness, Computability, and Density
Sort
View
CORR
2008
Springer
127views Education» more  CORR 2008»
15 years 1 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
15 years 6 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
16 years 2 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
16 years 2 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
15 years 6 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