Katriel, I., Michel, L., & Van Hentenryck, P. (2005). Maintaining Longest Paths Incrementally. Constraints, 10, 159-183.