Property A and duality in linear programming

DOI10.1142/S1793525325500311MaRDI QIDQ7227422zbMATH OpenFDO

Authors Gregory C. Bell, Andrzej Nagórko

Publication date 10 April 2026

Published in Journal of Topology and Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S1793525325500311

zbMATH Keywords

Cheeger constantexpanderslinear programmingproperty Astrong duality

Mathematics Subject Classification ID

Expander graphs (05C48) Asymptotic properties of groups (20F69) Linear programming (90C05) Optimality conditions and duality in mathematical programming (90C46)

Cites work

• A notion of geometric complexity and its application to topological rigidity
• Amenable group actions and the Novikov conjecture
• Coarsely embeddable metric spaces without Property A
• Expander flows, geometric embeddings and graph partitioning
• Groups with a polynomial dimension growth.
• scientific article; zbMATH DE number 5722690 (Why is no real title available?)
• scientific article; zbMATH DE number 1452537 (Why is no real title available?)
• Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
• Permanence in coarse geometry
• PROPERTY A AND GRAPHS WITH LARGE GIRTH
• Property A, partial translation structures, and uniform embeddings in groups
• Random walk in random groups.
• The coarse Baum-Connes conjecture for spaces which admit a uniform embedding into Hilbert space

This page was built for publication: Property A and duality in linear programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7227422)