Jump to content

Talk:Network simplex algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Qwerfjkl (bot) (talk | contribs) at 18:17, 4 February 2024 (Implementing WP:PIQA (Task 26)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Another source

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]