Facets of the \(k\)-partition polytope
type: Item
instance of: scholarly article
title: Facets of the \(k\)-partition polytope
zbMATH Open document ID: 0835.90075
DOI: 10.1016/0166-218X(93)E0175-X
author: Yanyan Li
published in: Discrete Applied Mathematics
publication date: 1995-10-22T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 52B12
zbMATH DE Number: 790501
zbMATH Keywords: valid inequality
zbMATH Keywords: facets of the \(k\)-partition polytope
zbMATH Keywords: convex hull
zbMATH Keywords: complete graph
zbMATH Keywords: cut polytope
zbMATH Keywords: anti-web inequality
zbMATH Keywords: lifting
MaRDI profile type: Publication
cites work: Q3939599
cites work: On the cycle polytope of a binary matroid
cites work: Facets of the Bipartite Subgraph Polytope
cites work: On the cut polytope
cites work: The partition problem
cites work: The equipartition polytope. II: Valid inequalities and facets
cites work: Collapsing and lifting for the cut cone
cites work: Clique-Web Facets for Multicut Polytopes
cites work: Facets for the cut cone. I
cites work: Facets for the cut cone. II: Clique-web inequalities
cites work: Weakly bipartite graphs and the max-cut problem
cites work: Facets of the clique partitioning polytope
cites work: The Boolean quadratic polytope: Some characteristics, facets and relatives
Wikidata QID: Q126819253
full work available at URL: 0166-218x(93)e0175-x
OpenAlex ID: W2063117516
description: scientific article; zbMATH DE number 790501