Search Sciweavers | Sciweavers

1974 search results - page 31 / 395

» On Unbiased Linear Approximations

138

click to vote

IPL
2007

70views more IPL 2007»

An improved approximation ratio for the minimum linear arrangement problem

15 years 5 months ago

Download www.cs.washington.edu

We observe that combining the techniques of Arora, Rao, and Vazirani, with the rounding algorithm of Rao and Richa yields an O( √ log n log log n)-approximation for the minimum-...

Uriel Feige, James R. Lee

claim paper

Read More »

128

click to vote

AUTOMATICA
2005

90views more AUTOMATICA 2005»

Linear approximations of nonlinear FIR systems for separable input processes

15 years 5 months ago

Download www.control.isy.liu.se

Martin Enqvist, Lennart Ljung

claim paper

Read More »

114

click to vote

JAL
1998

41views more JAL 1998»

Approximating Maximum Leaf Spanning Trees in Almost Linear Time

15 years 5 months ago

Download www.csie.ntu.edu.tw

Hsueh-I Lu, R. Ravi

claim paper

Read More »

100

click to vote

SIAMJO
2002

68views more SIAMJO 2002»

On Tractable Approximations of Uncertain Linear Matrix Inequalities Affected by Interval Uncertainty

15 years 5 months ago

Download www2.isye.gatech.edu

Aharon Ben-Tal, Arkadi Nemirovski

claim paper

Read More »

147

click to vote

FOCS
2010
IEEE

171views Theoretical Computer Science» more FOCS 2010»

Approximating Maximum Weight Matching in Near-Linear Time

15 years 3 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers