7129 search results - page 223 / 1426 » Approximation Algorithms for Treewidth |
125
click to vote
AAAI
2004
15 years 5 months ago
2004
Knapsack constraints are a key modeling structure in discrete optimization and form the core of many real-life problem formulations. Only recently, a cost-based filtering algorith...
136
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...
127
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...
129
click to vote
COMPGEOM
2001
ACM
15 years 7 months ago
2001
ACM
We present an approximation algorithm for computing the diameter of a point-set in d-dimensions. The new algorithm is sensitive to the "hardness" of computing the diamet...
110
click to vote
SODA
2003
ACM
15 years 5 months ago
2003
ACM
We give a simple algorithm for the MINIMUM DIRECTED MULTICUT problem, and show that it gives an Ç´ÔÒµapproximation. This improves on the previous approximation guarantee of Ã...