Williamson D.P.

D.P. Williamson

Information about the author D.P. Williamson will soon be added to the site.
Found 2 papers in total
The primal–dual method for approximation algorithms
2002
In this survey, we give an overview of a technique used to design and analyze...
A primal–dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
1998
Recently, Becker and Geiger and Bafna, Berman and Fujito gave 2-approximation...
Papers per page: