2957 search results - page 430 / 592 » The Complexity of Polynomial-Time Approximation |
176
click to vote
FOCS
2006
IEEE
16 years 13 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...
166
click to vote
ICDM
2006
IEEE
16 years 13 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...
155
click to vote
IROS
2006
IEEE
16 years 12 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...
170
click to vote
IWCMC
2006
ACM
16 years 11 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...
171
click to vote
ICCV
2005
IEEE
16 years 10 hour 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...