Slack matrices, \(k\)-products, and 2-level polytopes
type: Item
instance of: scholarly article
title: Slack matrices, \(k\)-products, and 2-level polytopes
zbMATH Open document ID: 1548.90413
author: Manuel Aprile
author: Michele Conforti
author: Samuel Fiorini
author: Yuri Faenza
author: Tony Huynh
author: Marco Macchia
published in: Discrete Applied Mathematics
publication date: 2024-06-20T00:00:00Z
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 7868447
zbMATH Keywords: slack matrix
zbMATH Keywords: Cartesian product
zbMATH Keywords: 2-level polytopes
MaRDI profile type: Publication
cites work: Extended formulations for matroid polytopes through randomized protocols
cites work: On Vertices and Facets of Combinatorial 2-Level Polytopes
cites work: Recognizing Cartesian products of matrices and polytopes
cites work: Extended formulations from communication protocols in output-efficient time
cites work: Extension complexity of stable set polytopes of bipartite graphs
cites work: Regular Matroids Have Polynomial Extension Complexity
cites work: Enumeration of 2-level polytopes
cites work: Algorithm 457: finding all cliques of an undirected graph
cites work: A Very General Theorem on Systems of Distinct Representatives
cites work: On certain polytopes associated with graphs
cites work: Extended formulations in combinatorial optimization
cites work: Matroid polytopes, nested sets and Bergman fans
cites work: Which nonnegative matrices are slack matrices?
cites work: Theta rank, levelness, and matroid minors
cites work: Q4418120
cites work: Q4836157
cites work: Q5484515
cites work: Minimizing symmetric submodular functions
cites work: Q3386630
cites work: Lectures on matroids
cites work: Expressing combinatorial optimization problems by linear programs
DOI: 10.1016/J.DAM.2022.07.028
description: scientific article; zbMATH DE number 7868447