Search Sciweavers | Sciweavers

7129 search results - page 35 / 1426

» Approximation Algorithms for Treewidth

click to vote

CCCG
2006

116views Computational Geometry» more CCCG 2006»

A Simple Streaming Algorithm for Minimum Enclosing Balls

14 years 11 months ago

Download cccg.ca

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...

Hamid Zarrabi-Zadeh, Timothy M. Chan

claim paper

Read More »

click to vote

CORR
2010
Springer

144views Education» more CORR 2010»

Fast Approximation Algorithms for Cut-based Problems in Undirected Graphs

14 years 7 months ago

Download people.csail.mit.edu

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...

Aleksander Madry

claim paper

Read More »

click to vote

MP
2010

172views more MP 2010»

Approximation algorithms for homogeneous polynomial optimization with quadratic constraints

14 years 8 months ago

Download www.se.cuhk.edu.hk

In this paper, we consider approximation algorithms for optimizing a generic multi-variate homogeneous polynomial function, subject to homogeneous quadratic constraints. Such opti...

Simai He, Zhening Li, Shuzhong Zhang

claim paper

Read More »

click to vote

APPROX
2007
Springer

101views Algorithms» more APPROX 2007»

On the Approximation Resistance of a Random Predicate

15 years 3 months ago