7129 search results - page 35 / 1426 » Approximation Algorithms for Treewidth |
108
Voted
CCCG
2006
15 years 4 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...
101
Voted
CORR
2010
Springer
15 years 6 hour 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...
131
Voted
MP
2010
15 years 1 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...
81
Voted
APPROX
2007
Springer
15 years 8 months ago
2007
Springer
83
Voted
STOC
1998
ACM
15 years 6 months ago
1998
ACM