JOIN
Get Time
forums   
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat (newest first)  | Threaded  | Tree
Previous Thread  |  Next Thread
Has anyone seen the new algorithm for small flows? | Reply
O ( (V+E)^(4/3) ) if you believe the news reports.
Re: Has anyone seen the new algorithm for small flows? (response to post by Rustyoldman) | Reply
Are you referring to this news?
Re: Has anyone seen the new algorithm for small flows? (response to post by Rustyoldman) | Reply
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).
RSS