Talk:Edmonds–Karp algorithm: Difference between revisions

Revision as of 11:57, 8 February 2010

Revision as of 15:54, 10 February 2010

Line 58:

You state that "...and independently by Jack Edmonds and Richard Karp in 1972 (discovered earlier).". Well, that is usual in any science. Did anybody ask Dinic at what point in time he discovered the algorithm that is attributed to Edmonds and Karp? If not, then the remark "(discovered earlier)" should be removed. <span style="font-size: smaller;" class="autosigned">—Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/130.237.222.140|130.237.222.140]] ([[User talk:130.237.222.140|talk]]) 14:52, 1 October 2008 (UTC)</span><!-- Template:UnsignedIP --> <!--Autosigned by SineBot-->

==Application to [[hypergraph]]s==

Is the Edmonds–Karp algorithm extensible to [[hypergraph]]s?--[[Special:Contributions/134.68.140.60|134.68.140.60]] ([[User talk:134.68.140.60|talk]]) 16:57, 29 January 2010 (UTC)

== Minimum Cut ==