Sciweavers

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

10

IPCO
1996

favoriteEmaildiscussreport

74views Optimization» more IPCO 1996»

Primal-Dual Approximation Algorithms for Feedback Problems

13 years 5 months ago

Primal-Dual Approximation Algorithms for Feedback Problems

Download www-math.mit.edu

Michel X. Goemans, David P. Williamson

Real-time Traffic

IPCO 1996 | IPCO 2007 |

claim paper

Related Content

» Improved PrimalDual Approximation Algorithm for the Connected Facility Location Problem

» A PrimalDual Approximation Algorithm for Partial Vertex Cover Making Educated Guesses

» PrimalDual RNC Approximation Algorithms for Set Cover and Covering Integer Programs

» Approximate kMSTs and kSteiner Trees via the PrimalDual Method and Lagrangean Relaxation

» A PrimalDual Bicriteria Distributed Algorithm for Capacitated Vertex Cover

» How Well Can PrimalDual and LocalRatio Algorithms Perform

» Online maketoorder joint replenishment model primal dual competitive algorithms

» Linear Time Algorithms for Generalized Edge Dominating Set Problems

» Linear Programming Based Approximation Algorithms for Feedback Set Problems in Bipartite T...

Post Info
More Details (n/a)

Added	02 Nov 2010
Updated	02 Nov 2010
Type	Conference
Year	1996
Where	IPCO
Authors	Michel X. Goemans, David P. Williamson

Comments (0)