𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Idempotent Interval Analysis and Optimization Problems

✍ Scribed by Grigori L. Litvinov; Andrei N. Sobolevskiī


Book ID
110302973
Publisher
Springer
Year
2001
Tongue
English
Weight
181 KB
Volume
7
Category
Article
ISSN
1385-3139

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Optimization problems in multiple-interv
✍ 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