Login / Signup
Extension of vertex cover and independent set in some classes of graphs and generalizations.
Katrin Casel
Henning Fernau
Mehdi Khosravian Ghadikolaei
Jérôme Monnot
Florian Sikora
Published in:
CoRR (2018)
Keyphrases
</>
independent set
vertex cover
approximation algorithms
maximum independent set
planar graphs
partial order
precedence constraints
maximum weight
graph theoretic