A generalization of König-Egervary graphs and heuristics for maximum independent set problem with improved approximation ratios
Year of publication: |
1997
|
---|---|
Authors: | Paschos, V.Th ; Demange, M. |
Published in: |
European journal of operational research : EJOR. - Amsterdam : Elsevier, ISSN 0377-2217, ZDB-ID 2430034. - Vol. 97.1997, 3, p. 580-592
|
Saved in:
Saved in favorites
Similar items by person
-
A new efficient heuristic for the minimum set covering problem
Afif, M., (1995)
-
Probabilistic combinatorial optimization problems on graphs: A new domain in operational research
Bellalouna, M., (1995)
-
Gabrel, V., (1997)
- More ...