Sciweavers

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

125

IPCO
1996

74views Optimization» more IPCO 1996»

Primal-Dual Approximation Algorithms for Feedback Problems

15 years 4 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)