Optimization problems in multiple-interval graphs
Published in ACM Transactions on Algorithms • Mar 1, 2010
NobleIDNI9P46W27R96S94
Authors:,,
Ayelet Butman
Danny Hermelin
Moshe Lewenstein
Abstract
Multiple-interval graphs are a natural generalization of interval graphs where each vertex may have more then one interval associated with it. We initiate the study of optimization problems in multiple-interval graphs by considering three classical problems: Minimum Vertex Cover, Minimum Dominating ...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!