7006 search results - page 208 / 1402 » Approximation Algorithms |
131
Voted
SODA
2010
ACM
16 years 20 days ago
2010
ACM
Finding the largest independent set in a graph is a notoriously difficult NP-complete combinatorial optimization problem. Moreover, even for graphs with largest degree 3, no polyn...
150
click to vote
CVPR
2004
IEEE
16 years 5 months ago
2004
IEEE
Statistical density estimation techniques are used in many computer vision applications such as object tracking, background subtraction, motion estimation and segmentation. The pa...
132
Voted
AUTOMATICA
2004
15 years 3 months ago
2004
An algorithm for the construction of an explicit piecewise linear state feedback approximation to nonlinear constrained receding horizon control is given. It allows such controlle...
235
Voted
ICDE
2008
IEEE
16 years 4 months ago
2008
IEEE
Abstract-- We investigate the problem of clustering on distributed data streams. In particular, we consider the k-median clustering on stream data arriving at distributed sites whi...
122
click to vote
ICDAR
2009
IEEE
15 years 1 months ago
2009
IEEE
Approximate text search is a basic technique to handle recognized text that contains recognition errors. This paper proposes an approximate string search for recognized text using...