Homology as a Tool in Integer Programming

DOI10.1137/0606063zbMath0587.90076OpenAlexW2052438194MaRDI QIDQ3714903

Saul Stahl

Publication date: 1985

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0606063

zbMATH Keywords

homology theorybounds on the solutionsgraph coloring techniques

Mathematics Subject Classification ID

Integer programming (90C10) Coloring of graphs and hypergraphs (05C15) Fixed points and coincidences in algebraic topology (55M20)

Related Items

Quantum walks: Schur functions meet symmetry protected topological phases

Cites Work

• Kneser's conjecture, chromatic number, and homotopy
• n-tuple colorings and associated graphs
• From graphs to ortholattices and equivariant maps
• Reductions of n-Fold Covers