Bisubmodular polyhedra, simplicial divisions, and discrete convexity

DOI10.1016/J.DISOPT.2014.02.002MaRDI QIDQ2339814zbMATH OpenOpenAlexFDO

Authors Satoru Fujishige

Publication date 9 April 2015

Published in Discrete Optimization (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/2433/185324

zbMATH Keywords

discrete convexitybisubmodular polyhedraBS-convex functionsFreudenthal simplicial divisions

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Signed and weighted graphs (05C22) Convex functions and convex programs in convex geometry (52A41)

Recommendations

• scientific article; zbMATH DE number 1303529
• On structures of bisubmodular polyhedra
• Odd Submodular Functions, Dilworth Functions and Discrete Convex Functions
• Discrete convexity and its applications
• Discrete convex analysis

Cites work

• scientific article; zbMATH DE number 3906513 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• A Min--Max Theorem for Bisubmodular Polyhedra
• A greedy-algorithm characterization of valuated \(\Delta\)-matroids
• Applications of discrete convex analysis to mathematical economics
• Decomposition of a bidirected graph into strongly connected components and its signed poset structure
• Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
• Directed submodularity, ditroids and directed submodular flows
• Discrete Convex Analysis
• Greedy algorithm and symmetric matroids
• M-Convex Functions on Jump Systems: A General Framework for Minsquare Graph Factor Problem
• Minimum cost flow with set-constraints
• On structures of bisubmodular polyhedra
• Optimal matching forests and valuated delta-matroids
• Pseudomatroids
• Recent developments in discrete convex analysis
• Submodular functions and optimization.

Cited in

(25)

• Discrete convexity and its applications
• Projection and convolution operations for integrally convex functions
• Integrality of subgradients and biconjugates of integrally convex functions
• Discrete convex functions on graphs and their algorithmic applications
• Scaling, proximity, and optimization of integrally convex functions
• Separating subdivision of bicycle wheel inequalities over cut polytopes
• Continuous relaxation for discrete DC programming
• L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem
• On subdivision posets of cyclic polytopes
• Discrete midpoint convexity
• Discrete convexity and unimodularity. I.
• Discrete Fenchel duality for a pair of integrally convex and separable convex functions
• Directed discrete midpoint convexity
• The invariance of weak convexity conditions of \(B\)-nets with respect to subdivision
• Signed ring families and signed posets
• Dissection of the path-simplex in \(\mathbb {R}^n\) into \(n\) path-subsimplices
• Checking the convexity of polytopes and the planarity of subdivisions (extended abstract)
• scientific article; zbMATH DE number 5055109 (Why is no real title available?)
• Recent progress on integrally convex functions
• Characterizations of the set of integer points in an integral bisubmodular polyhedron
• Monotone diameter of bisubmodular polyhedra
• Odd Submodular Functions, Dilworth Functions and Discrete Convex Functions
• On generalized bisection of 𝑛-simplices
• Discrete 2-convex functions
• On \(0,\pm 1\) matrices, odd vectors, and bisubmodular polyhedra

This page was built for publication: Bisubmodular polyhedra, simplicial divisions, and discrete convexity

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