Paths on polymatroids

DOI10.1007/BF01586058MaRDI QIDQ1196722zbMATH OpenFDO

Authors Donald M. Topkis

Publication date 16 January 1993

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01586058

zbMATH Keywords

adjacencyadjacent polymatroid extreme pointsbounds on the length of certain strictly monotone pathspolymatroidsubmodular function

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial optimization (90C27)

Recommendations

• On the polynomial of a path
• Path polynomials of a graph
• Multi-Path Matroids
• scientific article; zbMATH DE number 6708186
• Dominating sets and domination polynomials of paths
• Monotone paths on polytopes
• Paths on Polyhedra. I
• Paths and Kostka-Macdonald polynomials
• scientific article; zbMATH DE number 1002024
• Paths in circuit graphs of matroids

Cites work

• Activity selection games and the minimum‐cut problem
• Adjacency on Convex Polyhedra
• Adjacency on polymatroids
• ALGORITHMS FOR SOLVING THE INDEPENDENT-FLOW PROBLEMS
• Cores of convex games
• scientific article; zbMATH DE number 3659288 (Why is no real title available?)
• scientific article; zbMATH DE number 3659595 (Why is no real title available?)
• scientific article; zbMATH DE number 3687081 (Why is no real title available?)
• scientific article; zbMATH DE number 3717343 (Why is no real title available?)
• scientific article; zbMATH DE number 3466805 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• On submodular function minimization
• On the Tree Graph of a Matroid
• The d-Step Conjecture and Its Relatives
• The ellipsoid method and its consequences in combinatorial optimization
• The Partial Order of a Polymatroid Extreme Point

Cited in

(14)

• Maximal nonrevisiting paths in simple polytopes
• scientific article; zbMATH DE number 6708186 (Why is no real title available?)
• On the path avoiding forbidden pairs polytope
• scientific article; zbMATH DE number 3867369 (Why is no real title available?)
• Lemke Paths on Simple Polytopes
• On the length of monotone paths in polyhedra
• Multi-Path Matroids
• scientific article; zbMATH DE number 3104851 (Why is no real title available?)
• Monotone diameter of bisubmodular polyhedra
• On the Combinatorial Diameters of Parallel and Series Connections
• Shortest paths on polymatroids and hypergraphic polytopes
• Combinatorics of generalized parking-function polytopes
• Monotonicity of polymatroids
• Paths algebra, similarities and system decomposition

This page was built for publication: Paths on polymatroids

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