doc/references.bib
author Alpar Juttner <alpar@cs.elte.hu>
Thu, 14 May 2015 16:07:38 +0200
changeset 1351 2f479109a71d
parent 1219 4f9a45a6d6f0
child 1367 233ad6942a26
permissions -rw-r--r--
Documentation for VF2 (#597)

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