From equipartition to uniform cut polytopes: extended polyhedral results (Q533779): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5885485
@@ Property / zbMATH DE Number: 5885485 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+uniform cut polytopes
@@ Property / zbMATH Keywords: uniform cut polytopes / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph partitioning
@@ Property / zbMATH Keywords: graph partitioning / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2011.01.018
+Normal rank
@@ Property / OpenAlex ID @@
+W2069946405
@@ Property / OpenAlex ID: W2069946405 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Graph Bisection Cut Polytope
@@ Property / cites work: On the Graph Bisection Cut Polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Facets of the Bipartite Subgraph Polytope
@@ Property / cites work: Facets of the Bipartite Subgraph Polytope / rank @@
+Normal rank
@@ Property / cites work @@
+On the cut polytope
@@ Property / cites work: On the cut polytope / rank @@
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for the equicut problem
+Normal rank
@@ Property / cites work @@
+The equipartition polytope. I: Formulations, dimension and basic facets
+Normal rank
@@ Property / cites work @@
+The equipartition polytope. II: Valid inequalities and facets
+Normal rank
@@ Property / cites work @@
+Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm
+Normal rank
@@ Property / cites work @@
+Some new classes of facets for the equicut polytope
+Normal rank
@@ Property / cites work @@
+Geometry of cuts and metrics
@@ Property / cites work: Geometry of cuts and metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Formulations and valid inequalities of the node capacitated graph partitioning problem
+Normal rank
@@ Property / cites work @@
+The node capacitated graph partitioning problem: A computational study
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Via Minimization with Pin Preassignments and Layer Preference
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:533779