Approximations of weighted independent set and hereditary subset problems.

Halldórsson, Magnús M.. "Approximations of weighted independent set and hereditary subset problems.." Journal of Graph Algorithms and Applications 4.1-2 (2000): Paper No. 1, 16 p.-Paper No. 1, 16 p.. <http://eudml.org/doc/233681>.

@article{Halldórsson2000,
author = {Halldórsson, Magnús M.},
journal = {Journal of Graph Algorithms and Applications},
keywords = {maximum independent set problem; bounded-degree graphs; inductive graphs; sparse graphs; hereditary subgraph and subset problem},
language = {eng},
number = {1-2},
pages = {Paper No. 1, 16 p.-Paper No. 1, 16 p.},
publisher = {Brown University, Providence, RI; University of Texas, Dallas},
title = {Approximations of weighted independent set and hereditary subset problems.},
url = {http://eudml.org/doc/233681},
volume = {4},
year = {2000},
}

TY - JOUR
AU - Halldórsson, Magnús M.
TI - Approximations of weighted independent set and hereditary subset problems.
JO - Journal of Graph Algorithms and Applications
PY - 2000
PB - Brown University, Providence, RI; University of Texas, Dallas
VL - 4
IS - 1-2
SP - Paper No. 1, 16 p.
EP - Paper No. 1, 16 p.
LA - eng
KW - maximum independent set problem; bounded-degree graphs; inductive graphs; sparse graphs; hereditary subgraph and subset problem
UR - http://eudml.org/doc/233681
ER -