Polyhedral Combinatorics [electronic resource] : Dedicated to the memory of D.R. Fulkerson /
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.
Main Authors: | , , |
---|---|
Format: | Texto biblioteca |
Language: | eng |
Published: |
Berlin, Heidelberg : Springer Berlin Heidelberg,
1978
|
Subjects: | Mathematics., Computer science, Mathematical optimization., Optimization., Mathematics of Computing., |
Online Access: | http://dx.doi.org/10.1007/BFb0121189 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|