Efficient Sequential and Parallel Algorithms for the Negative Cycle Problem