Title | Polyhedral Combinatorics [electronic resource] : Dedicated to the memory of D.R. Fulkerson / edited by M. L. Balinski, A. J. Hoffman |
---|---|
Imprint | Berlin, Heidelberg : Springer Berlin Heidelberg, 1978 |
Connect to | http://dx.doi.org/10.1007/BFb0121189 |
Descript | 234 p. online resource |
Delbert Ray Fulkerson -- D.R. Fulkersonโs contributions to polyhedral combinatorics -- Notes on Blandโs pivoting rule -- An algorithm for finding hamiltonian circuits in certain graphs -- A primal algorithm for optimum matching -- An analysis of approximations for maximizing submodular set functionsโII -- A practical algorithm for the Menger-type generalization of the independent assignment problem -- Colouring criteria for adjacency on 0โ1-polyhedra -- On permutations and permutation polytopes -- Symmetric blocking and anti-blocking relations for generalized circulations -- Elementary vectors and two polyhedral relaxations -- Support functions, blocking pairs, and anti-blocking pairs -- On lattice polyhedra III: Blockers and anti-blockers of lattice clutters -- Adjoints of projective transformations and face-figures of convex polytopes -- Some applications of equalized matrices -- Multicoloring of a graph