7129 search results - page 35 / 1426 » Approximation Algorithms for Treewidth |
CCCG
2006
15 years 1 months ago
2006
We analyze an extremely simple approximation algorithm for computing the minimum enclosing ball (or the 1-center) of a set of points in high dimensions. We prove that this algorit...
CORR
2010
Springer
14 years 9 months ago
2010
Springer
We present a general method of designing fast approximation algorithms for cut-based minimization problems in undirected graphs. In particular, we develop a technique that given a...
107
click to vote
MP
2010
14 years 10 months ago
2010
In this paper, we consider approximation algorithms for optimizing a generic multi-variate homogeneous polynomial function, subject to homogeneous quadratic constraints. Such opti...
APPROX
2007
Springer
15 years 6 months ago
2007
Springer
STOC
1998
ACM
15 years 4 months ago
1998
ACM