Optimal Sequentialization of Gated Data Dependence Graphs is NP-Complete.

Eben Upton

Browse the full PDPTA paper archive.