NP-Completeness of Linearly-Connected Multiprocessor Scheduling - Verghese, Gilbert; Dyer, Charles R (University of Wisconsin-Madison Department of Computer Sciences, 1987)