𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Optimization problems in multiple-interval graphs

✍ Scribed by Butman, Ayelet; Hermelin, Danny; Lewenstein, Moshe; Rawitz, Dror

Book ID
121415036
Publisher
Association for Computing Machinery
Year
2010
Tongue
English
Weight
330 KB
Volume
6
Category
Article
ISSN
1549-6325

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Optimization problems in multiple-interv
Optimization problems in multiple-interval graphs
✍ Butman, Ayelet; Hermelin, Danny; Lewenstein, Moshe; Rawitz, Dror πŸ“‚ Article πŸ“… 2010 πŸ› Association for Computing Machinery 🌐 English βš– 330 KB

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