K. Cornelissen and B. Manthey, “Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex Algorithm”, JGAA, vol. 24, no. 3, pp. 397–421, Mar. 2020.