Sivaprakasam Sunder, Xin He: An NC Algorithm for Finding a Minimum Weighted Completion Time Schedule on Series Parallel Graphs. Algorithmica 16(3): 243-262 (1996)