APX-hardness of domination problems in circle graphs.

Mirela Damian Sriram V. Pemmaraju

Published in: Inf. Process. Lett. (2006)

Keyphrases

np complete
problems involving
multi objective
optimization problems
information theoretic
graph model
pattern recognition
decision problems
graph theory