A linear-time algorithm for optimal barrier placement.

Alain Darte Robert Schreiber A linear-time algorithm for optimal barrier placement. 26-35 2005 conf/ppopp/2005 PPOPP http://doi.acm.org/10.1145/1065944.1065949 db/conf/ppopp/ppopp2005.html#DarteS05