𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Optimization problems in dotted interval graphs

✍ Scribed by Hermelin, Danny; Mestre, Julián; Rawitz, Dror

Book ID
122244887
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
340 KB
Volume
174
Category
Article
ISSN
0166-218X

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