A survey of fundamental operations on discrete convex functions of various kinds
From MaRDI portal
Publication:4999337
DOI10.1080/10556788.2019.1692345zbMath1470.90054arXiv1907.09161OpenAlexW2991517729WikidataQ126768891 ScholiaQ126768891MaRDI QIDQ4999337
Publication date: 6 July 2021
Published in: Optimization Methods and Software (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1907.09161
submodular functionvaluated matroiddiscrete convex analysisM-convex functionintegrally convex functionL-convex functionmultimodular function
Related Items
Discrete Fenchel duality for a pair of integrally convex and separable convex functions, Recent progress on integrally convex functions, Compression of \(\mathrm{M}^\natural\)-convex functions -- flag matroids and valuated permutohedra, Directed discrete midpoint convexity, On basic operations related to network induction of discrete convex functions, Note on the polyhedral description of the Minkowski sum of two L-convex sets
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An algorithm for \((n-3)\)-connectivity augmentation problem: jump system approach
- A proof of Cunningham's conjecture on restricted subgraphs and jump systems
- Convexity and Steinitz's exchange property
- Valuated matroids: A new look at the greedy algorithm
- A greedy-algorithm characterization of valuated \(\Delta\)-matroids
- Valuated matroids
- Discrete convex analysis
- Discrete-event control of stochastic networks: multimodularity and regularity.
- Application of M-convex submodular flow problem to mathematical economics
- Notes on L-/M-convex functions and the separation theorems
- Projection and convolution operations for integrally convex functions
- Simpler exchange axioms for M-concave functions on generalized polymatroids
- L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem
- A note on M-convex functions on jump systems
- Integrality of subgradients and biconjugates of integrally convex functions
- Scaling, proximity, and optimization of integrally convex functions
- Even factors, jump systems, and discrete convexity
- Submodular functions and optimization.
- M-Convex Function on Generalized Polymatroid
- Multimodularity, Convexity, and Optimization Properties
- The Logic of Logistics
- Recent Developments in Discrete Convex Analysis
- Discrete Concavity and the Half-Plane Property
- Submodularity on a Tree: Unifying $L^\natural$ -Convex and Bisubmodular Functions
- Extremal Splittings of Point Processes
- Discrete Convex Analysis
- ALGORITHMS FOR L-CONVEX FUNCTION MINIMIZATION: CONNECTION BETWEEN DISCRETE CONVEX ANALYSIS AND OTHER RESEARCH FIELDS
- L-CONVEXITY ON GRAPH STRUCTURES
- Discrete Convex Functions on Graphs and Their Algorithmic Applications
- Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
- Optimal Matching Forests and Valuated Delta-Matroids
- On Fundamental Operations for Multimodular Functions
- Operations on M‐Convex Functions on Jump Systems
- M-Convex Functions on Jump Systems: A General Framework for Minsquare Graph Factor Problem
- GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY
- Note on Multimodularity and L-Convexity
- Matrices and matroids for systems analysis
- Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella.
- Discrete convexity and polynomial solvability in minimum 0-extension problems
