Random processes for generating task-dependency graphs

Jesse Geneson, Shen-Fu Tsai

We investigate random processes for generating task-dependency graphs of order $n$ with $m$ edges and a specified number of initial vertices and terminal vertices. In order to do s…