Gondran, Michel; Minoux, Michel Graphes et algorithmes. (French) Zbl 0497.05023 Collection de la Direction des Etudes et Recherches d’Electricite de France, 37. Paris: Editions Eyrolles. XXVII, 518 p. F 360.00 (1979). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 2 ReviewsCited in 49 Documents MSC: 05Cxx Graph theory 05-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics 68-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science 05B35 Combinatorial aspects of matroids and geometric lattices 68W99 Algorithms in computer science 90C05 Linear programming 68R10 Graph theory (including graph drawing) in computer science 94C15 Applications of graph theory to circuits and networks Keywords:shortest path problems; multicommodity network flows; multidimensional knapsack problem; travelling salesman problem; non-polynomial problems PDF BibTeX XML