𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Scheduling task graphs optimally with A*

✍ Scribed by Ahmed Zaki Semar Shahul; Oliver Sinnen


Book ID
106539544
Publisher
Springer US
Year
2010
Tongue
English
Weight
818 KB
Volume
51
Category
Article
ISSN
0920-8542

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Scheduling loosely connected task graphs
✍ Abhiram G. Ranade 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 165 KB

We present a polynomial time algorithm for precedence-constrained scheduling problems in which the task graph can be partitioned into large disjoint parts by removing edges with high float, where the float of an edge is defined as the difference between the length of the longest path in the graph an