Search Sciweavers | Sciweavers

7129 search results - page 150 / 1426

» Approximation Algorithms for Treewidth

127

Voted

SODA
2010
ACM

238views Algorithms» more SODA 2010»

How good is the Chord algorithm?

16 years 24 days 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 »

103

Voted

STOC
2007
ACM

154views Algorithms» more STOC 2007»

Improved approximation for directed cut problems

16 years 3 months ago

Download www.math.tau.ac.il

Amit Agarwal, Noga Alon, Moses Charikar

claim paper

Read More »

109

click to vote

STOC
2006
ACM

95views Algorithms» more STOC 2006»

Conditional hardness for approximate coloring

16 years 3 months ago

Download www.stat.berkeley.edu

Irit Dinur, Elchanan Mossel, Oded Regev

claim paper

Read More »

click to vote

STOC
2002
ACM

119views Algorithms» more STOC 2002»

The complexity of approximating entropy

16 years 3 months ago

Download www.maths.lse.ac.uk

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

claim paper

Read More »

click to vote

APPROX
2009
Springer

93views Algorithms» more APPROX 2009»

PASS Approximation

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers