Search Sciweavers | Sciweavers

6110 search results - page 78 / 1222

» Approximate Computing

161

click to vote

FOCS
2008
IEEE

97views Theoretical Computer Science» more FOCS 2008»

A Polynomial-Time Approximation Scheme for Euclidean Steiner Forest

16 years 19 days ago

Download www.cs.brown.edu

We give a randomized O(n polylog n)-time approximation scheme for the Steiner forest problem in the Euclidean plane. For every ﬁxed ǫ > 0 and given n terminals in the plane ...

Glencora Borradaile, Philip N. Klein, Claire Mathi...

claim paper

Read More »

108

click to vote

ICALP
2009
Springer

146views Programming Languages» more ICALP 2009»

Approximating Matches Made in Heaven

16 years 29 days ago

Download www.eecs.harvard.edu

Ning Chen, Nicole Immorlica, Anna R. Karlin, Moham...

claim paper

Read More »

125

click to vote

PERCOM
2006
ACM

77views Computer Networks» more PERCOM 2006»

Hardness and approximation of Gathering in static radio networks

16 years 5 days ago

Download www-sop.inria.fr

Jean-Claude Bermond, Nelson Morales, Stépha...

claim paper

Read More »

118

click to vote

ENC
2005
IEEE

98views Theoretical Computer Science» more ENC 2005»

Learning and Approximation of Chaotic Time Series Using Wavelet-Networks

15 years 11 months ago

Download hosting.udlap.mx

Vicente Alarcón Aquino, E. S. Garcia-Trevin...

claim paper

Read More »

125

click to vote

ICALP
2003
Springer

85views Programming Languages» more ICALP 2003»

An Improved Approximation Algorithm for Vertex Cover with Hard Capacities

15 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers