Hochbaum D.S.

D.S. Hochbaum

Information about the author D.S. Hochbaum will soon be added to the site.
Found 1 papers in total
A primal–dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
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: