# HG changeset patch # User Peter Kovacs # Date 1363439393 -3600 # Node ID 4f9a45a6d6f086ad942f1f1a49edbee9d1fb3d47 # Parent d9d1cb759951324f44b4060c92ce0993c6b0b382 Add references to papers related to LEMON (#459) diff -r d9d1cb759951 -r 4f9a45a6d6f0 doc/groups.dox --- a/doc/groups.dox Sat Mar 16 13:16:27 2013 +0100 +++ b/doc/groups.dox Sat Mar 16 14:09:53 2013 +0100 @@ -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 -r d9d1cb759951 -r 4f9a45a6d6f0 doc/mainpage.dox.in --- a/doc/mainpage.dox.in Sat Mar 16 13:16:27 2013 +0100 +++ b/doc/mainpage.dox.in Sat Mar 16 14:09:53 2013 +0100 @@ -25,7 +25,7 @@ and Optimization in Networks. 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. LEMON is an open source diff -r d9d1cb759951 -r 4f9a45a6d6f0 doc/references.bib --- a/doc/references.bib Sat Mar 16 13:16:27 2013 +0100 +++ b/doc/references.bib Sat Mar 16 14:09:53 2013 +0100 @@ -22,6 +22,28 @@ } +%%%%% Papers related to LEMON %%%%% + +@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} +} + +@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,