JOIN
Get Time
forums  Revision History
Search My Post History  |  My Watches  |  User Settings
Forums Tutorial Discussions Maximum Flow tutorial Re: Has anyone seen the new algorithm for small flows? Revision History (1 edit)
Re: Has anyone seen the new algorithm for small flows? (response to post by Rustyoldman)
Yes. Now that some comments are up I see that it is an approximation algorithm and the article was completely misleading. I was assuming it was for small flows since the O(n^(3/2)) it is supposed to beat was for small flows (if I recall correctly).
Re: Has anyone seen the new algorithm for small flows? (response to post by Rustyoldman)
Yes. Now that some comments are up I see that it is an approximation algorithm and the article was completely misleading.