Concave cocirculations in a triangular grid

DOI10.1016/j.laa.2004.11.003zbMath1062.05065arXivmath/0304289OpenAlexW2027307783MaRDI QIDQ1779253

Alexander V. Karzanov

Publication date: 1 June 2005

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0304289

zbMATH Keywords

FlowPlanar graphDiscrete convex functionCocirculationTriangular lattice

Mathematics Subject Classification ID

Linear programming (90C05) Directed graphs (digraphs), tournaments (05C20)

Related Items

Recent Developments in Discrete Convex Analysis, Discrete strip-concave functions, Gelfand--Tsetlin patterns, and related polyhedra

Cites Work

• Unnamed Item
• Eigenvalues of sums of Hermitian matrices
• The honeycomb model of $GL_n(\mathbb C)$ tensor products I: Proof of the saturation conjecture
• The honeycomb model of 𝐺𝐿_{𝑛}(ℂ) tensor products II: Puzzles determine facets of the Littlewood-Richardson cone
• Nilpotent operators and discretely concave functions
• Eigenvalues, invariant factors, highest weights, and Schubert calculus
• Integer Programming and Combinatorial Optimization