doc/references.bib
author Peter Kovacs <kpeter@inf.elte.hu>
Tue, 06 Aug 2013 05:38:49 +0200
changeset 1080 c5cd8960df74
parent 1002 f63ba40a60f4
permissions -rw-r--r--
Use m instead of e for denoting the number of arcs/edges (#463)
     1 %%%%% Defining LEMON %%%%%
     2 
     3 @misc{lemon,
     4   key =          {LEMON},
     5   title =        {{LEMON} -- {L}ibrary for {E}fficient {M}odeling and
     6                   {O}ptimization in {N}etworks},
     7   howpublished = {\url{http://lemon.cs.elte.hu/}}
     8 }
     9 
    10 @misc{egres,
    11   key =          {EGRES},
    12   title =        {{EGRES} -- {E}gerv{\'a}ry {R}esearch {G}roup on
    13                   {C}ombinatorial {O}ptimization},
    14   url =          {http://www.cs.elte.hu/egres/}
    15 }
    16 
    17 @misc{coinor,
    18   key =          {COIN-OR},
    19   title =        {{COIN-OR} -- {C}omputational {I}nfrastructure for
    20                   {O}perations {R}esearch},
    21   url =          {http://www.coin-or.org/}
    22 }
    23 
    24 
    25 %%%%% Papers related to LEMON %%%%%
    26 
    27 @article{DezsoJuttnerKovacs11Lemon,
    28   author =       {B. Dezs{\H o} and A. J\"uttner and P. Kov\'acs},
    29   title =        {{LEMON} -- an open source {C++} graph template library},
    30   journal =      {Electronic Notes in Theoretical Computer Science},
    31   volume =       {264},
    32   pages =        {23--45},
    33   year =         {2011},
    34   note =         {Proc. 2nd Workshop on Generative Technologies}
    35 }
    36 
    37 @article{KiralyKovacs12MCF,
    38   author =       {Z. Kir\'aly and P. Kov\'acs},
    39   title =        {Efficient implementations of minimum-cost flow algorithms},
    40   journal =      {Acta Universitatis Sapientiae, Informatica},
    41   year =         {2012},
    42   volume =       {4},
    43   pages =        {67--118}
    44 }
    45 
    46 
    47 %%%%% Other libraries %%%%%%
    48 
    49 @misc{boost,
    50   key =          {Boost},
    51   title =        {{B}oost {C++} {L}ibraries},
    52   url =          {http://www.boost.org/}
    53 }
    54 
    55 @book{bglbook,
    56   author =       {Jeremy G. Siek and Lee-Quan Lee and Andrew
    57                   Lumsdaine},
    58   title =        {The Boost Graph Library: User Guide and Reference
    59                   Manual},
    60   publisher =    {Addison-Wesley},
    61   year =         2002
    62 }
    63 
    64 @misc{leda,
    65   key =          {LEDA},
    66   title =        {{LEDA} -- {L}ibrary of {E}fficient {D}ata {T}ypes and
    67                   {A}lgorithms},
    68   url =          {http://www.algorithmic-solutions.com/}
    69 }
    70 
    71 @book{ledabook,
    72   author =       {Kurt Mehlhorn and Stefan N{\"a}her},
    73   title =        {{LEDA}: {A} platform for combinatorial and geometric
    74                   computing},
    75   isbn =         {0-521-56329-1},
    76   publisher =    {Cambridge University Press},
    77   address =      {New York, NY, USA},
    78   year =         1999
    79 }
    80 
    81 
    82 %%%%% Tools that LEMON depends on %%%%%
    83 
    84 @misc{cmake,
    85   key =          {CMake},
    86   title =        {{CMake} -- {C}ross {P}latform {M}ake},
    87   url =          {http://www.cmake.org/}
    88 }
    89 
    90 @misc{doxygen,
    91   key =          {Doxygen},
    92   title =        {{Doxygen} -- {S}ource code documentation generator
    93                   tool},
    94   url =          {http://www.doxygen.org/}
    95 }
    96 
    97 
    98 %%%%% LP/MIP libraries %%%%%
    99 
   100 @misc{glpk,
   101   key =          {GLPK},
   102   title =        {{GLPK} -- {GNU} {L}inear {P}rogramming {K}it},
   103   url =          {http://www.gnu.org/software/glpk/}
   104 }
   105 
   106 @misc{clp,
   107   key =          {Clp},
   108   title =        {{Clp} -- {Coin-Or} {L}inear {P}rogramming},
   109   url =          {http://projects.coin-or.org/Clp/}
   110 }
   111 
   112 @misc{cbc,
   113   key =          {Cbc},
   114   title =        {{Cbc} -- {Coin-Or} {B}ranch and {C}ut},
   115   url =          {http://projects.coin-or.org/Cbc/}
   116 }
   117 
   118 @misc{cplex,
   119   key =          {CPLEX},
   120   title =        {{ILOG} {CPLEX}},
   121   url =          {http://www.ilog.com/}
   122 }
   123 
   124 @misc{soplex,
   125   key =          {SoPlex},
   126   title =        {{SoPlex} -- {T}he {S}equential {O}bject-{O}riented
   127                   {S}implex},
   128   url =          {http://soplex.zib.de/}
   129 }
   130 
   131 
   132 %%%%% General books %%%%%
   133 
   134 @book{amo93networkflows,
   135   author =       {Ravindra K. Ahuja and Thomas L. Magnanti and James
   136                   B. Orlin},
   137   title =        {Network Flows: Theory, Algorithms, and Applications},
   138   publisher =    {Prentice-Hall, Inc.},
   139   year =         1993,
   140   month =        feb,
   141   isbn =         {978-0136175490}
   142 }
   143 
   144 @book{schrijver03combinatorial,
   145   author =       {Alexander Schrijver},
   146   title =        {Combinatorial Optimization: Polyhedra and Efficiency},
   147   publisher =    {Springer-Verlag},
   148   year =         2003,
   149   isbn =         {978-3540443896}
   150 }
   151 
   152 @book{clrs01algorithms,
   153   author =       {Thomas H. Cormen and Charles E. Leiserson and Ronald
   154                   L. Rivest and Clifford Stein},
   155   title =        {Introduction to Algorithms},
   156   publisher =    {The MIT Press},
   157   year =         2001,
   158   edition =      {2nd}
   159 }
   160 
   161 @book{stroustrup00cpp,
   162   author =       {Bjarne Stroustrup},
   163   title =        {The C++ Programming Language},
   164   edition =      {3rd},
   165   publisher =    {Addison-Wesley Professional},
   166   isbn =         0201700735,
   167   month =        {February},
   168   year =         2000
   169 }
   170 
   171 
   172 %%%%% Maximum flow algorithms %%%%%
   173 
   174 @article{edmondskarp72theoretical,
   175   author =       {Jack Edmonds and Richard M. Karp},
   176   title =        {Theoretical improvements in algorithmic efficiency
   177                   for network flow problems},
   178   journal =      {Journal of the ACM},
   179   year =         1972,
   180   volume =       19,
   181   number =       2,
   182   pages =        {248-264}
   183 }
   184 
   185 @article{goldberg88newapproach,
   186   author =       {Andrew V. Goldberg and Robert E. Tarjan},
   187   title =        {A new approach to the maximum flow problem},
   188   journal =      {Journal of the ACM},
   189   year =         1988,
   190   volume =       35,
   191   number =       4,
   192   pages =        {921-940}
   193 }
   194 
   195 @article{dinic70algorithm,
   196   author =       {E. A. Dinic},
   197   title =        {Algorithm for solution of a problem of maximum flow
   198                   in a network with power estimation},
   199   journal =      {Soviet Math. Doklady},
   200   year =         1970,
   201   volume =       11,
   202   pages =        {1277-1280}
   203 }
   204 
   205 @article{goldberg08partial,
   206   author =       {Andrew V. Goldberg},
   207   title =        {The Partial Augment-Relabel Algorithm for the
   208                   Maximum Flow Problem},
   209   journal =      {16th Annual European Symposium on Algorithms},
   210   year =         2008,
   211   pages =        {466-477}
   212 }
   213 
   214 @article{sleator83dynamic,
   215   author =       {Daniel D. Sleator and Robert E. Tarjan},
   216   title =        {A data structure for dynamic trees},
   217   journal =      {Journal of Computer and System Sciences},
   218   year =         1983,
   219   volume =       26,
   220   number =       3,
   221   pages =        {362-391}
   222 }
   223 
   224 
   225 %%%%% Minimum mean cycle algorithms %%%%%
   226 
   227 @article{karp78characterization,
   228   author =       {Richard M. Karp},
   229   title =        {A characterization of the minimum cycle mean in a
   230                   digraph},
   231   journal =      {Discrete Math.},
   232   year =         1978,
   233   volume =       23,
   234   pages =        {309-311}
   235 }
   236 
   237 @article{hartmann93finding,
   238   author =       {Mark Hartmann and James B. Orlin},
   239   title =        {Finding minimum cost to time ratio cycles with small
   240                   integral transit times},
   241   journal =      {Networks},
   242   year =         1993,
   243   volume =       23,
   244   pages =        {567-574}
   245 }
   246 
   247 @article{dasdan98minmeancycle,
   248   author =       {Ali Dasdan and Rajesh K. Gupta},
   249   title =        {Faster Maximum and Minimum Mean Cycle Alogrithms for
   250                   System Performance Analysis},
   251   journal =      {IEEE Transactions on Computer-Aided Design of
   252                   Integrated Circuits and Systems},
   253   year =         1998,
   254   volume =       17,
   255   number =       10,
   256   pages =        {889-899}
   257 }
   258 
   259 @article{dasdan04experimental,
   260   author =       {Ali Dasdan},
   261   title =        {Experimental analysis of the fastest optimum cycle
   262                   ratio and mean algorithms},
   263   journal =      {ACM Trans. Des. Autom. Electron. Syst.},
   264   year =         2004,
   265   volume =       9,
   266   issue =        4,
   267   pages =        {385-418}
   268 } 
   269 
   270 
   271 %%%%% Minimum cost flow algorithms %%%%%
   272 
   273 @article{klein67primal,
   274   author =       {Morton Klein},
   275   title =        {A primal method for minimal cost flows with
   276                   applications to the assignment and transportation
   277                   problems},
   278   journal =      {Management Science},
   279   year =         1967,
   280   volume =       14,
   281   pages =        {205-220}
   282 }
   283 
   284 @article{goldberg89cyclecanceling,
   285   author =       {Andrew V. Goldberg and Robert E. Tarjan},
   286   title =        {Finding minimum-cost circulations by canceling
   287                   negative cycles},
   288   journal =      {Journal of the ACM},
   289   year =         1989,
   290   volume =       36,
   291   number =       4,
   292   pages =        {873-886}
   293 }
   294 
   295 @article{goldberg90approximation,
   296   author =       {Andrew V. Goldberg and Robert E. Tarjan},
   297   title =        {Finding Minimum-Cost Circulations by Successive
   298                   Approximation},
   299   journal =      {Mathematics of Operations Research},
   300   year =         1990,
   301   volume =       15,
   302   number =       3,
   303   pages =        {430-466}
   304 }
   305 
   306 @article{goldberg97efficient,
   307   author =       {Andrew V. Goldberg},
   308   title =        {An Efficient Implementation of a Scaling
   309                   Minimum-Cost Flow Algorithm},
   310   journal =      {Journal of Algorithms},
   311   year =         1997,
   312   volume =       22,
   313   number =       1,
   314   pages =        {1-29}
   315 }
   316 
   317 @article{bunnagel98efficient,
   318   author =       {Ursula B{\"u}nnagel and Bernhard Korte and Jens
   319                   Vygen},
   320   title =        {Efficient implementation of the {G}oldberg-{T}arjan
   321                   minimum-cost flow algorithm},
   322   journal =      {Optimization Methods and Software},
   323   year =         1998,
   324   volume =       10,
   325   pages =        {157-174}
   326 }
   327 
   328 @book{dantzig63linearprog,
   329   author =       {George B. Dantzig},
   330   title =        {Linear Programming and Extensions},
   331   publisher =    {Princeton University Press},
   332   year =         1963
   333 }
   334 
   335 @mastersthesis{kellyoneill91netsimplex,
   336   author =       {Damian J. Kelly and Garrett M. O'Neill},
   337   title =        {The Minimum Cost Flow Problem and The Network
   338                   Simplex Method},
   339   school =       {University College},
   340   address =      {Dublin, Ireland},
   341   year =         1991,
   342   month =        sep
   343 }
   344 
   345 %%%%% Other algorithms %%%%%
   346 
   347 @article{grosso08maxclique,
   348   author =       {Andrea Grosso and Marco Locatelli and Wayne Pullan},
   349   title =        {Simple ingredients leading to very efficient
   350                   heuristics for the maximum clique problem},
   351   journal =      {Journal of Heuristics},
   352   year =         2008,
   353   volume =       14,
   354   number =       6,
   355   pages =        {587--612}
   356 }