1.1 --- a/lemon/cycle_canceling.h	Mon Aug 05 14:21:58 2013 +0200
     1.2 +++ b/lemon/cycle_canceling.h	Tue Aug 06 05:38:49 2013 +0200
     1.3 @@ -51,7 +51,7 @@
     1.4    /// \cite goldberg89cyclecanceling.
     1.5    /// The most efficent one is the \ref CANCEL_AND_TIGHTEN
     1.6    /// "Cancel-and-Tighten" algorithm, thus it is the default method.
     1.7 -  /// It runs in strongly polynomial time O(n<sup>2</sup>e<sup>2</sup>log(n)),
     1.8 +  /// It runs in strongly polynomial time O(n<sup>2</sup>m<sup>2</sup>log(n)),
     1.9    /// but in practice, it is typically orders of magnitude slower than
    1.10    /// the scaling algorithms and \ref NetworkSimplex.
    1.11    /// (For more information, see \ref min_cost_flow_algs "the module page".)
    1.12 @@ -133,13 +133,13 @@
    1.13        /// well-known strongly polynomial method
    1.14        /// \cite goldberg89cyclecanceling. It improves along a
    1.15        /// \ref min_mean_cycle "minimum mean cycle" in each iteration.
    1.16 -      /// Its running time complexity is O(n<sup>2</sup>e<sup>3</sup>log(n)).
    1.17 +      /// Its running time complexity is O(n<sup>2</sup>m<sup>3</sup>log(n)).
    1.18        MINIMUM_MEAN_CYCLE_CANCELING,
    1.19        /// The "Cancel-and-Tighten" algorithm, which can be viewed as an
    1.20        /// improved version of the previous method
    1.21        /// \cite goldberg89cyclecanceling.
    1.22        /// It is faster both in theory and in practice, its running time
    1.23 -      /// complexity is O(n<sup>2</sup>e<sup>2</sup>log(n)).
    1.24 +      /// complexity is O(n<sup>2</sup>m<sup>2</sup>log(n)).
    1.25        CANCEL_AND_TIGHTEN
    1.26      };
    1.27  
    1.28 @@ -576,7 +576,7 @@
    1.29      /// \brief Return the total cost of the found flow.
    1.30      ///
    1.31      /// This function returns the total cost of the found flow.
    1.32 -    /// Its complexity is O(e).
    1.33 +    /// Its complexity is O(m).
    1.34      ///
    1.35      /// \note The return type of the function can be specified as a
    1.36      /// template parameter. For example,