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)