Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

82

EOR
2006

56views more EOR 2006»

A simple approximation algorithm for WIS based on the approximability in k

15 years 2 months ago

A simple approximation algorithm for WIS based on the approximability in k

Download www.lamsade.dauphine.fr

Jérôme Monnot

Real-time Traffic

EOR 2006 |

claim paper

Related Content

» Approximating MinimumPower kConnectivity

» Approximation Algorithms for the Directed kTour and kStroll Problems

» Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum kWay Cut...

» A Simple Greedy Algorithm for the kDisjoint Flow Problem

» Analysis of Approximation Algorithms for kSet Cover Using FactorRevealing Linear Programs

» An Improved Approximation Algorithm for Multiway Cut

» A Fast BitVector Algorithm for Approximate String Matching Based on Dynamic Programming

» A 25Factor Approximation Algorithm for the kMST Problem

» Efficient Algorithms for Approximating Polygonal Chains

Post Info
More Details (n/a)

Added	12 Dec 2010
Updated	12 Dec 2010
Type	Journal
Year	2006
Where	EOR
Authors	Jérôme Monnot

Comments (0)