diff -r dbaf21739390 -r 7bf489cf624e lemon/cycle_canceling.h --- a/lemon/cycle_canceling.h Fri Mar 15 17:19:17 2013 +0100 +++ b/lemon/cycle_canceling.h Sat Mar 16 13:14:35 2013 +0100 @@ -51,9 +51,9 @@ /// \ref goldberg89cyclecanceling. /// The most efficent one is the \ref CANCEL_AND_TIGHTEN /// "Cancel-and-Tighten" algorithm, thus it is the default method. - /// It runs in strongly polynomial time, but in practice, it is typically - /// orders of magnitude slower than the scaling algorithms and - /// \ref NetworkSimplex. + /// It runs in strongly polynomial time O(n2e2log(n)), + /// but in practice, it is typically orders of magnitude slower than + /// the scaling algorithms and \ref NetworkSimplex. /// (For more information, see \ref min_cost_flow_algs "the module page".) /// /// Most of the parameters of the problem (except for the digraph)