𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On one problem of construction of energy-saving schedules

✍ Scribed by M. A. Trushnikov

Book ID
110190995
Publisher
SP MAIK Nauka/Interperiodica
Year
2010
Tongue
English
Weight
163 KB
Volume
36
Category
Article
ISSN
0361-7688

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the approximability of an interval sc
On the approximability of an interval scheduling problem
✍ Frits C. R. Spieksma πŸ“‚ Article πŸ“… 1999 πŸ› Springer US 🌐 English βš– 148 KB πŸ‘ 2 views

In this paper we consider a general interval scheduling problem. The problem is a natural generalization of "nding a maximum independent set in an interval graph. We show that, unless P"NP, this maximization problem cannot be approximated in polynomial time within arbitrarily good precision. On the