A relation between the approximated versions of minimum set covering, minimum vertex covering and maximum independent set
RAIRO - Operations Research - Recherche Opérationnelle, Tome 28 (1994) no. 4, pp. 413-433
Cet article a éte moissonné depuis la source Numdam
@article{RO_1994__28_4_413_0,
author = {Paschos, V. Th.},
title = {A relation between the approximated versions of minimum set covering, minimum vertex covering and maximum independent set},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {413--433},
year = {1994},
publisher = {EDP-Sciences},
volume = {28},
number = {4},
mrnumber = {1304252},
zbl = {0857.90130},
language = {en},
url = {http://geodesic.mathdoc.fr/item/RO_1994__28_4_413_0/}
}
TY - JOUR AU - Paschos, V. Th. TI - A relation between the approximated versions of minimum set covering, minimum vertex covering and maximum independent set JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 1994 SP - 413 EP - 433 VL - 28 IS - 4 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/item/RO_1994__28_4_413_0/ LA - en ID - RO_1994__28_4_413_0 ER -
%0 Journal Article %A Paschos, V. Th. %T A relation between the approximated versions of minimum set covering, minimum vertex covering and maximum independent set %J RAIRO - Operations Research - Recherche Opérationnelle %D 1994 %P 413-433 %V 28 %N 4 %I EDP-Sciences %U http://geodesic.mathdoc.fr/item/RO_1994__28_4_413_0/ %G en %F RO_1994__28_4_413_0
Paschos, V. Th. A relation between the approximated versions of minimum set covering, minimum vertex covering and maximum independent set. RAIRO - Operations Research - Recherche Opérationnelle, Tome 28 (1994) no. 4, pp. 413-433. http://geodesic.mathdoc.fr/item/RO_1994__28_4_413_0/
