Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10523817 | Discrete Optimization | 2005 | 4 Pages |
Abstract
In this note, we provide a new and simple algorithm to compute maximum stable sets for distance-hereditary graphs. It corrects the algorithm presented by Hammer and Maffray [Discrete Appl. Math. 27 (1990) 85-99], but remains within the general greedy scheme that was suggested by Hammer and Maffray (1990).
Related Topics
Physical Sciences and Engineering
Mathematics
Control and Optimization
Authors
O. Cogis, E. Thierry,