Colourful linear programming

DOI10.1007/3-540-61310-2_1MaRDI QIDQ4645909zbMATH OpenOpenAlexFDO

Authors Shmuel Onn, Imre Bárány

Publication date 11 January 2019

Published in Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-61310-2_1

zbMATH Keywords

convex hullcombinatorial geometrycounting problemalgorithmic problemcolourful point

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Integer programming (90C10)

Recommendations

• Colourful Linear Programming and its Relatives
• A further generalization of the colourful Carathéodory theorem
• Colorful linear programming, Nash equilibrium, and pivots
• The colourful feasibility problem
• The rainbow at the end of the line -- a \textsf{PPAD} formulation of the colorful Carathéodory theorem with applications

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A Generalization of Radon's Theorem
• A generalization of Caratheodory's theorem
• Colourful linear programming
• On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
• On the Geometry and Computational Complexity of Radon Partitions in the Iinteger Lattice
• Oriented matroid polytopes and polyhedral fans are signable
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Point Selections and Weak ε-Nets for Convex Hulls
• Signable posets and partitionable simplicial complexes
• Tverberg's theorem via number fields

Cited in

(4)

• Colorful linear programming, Nash equilibrium, and pivots
• The rainbow at the end of the line -- a \textsf{PPAD} formulation of the colorful Carathéodory theorem with applications
• The colourful feasibility problem
• Colourful linear programming

This page was built for publication: Colourful linear programming

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