# HG changeset patch
# User Peter Kovacs <kpeter@inf.elte.hu>
# Date 1255604141 -7200
# Node ID 8452ca46e29ab31bee61562cdc6f48f92b627513
# Parent  432c54cec63cbb979f2ae143e3f5724955d6830f
Add citations to the min mean cycle classes (#179, #184)

diff -r 432c54cec63c -r 8452ca46e29a doc/groups.dox
--- a/doc/groups.dox	Thu Nov 05 08:39:49 2009 +0100
+++ b/doc/groups.dox	Thu Oct 15 12:55:41 2009 +0200
@@ -457,7 +457,8 @@
 @ingroup algs
 \brief Algorithms for finding minimum mean cycles.
 
-This group contains the algorithms for finding minimum mean cycles.
+This group contains the algorithms for finding minimum mean cycles
+\ref clrs01algorithms, \ref amo93networkflows.
 
 The \e minimum \e mean \e cycle \e problem is to find a directed cycle
 of minimum mean length (cost) in a digraph.
@@ -473,10 +474,12 @@
 function.
 
 LEMON contains three algorithms for solving the minimum mean cycle problem:
-- \ref Karp "Karp"'s original algorithm.
+- \ref Karp "Karp"'s original algorithm \ref amo93networkflows,
+  \ref dasdan98minmeancycle.
 - \ref HartmannOrlin "Hartmann-Orlin"'s algorithm, which is an improved
-  version of Karp's algorithm.
-- \ref Howard "Howard"'s policy iteration algorithm.
+  version of Karp's algorithm \ref dasdan98minmeancycle.
+- \ref Howard "Howard"'s policy iteration algorithm
+  \ref dasdan98minmeancycle.
 
 In practice, the Howard algorithm proved to be by far the most efficient
 one, though the best known theoretical bound on its running time is
diff -r 432c54cec63c -r 8452ca46e29a lemon/hartmann_orlin.h
--- a/lemon/hartmann_orlin.h	Thu Nov 05 08:39:49 2009 +0100
+++ b/lemon/hartmann_orlin.h	Thu Oct 15 12:55:41 2009 +0200
@@ -97,7 +97,8 @@
   /// a minimum mean cycle.
   ///
   /// This class implements the Hartmann-Orlin algorithm for finding
-  /// a directed cycle of minimum mean length (cost) in a digraph.
+  /// a directed cycle of minimum mean length (cost) in a digraph
+  /// \ref amo93networkflows, \ref dasdan98minmeancycle.
   /// It is an improved version of \ref Karp "Karp"'s original algorithm,
   /// it applies an efficient early termination scheme.
   /// It runs in time O(ne) and uses space O(n<sup>2</sup>+e).
diff -r 432c54cec63c -r 8452ca46e29a lemon/howard.h
--- a/lemon/howard.h	Thu Nov 05 08:39:49 2009 +0100
+++ b/lemon/howard.h	Thu Oct 15 12:55:41 2009 +0200
@@ -97,7 +97,8 @@
   /// mean cycle.
   ///
   /// This class implements Howard's policy iteration algorithm for finding
-  /// a directed cycle of minimum mean length (cost) in a digraph.
+  /// a directed cycle of minimum mean length (cost) in a digraph
+  /// \ref amo93networkflows, \ref dasdan98minmeancycle.
   /// This class provides the most efficient algorithm for the
   /// minimum mean cycle problem, though the best known theoretical
   /// bound on its running time is exponential.
diff -r 432c54cec63c -r 8452ca46e29a lemon/karp.h
--- a/lemon/karp.h	Thu Nov 05 08:39:49 2009 +0100
+++ b/lemon/karp.h	Thu Oct 15 12:55:41 2009 +0200
@@ -97,7 +97,8 @@
   /// mean cycle.
   ///
   /// This class implements Karp's algorithm for finding a directed
-  /// cycle of minimum mean length (cost) in a digraph.
+  /// cycle of minimum mean length (cost) in a digraph
+  /// \ref amo93networkflows, \ref dasdan98minmeancycle.
   /// It runs in time O(ne) and uses space O(n<sup>2</sup>+e).
   ///
   /// \tparam GR The type of the digraph the algorithm runs on.