Search Sciweavers | Sciweavers

7930 search results - page 105 / 1586

» Greedy in Approximation Algorithms

177

click to vote

MP
2010

172views more MP 2010»

Approximation algorithms for homogeneous polynomial optimization with quadratic constraints

15 years 4 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 »

118

click to vote

APPROX
2007
Springer

101views Algorithms» more APPROX 2007»

On the Approximation Resistance of a Random Predicate

16 years 14 days ago

Download www.nada.kth.se

Johan Håstad

claim paper

Read More »

122

click to vote

STOC
1998
ACM

112views Algorithms» more STOC 1998»

Exact Sampling and Approximate Counting Techniques

15 years 10 months ago

Download www.cmc.edu

Mark Huber

claim paper

Read More »

160

click to vote

APPROX
2006
Springer

126views Algorithms» more APPROX 2006»

Approximating Minimum Power Covers of Intersecting Families and Directed Connectivity Problems

15 years 10 months ago

Download www.openu.ac.il

Zeev Nutov

claim paper

Read More »

138

click to vote

APPROX
2006
Springer

79views Algorithms» more APPROX 2006»

On Nontrivial Approximation of CSPs

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers