scientific article

zbMath0424.05001MaRDI QIDQ3858272

H. Peyton Young

Publication date: 1978

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

polytopesdiameterpermutationcomparability graphslinear orderingcollective decision making(0,1) matricescomputer designpermutation polyhedra

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Permutations, words, matrices (05A05) Graph theory (05C99)

Related Items

Facets of the linear ordering polytope, Permutation polytopes and indecomposable elements in permutation groups, Boolean quadric polytopes are faces of linear ordering polytopes, Adjacency of vertices of the complete pre-order polytope, Hamiltonicity and combinatorial polyhedra, Weak order polytopes., The median procedure in cluster analysis and social choice theory, On approximability of linear ordering and related NP-optimization problems on graphs., The permutahedron of series-parallel posets, Induced binary probabilities and the linear ordering polytope: A status report, On the linear description of the Huffman trees polytope, Paths on polymatroids, An updated survey on the linear ordering problem for weighted or unweighted tournaments, Adjacency on polymatroids, Affine maps between quadratic assignment polytopes and subgraph isomorphism polytopes, A combinatorial study of partial order polytopes