Search Sciweavers | Sciweavers

7129 search results - page 150 / 1426

» Approximation Algorithms for Treewidth

168

click to vote

SODA
2010
ACM

238views Algorithms» more SODA 2010»

How good is the Chord algorithm?

16 years 3 months ago

Download www1.cs.columbia.edu

The Chord algorithm is a popular, simple method for the succinct approximation of curves, which is widely used, under different names, in a variety of areas, such as, multiobjecti...

Constantinos Daskalakis, Ilias Diakonikolas, Mihal...

claim paper

Read More »

138

click to vote

STOC
2007
ACM

154views Algorithms» more STOC 2007»

Improved approximation for directed cut problems

16 years 6 months ago

Download www.math.tau.ac.il

Amit Agarwal, Noga Alon, Moses Charikar

claim paper

Read More »

138

click to vote

STOC
2006
ACM

95views Algorithms» more STOC 2006»

Conditional hardness for approximate coloring

16 years 6 months ago

Download www.stat.berkeley.edu

Irit Dinur, Elchanan Mossel, Oded Regev

claim paper

Read More »

103

click to vote

STOC
2002
ACM

119views Algorithms» more STOC 2002»

The complexity of approximating entropy

16 years 6 months ago

Download www.maths.lse.ac.uk

Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt R...

claim paper

Read More »

105

click to vote

APPROX
2009
Springer

93views Algorithms» more APPROX 2009»

PASS Approximation

16 years 1 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers