1 %%%%% Defining 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/}}
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/}
19 title = {{COIN-OR} -- {C}omputational {I}nfrastructure for
20 {O}perations {R}esearch},
21 url = {http://www.coin-or.org/}
25 %%%%% Papers related to LEMON %%%%%
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},
34 note = {Proc. 2nd Workshop on Generative Technologies}
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},
47 author = {Alp\'ar J\"uttner and P\'eter Madarasi},
48 title = {{VF2++} — An improved subgraph isomorphism algorithm},
49 journal = {Discrete Applied Mathematics},
53 url = {https://doi.org/10.1016/j.dam.2018.02.018}
58 %%%%% Other libraries %%%%%%
62 title = {{B}oost {C++} {L}ibraries},
63 url = {http://www.boost.org/}
67 author = {Jeremy G. Siek and Lee-Quan Lee and Andrew
69 title = {The Boost Graph Library: User Guide and Reference
71 publisher = {Addison-Wesley},
77 title = {{LEDA} -- {L}ibrary of {E}fficient {D}ata {T}ypes and
79 url = {http://www.algorithmic-solutions.com/}
83 author = {Kurt Mehlhorn and Stefan N{\"a}her},
84 title = {{LEDA}: {A} platform for combinatorial and geometric
86 isbn = {0-521-56329-1},
87 publisher = {Cambridge University Press},
88 address = {New York, NY, USA},
93 %%%%% Tools that LEMON depends on %%%%%
97 title = {{CMake} -- {C}ross {P}latform {M}ake},
98 url = {http://www.cmake.org/}
103 title = {{Doxygen} -- {S}ource code documentation generator
105 url = {http://www.doxygen.org/}
109 %%%%% LP/MIP libraries %%%%%
113 title = {{GLPK} -- {GNU} {L}inear {P}rogramming {K}it},
114 url = {http://www.gnu.org/software/glpk/}
119 title = {{Clp} -- {Coin-Or} {L}inear {P}rogramming},
120 url = {http://projects.coin-or.org/Clp/}
125 title = {{Cbc} -- {Coin-Or} {B}ranch and {C}ut},
126 url = {http://projects.coin-or.org/Cbc/}
131 title = {{ILOG} {CPLEX}},
132 url = {http://www.ilog.com/}
137 title = {{SoPlex} -- {T}he {S}equential {O}bject-{O}riented
139 url = {http://soplex.zib.de/}
143 %%%%% General books %%%%%
145 @book{amo93networkflows,
146 author = {Ravindra K. Ahuja and Thomas L. Magnanti and James
148 title = {Network Flows: Theory, Algorithms, and Applications},
149 publisher = {Prentice-Hall, Inc.},
152 isbn = {978-0136175490}
155 @book{schrijver03combinatorial,
156 author = {Alexander Schrijver},
157 title = {Combinatorial Optimization: Polyhedra and Efficiency},
158 publisher = {Springer-Verlag},
160 isbn = {978-3540443896}
163 @book{clrs01algorithms,
164 author = {Thomas H. Cormen and Charles E. Leiserson and Ronald
165 L. Rivest and Clifford Stein},
166 title = {Introduction to Algorithms},
167 publisher = {The MIT Press},
172 @book{stroustrup00cpp,
173 author = {Bjarne Stroustrup},
174 title = {The C++ Programming Language},
176 publisher = {Addison-Wesley Professional},
183 %%%%% Maximum flow algorithms %%%%%
185 @article{edmondskarp72theoretical,
186 author = {Jack Edmonds and Richard M. Karp},
187 title = {Theoretical improvements in algorithmic efficiency
188 for network flow problems},
189 journal = {Journal of the ACM},
196 @article{goldberg88newapproach,
197 author = {Andrew V. Goldberg and Robert E. Tarjan},
198 title = {A new approach to the maximum flow problem},
199 journal = {Journal of the ACM},
206 @article{dinic70algorithm,
207 author = {E. A. Dinic},
208 title = {Algorithm for solution of a problem of maximum flow
209 in a network with power estimation},
210 journal = {Soviet Math. Doklady},
216 @article{goldberg08partial,
217 author = {Andrew V. Goldberg},
218 title = {The Partial Augment-Relabel Algorithm for the
219 Maximum Flow Problem},
220 journal = {16th Annual European Symposium on Algorithms},
225 @article{sleator83dynamic,
226 author = {Daniel D. Sleator and Robert E. Tarjan},
227 title = {A data structure for dynamic trees},
228 journal = {Journal of Computer and System Sciences},
236 %%%%% Minimum mean cycle algorithms %%%%%
238 @article{karp78characterization,
239 author = {Richard M. Karp},
240 title = {A characterization of the minimum cycle mean in a
242 journal = {Discrete Math.},
248 @article{hartmann93finding,
249 author = {Mark Hartmann and James B. Orlin},
250 title = {Finding minimum cost to time ratio cycles with small
251 integral transit times},
252 journal = {Networks},
258 @article{dasdan98minmeancycle,
259 author = {Ali Dasdan and Rajesh K. Gupta},
260 title = {Faster Maximum and Minimum Mean Cycle Alogrithms for
261 System Performance Analysis},
262 journal = {IEEE Transactions on Computer-Aided Design of
263 Integrated Circuits and Systems},
270 @article{dasdan04experimental,
271 author = {Ali Dasdan},
272 title = {Experimental analysis of the fastest optimum cycle
273 ratio and mean algorithms},
274 journal = {ACM Trans. Des. Autom. Electron. Syst.},
282 %%%%% Minimum cost flow algorithms %%%%%
284 @article{klein67primal,
285 author = {Morton Klein},
286 title = {A primal method for minimal cost flows with
287 applications to the assignment and transportation
289 journal = {Management Science},
295 @article{goldberg89cyclecanceling,
296 author = {Andrew V. Goldberg and Robert E. Tarjan},
297 title = {Finding minimum-cost circulations by canceling
299 journal = {Journal of the ACM},
306 @article{goldberg90approximation,
307 author = {Andrew V. Goldberg and Robert E. Tarjan},
308 title = {Finding Minimum-Cost Circulations by Successive
310 journal = {Mathematics of Operations Research},
317 @article{goldberg97efficient,
318 author = {Andrew V. Goldberg},
319 title = {An Efficient Implementation of a Scaling
320 Minimum-Cost Flow Algorithm},
321 journal = {Journal of Algorithms},
328 @article{bunnagel98efficient,
329 author = {Ursula B{\"u}nnagel and Bernhard Korte and Jens
331 title = {Efficient implementation of the {G}oldberg-{T}arjan
332 minimum-cost flow algorithm},
333 journal = {Optimization Methods and Software},
339 @book{dantzig63linearprog,
340 author = {George B. Dantzig},
341 title = {Linear Programming and Extensions},
342 publisher = {Princeton University Press},
346 @mastersthesis{kellyoneill91netsimplex,
347 author = {Damian J. Kelly and Garrett M. O'Neill},
348 title = {The Minimum Cost Flow Problem and The Network
350 school = {University College},
351 address = {Dublin, Ireland},
356 %%%%% Other algorithms %%%%%
358 @article{grosso08maxclique,
359 author = {Andrea Grosso and Marco Locatelli and Wayne Pullan},
360 title = {Simple ingredients leading to very efficient
361 heuristics for the maximum clique problem},
362 journal = {Journal of Heuristics},
369 @article{cordella2004sub,
370 author = {Cordella, Luigi P. and Foggia, Pasquale and Sansone,
371 Carlo and Vento, Mario},
372 title = {A (sub)graph isomorphism algorithm for matching
374 journal = {IEEE Transactions on Pattern Analysis and Machine
378 pages = {1367--1372},