A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
Year of publication: |
1997
|
---|---|
Authors: | Chudak, Fabián A. ; Goemans, Michel X. ; Hochbaum, Dorit S. ; Williamson, David P. |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 7207359. - Vol. 22.1997, 4-5, p. 111-118
|
Saved in:
Saved in favorites
Similar items by person
-
A 1.47-approximation algorithm for a preemptive single-machine scheduling problem
Goemans, Michel X., (2000)
-
Two-dimensional Gantt charts and a scheduling algorithm of Lawler
GOEMANS, Michel X., (1998)
-
Two-dimensional gantt charts and a scheduling algorithm of lawler
Goemans, Michael X., (1998)
- More ...