A generalization of Konig-Egervary graphs and heuristics for the maximum independent set problem with improved approximation ratios
| Year of publication: |
1997
|
|---|---|
| Authors: | Paschos, Vangelis Th. ; Demange, Marc |
| Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 97.1997, 3, p. 580-592
|
| Publisher: |
Elsevier |