Search Sciweavers | Sciweavers

406 search results - page 4 / 82

» Gadgets, Approximation, and Linear Programming

click to vote

WADS
2001
Springer

86views Algorithms» more WADS 2001»

Practical Approximation Algorithms for Separable Packing Linear Programs

14 years 29 days ago

Download www.cs.gsu.edu

Abstract. We describe fully polynomial time approximation schemes for generalized multicommodity ﬂow problems arising in VLSI applications such as Global Routing via Buffer Block...

Feodor F. Dragan, Andrew B. Kahng, Ion I. Mandoiu,...

claim paper

Read More »

click to vote

IPPS
2008
IEEE

128views Distributed And Parallel Com...» more IPPS 2008»

Approximating max-min linear programs with local algorithms

14 years 2 months ago

Download www.cs.helsinki.fi

Patrik Floréen, Petteri Kaski, Topi Musto, ...

claim paper

Read More »

click to vote

ALGOSENSORS
2008
Springer

116views Sensor Networks» more ALGOSENSORS 2008»

Tight Local Approximation Results for Max-Min Linear Programs

13 years 10 months ago

Download www.cs.helsinki.fi

Patrik Floréen, Marja Hassinen, Petteri Kas...

claim paper

Read More »

click to vote

CORR
2008
Springer

106views Education» more CORR 2008»

Local approximation algorithms for a class of 0/1 max-min linear programs

13 years 8 months ago

Download www.cs.helsinki.fi

Patrik Floréen, Marja Hassinen, Petteri Kas...

claim paper

Read More »

click to vote

IOR
2008

98views more IOR 2008»

A Linear Decision-Based Approximation Approach to Stochastic Programming

13 years 8 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers