Polyhedral combinatorics : dedicated to the memory of D.R. Fulkerson
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Livre numérique |
| Language: | Anglais |
| Published: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Series: | Mathematical programming studies
8 |
| Subjects: | |
| Online Access: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Note: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Mélanges :, Fulkerson |
| Edition sous un autre format: | • Polyhedral Combiantorics, Texte imprimé, 9783642007897 • Polyhedral Combiantorics, Texte imprimé, 9783662310861 • Polyhedral Combiantorics, Texte imprimé, 9783662310878 |
Table of Contents:
- 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.