Talk:Network simplex algorithm

Latest comment: 8 years ago by David Eppstein in topic Another source

Another source edit

I'm not adding this to the article itself because of my conflict of interest, but it's relevant:

  • Eppstein, David (2000), "Clustering for faster network simplex pivots", Networks, 35 (3): 173–180, doi:10.1002/(SICI)1097-0037(200005)35:3<173::AID-NET1>3.0.CO;2-W, MR 1764876.

It improves the time bounds e.g. of the strongly polynomial dual network simplex reference I just added to the article. —David Eppstein (talk) 03:22, 26 May 2015 (UTC)Reply