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.

Bibliographic Details

Main Authors:	Balinski, M. L. editor., Hoffman, A. J. editor., SpringerLink (Online service)
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!