[Lemon-commits] Peter Kovacs: Add references to papers related t...

Lemon HG hg at lemon.cs.elte.hu
Mon Mar 18 09:02:25 CET 2013


details:   http://lemon.cs.elte.hu/hg/lemon/rev/4f9a45a6d6f0
changeset: 1219:4f9a45a6d6f0
user:      Peter Kovacs <kpeter [at] inf.elte.hu>
date:      Sat Mar 16 14:09:53 2013 +0100
description:
	Add references to papers related to LEMON (#459)

diffstat:

 doc/groups.dox      |   5 +++++
 doc/mainpage.dox.in |   2 +-
 doc/references.bib  |  22 ++++++++++++++++++++++
 3 files changed, 28 insertions(+), 1 deletions(-)

diffs (59 lines):

diff --git a/doc/groups.dox b/doc/groups.dox
--- a/doc/groups.dox
+++ b/doc/groups.dox
@@ -428,6 +428,11 @@
 (capacities, supply values, and costs), except for \ref CapacityScaling,
 which is capable of handling real-valued arc costs (other numerical
 data are required to be integer).
+
+For more details about these implementations and for a comprehensive 
+experimental study, see the paper \ref KiralyKovacs12MCF.
+It also compares these codes to other publicly available
+minimum cost flow solvers.
 */
 
 /**
diff --git a/doc/mainpage.dox.in b/doc/mainpage.dox.in
--- a/doc/mainpage.dox.in
+++ b/doc/mainpage.dox.in
@@ -25,7 +25,7 @@
 and <b>O</b>ptimization in <b>N</b>etworks</i>.
 It is a C++ template library providing efficient implementations of common
 data structures and algorithms with focus on combinatorial optimization
-tasks connected mainly with graphs and networks.
+tasks connected mainly with graphs and networks \ref DezsoJuttnerKovacs11Lemon.
 
 <b>
 LEMON is an <a class="el" href="http://opensource.org/">open source</a>
diff --git a/doc/references.bib b/doc/references.bib
--- a/doc/references.bib
+++ b/doc/references.bib
@@ -22,6 +22,28 @@
 }
 
 
+%%%%% Papers related to LEMON %%%%%
+
+ at article{DezsoJuttnerKovacs11Lemon,
+  author =       {B. Dezs{\H o} and A. J\"uttner and P. Kov\'acs},
+  title =        {{LEMON} -- an open source {C++} graph template library},
+  journal =      {Electronic Notes in Theoretical Computer Science},
+  volume =       {264},
+  pages =        {23--45},
+  year =         {2011},
+  note =         {Proc. 2nd Workshop on Generative Technologies}
+}
+
+ at article{KiralyKovacs12MCF,
+  author =       {Z. Kir\'aly and P. Kov\'acs},
+  title =        {Efficient implementations of minimum-cost flow algorithms},
+  journal =      {Acta Universitatis Sapientiae, Informatica},
+  year =         {2012},
+  volume =       {4},
+  pages =        {67--118}
+}
+
+
 %%%%% Other libraries %%%%%%
 
 @misc{boost,



More information about the Lemon-commits mailing list