𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Villain model on thin graphs

✍ Scribed by C.F. Baillie; N. Dorey; W. Janke; D.A. Johnston

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
650 KB
Volume
369
Category
Article
ISSN
0370-2693

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Orderedh-Level Graphs on the BSP Model
Orderedh-Level Graphs on the BSP Model
✍ Alexandros V. Gerbessiotis; Constantinos J. Siniolakis πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 138 KB
On scheduling send-graphs and receive-gr
On scheduling send-graphs and receive-graphs under the LogP-model
✍ W. Zimmermann; W. LΓΆwe; D. Trystram πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 154 KB

In this paper we consider scheduling of send-graphs (i.e., a root sends a message to all its leaves) and receive-graphs (i.e., a root receives messages from all its leaves) under the LogP-model. It turns out that even for these simple task-graphs it is NP-complete to decide whether there is a schedu