2957 search results - page 430 / 592 » The Complexity of Polynomial-Time Approximation |
169
click to vote
FOCS
2006
IEEE
16 years 7 days ago
2006
IEEE
We convert cell-probe lower bounds for polynomial space into stronger lower bounds for near-linear space. Our technique applies to any lower bound proved through the richness meth...
164
click to vote
ICDM
2006
IEEE
16 years 6 days ago
2006
IEEE
We describe a part-based object-recognition framework, specialized to mining complex 3D objects from detailed 3D images. Objects are modeled as a collection of parts together with...
148
click to vote
IROS
2006
IEEE
16 years 6 days ago
2006
IEEE
— During a complete running stride, which involves significant periods of flight during which no legs are contacting the ground, a quadruped cannot employ static stability tech...
164
click to vote
IWCMC
2006
ACM
16 years 4 days ago
2006
ACM
One important characteristic of wireless sensor networks is energy stringency. Constructing a connected dominating set (CDS) has been widely used as a topology control strategy to...
162
click to vote
ICCV
2005
IEEE
15 years 11 months ago
2005
IEEE
We propose an algorithm to perform causal inference of the state of a dynamical model when the measurements are corrupted by outliers. While the optimal (maximumlikelihood) soluti...