A linear time algorithm for a variant of the max cut problem in series parallel graphs.